A Characterization of the Single-Peaked Single-Crossing Domain
Abstract
We investigate elections that are simultaneously single-peaked and single-crossing (SPSC). We show that the domain of 1-dimensional Euclidean elections (where voters and candidates are points on the real line, and each voter prefers the candidates that are close to her to the ones that are further away) is a proper subdomain of the SPSC domain, by constructing an election that is single-peaked and single-crossing, but not 1-Euclidean. We then establish a connection between narcissistic elections (where each candidate is ranked first by at least one voter), single-peaked elections and single-crossing elections, by showing that an election is SPSC if and only if it can be obtained from a narcissistic single-crossing election by deleting voters. We show two applications of our characterization.
Cite
Text
Elkind et al. "A Characterization of the Single-Peaked Single-Crossing Domain." AAAI Conference on Artificial Intelligence, 2014. doi:10.1609/AAAI.V28I1.8821Markdown
[Elkind et al. "A Characterization of the Single-Peaked Single-Crossing Domain." AAAI Conference on Artificial Intelligence, 2014.](https://mlanthology.org/aaai/2014/elkind2014aaai-characterization/) doi:10.1609/AAAI.V28I1.8821BibTeX
@inproceedings{elkind2014aaai-characterization,
title = {{A Characterization of the Single-Peaked Single-Crossing Domain}},
author = {Elkind, Edith and Faliszewski, Piotr and Skowron, Piotr},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2014},
pages = {654-660},
doi = {10.1609/AAAI.V28I1.8821},
url = {https://mlanthology.org/aaai/2014/elkind2014aaai-characterization/}
}