Ensuring the boundedness of the core of games with restricted cooperation

Ensuring the boundedness of the core of games with restricted cooperation

0.00 Avg rating0 Votes
Article ID: iaor201111677
Volume: 191
Issue: 1
Start Page Number: 137
End Page Number: 154
Publication Date: Nov 2011
Journal: Annals of Operations Research
Authors:
Keywords: combinatorial games, cooperative games, unboundedness
Abstract:

The core of a cooperative game on a set of players N is one of the most popular concepts of solution. When cooperation is restricted (feasible coalitions form a subcollection equ1 of 2 N ), the core may become unbounded, which makes its usage questionable in practice. Our proposal is to make the core bounded by turning some of the inequalities defining the core into equalities (additional efficiency constraints). We address the following mathematical problem: can we find a minimal set of inequalities in the core such that, if turned into equalities, the core becomes bounded? The new core obtained is called the restricted core. We completely solve the question when equ2 is a distributive lattice, introducing also the notion of restricted Weber set. We show that the case of regular set systems amounts more or less to the case of distributive lattices. We also study the case of weakly union‐closed systems and give some results for the general case.

Reviews

Required fields are marked *. Your email address will not be published.