Social Choice and the Mathematics of Manipulation PDF Download

Author: Alan D. Taylor
Publisher: Cambridge University Press
ISBN: 0521810523
Category : Business & Economics
Languages : en
Pages : 191

View

Book Description
Honesty in voting, it turns out, is not always the best policy. Indeed, in the early 1970s, Allan Gibbard and Mark Satterthwaite, building on the seminal work of Nobel laureate Kenneth Arrow, proved that with three or more alternatives there is no reasonable voting system that is non-manipulable; voters will always have an opportunity to benefit by submitting a disingenuous ballot. The ensuing decades produced a number of theorems of striking mathematical naturality that dealt with the manipulability of voting systems. This 2005 book presents many of these results from the last quarter of the twentieth century, especially the contributions of economists and philosophers, from a mathematical point of view, with many new proofs. The presentation is almost completely self-contained, and requires no prerequisites except a willingness to follow rigorous mathematical arguments. Mathematics students, as well as mathematicians, political scientists, economists and philosophers will learn why it is impossible to devise a completely unmanipulable voting system.

Author: Alan D. Taylor
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description

Author: Alan D. Taylor
Publisher: Cambridge University Press
ISBN: 9780521008839
Category : Business & Economics
Languages : en
Pages : 196

View

Book Description
Honesty in voting, it turns out, is not always the best policy. Indeed, in the early 1970s, Allan Gibbard and Mark Satterthwaite, building on the seminal work of Nobel laureate Kenneth Arrow, proved that with three or more alternatives there is no reasonable voting system that is non-manipulable; voters will always have an opportunity to benefit by submitting a disingenuous ballot. The ensuing decades produced a number of theorems of striking mathematical naturality that dealt with the manipulability of voting systems. This book presents many of these results from the last quarter of the twentieth century, especially the contributions of economists and philosophers, from a mathematical point of view, with many new proofs. The presentation is almost completely self-contained, and requires no prerequisites except a willingness to follow rigorous mathematical arguments. Mathematics students, as well as mathematicians, political scientists, economists and philosophers will learn why it is impossible to devise a completely unmanipulable voting system.

Author: Christoph Borgers
Publisher: SIAM
ISBN: 0898717620
Category : Political Science
Languages : en
Pages : 233

View

Book Description
Mathematics of Social Choice is a fun and accessible book that looks at the choices made by groups of people with different preferences, needs, and interests. Divided into three parts, the text first examines voting methods for selecting or ranking candidates. A brief second part addresses compensation problems wherein an indivisible item must be assigned to one of several people who are equally entitled to ownership of the item, with monetary compensation paid to the others. The third part discusses the problem of sharing a divisible resource among several people. Mathematics of Social Choice can be used by undergraduates studying mathematics and students whose only mathematical background is elementary algebra. More advanced material can be skipped without any loss of continuity. The book can also serve as an easy introduction to topics such as the Gibbard-Satterthwaite theorem, Arrow's theorem, and fair division for readers with more mathematical background.

Author: Felix Brandt
Publisher: Cambridge University Press
ISBN: 1107060435
Category : Business & Economics
Languages : en
Pages : 553

View

Book Description
A comprehensive survey of computational aspects of collective decisions for graduate students, researchers, and professionals in computer science and economics.

Author: Dimitris Fotakis
Publisher: Springer Nature
ISBN: 3030877566
Category : Computers
Languages : en
Pages : 446

View

Book Description
This book constitutes the conference proceedings of the 7th International Conference on Algorithmic Decision Theory, ADT 2021, held in Toulouse, France, in November 2021. The 27 full papers presented were carefully selected from 58 submissions. The papers focus on algorithmic decision theory broadly defined, seeking to bring together researchers and practitioners coming from diverse areas of computer science, economics and operations research in order to improve the theory and practice of modern decision support.

Author: Ngoc Thanh Nguyen
Publisher: Springer
ISBN: 366252886X
Category : Computers
Languages : en
Pages : 251

View

Book Description
These transactions publish research in computer-based methods of computational collective intelligence (CCI) and their applications in a wide range of fields such as the semantic Web, social networks, and multi-agent systems. TCCI strives to cover new methodological, theoretical and practical aspects of CCI understood as the form of intelligence that emerges from the collaboration and competition of many individuals (artificial and/or natural). The application of multiple computational intelligence technologies, such as fuzzy systems, evolutionary computation, neural systems, consensus theory, etc., aims to support human and other collective intelligence and to create new forms of CCI in natural and/or artificial systems. This twenty-third issue contains 14 carefully selected and revised contributions.

Author: Adrian Van Deemen
Publisher: Springer Science & Business Media
ISBN: 3642028659
Category : Business & Economics
Languages : en
Pages : 266

View

Book Description
Harrie de Swart is a Dutch logician and mathematician with a great and open int- est in applications of logic. After being confronted with Arrow’s Theorem, Harrie became very interested in social choice theory. In 1986 he took the initiative to start up a group of Dutch scientists for the study of social choice theory. This initiative grew out to a research group and a series of colloquia, which were held approximately every month at the University of Tilburg in The Netherlands. The organization of the colloquia was in the hands of Harrie and under his guidance they became more and more internationally known. Many international scholars liked visiting the social choice colloquia in Tilburg and enjoyed giving one or more presentations about their work. They liked Harrie’s kindness and hospitality, and the openness of the group for anything and everything in the eld of social choice. The Social Choice Theory Group started up by Harrie consisted, and still c- sists, of scholars from several disciplines; mostly economics, mathematics, and (mathematical) psychology. It was set up for the study of and discussion about anything that had to do with social choice theory including, and not in the least, the supervision of PhD students in the theory. Members of the group were, among o- ers, Thom Bezembinder (psychologist), Hans Peters (mathematician), Pieter Ruys (economist), Stef Tijs (mathematician and game theorist) and, of course, Harrie de Swart (logician and mathematician).

Author: Takao Terano
Publisher: Springer Science & Business Media
ISBN: 4431874356
Category : Social Science
Languages : en
Pages : 289

View

Book Description
Agent-based modeling/simulation is an emergent approach to the analysis of social and economic systems. It provides a bottom-up experimental method to be applied to social sciences such as economics, management, sociology, and politics as well as some engineering fields dealing with social activities. This book includes selected papers presented at the Fifth International Workshop on Agent-Based Approaches in Economic and Social Complex Systems held in Tokyo in 2007. It contains two invited papers given as the plenary and invited talks in the workshop and 21 papers presented in the six regular sessions: Organization and Management; Fundamentals of Agent-Based and Evolutionary Approaches; Production, Services and Urban Systems; Agent-Based Approaches to Social Systems; and Market and Economics I and II. The research presented here shows the state of the art in this rapidly growing field.

Author: Jörg Rothe
Publisher: Springer
ISBN: 3662479044
Category : Business & Economics
Languages : en
Pages : 612

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.