A characterization of the single-peaked single-crossing domain

被引:1
|
作者
Elkind, Edith [1 ]
Faliszewski, Piotr [2 ]
Skowron, Piotr [3 ]
机构
[1] Univ Oxford, Oxford, England
[2] AGH Univ Sci & Technol, Krakow, Poland
[3] Univ Warsaw, Warsaw, Poland
基金
新加坡国家研究基金会; 欧洲研究理事会;
关键词
INTERMEDIATE PREFERENCES; STRATEGY-PROOFNESS;
D O I
10.1007/s00355-019-01216-3
中图分类号
F [经济];
学科分类号
02 ;
摘要
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.
引用
收藏
页码:167 / 181
页数:15
相关论文
共 50 条
  • [31] SINGLE-PEAKED FUNCTIONS AND THEORY OF PREFERENCE
    COOMBS, CH
    AVRUNIN, GS
    [J]. PSYCHOLOGICAL REVIEW, 1977, 84 (02) : 216 - 230
  • [32] Incomplete Preferences in Single-Peaked Electorates
    Fitzsimmons, Zack
    Lackner, Martin
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2020, 67 : 797 - 833
  • [33] EXPECTED RISK AND SINGLE-PEAKED PREFERENCES
    ASCHENBRENNER, KM
    [J]. ACTA PSYCHOLOGICA, 1978, 42 (05) : 343 - 356
  • [34] LOCATION THEOREM FOR SINGLE-PEAKED PREFERENCES
    FISHBURN, PC
    [J]. JOURNAL OF ECONOMIC THEORY, 1972, 4 (01) : 94 - 97
  • [35] Single-peaked domains with designer uncertainty
    Aroon Narayanan
    [J]. Social Choice and Welfare, 2023, 60 : 561 - 578
  • [36] RECOGNIZING SINGLE-PEAKED PREFERENCES ON A TREE
    TRICK, MA
    [J]. MATHEMATICAL SOCIAL SCIENCES, 1989, 17 (03) : 329 - 334
  • [37] Single-peaked preferences with several commodities
    Pablo Amorós
    [J]. Social Choice and Welfare, 2002, 19 : 57 - 67
  • [38] Single-crossing choice correspondences
    Costa, Matheus
    Ramos, Paulo Henrique
    Riella, Gil
    [J]. SOCIAL CHOICE AND WELFARE, 2020, 54 (01) : 69 - 86
  • [39] Single-crossing choice correspondences
    Matheus Costa
    Paulo Henrique Ramos
    Gil Riella
    [J]. Social Choice and Welfare, 2020, 54 : 69 - 86
  • [40] Incomplete Preferences in Single-Peaked Electorates
    Fitzsimmons, Zack
    Lackner, Martin
    [J]. Journal of Artificial Intelligence Research, 2020, 67 : 797 - 833