A characterization of the single-crossing domain

被引：0
|
作者：
Robert Bredereck
Jiehua Chen
Gerhard J. Woeginger
机构：
[1] Institut fuer Softwaretechnik und Theoretische Informatik,Department of Mathematics and Computer Science
[2] TU Berlin,undefined
[3] TU Eindhoven,undefined
来源：
Social Choice and Welfare | 2013年 / 41卷
关键词：
Social Choice; Choice Rule; Social Choice Function; Condorcet Winner; Strategic Vote;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：9
相关论文
共 50 条
  • [1] A characterization of the single-crossing domain
    Bredereck, Robert
    Chen, Jiehua
    Woeginger, Gerhard J.
    [J]. SOCIAL CHOICE AND WELFARE, 2013, 41 (04) : 989 - 998
  • [2] 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
  • [3] A characterization of the single-peaked single-crossing domain
    Edith Elkind
    Piotr Faliszewski
    Piotr Skowron
    [J]. Social Choice and Welfare, 2020, 54 : 167 - 181
  • [4] A characterization of the single-peaked single-crossing domain
    Elkind, Edith
    Faliszewski, Piotr
    Skowron, Piotr
    [J]. 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
    [J]. ECONOMICS LETTERS, 2021, 204
  • [6] Single-crossing choice correspondences
    Costa, Matheus
    Ramos, Paulo Henrique
    Riella, Gil
    [J]. SOCIAL CHOICE AND WELFARE, 2020, 54 (01) : 69 - 86
  • [7] Single-crossing choice correspondences
    Matheus Costa
    Paulo Henrique Ramos
    Gil Riella
    [J]. Social Choice and Welfare, 2020, 54 : 69 - 86
  • [8] Strategy-proofness and single-crossing
    Saporiti, Alejandro
    [J]. THEORETICAL ECONOMICS, 2009, 4 (02): : 127 - 163
  • [9] On Recognising Nearly Single-Crossing Preferences
    Jaeckle, Florian
    Peters, Dominik
    Elkind, Edith
    [J]. 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
  • [10] Single-Crossing Differences in Convex Environments
    Kartik, Navin
    Lee, SangMok
    Rappoport, Daniel
    [J]. REVIEW OF ECONOMIC STUDIES, 2023, 91 (05): : 2981 - 3012
12345