We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

econ.TH

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Economics > Theoretical Economics

Title: Stable Voting

Abstract: We propose a new single-winner voting system using ranked ballots: Stable Voting. The motivating principle of Stable Voting is that if a candidate A would win without another candidate B in the election, and A beats B in a head-to-head majority comparison, then A should still win in the election with B included (unless there is another candidate A' who has the same kind of claim to winning, in which case a tiebreaker may choose between such candidates). We call this principle Stability for Winners (with Tiebreaking). Stable Voting satisfies this principle while also having a remarkable ability to avoid tied outcomes in elections even with small numbers of voters.
Comments: Extracted Lemma A.1 from proof of Proposition 4.8 in the Appendix. Added link to Lean verification of proofs at this https URL
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
MSC classes: 91B12, 91B14, 91B10
ACM classes: I.2.11
Cite as: arXiv:2108.00542 [econ.TH]
  (or arXiv:2108.00542v8 [econ.TH] for this version)

Submission history

From: Wesley Holliday [view email]
[v1] Sun, 1 Aug 2021 21:06:56 GMT (50kb,D)
[v2] Thu, 19 Aug 2021 22:27:35 GMT (50kb,D)
[v3] Sun, 12 Sep 2021 21:47:47 GMT (50kb,D)
[v4] Mon, 27 Sep 2021 20:13:24 GMT (51kb,D)
[v5] Sun, 31 Oct 2021 02:44:11 GMT (51kb,D)
[v6] Tue, 30 Nov 2021 18:32:01 GMT (51kb,D)
[v7] Tue, 7 Dec 2021 23:06:08 GMT (51kb,D)
[v8] Sat, 8 Jan 2022 00:51:05 GMT (51kb,D)

Link back to: arXiv, form interface, contact.