| 题名 | Price of Fairness in Budget Division for Egalitarian Social Welfare |
| 作者 | |
| 发表日期 | 2020 |
| 会议名称 | 14th International Conference on Combinatorial Optimization and Applications, COCOA 2020 |
| 会议录名称 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| ISSN | 0302-9743 |
| 卷号 | 12577 LNCS |
| 页码 | 594-607 |
| 会议日期 | December 11-13, 2020 |
| 会议地点 | Dallas |
| 摘要 | We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns the comparison between the system optimum solution and a fair solution. We are interested in assessing the quality of fair solutions, i.e., in measuring the system efficiency loss under a fair allocation compared to the one that maximizes (egalitarian) social welfare. This indicator is called the price of fairness. We are also interested in the performance of several aggregation rules. Asymptotically tight bounds are provided both for the price of fairness and the efficiency guarantee of aggregation rules. |
| 关键词 | Fairness Participatory budgeting Probabilistic voting |
| DOI | 10.1007/978-3-030-64843-5_40 |
| URL | 查看来源 |
| 语种 | 英语English |
| Scopus入藏号 | 2-s2.0-85097846788 |
| 引用统计 | |
| 文献类型 | 会议论文 |
| 条目标识符 | https://repository.uic.edu.cn/handle/39GCC9TT/9237 |
| 专题 | 个人在本单位外知识产出 |
| 通讯作者 | Zhang, Mengqi |
| 作者单位 | 1.School of Sciences,Beijing University of Posts and Telecommunications,Beijing,100876,China 2.Department of Computer Science and Engineering,University of Nebraska-Lincoln,Lincoln,United States 3.Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing,100190,China 4.School of Mathematical Sciences,University of Chinese Academy of Sciences,Beijing,100049,China |
| 推荐引用方式 GB/T 7714 | Tang, Zhongzheng,Wang, Chenhao,Zhang, Mengqi. Price of Fairness in Budget Division for Egalitarian Social Welfare[C], 2020: 594-607. |
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
学校主页 
图书馆
修改评论