Collective Choice Lotteries: Dealing with Randomization in Voting, Matching, and Allocation

集体选择彩票：处理投票、匹配和分配中的随机化

• 批准号: 392447304
• 负责人: Professor Dr. Felix Brandt
• 金额: --
• 依托单位: Chair of Decision Sciences and Systems
• 依托单位国家: 德国
• 项目类别: Reinhart Koselleck Projects
• 资助国家: 德国
• 项目状态: 未结题
• 来源: https://gepris.dfg.de/gepris/projekt/392447304?language=en
• 关键词: Collective; Choice; Lotteries; Dealing; Randomization

Randomization is playing an ever increasing role in collective choice with examples ranging from voting to matching markets and fair allocation. As it turned out, randomization not only enables ex ante fairness, but also the circumvention of classic impossibility results such as the theorems by Arrow and Gibbard-Satterthwaite. These observations are important for human societies as well as computational multiagent systems which draw on collective choice rules for decision-making. The goal of this project is to provide a comprehensive treatment of randomization by studying the following interdisciplinary and interrelated research questions: (i) when are collective choice lotteries acceptable, (ii) how do agents compare lotteries, and (iii) how can randomized rules be implemented. It is planned to address these questions using formal approaches from mathematical economics and theoretical computer science as well as experiments involving human subjects. Particular emphasis will be put on the individual peculiarities of the application domains under consideration.

随机化在集体选择中发挥着越来越重要的作用，从投票到匹配市场和公平分配。事实证明，随机化不仅可以实现事前公平，而且可以规避经典的不可能性结果，如阿罗和吉巴德-萨特思韦特的定理。这些观察对于人类社会以及利用集体选择规则进行决策的计算多智能体系统都很重要。本项目的目标是通过研究以下跨学科和相互关联的研究问题来提供随机化的综合治疗：（i）集体选择彩票何时可以接受，（ii）代理商如何比较彩票，以及（iii）如何实施随机化规则。计划使用数理经济学和理论计算机科学的正式方法以及涉及人类受试者的实验来解决这些问题。将特别强调正在考虑的应用领域的个别特点。