Computational Foundations of Social Choice (CFSC)

社会选择的计算基础（CFSC）

• 批准号: 72312721
• 负责人: Professor Dr. Felix Brandt
• 金额: --
• 依托单位: Institute for Logic, Language and Computation
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2008
• 资助国家: 德国
• 起止时间: 2007-12-31 至 2013-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/72312721?language=en
• 关键词: Computational; Foundations; Social; Choice; CFSC

This collaborative research project will address some of the key issues in computational social choice, an interdisciplinary field of study at the interface of social choice theory and computer science. Computational social choice is concerned with the application of computational techniques to the study of social choice mechanisms, such as voting rules and fair division protocols, and with the integration of social choice paradigms into computing. This is a young and dynamic field of investigation. While recent years have seen the publication of a number of important isolated results, to date there has been no coordinated effort by a larger group of scientists. This project will bundle the expertise of some of the most active researchers in the field, who have worked on different aspects of computational social choice in the past, and who have come to this area from very different backgrounds: theoretical computer science, artificial intelligence, logic, economics, and political science.The broad aim of this project is to develop sound foundations for the scientific discipline of computational social choice. We plan to work towards this goal along three main dimensions: Firstly, we want to deepen our understanding of algorithmic and complexity-theoretic issues in social choice (social choice and theoretical computer science). Secondly, we intend to develop logic-based languages for modeling and reasoning about social choice problems and preference structures (social choice and logic). And thirdly, we shall apply established techniques from artificial intelligence, such as preference elicitation and learning, to problems of social choice (social choice and artificial intelligence). Besides these scientific aims and objectives, being the first large-scale international project on computational social choice, this project also has the potential to provide a clear focus to the research community currently forming around these important and exciting topics.

这个合作研究项目将解决计算社会选择的一些关键问题，这是一个跨学科的研究领域，在社会选择理论和计算机科学的接口。计算社会选择关注的是将计算技术应用于社会选择机制的研究，如投票规则和公平分配协议，以及将社会选择范式整合到计算中。这是一个年轻而充满活力的研究领域。虽然近年来发表了一些重要的孤立结果，但迄今为止，还没有一个更大的科学家群体进行协调努力。该项目将汇集该领域一些最活跃的研究人员的专业知识，他们过去曾在计算社会选择的不同方面工作，并且来自不同的背景：理论计算机科学，人工智能，逻辑学，经济学和政治学。这个项目的广泛目标是为计算社会选择的科学学科发展坚实的基础。我们计划沿着三个主要维度努力实现这一目标：首先，我们希望加深我们对社会选择（社会选择和理论计算机科学）中的算法和复杂性理论问题的理解。其次，我们打算开发基于逻辑的语言，用于社会选择问题和偏好结构（社会选择和逻辑）的建模和推理。第三，我们将应用人工智能的成熟技术，如偏好激发和学习，来解决社会选择问题（社会选择和人工智能）。除了这些科学目的和目标，作为第一个关于计算社会选择的大型国际项目，这个项目也有可能为目前围绕这些重要和令人兴奋的主题形成的研究社区提供一个明确的焦点。