Abstract
Let (N, v) be a cooperative game with transferable utility and \(F\subseteq 2^N\) an arbitrary set system, where F represents the set of feasible coalitions S whose worths v(S) are known. We introduce a game \((N,v_F)\) as follows. If \(S\in F\), then \(v_F(S)=v(S)\) and otherwise \(v_F(S)\) is defined such that S has zero Harsanyi dividend. By taking different F, this model produces some well-known games directly or indirectly, such as hypergraph games. We characterize the Shapley value of \((N,v_F)\) on different domains similarly to that for the Myerson value.
Similar content being viewed by others
Notes
To coincide with the system game \(v^F\) defined in (5), here we write the hypergraph game as \(v^{\overline{H}}\) instead of \(v^H\) in the literature, where \(\overline{H}\) is the set of connected sets in H.
References
Algaba E, Bilbao JM, van den Brink R, Jiménez-Losada A (2000) Cooperative games on antimatroids. Discrete Math 282:1–C15
Algaba E, Bilbao JM, Borm P, López JJ (2001) The Myerson value for union stable structures. Math Methods Oper Res 54:359–373
Algaba E, Bilbao JM, Slikker M (2010) A value for games restricted by augmenting systems. SIAM J Discrete Math 24:992–1010
Aumann RJ, Dreze JH (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237
Belau J (2013) An outside-option-sensitive allocation rule for networks, the kappa-value. Econ Theor Bull 1:175–188
Belau J (2016) Outside option values for network games. Math Soc Sci 84:76–86
Bilbao JM (2003) Cooperative games under augmenting system. SIAM J Discrete Math 17:122–133
Bilbao JM, Edelmann PH (2000) The Shapley value on convex geometries. Discrete Appl Math 103:33–40
Bilbao JM, Lebrón E, Jiménez N (1999) The core of games on convex geometries. Eur J Oper Res 119:365–372
Borm P, Owen G, Tijs S (1992) On the position value for communication situations. SIAM J Discrete Math 5:305–320
Branzei R, Dimitrov D, Tijs S (2008) Models in cooperative game theory. Springer, Berlin
Casajus A (2009) Networks and out options. Soc Choice Welf 32:1–13
Derks J, Gilles RP (1995) Hierarchical organization structures and constraints in coalition formation. Int J Game Theory 24:147–163
Faigle U, Kern W (1992) The Shapley value for cooperative games under precedence constraints. Int J Game Theory 21:249–266
Gilles RP, Owen G, van den Brink R (1992) Games with permission structures: the conjunction approach. Int J Game Theory 20:277–293
Grabisch M, Xie L (2011) The restricted core of games with distributive lattices: how to share benefits in a hierarchy. Math Methods Oper Res 73:189–208
Hamiache G (1999) A value with incomplete communication. Games Econ Behav 26:59–78
Harsanyi JC (1959) A bargaining model for cooperative $n$-person games. In: Tucker A, Luce R (eds) Contributions to the theory of games, vol IV. Annals Math. Studies, no. 40, Princeton University Press, Princeton, pp 325–355
Harsanyi JC (1963) A simplified bargaining model for cooperative $n$-person game. Int Econ Rev 4:194–220
Koshevoy G, Talman D (2014) Solution concepts for games with general coalitional structure. Math Soc Sci 68:19–30
Koshevoy G, Suzuki T, Talman D (2017) Cooperative games with restricted formation of coalitions. Discrete Appl Math 218:1–13
Myerson RB (1977) Graphs and cooperation in games. Math Oper Res 2:225–229
Myerson RB (1980) Conference structures and fair allocation rules. Int J Game Theory 9:169–182
Owen G (1986) Values of graph-restricted games. SIAM J Algebr Discrete Math 7:210–220
Shapley LS (1953) A value for $n$-person games. In: Kuhn H, Tucker A (eds) Contributions to the theory of games, vol 2, Annals Math. Studies, no. 28. Princeton University Press, Princeton, pp 307–317
van den Brink R (1997) An axiomatization of the disjunctive Permisson value for games with a permission structure. Int J Game Theory 26:27–43
van den Nouweland A, Borm P, Tijs S (1992) Allocation rules for hypergraph communication situations. Int J Game Theory 20:255–268
Acknowledgements
We are grateful to D. Talman for inspiring discussions, and the Editor-in-Chief S. Zamir, the Associate Editor and two referees for invaluable comments and suggestions that improve the results and presentations substantially.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was supported by NSFC (No. 11971298)
Rights and permissions
About this article
Cite this article
Li, D.L., Shan, E. Cooperative games with partial information. Int J Game Theory 50, 297–309 (2021). https://doi.org/10.1007/s00182-021-00759-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-021-00759-z