Abstract
Multichoice games, as well as many other recent attempts to generalize the notion of classical cooperative game, can be casted into the framework of lattices. We propose a general definition for games on lattices, together with an interpretation. Several definitions of the Shapley value of a multichoice games have already been given, among them the original one due to Hsiao and Raghavan, and the one given by Faigle and Kern. We propose a new approach together with its axiomatization, more in the spirit of the original axiomatization of Shapley, and avoiding a high computational complexity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bilbao JM (2000) Cooperative games on combinatorial structures. Kluwer, Dordrecht
Bilbao JM, Fernandez JR, Jiménez Losada A, Lebrón E (2000) Bicooperative games. In: Bilbao JM (ed) Cooperative games on combinatorial structures. Kluwer, Dordrecht, pp 23–26
Branzei R, Dimitrov D, Tijs S (2005) Models in cooperative game theory: crisp, fuzzy and multichoice games. Springer, Berlin Heidelberg New York
Butnariu D, Klement EP (1993) Triangular norm-based measures and games with fuzzy coalitions. Kluwer, Dordrecht
Davey BA, Priestley HA (1990) Introduction to lattices and orders. Cambridge University Press, Cambridge
Faigle U, Kern W (1992) The Shapley value for cooperative games under precedence constraints. Int J Game Theory, 21:249–266
Felsenthal D, Machover M (1997) Ternary voting games. Int J Game Theory 26:335–351
Gilboa I, Lehrer E (1991) Global games. Int J Game Theory 20:129–147
Grabisch M (1997) k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst 92:167–189
Grabisch M (2004) An axiomatization of the Shapley value and interaction index for games on lattices. In: SCIS-ISIS 2004, 2nd international conference on soft computing and intelligent systems and 5th international symposium on advanced intelligent systems, Yokohama, Japan, September
Grabisch M (2004) The Shapley value for games on lattices (l-fuzzy games). In: International conference on fuzzy sets and soft computing in economics and finance, St. Petersburg, Russia, June 2004
Grabisch M, Labreuche Ch (2006) Derivative of functions over lattices as a basis for the notion of interaction between attributes. Discrete Appl Maths (in press)
Grabisch M, Roubens M (1999) An axiomatic approach to the concept of interaction among players in cooperative games. Int J Game Theory 28:547–565
Hsiao CR, Raghavan TES (1993) Shapley value for multichoice cooperative games, I. Games Econ Behav 5:240–256
Murofushi T, Soneda S (1993) Techniques for reading fuzzy measures (III): interaction index. (in Japanese) In: 9th fuzzy system symposium, Sapporo, Japan, May 1993, pp 693–696
Owen G (1972) Multilinear extensions of games. Manage Sci 18:64–79
Rota GC (1964) On the foundations of combinatorial theory I. Theory of Möbius functions. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 2:340–368. Also In: Kung JPS (ed) (1995) Gian-Carlo Rota in combinatorics: introductory papers and commentaries. Birkhäuser, Boston pp 3–31
Tijs S, Branzei R, Ishihara S, Muto S (2004) On cores and stable sets for fuzzy games. Fuzzy sets syst 146:285–296
Weber RJ (1988) Probabilistic values for games. In: Roth AE (ed) The Shapley value. Essays in Honor of Lloyd S. Shapley. Cambridge University Press, Cambridge pp 101–119
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Grabisch, M., Lange, F. Games on lattices, multichoice games and the shapley value: a new approach. Math Meth Oper Res 65, 153–167 (2007). https://doi.org/10.1007/s00186-006-0109-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-006-0109-x