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

Economics > Theoretical Economics

Title: Agenda-manipulation in ranking

Abstract: A committee ranks a set of alternatives by sequentially voting on pairs, in an order chosen by the committee's chair. Although the chair has no knowledge of voters' preferences, we show that she can do as well as if she had perfect information. We characterise strategies with this 'regret-freeness' property in two ways: (1) they are efficient, and (2) they avoid two intuitive errors. One regret-free strategy is a sorting algorithm called insertion sort. We show that it is characterised by a lexicographic property, and is outcome-equivalent to a recursive variant of the much-studied amendment procedure.
Subjects: Theoretical Economics (econ.TH)
Cite as: arXiv:2001.11341 [econ.TH]
  (or arXiv:2001.11341v1 [econ.TH] for this version)

Submission history

From: Ludvig Sinander [view email]
[v1] Thu, 30 Jan 2020 14:21:05 GMT (59kb,D)
[v2] Wed, 1 Jul 2020 16:25:52 GMT (66kb,D)
[v3] Tue, 18 Jan 2022 12:29:19 GMT (65kb,D)
[v4] Tue, 16 Aug 2022 17:09:26 GMT (66kb,D)
[v5] Wed, 28 Sep 2022 10:24:56 GMT (65kb,D)

Link back to: arXiv, form interface, contact.