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 条
  • [31] Extending the life of electroless nickel solutions
    Mayes, RK
    PLATING AND SURFACE FINISHING, 1999, 86 (09): : 60 - 65
  • [32] Extending the life of electroless nickel solutions
    Shipley Ronal, 272 Buffalo Ave., Freeport, NY 11520, United States
    Plat Surf Finish, 9 (60-65):
  • [33] The random tournament as a Cayley tournament
    Jaligot E.
    Khelif A.
    Aequationes mathematicae, 2004, 67 (1-2) : 73 - 79
  • [34] EXTENDING LATENT CLASS SOLUTIONS TO OTHER VARIABLES
    GIBSON, WA
    PSYCHOMETRIKA, 1962, 27 (01) : 73 - 81
  • [35] Extending the Applicability of POMDP Solutions to Robotic Tasks
    Grady, Devin K.
    Moll, Mark
    Kavraki, Lydia E.
    IEEE TRANSACTIONS ON ROBOTICS, 2015, 31 (04) : 948 - 961
  • [36] Extending molecular-replacement solutions with SHELXE
    Thorn, Andrea
    Sheldrick, George M.
    ACTA CRYSTALLOGRAPHICA SECTION D-BIOLOGICAL CRYSTALLOGRAPHY, 2013, 69 : 2251 - 2256
  • [37] Extending solutions beyond blow-up
    Department of Mathematics, K.F.U.P.M., Dhahran 31261, Saudi Arabia
    Nonlinear Anal Theory Methods Appl, 4 (755-760):
  • [38] Extending solutions beyond blow-up
    Boumenir, A
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1996, 26 (04) : 755 - 760
  • [39] Tournament
    Storelli, Xavier
    CAHIERS DE CIVILISATION MEDIEVALE, 2009, 52 : 67 - 69
  • [40] 'TOURNAMENT'
    RINALDI, N
    LITERARY REVIEW, 1982, 25 (03) : 331 - 331