A Short Introduction to Preferences: Between Artificial Intelligence and Social Choice
A Short Introduction to Preferences: Between Artificial Intelligence and Social Choice
复制标题
偏好简介：人工智能与社会选择之间
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
T. Walsh
中科院分区：
文献类型：
--
作者：
F. Rossi;K. Venable;T. Walsh
计算社会选择是一个不断扩展的领域，它将经济学和投票理论等经典主题与人工智能，多智能体系统和计算复杂性等更现代的主题融合在一起。这本书提供了一个简明的介绍，在这一领域的主要研究线，包括方面，如偏好建模，不确定性推理，社会选择，稳定匹配，和计算方面的偏好聚集和操纵。这本书是围绕着偏好推理的概念，无论是在单代理和多代理设置。它提出了建模和推理的主要方法与偏好，特别注意两个流行的和强大的形式主义，软约束和CP网。作者认为偏好诱导和软约束中的各种形式的不确定性。他们回顾了投票中最相关的结果，特别关注计算社会选择。最后，本书考虑了匹配问题中的偏好。这本书的目的是为学生和研究人员谁可能有兴趣在介绍偏好推理和多代理偏好聚合，谁想要知道的基本概念和计算社会选择的结果。目录（T）：介绍/偏好建模和推理/偏好推理中的不确定性/聚合偏好/稳定婚姻问题
Computational social choice is an expanding field that merges classical topics like economics and voting theory with more modern topics like artificial intelligence, multiagent systems, and computational complexity. This book provides a concise introduction to the main research lines in this field, covering aspects such as preference modelling, uncertainty reasoning, social choice, stable matching, and computational aspects of preference aggregation and manipulation. The book is centered around the notion of preference reasoning, both in the single-agent and the multi-agent setting. It presents the main approaches to modeling and reasoning with preferences, with particular attention to two popular and powerful formalisms, soft constraints and CP-nets. The authors consider preference elicitation and various forms of uncertainty in soft constraints. They review the most relevant results in voting, with special attention to computational social choice. Finally, the book considers preferences in matching problems. The book is intended for students and researchers who may be interested in an introduction to preference reasoning and multi-agent preference aggregation, and who want to know the basic notions and results in computational social choice. Table of Contents: Introduction / Preference Modeling and Reasoning / Uncertainty in Preference Reasoning / Aggregating Preferences / Stable Marriage Problems