CAREER: A Broad Synthesis of Artificial Intelligence and Social Choice

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

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.