讲座信息

时间：2025年6月12日（周四）10:00-11:30

邀请人：祁琦 中国人民大学高瓴人工智能学院长聘副教授

报告人：丁弋川 加拿大麦吉尔大学副教授

报告题目：Tight Bounds for The Price of Fairness

报告摘要：A central decision maker (CDM), who seeks an efficient allocation of scarce resources among a finite number of players, often has to incorporate fairness criteria to avoid unfair outcomes. Indeed, the Price of Fairness (POF), a term coined in the seminal work by Bertsimas et al. (2011), refers to the efficiency loss due to the incorporation of fairness criteria into the allocation method. Quantifying the POF would help the CDM strike an appropriate balance between efficiency and fairness. In this paper we improve upon existing results in the literature, by providing tight bounds for the POF for the proportional fairness criterion for any n, when the maximum achievable utilities of the players are equal or are not equal. Further, while Bertsimas et al. (2011) have already derived a tight bound for the max-min fairness criterion for the case that all players have equal maximum achievable utilities, we also provide a tight bound in scenarios where these utilities are not equal. For both criteria, we characterize the conditions where the POF reaches its peak and provide the supremum bounds of our bounds over all maximum achievable utility vectors, which are shown to be asymptotically strictly smaller than the supremum of the Bertsimas et al. (2011) bounds. Finally, we investigate the sensitivity of our bounds and the bounds in Bertsimas et al. (2011) for the POF to the variability of the maximum achievable utilities.

报告人：丁弋川 加拿大麦吉尔大学副教授

报告人简介：Dr. Yichuan Ding is an Associate Professor at the Desautels Faculty of Management, McGill University, where he holds the title of Desautels Faculty Scholar and serves as the Academic Director of the Global Manufacturing and Supply Chain Management (GMSCM) Master's Program. He earned his Ph.D. in Management Science and Engineering from Stanford University in 2012.  

Dr. Ding's research focuses on applying operations research and data analytics to enhance the efficiency and equity of healthcare delivery systems.  His research has been published in leading journals such as Operations Research, Mathematics of Operations Research, Manufacturing & Service Operations Management (M&SOM), and Production and Operations Management (POM). His work has been recognized with several honors, including winning the 2023 POMS College of Healthcare Operations Management Best Paper Competition and being named a finalist for the 2019 Pierskalla Best Paper Competition and the 2017 INFORMS Behavioral Operations Management Best Working Paper Competition.

Dr. Ding currently serves as an Associate Editor for M&SOM, Service Science, and Operations Research Letters. He co-chaired the 2023 INFORMS MSOM Conference in Montreal and currently serves as the Cluster Chair for the MSOM Healthcare track at the 2025 INFORMS Annual Meeting. Dr. Ding served as President of the Canadian Operational Research Society (CORS) Queueing and Applied Probability SIG from 2022 to 2024 and currently serves as Vice-President and President-Elect of the CORS Health Care Operational Research SIG.