Abstract
This work deals with the weighted excesses of players in cooperative games which are obtained by summing up all the weighted excesses of all coalitions to which they belong. We first show that the resulting payoff vector is the corresponding least square value by lexicographically minimizing the individual weighted excesses of players over the preimputation set, and thus give an alternative characterization of the least square values. Second, we show that these results give rise to lower and upper bounds for the core payoff vectors and, using these bounds, we show that the least square values can be seen as the center of a polyhedron defined by these bounds. This provides a second new characterization of the least square values. Third, we show that the individually rational least square value is the solution that lexicographically minimizes the individual weighted excesses of players over the imputation set.
Similar content being viewed by others
Notes
A cost game is defined similar to a (profit) game, except that the interpretation of the worth of a coalition is the total cost that the coalition of players has to face jointly. Some solutions need to be redefined accordingly, for example the (anti-)core of a cost game is the set of efficient payoff vectors such that no coalition pays more than its own cost.
This follows from substituting \(a^p_i(v)\) in \(lo^p_i(v)+up^p_i(v)= \frac{a^p_i(v)-\beta v(N)}{\alpha } + \frac{\alpha v(N)-\sum _{S\subseteq N\setminus \{i\}}p_sv(S)}{\alpha } = \frac{\sum _{S \subseteq N \setminus \{i\}} p_sv(S) + (\alpha -\beta ) v(N)-\sum _{S \subseteq N, S \ni i} p_sv(S)}{\alpha } = \frac{\sum _{S\subseteq N\setminus \{i\}}(p_{s+1}v(S\cup \{i\})-p_{s}v(S))+(\alpha -\beta )v(N)}{\alpha }\).
This follows from substituting \(a^p_i(v)\) in \(lo^p_i(v)-up^p_i(v)= \frac{a^p_i(v)-\beta v(N)}{\alpha } - \frac{\alpha v(N)-\sum _{S\subseteq N\setminus \{i\}}p_sv(S)}{\alpha } = \frac{\sum _{S \subseteq N \setminus \{i\}} p_sv(S) - (\alpha +\beta ) v(N)+\sum _{S \subseteq N, S \ni i} p_sv(S)}{\alpha } = \frac{\sum _{S\subseteq N}p_sv(S)-(\alpha +\beta )v(N)}{\alpha }\).
References
Banzhaf JF III (1964) Weighted voting doesn’t work: A mathematical analysis. Rutgers L Rev 19:317
Derks J, Haller H (1999) Weighted nucleoli. Int J Game Theory 28(2):173–187
Hart S, Mas-Colell A (1989) Potential, value, and consistency. Econ J Econ Soc pp 589–614
Justman M (1977) Iterative processes with “nucleolar’’ restrictions. Int J Game Theory 6(4):189–212
Molina E, Tejada J (2000) The least square nucleolus is a general nucleolus. Int J Game Theory 29(1):139–142
Molina E, Tejada J (2002) The equalizer and the lexicographical solutions for cooperative fuzzy games: characterization and properties. Fuzzy Sets Syst 125(3):369–387
Ruiz LM, Valenciano F, Zarzuelo JM (1996) The least square prenucleolus and the least square nucleolus, two values for tu games based on the excess vector. Int J Game Theory 25(1):113–134
Ruiz LM, Valenciano F, Zarzuelo JM (1998) The family of least square values for transferable utility games. Games Econ Behav 24(1–2):109–130
Ruiz LM, Valenciano F, Zarzuelo JM (1998) Some new results on least square values for tu games. TOP 6(1):139–158
Sakawa M, Nishizaki I (1994) A lexicographical solution concept in an n-person cooperative fuzzy game. Fuzzy Sets Syst 61(3):265–275
Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17(6):1163–1170
Sobolev AI (1973) The functional equations that give the payoffs of the players in an n-person game. In: Vilkas E (ed) Advaces in game Theory, Izdat “Mintis", Vilnius pp 151–153
Tijs S (1981) Bounds for the core of a game and the t-value. In: Moeschlin O, Pallaschke D (eds) Game Theory and Mathematical Economics. North-Holland, Amsterdam, pp 123–132
Vanam KC, Hemachandra N (2013) Some excess-based solutions for cooperative games with transferable utility. Int Game Theory Rev 15(04):1340029
Acknowledgements
The research has been supported by the National Natural Science Foundation of China (Grant Nos. 72071158) and the China Scholarship Council (Grant No. 201906290164). We thank two anonymous reviewers for comments on an earlier draft of this paper.
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.
Rights and permissions
About this article
Cite this article
Zhang, X., Brink, R.v.d., Estévez-Fernández, A. et al. Individual weighted excess and least square values. Math Meth Oper Res 95, 281–296 (2022). https://doi.org/10.1007/s00186-022-00781-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-022-00781-1