Minimal stable sets in tournaments
From MaRDI portal
Publication:634517
DOI10.1016/J.JET.2011.05.004zbMATH Open1247.91055arXiv0803.2138OpenAlexW2056670555MaRDI QIDQ634517FDOQ634517
Authors: Felix Brandt 
Publication date: 16 August 2011
Published in: Journal of Economic Theory (Search for Journal in Brave)
Abstract: We propose a systematic methodology for defining tournament solutions as extensions of maximality. The central concepts of this methodology are maximal qualified subsets and minimal stable sets. We thus obtain an infinite hierarchy of tournament solutions, which encompasses the top cycle, the uncovered set, the Banks set, the minimal covering set, the tournament equilibrium set, the Copeland set, and the bipartisan set. Moreover, the hierarchy includes a new tournament solution, the minimal extending set, which is conjectured to refine both the minimal covering set and the Banks set.
Full work available at URL: https://arxiv.org/abs/0803.2138
Recommendations
- Minimal retentive sets in tournaments
- Minimal extending sets in tournaments
- Stable sets of weak tournaments
- The minimal covering set in large tournaments
- On finding a minimum dominating set in a tournament
- Dynamic stable set as a tournament solution
- On min-max pair in tournaments
- A Min-Max Theorem on Tournaments
- On the structure of stable tournament solutions
- On Sets of Consistent Arcs in a Tournament
Cites Work
- Title not available (Why is that?)
- Non-cooperative games
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sophisticated voting outcomes and agenda control
- Condorcet Social Choice Functions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Aggregation of Preferences with Variable Electorate
- The bipartisan set of a tournament game
- Tournament solutions and majority voting
- Strategy subsets closed under rational behavior
- Evaluation and decision models with multiple criteria. Stepping stones for the analyst.
- Consistency, Rationality and Collective Choice
- Covering sets and a new Condorcet choice correspondence
- Banks winners in tournaments are difficult to recognize
- On the possibility of reasonable consistent majoritarian choice: Some positive results
- A computational analysis of the tournament equilibrium set
- Cyclic tournaments and cooperative majority voting: A solution
- Choosing from a tournament
- Dutta's minimal covering set and Shapley's saddles
- Title not available (Why is that?)
- Tournament games and positive tournaments
- Still more on the tournament equilibrium set
- Characterization of dominance relations in finite coalitional games
- Feedback vertex sets in tournaments
Cited In (22)
- Uncovered sets
- \(k\)-majority digraphs and the hardness of voting with a constant number of voters
- Minimal extending sets in tournaments
- Computing minimal extending sets by relation-algebraic modeling and development
- Rational stability of choice functions
- Set-monotonicity implies Kelly-strategyproofness
- Stable sets of weak tournaments
- Dominating, weakly stable, and uncovered sets: properties and generalizations
- Feedback vertex sets in tournaments
- Characterizing the top cycle via strategyproofness
- A counterexample to a conjecture of Schwartz
- Minimal retentive sets in tournaments
- The minimal covering set in large tournaments
- Set-rationalizable choice and self-stability
- Dynamic stable set as a tournament solution
- A refinement of the uncovered set in tournaments
- The number of tournaments with the minimum number of upsets
- Stable cores in information graph games
- On the structure of stable tournament solutions
- Von Neumann-Morgenstern stable set rationalization of choice functions
- Tournament solutions based on cooperative game theory
- Bounds on the disparity and separation of tournament solutions
This page was built for publication: Minimal stable sets in tournaments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q634517)
