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 Mental Health Ecosystem: Extending Symptom Networks With Risk and Protective Factors
    Lunansky, Gabriela
    van Borkulo, Claudia D.
    Haslbeck, Jonas M. B.
    van der Linden, Max A.
    Garay, Cristian J.
    Etchevers, Martin J.
    Borsboom, Denny
    FRONTIERS IN PSYCHIATRY, 2021, 12
  • [42] Extending the notion of rationality of selfish agents: Second Order Nash equilibria
    Bilo, Vittorio
    Flammini, Michele
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (22) : 2296 - 2311
  • [43] Devaluation of Outcomes Due to Their Cost: Extending Discounting Models Beyond Delay
    Mitchell, Suzanne H.
    IMPULSIVITY: HOW TIME AND RISK INFLUENCE DECISION MAKING, 2017, 64 : 145 - 161
  • [44] Extending the biocatalytic scope of regiocomplementary flavin-dependent halogenase enzymes
    Shepherd, Sarah A.
    Karthikeyan, Chinnan
    Latham, Jonathan
    Struck, Anna-Winona
    Thompson, Mark L.
    Menon, Binuraj R. K.
    Styles, Matthew Q.
    Levy, Colin
    Leys, David
    Micklefield, Jason
    CHEMICAL SCIENCE, 2015, 6 (06) : 3454 - 3460
  • [46] Certain Answers over Incomplete XML Documents: Extending Tractability Boundary
    Gheerbrant, Amelie
    Libkin, Leonid
    THEORY OF COMPUTING SYSTEMS, 2015, 57 (04) : 892 - 926
  • [47] Extending Classical Planning with State Constraints: Heuristics and Search for Optimal Planning
    Haslum, Patrik
    Ivankovic, Franc
    Ramirez, Miquel
    Gordon, Dan
    Thiebaux, Sylvie
    Shivashankar, Vikas
    Nau, Dana S.
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2018, 62 : 373 - 431
  • [48] Extending the information-theoretic measures of the dynamic complexity of manufacturing systems
    Smart, J.
    Calinescu, A.
    Huatuco, L. Huaccho
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (02) : 362 - 379
  • [49] Functional cyber-resilience - Extending the cybersecurity paradigm in critical infrastructures
    de Haan, Johannes
    2023 IEEE/ACM 4TH INTERNATIONAL WORKSHOP ON ENGINEERING AND CYBERSECURITY OF CRITICAL SYSTEMS, ENCYCRIS, 2023, : 17 - 22
  • [50] Preventing supplier non-conformance: extending the agency theory perspective
    Shevchenko, Anton
    Pagell, Mark
    Levesque, Moren
    Johnston, David
    INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 2020, 40 (03) : 315 - 340