Munich Personal RePEc Archive

On Top-connected Single-peaked and Partially Single-peaked Domains

Achuthankutty, Gopakumar and Roy, Souvik (2017): On Top-connected Single-peaked and Partially Single-peaked Domains.

WarningThere is a more recent version of this item available.
[img]
Preview
PDF
MPRA_paper_78102.pdf

Download (313kB) | Preview

Abstract

We characterize all domains for which the set of unanimous and strategy-proof social choice functions coincides with the set of min-max rules. As an application of our result, we obtain a characterization of unanimous and strategy-proof social choice functions on maximal single-peaked domains (Moulin (1980), Weymark (2011)), minimally rich single-peaked domains (Peters et al. (2014)), maximal regular single-crossing domain (Saporiti (2009)), and distance based single-peaked domains. We further consider domains that exhibit single-peaked property only over a subset of alternatives. We call such domains top-connected partially single-peaked domains. We characterize the unanimous and strategy-proof social choice function on such domains. As an application of this result, we obtain a characterization of the unanimous and strategy-proof social choice functions on multiple single-peaked domains (Reffgen (2015)), single-peaked domains on graphs, and several other domains of practical significance.

Available Versions of this Item

Logo of the University Library LMU Munich
MPRA is a RePEc service hosted by
the University Library LMU Munich in Germany.