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
来源：
SOCIAL CHOICE AND WELFARE | 2020年 / 54卷 / 01期
基金：
新加坡国家研究基金会; 欧洲研究理事会;
关键词：
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 条
  • [1] A Characterization of the Single-Peaked Single-Crossing Domain
    Elkind, Edith
    Faliszewski, Piotr
    Skowron, Piotr
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 654 - 660
  • [2] A characterization of the single-peaked single-crossing domain
    Edith Elkind
    Piotr Faliszewski
    Piotr Skowron
    [J]. Social Choice and Welfare, 2020, 54 : 167 - 181
  • [3] Stable roommates with narcissistic, single-peaked, and single-crossing preferences
    Robert Bredereck
    Jiehua Chen
    Ugo Paavo Finnendahl
    Rolf Niedermeier
    [J]. Autonomous Agents and Multi-Agent Systems, 2020, 34
  • [4] Stable roommates with narcissistic, single-peaked, and single-crossing preferences
    Bredereck, Robert
    Chen, Jiehua
    Finnendahl, Ugo Paavo
    Niedermeier, Rolf
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (02)
  • [5] On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles
    Chen, Jiehua
    Finnendahl, Ugo P.
    [J]. DISCRETE MATHEMATICS, 2018, 341 (05) : 1225 - 1236
  • [6] A characterization of the single-peaked domain
    Miguel A. Ballester
    Guillaume Haeringer
    [J]. Social Choice and Welfare, 2011, 36 : 305 - 322
  • [7] A characterization of the single-peaked domain
    Ballester, Miguel A.
    Haeringer, Guillaume
    [J]. SOCIAL CHOICE AND WELFARE, 2011, 36 (02) : 305 - 322
  • [8] A characterization of the single-crossing domain
    Bredereck, Robert
    Chen, Jiehua
    Woeginger, Gerhard J.
    [J]. SOCIAL CHOICE AND WELFARE, 2013, 41 (04) : 989 - 998
  • [9] A characterization of the single-crossing domain
    Robert Bredereck
    Jiehua Chen
    Gerhard J. Woeginger
    [J]. Social Choice and Welfare, 2013, 41 : 989 - 998
  • [10] The single-peaked domain revisited: A simple global characterization
    Puppe, Clemens
    [J]. JOURNAL OF ECONOMIC THEORY, 2018, 176 : 55 - 80
12345