On the structure of stable tournament solutions

Felix Brandt (), Markus Brill, Hans Georg Seedig and Warut Suksompong
Additional contact information
Felix Brandt: Technical University of Munich
Markus Brill: Oxford University
Hans Georg Seedig: Technical University of Munich
Warut Suksompong: Stanford University

Economic Theory, 2018, vol. 65, issue 2, No 9, 483-507

Abstract: Abstract A fundamental property of choice functions is stability, which, loosely speaking, prescribes that choice sets are invariant under adding and removing unchosen alternatives. We provide several structural insights that improve our understanding of stable choice functions. In particular, (1) we show that every stable choice function is generated by a unique simple choice function, which never excludes more than one alternative, (2) we completely characterize which simple choice functions give rise to stable choice functions, and (3) we prove a strong relationship between stability and a new property of tournament solutions called local reversal symmetry. Based on these findings, we provide the first concrete tournament—consisting of 24 alternatives—in which the tournament equilibrium set fails to be stable. Furthermore, we prove that there is no more discriminating stable tournament solution than the bipartisan set and that the bipartisan set is the unique most discriminating tournament solution which satisfies standard properties proposed in the literature.

Keywords: Choice consistency; Tournament solutions; Bipartisan set; Tournament equilibrium set (search for similar items in EconPapers)
JEL-codes: C6 D7 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://link.springer.com/10.1007/s00199-016-1024-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joecth:v:65:y:2018:i:2:d:10.1007_s00199-016-1024-x

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/199/PS2

DOI: 10.1007/s00199-016-1024-x

Access Statistics for this article

Economic Theory is currently edited by Nichoals Yanneils

More articles in Economic Theory from Springer, Society for the Advancement of Economic Theory (SAET) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().