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
来源
PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE | 2014年
关键词
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 条
  • [41] The Tournament
    Taylor, Matthew
    SIGHT AND SOUND, 2010, 20 (08): : 76 - 76
  • [42] Tournament
    Vincent, N
    TLS-THE TIMES LITERARY SUPPLEMENT, 2005, (5355): : 24 - 24
  • [43] Tournament
    Marques, Juan
    CUADERNOS HISPANOAMERICANOS, 2017, (802) : 114 - 116
  • [44] Generating Approximate Solutions to the Traveling Tournament Problem using a Linear Distance Relaxation
    Hoshino, Richard
    Kawarabayashi, Ken-ichi
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2012, 45 : 257 - 286
  • [45] The Tournament
    Cifelli, Laura
    LIBRARY JOURNAL, 2015, 140 (09) : 77 - 77
  • [46] The Tournament
    Miller, Roy
    VOLTA REVIEW, 1929, 31 (10) : 654 - 656
  • [47] Digital Point Solutions for Extending Contact Tracing Capacity
    Santos, Anicia
    Nunez, Gloria
    La, Stacy
    Dorsey, Jammal H.
    Patel, Swati Shah
    Luk, Karen G.
    Brillantes, Kristen
    Birnbaum, Rebecca
    Boyette, Melissa
    Bergquist, Eleanor Peters
    McClelland, Amanda
    SEXUALLY TRANSMITTED DISEASES, 2023, 50 (8S) : S41 - S47
  • [48] Extending greedy feature selection algorithms to multiple solutions
    Giorgos Borboudakis
    Ioannis Tsamardinos
    Data Mining and Knowledge Discovery, 2021, 35 : 1393 - 1434
  • [49] Extending the geometric deformation: New black hole solutions
    Ovalle, Jorge
    PROCEEDINGS OF THE 9TH ALEXANDER FRIEDMANN INTERNATIONAL SEMINAR ON GRAVITATION AND COSMOLOGY AND 3RD SATELLITE SYMPOSIUM ON THE CASIMIR EFFECT, 2016, 41
  • [50] Extending greedy feature selection algorithms to multiple solutions
    Borboudakis, Giorgos
    Tsamardinos, Ioannis
    DATA MINING AND KNOWLEDGE DISCOVERY, 2021, 35 (04) : 1393 - 1434