Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach

Details Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach

2012-03-14

arxiv.org/abs/1203.3368v1

Mathematics

Combinatorics

First appeared in FOCS'11

Scientific paper

A central theme in social choice theory is that of impossibility theorems, such as Arrow's theorem and the Gibbard-Satterthwaite theorem, which state that under certain natural constraints, social choice mechanisms are impossible to construct. In recent years, beginning in Kalai`01, much work has been done in finding \textit{robust} versions of these theorems, showing "approximate" impossibility remains even when most, but not all, of the constraints are satisfied. We study a spectrum of settings between the case where society chooses a single outcome (\'a-la-Gibbard-Satterthwaite) and the choice of a complete order (as in Arrow's theorem). We use algebraic techniques, specifically representation theory of the symmetric group, and also prove robust versions of the theorems that we state. Our relaxations of the constraints involve relaxing of a version of "independence of irrelevant alternatives", rather than relaxing the demand of a transitive outcome, as is done in most other robustness results.

Affiliated with

Also associated with

No associations

Rating

Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-716244