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 条

[31] Pareto efficient income taxation without single-crossing
Spencer Bastani
Sören Blomquist
Luca Micheletto
Social Choice and Welfare, 2020, 55 : 547 - 594
[32] Stable roommates with narcissistic, single-peaked, and single-crossing preferences
Robert Bredereck
Jiehua Chen
Ugo Paavo Finnendahl
Rolf Niedermeier
Autonomous Agents and Multi-Agent Systems, 2020, 34
[33] Excluding Single-Crossing Matching Minors in Bipartite Graphs
Giannopoulou, Archontia C.
Thilikos, Dimitrios M.
Wiederrecht, Sebastian
PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 2111 - 2121
[34] Pareto efficient income taxation without single-crossing
Bastani, Spencer
Blomquist, Soeren
Micheletto, Luca
SOCIAL CHOICE AND WELFARE, 2020, 55 (03) : 547 - 594
[35] Condorcet domains, median graphs and the single-crossing property
Puppe, Clemens
Slinko, Arkadii
ECONOMIC THEORY, 2019, 67 (01) : 285 - 318
[36] Stable roommates with narcissistic, single-peaked, and single-crossing preferences
Bredereck, Robert
Chen, Jiehua
Finnendahl, Ugo Paavo
Niedermeier, Rolf
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (02)
[37] On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles
Chen, Jiehua
Finnendahl, Ugo P.
DISCRETE MATHEMATICS, 2018, 341 (05) : 1225 - 1236
[38] Nonparametric analysis of delayed treatment effects using single-crossing constraints
Henderson, Nicholas C.
Nam, Kijoeng
Feng, Dai
BIOMETRICAL JOURNAL, 2024, 66 (02)
[39] Quantity Discount or Small Quantity Premium? Violating the Single-Crossing Condition
Orzach, Ram
Stano, Miron
REVIEW OF INDUSTRIAL ORGANIZATION, 2025,
[40] Approximation algorithms for classes of graphs excluding single-crossing graphs as minors
Demaine, ED
Hajiaghayi, M
Nishimura, N
Ragde, P
Thilikos, DM
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2004, 69 (02) : 166 - 195

← 1 2 3 4 5 →