A decomposition of transferable utility games: structure of transferable utility games

ISSN: 1300-0098
Yayın Aralığı: Yılda 6 Sayı
Yayıncı: TÜBİTAK

We define a decomposition of transferable utility games based on shifting the worth of the grand coalition so that the associated game has a nonempty core. We classify the set of all transferable utility games based on that decomposition and analyze their structure. Using the decomposition and the notion of minimal balanced collections, we give a set of necessary and sufficient conditions for a transferable utility game to have a singleton core.

Anahtar Kelimeler:

Transferable utility games, cooperative games, core, single-valued core, balanced collections

A decomposition of transferable utility games: structure of transferable utility games

Keywords:

Transferable utility games, cooperative games, core, single-valued core, balanced collections,

PDF

___

Bondareva ON. Some applications of linear programing methods to the theory of cooperative games. Probl Kyber- netiki 1963; 10: 119–139.
Branzei R, Dimitrov D, Tijs S. Models in Cooperative Game Theory. Berlin Heidelberg, Germany: Springer-Verlag, 200 Calleja P, Rafels C, Tijs S. The aggregate-monotonic core. Game Econ Behav 2009; 66: 742–748.
Gillies DG. Some theorems on n -person games. PhD, Princeton University, Princeton, NJ, USA, 1953.
Grotte JH. Computation of and observations on the nucleolus and the central games. Master’s thesis, Cornell University, Ithaca, NY, USA, 1970.
Moulin H. Axioms of Cooperative Decision Making. Cambridge, MA, USA: Cambridge University Press, 1988.
Moulin H. Fair Division and Collective Welfare. Cambridge, MA, USA: MIT Press, 2003.
Peleg P, Sudh¨olter P. Introduction to the Theory of Cooperative Games. Berlin Heidelberg, Germany: Springer- Verlag, 2007.
Shapley LS. On balanced sets and cores. Nav Res Logist Q 1967; 14: 453–460.
Young HP. Monotonic solutions of cooperative games. Int J Game Theory 1985; 14: 65–72.
†An allocation rule Γ is additive if for each v, w∈ G, Γ(v) + Γ(w) = Γ(v + w).