A Short Introduction to Preferences

A Short Introduction to Preferences

Between AI and Social Choice

Francesca Rossi, Kristen Brent Venable, Toby Walsh,
ISBN: 9781608455867 | PDF ISBN: 9781608455874
Copyright © 2011 | 102 Pages | Publication Date: 01/01/2011

BEFORE YOU ORDER: You may have Academic or Corporate access to this title. Click here to find out: 10.2200/S00372ED1V01Y201107AIM014

Ordering Options: Paperback $35.00   E-book $28.00   Paperback & E-book Combo $43.75

Why pay full price? Members receive 15% off all orders.
Learn More Here

Read Our Digital Content License Agreement (pop-up)

Purchasing Options:

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

Preference Modeling and Reasoning
Uncertainty in Preference Reasoning
Aggregating Preferences
Stable Marriage Problems

About the Author(s)

Francesca Rossi, University of Padova, Italy
Francesca Rossi is a full professor of Computer Science at the University of Padova, Italy. She works on constraint programming, preference reasoning, and multi-agent preference aggregation. She has published over 150 papers on these topics, and she has edited 16 volumes between collections of articles and special issues. She has been conference chair of CP 1998, program chair of CP 2003, and conference organizer of ADT 2009. She will be program chair of IJCAI 2013. She is a co-editor of the Handbook of Constraint Programming, with Peter Van Beek and Toby Walsh, published by Elsevier in 2006. She has been the president of the Association for Constraint Programming from 2003 to 2007.She is a member of the advisory board of JAIR (where she has been associate editor in 2005-2007) and of the editorial board of Constraints and of the AI Journal,an associate editor of AMAI,and a column editor for the Journal of Logic and Computation. She is an ECCAI fellow.

Kristen Brent Venable, University of Padova, Italy
K. Brent Venable is currently an assistant professor in the Dept. of Pure and Applied Mathematics at the University of Padova (Italy). Her main research interests are within artificial intelligence and regard, in particular, compact preference representation formalisms, computational social choice, temporal reasoning and, more in general, constraint-based optimization. Her list of publications includes more than 50 papers, including journals and proceedings of the main international conferences on the topics relevant to her interests. She is involved in a lively international scientific exchange and, among others, she collaborates with researchers from NASA Ames, SRI International, NICTA-UNSW (Australia),University of Amsterdam (The Netherlands), 4C (Ireland) and Ben-Gurion University (Israel).

Toby Walsh, NICTA and University of New South Wales
Toby Walsh was most recently acting Scientific Director of NICTA, Australia's centre of excellence for ICT research. He is adjunct Professor at the University of New South Wales, external Professor at Uppsala University and an honorary fellow of Edinburgh University. He has been Editor-in-Chief of the Journal of Artificial Intelligence Research, and of AI Communications. He is both an AAAI and an ECCAI fellow.He has been Secretary of the Association for Constraint Programming (ACP) and is Editor of CP News, the newsletter of the ACP. Like Francesca, he is one of the Editors of the Handbook for Constraint Programming. He is also an Editor of the Handbook for Satisfiability. He has been Program Chair of CP 2001, Conference Chair of IJCAR.


Related Series

Human Language Technologies


Customers who bought this product also purchased
Text Data Management and Analysis (OFFICIAL MOOC VERSION)
Text Data Management and Analysis (OFFICIAL MOOC VERSION)
Browse by Subject
Case Studies in Engineering
ACM Books
IOP Concise Physics
SEM Books
0 items

Note: Registered customers go to: Your Account to subscribe.

E-Mail Address:

Your Name: