Vào chiều Thứ Sáu ngày 22 tháng 3 năm 2024, Khoa Toán tiếp tục tổ chức seminar thường kì.
Người trình bày: TS. Nguyễn Trung Thành, Khoa KHDL&AI – School of Technology – NEU
Chủ đề: On the Computational Aspects of Economic Efficiency and Fairness
Efficiency and fairness stand as primary goals in designing economic systems, offering benchmarks for evaluating economic solutions. Nevertheless, achieving perfectly efficient and fair utopian economies proves unfeasible due to factors like incentives, lack of information, computational hardness, etc. In this talk, we confront this inherent impossibility using methodologies derived from the realm of approximation algorithms. We illustrate techniques for establishing and refining designs that offer provably guaranteed approximations on an ideal yet impossible level of efficiency and fairness. Along the way, we delve into several unresolved questions that have captured the attention of researchers in the field.
