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 Rule-Based Methods to Model Molecular Geometry
    Hoard, Brittany
    Jacobson, Bruna
    Manavi, Kasra
    Tapia, Lydia
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE, 2015, : 587 - 594
  • [32] Extending the prevalent consumer loyalty modelling: the role of habit strength
    Olsen, Svein Ottar
    Tudoran, Ana Alina
    Brunso, Karen
    Verbeke, Wim
    EUROPEAN JOURNAL OF MARKETING, 2013, 47 (1-2) : 303 - 323
  • [33] On the Interest of Extending Internet of Behaviors to Internet of Habits: A Preliminary Exploration
    Al Abri, Khalid Ali Sulaiyam
    Mastouri, Mahmoud
    Bouyahia, Zied
    Haddad, Hedi
    Yasar, Ansar-Ul-Haque
    Shakshuki, Elhadi
    18TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS, FNC 2023/20TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING, MOBISPC 2023/13TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY, SEIT 2023, 2023, 224 : 122 - 130
  • [34] Extending the double jeopardy and duplication of purchase laws to the wine market
    Wilson, Damien
    Winchester, Maxwell
    INTERNATIONAL JOURNAL OF WINE BUSINESS RESEARCH, 2019, 31 (02) : 163 - 179
  • [35] Commodity cycles, a function of market complexity? Extending the cobweb experiment
    Arango, Santiago
    Moxnes, Erling
    JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2012, 84 (01) : 321 - 334
  • [36] Extending and expanding the Darwinian synthesis: the role of complex systems dynamics
    Weber, Bruce H.
    STUDIES IN HISTORY AND PHILOSOPHY OF SCIENCE PART C-STUDIES IN HISTORY AND PHILOSOPHY OF BIOLOGICAL AND BIOMEDICAL SCIENCES, 2011, 42 (01) : 75 - 81
  • [37] How tournament incentives affect asset markets: A comparison between winner-take-all tournaments and elimination contests
    Fang, Dawei
    Holmen, Martin
    Kleinlercher, Daniel
    Kirchler, Michael
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2017, 75 : 1 - 27
  • [38] Understanding consumer's showrooming behaviour Extending the theory of planned behaviour
    Arora, Sourabh
    Singha, Kunal
    Sahney, Sangeeta
    ASIA PACIFIC JOURNAL OF MARKETING AND LOGISTICS, 2017, 29 (02) : 409 - 431
  • [39] The model (also) in the world: extending the sociological theory of fields to economic models
    Brisset, Nicolas
    Jullien, Dorian
    JOURNAL OF ECONOMIC METHODOLOGY, 2020, 27 (02) : 130 - 145
  • [40] KAALA VRKSHA - EXTENDING VRKSHA FOR TIME PROFILED TEMPORAL ASSOCIATION MINING
    Radhakrishna, Vangipuram
    Aljawarneh, Shadi
    Kumar, P. V.
    Cheruvu, Aravind
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE, E-LEARNING AND INFORMATION SYSTEMS 2018 (DATA'18), 2018,