Hellenic Open University Conferences, International Conference on Business & Economics of the Hellenic Open University 2015

Font Size: 
Characterization of the non-emptiness of the uncovered set
Athanasios Andrikopoulos

Building: Titania
Room: Solon
Date: 2015-02-07 02:00 PM – 03:45 PM
Last modified: 2015-01-27


The uncovered set has proved to be of interest to both noncooperativeand cooperative game theory. Miller [15], McKelvey [14] and others haveshown that, under a variety of institutional settings, game theoretic behaviorleads to outcomes in the uncovered set. Our aim in this paper is to present atheoretical approach to the problem of uncovered set. More precisely, we definea general solution concept which has a representation in terms of choice frommaximal compete subrelations of an arbitrary binary relation. By using thisnew general solution concept, we define the notion of Θ-uncovered set whichwe characterrize. Finally, we characterize all the well known covering relationsin the literature.


Uncovered set, untrapped set, top cycle, compactness.