Abstract
We suggest a value for finite coalitional games with transferable utility that are enriched by non-negative weights for the players. In contrast to other weighted values, players stand for types of agents and weights are intended to represent the population sizes of these types. Therefore, weights do not only affect individual payoffs but also the joint payoff. Two principles guide the behavior of this value. Scarcity: the generation of worth is restricted by the scarcest type. Competition: only scarce types are rewarded. We find that the types’ payoffs for this value coincide with the payoffs assigned by the Mertens value to their type populations in an associated infinite game.
Similar content being viewed by others
Notes
Owen’s (1972) multi-linear extension is not in line with our interpretation of weights. The domain of this extension is the standard cube on the player set, where the players’ weights represent their (independent) probabilities of “cooperation”.
Nowak and Radzik (1995) use strong monotonicity in their characterizations of the weighted Shapley values.
Definitions and notation in this section closely follow [Neyman (2002), Sections 3 and 8].
One easily checks that strong monotonicity in the game can be replaced by a weaker requirement in Theorem 1, marginality in the game: For all \(v,w\in \mathbb {V},\) \(i\in N,\) and \(s\in \mathbb {R}_{+}^{N}\) such that \(v\left( S\cup \left( i\right) \right) -v\left( S\right) =w\left( S\cup \left( i\right) \right) -w\left( S\right) \) for all \(S\subseteq N{\setminus } \left\{ i\right\} ,\) we have \(\varphi _{i}\left( v,s\right) =\varphi _{i}\left( w,s\right) .\)
For \(v\in \mathbb {V}\) and \(s\in \mathbb {R}_{+}^{N}\), let \(v^{s}\in \mathbb {V}\) be given by \(v^{s}\left( T\right) =\bar{v}\left( s_{T}\right) \) for all \(T\subseteq N,\) where \(s_{T}\in \mathbb {R}_{+}^{N}\) is given by \(\left( s_{T}\right) _{i}=s_{i}\) for all \(i\in T\) and \(\left( s_{T}\right) _{i}=0\) for all \(i\in N{\setminus } T.\) A referee suggested the value \(\varphi ^{\left( 5\right) }\) given by \(\varphi ^{\left( 5\right) }\left( v,s\right) =\mathrm {Sh}\left( v^{s}\right) \) for all \(v\in \mathbb {V}\) and \(s\in \mathbb {R}_{+}^{N}\). One easily checks that \(\varphi ^{\left( 5\right) }=\varphi ^{\left( 3\right) } \).
References
Algaba E, Bilbao JM, Fernandez JR, Jimenez A (2004) The Lovsz extension of market games. Theory Decis 56:229–238
Aumann R, Shapley LS (1974) Values of non-atomic games. Princeton University Press, Princeton
Graham RL, Knuth DE, Patashnik O (1994) Concrete mathematics: a foundation for computer science, 2nd edn. Addison-Wesley, Boston
Haimanko O (2001) Cost sharing: the non-differentiable case. J Math Econ 35:445–462
Kalai E, Samet D (1987) On weighted Shapley values. Int J Game Theory 16(3):205–222
Lovsz L (1983) Submodular functions and convexity. In: Bachem A, Gröstschel M, Korte B (eds) Mathematical programming: the state of the art. Springer, Berlin, pp 235–257
Mertens J-F (1988) The Shapley value in the non-differentiable case. Int J Game Theory 17:1–65
Neyman A (2002) Values of games with infinitely many players. In: Aumann R, Hart S (eds) Handbook of game theory with economic applications. Vol. 3 of Handbooks in Economics 11. North Holland, Chapter 56, pp 2121–2167
Nowak AS, Radzik T (1995) On axiomatizations of the weighted Shapley values. Games Econ Behav 8:389–405
Owen G (1972) Multilinear extensions of games. Manag Sci 18(5, Part 2):64–79
Shapley LS (1953) A value for \(n\)-person games. In: Kuhn H, Tucker A (eds) Contributions to the theory of games, vol II. Princeton University Press, Princeton, pp 307–317
Young HP (1985) Monotonic solutions of cooperative games. Int J Game Theory 14:65–72
Acknowledgments
We are grateful to Frank Huettner, Michael Kramm, and Philippe Solal as well as two anonymous rerefees for valuable comments on this paper. Financial support by the Deutsche Forschungsgemeinschaft for André Casajus (Grant CA 266/4-1) is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Casajus, A., Wiese, H. Scarcity, competition, and value. Int J Game Theory 46, 295–310 (2017). https://doi.org/10.1007/s00182-016-0536-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-016-0536-8