A characterization of the single-crossing domain

被引：47
|
作者：
Bredereck, Robert [1 ]
Chen, Jiehua [1 ]
Woeginger, Gerhard J. [2 ]
机构：
[1] TU Berlin, Inst Fuer Softwaretech & Theoret Informat, Berlin, Germany
[2] TU Eindhoven, Dept Math & Comp Sci, Eindhoven, Netherlands
来源：
SOCIAL CHOICE AND WELFARE | 2013年 / 41卷 / 04期
关键词：
INTERMEDIATE PREFERENCES; STRATEGY-PROOFNESS; MAJORITY-RULE; ORDER; SETS;
D O I：
10.1007/s00355-012-0717-8
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
We characterize single-crossing preference profiles in terms of two forbidden substructures, one of which contains three voters and six (not necessarily distinct) alternatives, and one of which contains four voters and four (not necessarily distinct) alternatives. We also provide an efficient way to decide whether a preference profile is single-crossing.
引用
收藏
页码：989 / 998
页数：10
相关论文
共 50 条
  • [1] A characterization of the single-crossing domain
    Robert Bredereck
    Jiehua Chen
    Gerhard J. Woeginger
    Social Choice and Welfare, 2013, 41 : 989 - 998
  • [2] A Characterization of the Single-Peaked Single-Crossing Domain
    Elkind, Edith
    Faliszewski, Piotr
    Skowron, Piotr
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 654 - 660
  • [3] A characterization of the single-peaked single-crossing domain
    Edith Elkind
    Piotr Faliszewski
    Piotr Skowron
    Social Choice and Welfare, 2020, 54 : 167 - 181
  • [4] A characterization of the single-peaked single-crossing domain
    Elkind, Edith
    Faliszewski, Piotr
    Skowron, Piotr
    SOCIAL CHOICE AND WELFARE, 2020, 54 (01) : 167 - 181
  • [5] A characterization of preference domains that are single-crossing and maximal Condorcet
    Slinko, Arkadii
    Wu, Qinggong
    Wu, Xingye
    ECONOMICS LETTERS, 2021, 204
  • [6] Single-crossing choice correspondences
    Costa, Matheus
    Ramos, Paulo Henrique
    Riella, Gil
    SOCIAL CHOICE AND WELFARE, 2020, 54 (01) : 69 - 86
  • [7] Single-crossing choice correspondences
    Matheus Costa
    Paulo Henrique Ramos
    Gil Riella
    Social Choice and Welfare, 2020, 54 : 69 - 86
  • [8] On Recognising Nearly Single-Crossing Preferences
    Jaeckle, Florian
    Peters, Dominik
    Elkind, Edith
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 1079 - 1086
  • [9] Strategy-proofness and single-crossing
    Saporiti, Alejandro
    THEORETICAL ECONOMICS, 2009, 4 (02): : 127 - 163
  • [10] Single-Crossing Differences in Convex Environments
    Kartik, Navin
    Lee, SangMok
    Rappoport, Daniel
    REVIEW OF ECONOMIC STUDIES, 2023, 91 (05): : 2981 - 3012
12345