Incorporating Reality into Social Choice

10/27/2017
by   Ehud Shapiro, et al.
0

When voting on a proposal one in fact chooses between two alternatives: (i) A new hypothetical social state depicted by the proposal and (ii) the status quo (henceforth: Reality); a Yes vote favors a transition to the proposed hypothetical state, while a No vote favors Reality. Social Choice theory generalizes voting on one proposal to ranking multiple proposed alternatives; we remorse that during this generalization, Reality was neglected. Here we propose to rectify this state of affairs by incorporating Reality into Social Choice. We do so by recognizing Reality as an ever present, always relevant, evolving social state, which is distinguished from hypothetical social states, and explore the ramifications of this recognition. We argue that incorporating Reality into Social Choice is natural, even essential, and show that doing so necessitates revisiting its foundation, as Arrow's theorem and the Condorcet voting paradox do not carry over. We explore the plethora of research directions opened by taking Reality into consideration: New models of Reality-aware Social Choice (we present three, from the most abstract to more concrete, with their associated axioms); new Reality-aware voting rules (we present voting rules that are simple to communicate and to implement); new concepts (we present democratic action plans, an extension of democratic decisions); and new game-theoretic questions related to strategic voting (we discuss one Reality-based game). Arrow's theorem was taken to show that democracy, conceived as government by the will of the people, is an incoherent illusion. As Reality-aware Social Choice renders Arrow's theorem vacuous and resolves the Condorcet voting paradox, it may clear this intellectual blemish on democracy; pave the way for a broad application of ranked voting according to the Condorcet criterion; and, more generally, may help restore trust in democracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2018

Sybil-Resilient Social Choice

We consider an electorate composed of both genuine and fake voters, aka ...
research
01/15/2020

Sybil-Resilient Social Choice with Partial Participation

Voting rules may fail to implement the will of the society when only som...
research
07/14/2021

A Smoothed Impossibility Theorem on Condorcet Criterion and Participation

In 1988, Moulin proved an insightful and surprising impossibility theore...
research
07/29/2018

Sybil-Resilient Reality-Aware Social Choice

Sybil attacks, in which fake or duplicate identities (sybils) infiltrate...
research
07/29/2018

Reality-aware Sybil-Resilient Voting

We consider an electorate composed of both honest and fake voters, aka s...
research
10/16/2021

Voting Theory in the Lean Theorem Prover

There is a long tradition of fruitful interaction between logic and soci...
research
02/24/2020

A Probabilistic Approach to Voting, Allocation, Matching, and Coalition Formation

Randomisation and time-sharing are some of the oldest methods to achieve...

Please sign up or login with your details

Forgot password? Click here to reset