Computational Aspects of Preference Aggregation PDF Download

Author: Vincent Conitzer
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

View

Book Description

Author: Francesca Bellet
Publisher: Springer Nature
ISBN: 3031015568
Category : Computers
Languages : en
Pages : 90

View

Book Description
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

Author: Souhila Kaci
Publisher: Springer Science & Business Media
ISBN: 3642172806
Category : Computers
Languages : en
Pages : 204

View

Book Description
Preferences are useful in many real-life problems, guiding human decision making from early childhood up to complex professional and organizational decisions. In artificial intelligence specifically, preferences is a relatively new topic of relevance to nonmonotonic reasoning, multiagent systems, constraint satisfaction, decision making, social choice theory and decision-theoretic planning The first part of this book deals with preference representation, with specific chapters dedicated to representation languages, nonmonotonic logics of preferences, conditional preference networks, positive and negative preferences, and the study of preferences in cognitive psychology. The second part of the book deals with reasoning with preferences, and includes chapters dedicated to preference-based argumentation, preferences database queries, and rank-ordering outcomes and intervals. The author concludes by examining forthcoming research perspectives. This is inherently a multidisciplinary topic and this book will be of interest to computer scientists, economists, operations researchers, mathematicians, logicians, philosophers and psychologists.

Author: Felix Brandt
Publisher: Cambridge University Press
ISBN: 1316489752
Category : Computers
Languages : en
Pages : 553

View

Book Description
The rapidly growing field of computational social choice, at the intersection of computer science and economics, deals with the computational aspects of collective decision making. This handbook, written by thirty-six prominent members of the computational social choice community, covers the field comprehensively. Chapters devoted to each of the field's major themes offer detailed introductions. Topics include voting theory (such as the computational complexity of winner determination and manipulation in elections), fair allocation (such as algorithms for dividing divisible and indivisible goods), coalition formation (such as matching and hedonic games), and many more. Graduate students, researchers, and professionals in computer science, economics, mathematics, political science, and philosophy will benefit from this accessible and self-contained book.

Author: Jörg Rothe
Publisher: Springer Nature
ISBN: 3031600991
Category : Econometrics
Languages : en
Pages : 779

View

Book Description
This textbook connects three vibrant areas at the interface between economics and computer science: algorithmic game theory, computational social choice, and fair division. It thus offers an interdisciplinary treatment of collective decision making from an economic and computational perspective. Part I introduces to algorithmic game theory, focusing on both noncooperative and cooperative game theory. Part II introduces to computational social choice, focusing on both preference aggregation (voting) and judgment aggregation. Part III introduces to fair division, focusing on the division of both a single divisible resource ("cake-cutting") and multiple indivisible and unshareable resources ("multiagent resource allocation"). In all these parts, much weight is given to the algorithmic and complexity-theoretic aspects of problems arising in these areas, and the interconnections between the three parts are of central interest.

Author: Donald Brown
Publisher: Springer Science & Business Media
ISBN: 3540765913
Category : Business & Economics
Languages : en
Pages : 204

View

Book Description
This monograph presents a general equilibrium methodology for microeconomic policy analysis. It is intended to serve as an alternative to the now classical, axiomatic general equilibrium theory as exposited in Debreu`s Theory of Value (1959) or Arrow and Hahn`s General Competitive Analysis (1971). The monograph consists of several essays written over the last decade. It also contains an appendix by Charles Steinhorn on the elements of O-minimal structures.

Author: Ulle Endriss
Publisher: Lulu.com
ISBN: 1326912097
Category : Computers
Languages : en
Pages : 424

View

Book Description
Computational social choice is concerned with the design and analysis of methods for collective decision making. It is a research area that is located at the interface of computer science and economics. The central question studied in computational social choice is that of how best to aggregate the individual points of view of several agents, so as to arrive at a reasonable compromise. Examples include tallying the votes cast in an election, aggregating the professional opinions of several experts, and finding a fair manner of dividing a set of resources amongst the members of a group -- Back cover.

Author: Rafik Hadfi
Publisher: Springer Nature
ISBN: 9819601282
Category :
Languages : en
Pages : 296

View

Book Description

Author: Neelam Gohar
Publisher: Cambridge Scholars Publishing
ISBN: 1443892300
Category : Political Science
Languages : en
Pages : 152

View

Book Description
One of the most actively growing subareas in multi-agent systems is computational social choice theory, which provides a theoretical foundation for preference aggregation and collective decision-making in multi-agent domains. It is concerned with the application of techniques developed in computer science, including complexity analysis and algorithm design, in the study of social choice mechanisms, such as voting. It seeks to import concepts from social choice theory into Artificial Intelligence and computing. People often have to reach a joint decision despite conflicting preferences over the alternatives. This joint decision can be reached by an informal negotiating process or by a carefully specified protocol. Over the course of the past decade or so, computer scientists have also become deeply involved in this study. Within computer science, there is a number of settings where a decision must be made based on the conflicting preferences of multiple parties. The paradigms of computer science give a different and useful perspective on some of the classic problems in economics and related disciplines. A natural and very general approach for deciding among multiple alternatives is to vote on them. Voting is one of the most popular ways of reaching common decisions. As such, the study of elections is an area where fields such as computer science, economics, business, operations research, and political science can be brought together. Social choice theory deals with voting scenarios, in which a set of individuals must select an outcome from a set of alternatives. This book focuses on convergence to pure strategy Nash equilibria in plurality voting games and a number of other positional and non-positional scoring rules. In such games, the voters strategically choose a candidate to vote for, and the winner is determined by the plurality (or other) voting rules. Voters take turns modifying their votes; these manipulations are classified according to the way in which they affect the outcome of the election. The focus is on achieving a stable outcome, taking strategic behaviour into account. A voting profile is in equilibrium, when no voter can change his vote so that his more preferable candidate gets elected. The book investigates restrictions on the number of iterations that can be made for different voting rules, considering both weighted and equi-weighted voting settings.

Author: Sue L. T. McGregor
Publisher: SAGE Publications
ISBN: 1506350968
Category : Social Science
Languages : en
Pages : 655

View

Book Description
Understanding and Evaluating Research: A Critical Guide shows students how to be critical consumers of research and to appreciate the power of methodology as it shapes the research question, the use of theory in the study, the methods used, and how the outcomes are reported. The book starts with what it means to be a critical and uncritical reader of research, followed by a detailed chapter on methodology, and then proceeds to a discussion of each component of a research article as it is informed by the methodology. The book encourages readers to select an article from their discipline, learning along the way how to assess each component of the article and come to a judgment of its rigor or quality as a scholarly report.