Extending Tournament Solutions

被引:0
|
作者
Brandt, Felix [1 ]
Brill, Markus [2 ]
Harrenstein, Paul [3 ]
机构
[1] Tech Univ Munich, Inst Informat, D-85748 Garching, Germany
[2] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA
[3] Univ Oxford, Dept Comp Sci, Oxford OX1 3QD, England
关键词
CHOICE; COMPLEXITY;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An important subclass of social choice functions, so-called majoritarian (or C1) functions, only take into account the pairwise majority relation between alternatives. In the absence of majority ties-e.g., when there is an odd number of agents with linear preferences-the majority relation is anti-symmetric and complete and can thus conveniently be represented by a tournament. Tournaments have a rich mathematical theory and many formal results for majoritarian functions assume that the majority relation constitutes a tournament. Moreover, most majoritarian functions have only been defined for tournaments and allow for a variety of generalizations to unrestricted preference profiles, none of which can be seen as the unequivocal extension of the original function. In this paper, we argue that restricting attention to tournaments is justified by the existence of a conservative extension, which inherits most of the commonly considered properties from its underlying tournament solution.
引用
下载
收藏
页码:580 / 586
页数:7
相关论文
共 50 条
  • [1] Extending tournament solutions
    Felix Brandt
    Markus Brill
    Paul Harrenstein
    Social Choice and Welfare, 2018, 51 : 193 - 222
  • [2] Extending tournament solutions
    Brandt, Felix
    Brill, Markus
    Harrenstein, Paul
    SOCIAL CHOICE AND WELFARE, 2018, 51 (02) : 193 - 222
  • [3] Margin of victory for tournament solutions
    Brill, Markus
    Schmidt-Kraepelin, Ulrike
    Suksompong, Warut
    ARTIFICIAL INTELLIGENCE, 2022, 302
  • [4] Tournament solutions and majority voting
    Schofield, N
    JOURNAL OF ECONOMICS-ZEITSCHRIFT FUR NATIONALOKONOMIE, 1998, 68 (03): : 313 - 317
  • [5] Query Complexity of Tournament Solutions
    Dey, Palash
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2992 - 2998
  • [6] Query complexity of tournament solutions
    Maiti, Arnab
    Dey, Palash
    THEORETICAL COMPUTER SCIENCE, 2024, 991
  • [7] On the structure of stable tournament solutions
    Brandt, Felix
    Brill, Markus
    Seedig, Hans Georg
    Suksompong, Warut
    ECONOMIC THEORY, 2018, 65 (02) : 483 - 507
  • [8] A survey on the complexity of tournament solutions
    Hudry, Olivier
    MATHEMATICAL SOCIAL SCIENCES, 2009, 57 (03) : 292 - 303
  • [9] On the structure of stable tournament solutions
    Felix Brandt
    Markus Brill
    Hans Georg Seedig
    Warut Suksompong
    Economic Theory, 2018, 65 : 483 - 507
  • [10] Strategic Nominee Selection in Tournament Solutions
    Lisowski, Grzegorz
    MULTI-AGENT SYSTEMS, EUMAS 2022, 2022, 13442 : 239 - 256