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

Mat. Teor. Igr Pril., 2011 Volume 3, Issue 4, Pages 23–48 (Mi mgta68)

The prenucleolus of games with restricted cooperation

Ilya V. Katsev, Elena B. Yanovskaya

St. Petersburg Institute for Economics and Mathematics RAS

Abstract: A cooperative game with restricted cooperation is a triple $(N,v,\Omega)$, where $N$ is a finite set of players, $\Omega\subset2^N$, $N\in\Omega$ is a collection of feasible coalitions, $v\colon\Omega\to\mathbb R$ is a characteristic function. The definition implies that if $\Omega=2^N$, then the game $(N,v,\Omega)=(N,v)$ is a classical cooperative game with transferable utilities (TU). The class of all games with restricted cooperation $\mathcal G^r$ with an arbitrary universal set of players is considered. The prenucleolus for the class is defined in the same way as for classical TU games. Necessary and sufficient conditions on a collection $\Omega$ providing existence and singlevaluedness of the prenucleoli for the class $\mathcal G^r$ are found Axiomatic characterizations of the prenucleolus for games with two-type collections $\Omega$ generated by coalitional structures are given.

Keywords: cooperative game, restricted cooperation, prenucleolus, coalitional structure.

UDC: 518.9
BBK: 22.18



© Steklov Math. Inst. of RAS, 2024