AbstractThis paper covers the theory of the uncovered set used in the literatures on tournaments and spatial voting. I discern three main extant definitions, and I introduce two new concepts that bound exist- ing sets from above and below: the deep uncovered set and the shallow uncovered set. In a general topological setting, I provide relationships to other solutions and give results on existence and external stability for all of the covering concepts, and I establish continuity properties of the two new uncovered sets. Of note, I characterize each of the uncovered sets in terms of a decomposition into choices from externally stable sets; I define the minimal generalized covering solution, a nonempty refinement of the deep uncovered set that employs both of the new relations; and I define the acyclic Banks set, a nonempty generalization of the Banks set.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by University of Rochester - Wallis Institute of Political Economy in its series Wallis Working Papers with number WP63.
Length: 56 pages
Date of creation: May 2011
Date of revision:
Contact details of provider:
Postal: University of Rochester, Wallis Institute, Harkness 109B Rochester, New York 14627 U.S.A.
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-08-29 (All new papers)
- NEP-CDM-2011-08-29 (Collective Decision-Making)
- NEP-GTH-2011-08-29 (Game Theory)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Laffond G. & Laslier J. F. & Le Breton M., 1993. "The Bipartisan Set of a Tournament Game," Games and Economic Behavior, Elsevier, vol. 5(1), pages 182-201, January.
- Josep Enric Peris Ferrando & Begoña Subiza Martínez, 1997.
"Condorcet choice correspondences for weak tournaments,"
Working Papers. Serie AD
1997-05, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Josep E. Peris & BegoÓa Subiza, 1999. "Condorcet choice correspondences for weak tournaments," Social Choice and Welfare, Springer, vol. 16(2), pages 217-231.
- Jeffrey S. Banks & John Duggan & Michel LeBreton, .
"Bounds for Mixed Strategy Equilibria and the Spatial Model of Elections,"
Wallis Working Papers
WP14, University of Rochester - Wallis Institute of Political Economy.
- Banks, Jeffrey S. & Duggan, John & Le Breton, Michel, 2002. "Bounds for Mixed Strategy Equilibria and the Spatial Model of Elections," Journal of Economic Theory, Elsevier, vol. 103(1), pages 88-105, March.
- B. Dutta & J-F. Laslier, 1998.
"Comparison functions and choice correspondences,"
THEMA Working Papers
98-12, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- repec:hal:cesptp:hal-00756696 is not listed on IDEAS
- repec:hal:wpaper:hal-00756696 is not listed on IDEAS
- repec:hal:journl:halshs-00639942 is not listed on IDEAS
- Duggan, John, 2011. "General conditions for the existence of maximal elements via the uncovered set," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 755-759.
- Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2013.
"Computing tournament solutions using relation algebra and RelView,"
European Journal of Operational Research,
Elsevier, vol. 226(3), pages 636-645.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computing Tournament Solutions using Relation Algebra and REL VIEW," Documents de travail du Centre d'Economie de la Sorbonne 11067, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Gabriel Mihalache).
If references are entirely missing, you can add them using this form.