A characterization of the single-peaked single-crossing domain
We characterize elections that are simultaneously single-peaked and single-crossing (SPSC), by establishing a connection between this domain and that of minimally rich elections, i.e., elections where each candidate is ranked first by at least one voter. Specifically, we show that an election is bot...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Springer
2019
|
| _version_ | 1826310094242971648 |
|---|---|
| author | Elkind, E Skowron, P Faliszewski, P |
| author_facet | Elkind, E Skowron, P Faliszewski, P |
| author_sort | Elkind, E |
| collection | OXFORD |
| description | We characterize elections that are simultaneously single-peaked and single-crossing (SPSC), by establishing a connection between this domain and that of minimally rich elections, i.e., elections where each candidate is ranked first by at least one voter. Specifically, we show that an election is both single-peaked and single-crossing if and only if it can be obtained from a minimally rich single-crossing election by deleting voters. |
| first_indexed | 2024-03-07T07:45:37Z |
| format | Journal article |
| id | oxford-uuid:8644de56-bb16-44e4-b44e-c75c90885c3d |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T07:45:37Z |
| publishDate | 2019 |
| publisher | Springer |
| record_format | dspace |
| spelling | oxford-uuid:8644de56-bb16-44e4-b44e-c75c90885c3d2023-06-09T07:21:21ZA characterization of the single-peaked single-crossing domainJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:8644de56-bb16-44e4-b44e-c75c90885c3dEnglishSymplectic Elements at OxfordSpringer2019Elkind, ESkowron, PFaliszewski, PWe characterize elections that are simultaneously single-peaked and single-crossing (SPSC), by establishing a connection between this domain and that of minimally rich elections, i.e., elections where each candidate is ranked first by at least one voter. Specifically, we show that an election is both single-peaked and single-crossing if and only if it can be obtained from a minimally rich single-crossing election by deleting voters. |
| spellingShingle | Elkind, E Skowron, P Faliszewski, P A characterization of the single-peaked single-crossing domain |
| title | A characterization of the single-peaked single-crossing domain |
| title_full | A characterization of the single-peaked single-crossing domain |
| title_fullStr | A characterization of the single-peaked single-crossing domain |
| title_full_unstemmed | A characterization of the single-peaked single-crossing domain |
| title_short | A characterization of the single-peaked single-crossing domain |
| title_sort | characterization of the single peaked single crossing domain |
| work_keys_str_mv | AT elkinde acharacterizationofthesinglepeakedsinglecrossingdomain AT skowronp acharacterizationofthesinglepeakedsinglecrossingdomain AT faliszewskip acharacterizationofthesinglepeakedsinglecrossingdomain AT elkinde characterizationofthesinglepeakedsinglecrossingdomain AT skowronp characterizationofthesinglepeakedsinglecrossingdomain AT faliszewskip characterizationofthesinglepeakedsinglecrossingdomain |