scispace - formally typeset
Open AccessPosted Content

Three Brief Proofs of Arrow's Impossibility Theorem

Reads0
Chats0
TLDR
Barbera as discussed by the authors replaced the decisive voter with the weaker notion of a pivotal voter, thereby shortening the first step, but complicating the second step, and gave three brief proofs, all of which turn on replacing the decisive/pivotal voter with an extremely pivotal voter (a voter who by unilaterally changing his vote can move some alternative from the bottom of the social ranking to the top).
Abstract
Arrow's original proof of his impossibility theorem proceeded in two steps: showing the existence of a decisive voter, and then showing that a decisive voter is a dictator. Barbera replaced the decisive voter with the weaker notion of a pivotal voter, thereby shortening the first step, but complicating the second step. I give three brief proofs, all of which turn on replacing the decisive/pivotal voter with an extremely pivotal voter (a voter who by unilaterally changing his vote can move some alternative from the bottom of the social ranking to the top), thereby simplifying both steps in Arrow's proof. My first proof is the most straightforward, and the second uses Condorcet preferences (which are transformed into each other by moving the bottom alternative to the top). The third (and shortest) proof proceeds by reinterpreting Step 1 of the first proof as saying that all social decisions are made the same way (neutrality).

read more

Citations
More filters
Book

Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations

TL;DR: This exciting and pioneering new overview of multiagent systems, which are online systems composed of multiple interacting intelligent agents, i.e., online trading, offers a newly seen computer science perspective on multi agent systems, while integrating ideas from operations research, game theory, economics, logic, and even philosophy and linguistics.
Book

Algorithmic Game Theory

TL;DR: A new era of theoretical computer science addresses fundamental problems about auctions, networks, and human behavior in a bid to solve the challenges of 21st Century finance.
Journal Article

Stocks for the Long Run

TL;DR: Siegel as mentioned in this paper argues that stocks have been a wonderful long run investment, and can be expected to continue to be so, and makes a convincing case that stocks are much better for such long-run purposes than either bonds or money market instruments.
Book

Social Choice and the Mathematics of Manipulation

TL;DR: The Gibbard-Satterthwaite theorem is applied to single-valued and multi-valued elections and shows that elections with variable agendas are more likely to be fraudulent than those with fixed outcomes.
Proceedings ArticleDOI

Some topics in analysis of boolean functions

TL;DR: In this paper, the authors give a brief introduction to Fourier analysis of boolean functions and then discuss some applications: Arrow's Theorem and other ideas from the theory of Social Choice; the Bonami-Beckner Inequality as an extension of Chernoff/Hoeffding bounds to higher-degree polynomials; and, hardness for approximation algorithms.
References
More filters
Book

Social Choice and Individual Values

TL;DR: Saari as mentioned in this paper introduced Arrow's Theorem and founded the field of social choice theory in economics and political science, and introduced a new foreword by Nobel laureate Eric Maskin, introducing Arrow's seminal book to a new generation of students and researchers.
Journal ArticleDOI

THE EQUITY PREMIUM A Puzzle

TL;DR: This paper showed that an equilibrium model which is not an Arrow-Debreu economy will be the one that simultaneously rationalizes both historically observed large average equity return and the small average risk-free return.
Journal ArticleDOI

Social Choice and Individual Values.

TL;DR: In this article, the authors present a destination search and find the appropriate manuals for their products, providing you with many Social Choice And Individual Values. You can find the manual you are interested in in printed form or even consider it online.
Journal ArticleDOI

Social Choice and Individual Values

TL;DR: Saari as discussed by the authors introduced Arrow's Theorem and founded the field of social choice theory in economics and political science, and introduced a new foreword by Nobel laureate Eric Maskin, introducing Arrow's seminal book to a new generation of students and researchers.
Journal ArticleDOI

A Set of Independent Necessary and Sufficient Conditions for Simple Majority Decision

Kenneth O. May
- 01 Oct 1952 - 
TL;DR: JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive.