Abstract
Time series of coalitions (so-called scenarios) are studied that describe processes of coalition formation where several players may enter or leave the current coalition at any point in (discrete) time and convergence to the grand coalition is not necessarily prescribed. Transitions from one coalition to the next are assumed to be random and to yield a Markov chain. Three examples of such processes (the Shapley-Weber process, the Metropolis process, and an example of a voting situation) and their properties are presented. A main contribution includes notions of value for such series, i.e., schemes for the evaluation of the expected contribution of a player to the coalition process relative to a given cooperative game. Particular processes permit to recover the classical Shapley value. This methodology’s power is illustrated with well-known examples from exchange economies due to Shafer (Econometrica 48:467–476, 1980) and Scafuri and Yannelis (Econometrica 52:1365–1368, 1984), where the classical Shapley value leads to counterintuitive allocations. The Markovian process value avoids these drawbacks and provides plausible results.
Similar content being viewed by others
References
Aumann R.J.: On the non-transferable utility value: a comment on the Roth–Shafer examples. Econometrica 53, 667–678 (1985)
Aumann R.J.: Value, symmetry, and equal treatment: a comment on Scafuri and Yannelis. Econometrica 55, 1461–1464 (1987)
Bergantiños G., Lorenzo-Freire S.: A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems. Econ Theory 35, 523–538 (2008)
Faigle, U., Voss, J.: A system-theoretic model for cooperation, interaction and allocation. Discrete Applied Mathematics. doi:10.1016/j.dam.2010.07.007 (forthcoming)
Faigle, U., Heyne, M., Kleefisch, T., Voss, J.: Coalition formation in societies. Scientific Research Journal of South–West University, Blagoevgrad, Bulgaria (forthcoming)
Grabisch, M., Funaki, Y.: A coalition formation value for games in partition function form. Working paper (2009)
Grabisch M., Rusinowska A.: Measuring influence in command games. Soc Choice Welfare 33, 177–209 (2009)
Grabisch, M., Rusinowska, A.: Influence functions, followers and command games. Games and Economic Behavior. doi:10.1016/j.geb.2010.06.003 (forthcoming)
Hajduková J.: Coalition formation games: a survey. Int Game Theory Rev 8, 613–641 (2006)
Hart S., Kurz M.: Endogenous formation of coalitions. Econometrica 51, 1047–1064 (1983)
Hu X., Shapley L.: On authority distributions in organizations: equilibrium. Games Econ Behav 45, 132–152 (2003)
Kalai E., Samet D.: On weighted Shapley values. Int J Game Theory 16, 205–222 (1987)
Konishi H., Ray D.: Coalition formation as a dynamic process. J Econ Theory 110, 1–41 (2003)
Le Breton M., Weber S.: Stable partitions in a model with group-dependent feasible sets. Econ Theory 25, 187–201 (2005)
Liggett T.M., Lippman S.A., Rumelt R.P.: The asymptotic Shapley value for a simple market game. Econ Theory 40, 333–338 (2009)
Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E.: Equations of state calculations by fast computing machines. J Chem Phys 21, 1087–1092 (1953)
Roth A.E.: Values for games without sidepayments: some difficulties with current concepts. Econometrica 48, 457–465 (1980)
Scafuri A., Yannelis N.: Non-symmetric cardinal value allocations. Econometrica 52, 1365–1368 (1984)
Shafer W.: On the existence and interpretation of value allocation. Econometrica 48, 467–476 (1980)
Shapley L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds) Contributions to the Theory of Games, Vol. II, Number 28 in Annals of Mathematics Studies, pp. 307–317. Princeton University Press, Princeton (1953a)
Shapley, L.S.: Additive and non-additive set functions. PhD thesis, Princeton University Press, Department of Mathematics (1953b)
van den Brink R., van der Laan G., Vasil’ev V.: Component efficient solutions in line-graph games with applications. Econ Theory 33, 349–364 (2007)
van den Brink, R., Katsev, I., van der Laan, G.: Axiomatizations of two types of Shapley values for games on union closed systems. Econ Theory (forthcoming)
Weber R.J.: Probabilistic values for games. In: Roth, A.E. (eds) The Shapley Value. Essays in Honor of Lloyd S. Shapley, pp. 101–119. Cambridge University Press, Cambridge (1988)
Xue L.: Coalitional stability under perfect foresight. Econ Theory 11, 603–627 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
We would like to thank Nicholas Yannelis for pointing our attention to exchange economies and for stimulating discussions on the topic.
Rights and permissions
About this article
Cite this article
Faigle, U., Grabisch, M. Values for Markovian coalition processes. Econ Theory 51, 505–538 (2012). https://doi.org/10.1007/s00199-011-0617-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00199-011-0617-7