The Library
Minimal retentive sets in tournaments
Tools
Brandt, Felix, Brill, Markus, Fischer, Felix and Harrenstein, Paul (2014) Minimal retentive sets in tournaments. Social Choice and Welfare, 42 (3). pp. 551-574. doi:10.1007/s00355-013-0740-4 ISSN 0176-1714.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/s00355-013-0740-4
Abstract
Tournament solutions, i.e., functions that associate with each complete and asymmetric relation on a set of alternatives a nonempty subset of the alternatives, play an important role in the mathematical social sciences at large. For any given tournament solution S, there is another tournament solution which returns the union of all inclusion-minimal sets that satisfy S-retentiveness, a natural stability criterion with respect to S. Schwartz’s tournament equilibrium set (TEQ) is defined recursively as . In this article, we study under which circumstances a number of important and desirable properties are inherited from S to . We thus obtain a hierarchy of attractive and efficiently computable tournament solutions that “approximate” TEQ, which itself is computationally intractable. We further prove a weaker version of a recently disproved conjecture surrounding TEQ, which establishes —a refinement of the top cycle—as an interesting new tournament solution.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
Journal or Publication Title: | Social Choice and Welfare | ||||||||
Publisher: | Springer | ||||||||
ISSN: | 0176-1714 | ||||||||
Official Date: | March 2014 | ||||||||
Dates: |
|
||||||||
Volume: | 42 | ||||||||
Number: | 3 | ||||||||
Page Range: | pp. 551-574 | ||||||||
DOI: | 10.1007/s00355-013-0740-4 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |