Extending tournament solutions
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 antisym...
| Päätekijät: | , , |
|---|---|
| Aineistotyyppi: | Journal article |
| Julkaistu: |
Springer Berlin Heidelberg
2018
|
| _version_ | 1826292662212231168 |
|---|---|
| author | Brandt, F Brill, M Harrenstein, B |
| author_facet | Brandt, F Brill, M Harrenstein, B |
| author_sort | Brandt, F |
| collection | OXFORD |
| description | 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 antisymmetric 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. |
| first_indexed | 2024-03-07T03:18:09Z |
| format | Journal article |
| id | oxford-uuid:b684c834-cfdf-42e9-83fb-9196dcd9e9b1 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T03:18:09Z |
| publishDate | 2018 |
| publisher | Springer Berlin Heidelberg |
| record_format | dspace |
| spelling | oxford-uuid:b684c834-cfdf-42e9-83fb-9196dcd9e9b12022-03-27T04:41:29ZExtending tournament solutionsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:b684c834-cfdf-42e9-83fb-9196dcd9e9b1Symplectic Elements at OxfordSpringer Berlin Heidelberg2018Brandt, FBrill, MHarrenstein, BAn 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 antisymmetric 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. |
| spellingShingle | Brandt, F Brill, M Harrenstein, B Extending tournament solutions |
| title | Extending tournament solutions |
| title_full | Extending tournament solutions |
| title_fullStr | Extending tournament solutions |
| title_full_unstemmed | Extending tournament solutions |
| title_short | Extending tournament solutions |
| title_sort | extending tournament solutions |
| work_keys_str_mv | AT brandtf extendingtournamentsolutions AT brillm extendingtournamentsolutions AT harrensteinb extendingtournamentsolutions |