CAREER: A Broad Synthesis of Artificial Intelligence and Social Choice

职业：人工智能和社会选择的广泛综合

• 批准号: 1350598
• 负责人: Ariel Procaccia
• 金额: $ 54.83万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-02-15 至 2020-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1350598&HistoricalAwards=false
• 关键词: CAREER; Broad; Synthesis; Artificial; Intelligence

Social choice theory is the field that studies the aggregation of individual preferences toward a collective choice. While the artificial intelligence (AI) community has so far played a dominant role in the study of the computational aspects of social choice, the interaction between core AI paradigms and social choice theory has been surprisingly limited. This project is enhancing the interaction between the two fields through a synthesis of social choice with the following AI areas: (i) decision making under uncertainty, by building on models studied in AI to create new ways to model, analyze, and make decisions in environments where preferences are dynamically changing; (ii) multiagent systems, by studying settings where agents randomly vote over multiple states, and investigating the connection between normative properties and system performance; and finally (iii) machine learning, by employing insights about strategic behavior under structured preferences, developed in the social choice literature, in order to design regression learning algorithms that discourage strategic manipulation.An overarching goal of this project is to demonstrate the potential of social choice theory to AI researchers, and ultimately to establish social choice theory as a standard paradigm in AI. Equally importantly, this project is expected to increase the scope of social choice theory. Broader impacts include a new web-based voting system, which has the potential to serve and educate hundreds of thousands of users; dissemination through a new book on computational social choice; and a workshop on computational social choice, which will help set a new agenda for the field.

社会选择理论是研究个人偏好对集体选择的聚合的领域。虽然人工智能（AI）社区迄今为止在社会选择的计算方面的研究中发挥了主导作用，但核心AI范式与社会选择理论之间的相互作用却非常有限。该项目通过综合社会选择与以下人工智能领域来加强两个领域之间的互动：(i)不确定性下的决策，通过建立人工智能研究的模型来创建新的方法来建模，分析，并在偏好动态变化的环境中做出决策；（ii）多智能体系统，通过研究智能体对多个状态随机投票的设置，并调查规范属性与系统性能之间的联系；最后（iii）机器学习，利用社会选择文献中关于结构化偏好下战略行为的见解，设计回归学习算法，阻止战略操纵。该项目的首要目标是向人工智能研究人员展示社会选择理论的潜力，并最终将社会选择理论建立为人工智能的标准范式。同样重要的是，这个项目有望扩大社会选择理论的范围。更广泛的影响包括一个新的基于网络的投票系统，它有可能为数十万用户提供服务和教育；通过一本关于计算社会选择的新书传播；还有一个关于计算社会选择的研讨会，这将有助于为该领域设定一个新的议程。

项目成果

Failure-Aware Kidney Exchange

故障感知肾脏交换

• DOI: 10.1287/mnsc.2018.3026
• 发表时间: 2018
• 期刊: Management Science
• 影响因子: 5.4
• 作者: Dickerson, John P.;Procaccia, Ariel D.;Sandholm, Tuomas
• 通讯作者: Sandholm, Tuomas

Leximin Allocations in the Real World

• DOI: 10.1145/3274641
• 发表时间: 2018-11-01
• 期刊: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION
• 影响因子: 1.2
• 作者: Kurokawa, David;Procaccia, Ariel D.;Shah, Nisarg
• 通讯作者: Shah, Nisarg

The Fluid Dynamic of Liquid Democracy

流动民主的流动动力

• 发表时间: 2018
• 期刊: WINE 2018
• 作者: Goelz, Paul;Kahng, Anson;Mackenzie, Simon;Procaccia, Ariel D.
• 通讯作者: Procaccia, Ariel D.

Statistical Foundations of Virtual Democracy

• 发表时间: 2019-05
• 作者: Anson Kahng;Min Kyung Lee;Ritesh Noothigattu;Ariel D. Procaccia;Alexandros Psomas