Rossi, Francesca.

A Short Introduction to Preferences Between AI and Social Choice / [electronic resource] : by Francesca Rossi, Kristen Brent Venable, Toby Walsh. - 1st ed. 2011. - X, 90 p. online resource. - Synthesis Lectures on Artificial Intelligence and Machine Learning, 1939-4616 . - Synthesis Lectures on Artificial Intelligence and Machine Learning, .

Introduction -- Preference Modeling and Reasoning -- Uncertainty in Preference Reasoning -- Aggregating Preferences -- Stable Marriage Problems.

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.

9783031015564

10.1007/978-3-031-01556-4 doi


Artificial intelligence.
Machine learning.
Neural networks (Computer science) .
Artificial Intelligence.
Machine Learning.
Mathematical Models of Cognitive Processes and Neural Networks.

Q334-342 TA347.A78

006.3