RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2014 Volume 6, Issue 2, Pages 100–121 (Mi mgta136)

The bounded core for games with restricted cooperation

Elena B. Yanovskaya

St. Petersburg Institute for Economics and Mathematics RAS

Abstract: A game with restricted cooperation is a triple $(N,v,\Omega)$, where $N$ is a finite set of players, $\Omega\subset2^N$ is a non-empty collection of feasible coalitions such that $N\in\Omega$, and $v\colon\Omega\to\mathbb R$ is a characteristic function. Unlike the classical TU games the cores for games with restricted cooperation may be unbounded. Recently Grabisch and Sudhölter [9] proposed a new concept – the bounded core – that for assigns to a game $(N,v,\Omega)$ the union of all bounded faces of the core. The bounded core can be empty even the core is not empty. An axiomatization of the bounded core for the class $\mathcal G^r$ with restricted cooperation is given with the help of axioms efficiency, boundedness, bilateral consistency, a weakening of converse consistency, and ordinality. The last axiom states that the property of a payoff vector to belong to a solution only depends on the signs of the corresponding components of the excess vectors, but not on their values. Another axiomatization of the core is given for the subclass $\mathcal G^r_{bc}\subset\mathcal G^r$ of games with non-empty bounded cores. The characterizing axioms are non-emptiness, covariance, boundedness, bilateral consistency, and superadditivity.

Keywords: cooperative game, solution, core, bounded core, axiomatic characterization.

UDC: 518.9
BBK: 22.18


 English version:
Automation and Remote Control, 2016, 77:9, 1699–1710

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024