Collective decision making: a great opportunity for constraint reasoning

Collective decision making is an area of increasingly growing interest, mainly due to the rise of many IT-enabled environments where people connect and share information with others. We believe that constraint reasoning can have a major impact in this field, by providing general and flexible frameworks to model agents’ preferences over the alternative decisions, efficient algorithms to compute the best individual and collective decisions, and innovative approaches to deal with missing information. However, in order to do this, we claim that constraint reasoning should increase its efforts to open up to other research areas, such as voting and game theory, multi-agent systems, machine learning, and reasoning under uncertainty.

[1]  Martha E. Pollack,et al.  Temporal Preference Optimization as Weighted Constraint Satisfaction , 2006, AAAI.

[2]  Francesca Rossi,et al.  A Framework for Aggregating Influenced CP-Nets and its Resistance to Bribery , 2013, AAAI.

[3]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[4]  Craig Boutilier,et al.  CP-nets: a tool for represent-ing and reasoning with conditional ceteris paribus state-ments , 2004 .

[5]  Vincent Conitzer,et al.  Strategic sequential voting in multi-issue domains and multiple-election paradoxes , 2011, EC '11.

[6]  Massimiliano Giacomin,et al.  Integrating quantitative and qualitative fuzzy temporal constraints , 2004, AI Commun..

[7]  K. Arrow,et al.  Handbook of Social Choice and Welfare , 2011 .

[8]  Carmel Domshlak,et al.  Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques , 2003, IJCAI.

[9]  Lirong Xia,et al.  Sequential composition of voting rules in multi-issue domains , 2009, Math. Soc. Sci..

[10]  Francesca Rossi,et al.  Bribery in voting with CP-nets , 2013, Annals of Mathematics and Artificial Intelligence.

[11]  Francesca Rossi,et al.  Multi-Agent Soft Constraint Aggregation via Sequential Voting , 2011, IJCAI.

[12]  Toby Walsh,et al.  Constraint-Based Preferential Optimization , 2005, AAAI.

[13]  Ronen I. Brafman,et al.  Preference‐Based Constrained Optimization with CP‐Nets , 2004, Comput. Intell..

[14]  Toby Walsh,et al.  Restricted Manipulation in Iterative Voting: Convergence and Condorcet Efficiency , 2013, SR.

[15]  Thomas Schiex,et al.  Soft Constraints , 2000, WLP.

[16]  Milind Tambe,et al.  Argumentation as distributed constraint satisfaction: applications and results , 2001, AGENTS '01.

[17]  Francesca Rossi,et al.  Semiring-based constraint satisfaction and optimization , 1997, JACM.

[18]  Francesca Rossi,et al.  Bribery in Voting With Soft Constraints , 2013, AAAI.

[19]  Yann Chevaleyre,et al.  A Short Introduction to Computational Social Choice , 2007, SOFSEM.

[20]  Nic Wilson,et al.  A Cost-Based Model and Algorithms for Interleaving Solving and Elicitation of CSPs , 2007, CP.

[21]  Kotaro Suzumura,et al.  Introduction, Handbook of Social Choice and Welfare, Edited by Kenneth Arrow, Amartya Sen and Kotaro Suzumura, Amsterdam: Elsevier/North-Holland , 2001 .

[22]  Hans W. Guesgen,et al.  Spatial and temporal reasoning: Guest Editorial , 2004 .

[23]  Ronen I. Brafman,et al.  Extended Semantics and Optimization Algorithms for CP‐Networks , 2004, Comput. Intell..

[24]  M. Trick,et al.  The computational difficulty of manipulating an election , 1989 .

[25]  F. Brandt,et al.  Computational Social Choice: Prospects and Challenges , 2011, FET.

[26]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[27]  Alessandro Sperduti,et al.  Learning solution preferences in constraint problems , 1998, J. Exp. Theor. Artif. Intell..

[28]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[29]  T. Sandholm,et al.  Preference Elicitation in Combinatorial Auctions (Extended Abstract) , 2001 .

[30]  Toby Walsh,et al.  Elicitation strategies for soft constraint problems with missing preferences: Properties, algorithms and experimental studies , 2010, Artif. Intell..

[31]  Ronen I. Brafman,et al.  A New Look at the Semantics and Optimization Methods of CP-Networks , 2009, IJCAI.

[32]  Barry O'Sullivan,et al.  Semiring-Based Constraint Acquisition , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[33]  Thomas Schiex,et al.  Semiring-Based CSPs and Valued CSPs: Frameworks, Properties, and Comparison , 1999, Constraints.