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 条

[41] Strategic information transmission with sender?s approval: The single-crossing case
Semirat, Stephan
Forges, Francoise
GAMES AND ECONOMIC BEHAVIOR, 2022, 134 : 242 - 263
[42] Generalizing the Single-Crossing Property on Lines and Trees to Intermediate Preferences on Median Graphs
Clearwater, Adam
Puppe, Clemens
Slinko, Arkadii
PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 32 - 38
[43] Majority voting and the single-crossing property when voters belong to separate groups
De Donder, Philippe
ECONOMICS LETTERS, 2013, 118 (03) : 523 - 525
[44] Efficiency properties of non-linear pricing schedules without the single-crossing condition
Andersson, Tommy
ECONOMICS LETTERS, 2008, 99 (02) : 364 - 366
[45] Non fixed-price trading rules in single-crossing classical exchange economies
Goswami, Mridu Prabal
SOCIAL CHOICE AND WELFARE, 2015, 44 (02) : 389 - 422
[46] Non fixed-price trading rules in single-crossing classical exchange economies
Mridu Prabal Goswami
Social Choice and Welfare, 2015, 44 : 389 - 422
[47] Screening risk-averse agents under moral hazard: single-crossing and the CARA case
Bruno Jullien
Bernard Salanié
François Salanié
Economic Theory, 2007, 30 : 151 - 169
[48] Screening risk-averse agents under moral hazard:: single-crossing and the CARA case
Jullien, Bruno
Salanie, Bernard
Salanie, Francois
ECONOMIC THEORY, 2007, 30 (01) : 151 - 169
[49] Characterizations of egalitarian binary relations as transitive closures with a special reference to Lorenz dominance and to single-crossing conditions
Ronny Aboudi
Dominique Thon
Social Choice and Welfare, 2010, 35 : 575 - 593
[50] Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors
Erik D. Demaine
Mohammadtaghi Hajiaghayi
Dimitrios M. Thilikos
Algorithmica , 2005, 41 : 245 - 267

← 1 2 3 4 5 →