Mathematics Of Social Choice

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.

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.

One fundamental premise of democratic theory is that social policy, group choice, or collective action should be based on the preferences of the individuals in the society, group, or collective. Using the tools of formal mathematical analysis, Peter C. Fishburn explores and defines the conditions for social choice and methods for synthesizing individuals' preferences. This study is unique in its emphasis on social choice functions, the general position that individual indifference may not be transitive, and the use of certain mathematics such as linear algebra. The text is divided into three main parts: social choice between two alternatives, which examines a variety of majority-like functions; simple majority social choice, which focuses on social choice among many alternatives when two-element feasible subset choices are based on simple majority; and a general study of aspects and types of social choice functions for many alternatives. Originally published in 1973. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

In recent years, the usual optimisation techniques have been extended to incorporate more powerful topological and differential methods, and these methods have led to new results on the qualitative behaviour of general economic and political systems. The progression of ideas presented in this book will familiarize the student with the geometric concepts underlying these topological methods, and, as a result, make mathematical economics, general equilibrium theory, and social choice theory more accessible.

Over the centuries an intriguing collection of thinkers have realized that voting and social choice are not straightforward. Yet despite the work of many distinguished contributors in this area, the subject has only become established in the last few decades. Indeed, many earlier writings were lost and their content forgotten, only to be rediscovered later and then forgotten again. This puzzling saga of intellectual history unfolds in Classics of Social Choice through these original writings. The editors have included recently discovered pieces and other major contributions - newly translated where necessary. The introduction explains who each writer was, locates him in a historical context, and analyzes his argument. It was only in the 1940s and 1950s that the theory of social choice was established by Duncan Black and Kenneth Arrow - whose Nobel Prize in Economics was awarded in part for this work. It is now a large and thriving branch of economics and politics. Classics of Social Choice will interest anyone working in social choice theory as well as students of medieval thought, the Enlightenment, and constitutions.

This book covers the main topics of welfare economics — general equilibrium models of exchange and production, Pareto optimality, un certainty, externalities and public goods — and some of the major topics of social choice theory — compensation criteria, fairness, voting. Arrow's Theorem, and the theory of implementation. The underlying question is this: "Is a particular economic or voting mechanism good or bad for society?" Welfare economics is mainly about whether the market mechanism is good or bad; social choice is largely about whether voting mechanisms, or other more abstract mechanisms, can improve upon the results of the market. This second edition updates the material of the first, written by Allan Feldman. It incorporates new sections to existing first-edition chapters, and it includes several new ones. Chapters 4, 6, 11, 15 and 16 are new, added in this edition. The first edition of the book grew out of an undergraduate welfare economics course at Brown University. The book is intended for the undergraduate student who has some prior familiarity with microeconomics. However, the book is also useful for graduate students and professionals, economists and non-economists, who want an overview of welfare and social choice results unburdened by detail and mathematical complexity. Welfare economics and social choice both probably suffer from ex cessively technical treatments in professional journals and monographs.

Peter Fishburn has had a splendidly productive career that led to path-breaking c- tributions in a remarkable variety of areas of research. His contributions have been published in a vast literature, ranging through journals of social choice and welfare, decision theory, operations research, economic theory, political science, mathema- cal psychology, and discrete mathematics. This work was done both on an individual basis and with a very long list of coauthors. The contributions that Fishburn made can roughly be divided into three major topical areas, and contributions to each of these areas are identi?ed by sections of this monograph. Section 1 deals with topics that are included in the general areas of utility, preference, individual choice, subjective probability, and measurement t- ory. Section 2 covers social choice theory, voting models, and social welfare. S- tion 3 deals with more purely mathematical topics that are related to combinatorics, graph theory, and ordered sets. The common theme of Fishburn’s contributions to all of these areas is his ability to bring rigorous mathematical analysis to bear on a wide range of dif?cult problems.

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