Abstract
In this note we study a truncated additive normalization of the Banzhaf value. We are able to show that it corresponds to the least square nucleolus (LS-nucleolus), which was originally introduced as the solution of a constrained optimization problem [4]. Thus, the main result provides an explicit expression that eases the computation and contributes to the understanding of the LS-nucleolus. Lastly, the result is extended to the broader family of individually rational least square values [6].
Similar content being viewed by others
Notes
We will write \(S\cup i\) instead \(S\cup \{i\}\) and \(S{\setminus }i\) instead \(S{\setminus } \{i\}\) to simplify the notation.
Given a finite set \(S\), we denote by lowercase \(s\) its number of elements.
A value on \(\mathcal {G}\), \(\mathsf {f}\), satisfies strategic equivalence if for every \((N,v)\in \mathcal {G}\), \(\alpha >0\), and \(\beta \in \mathbb {R}^N\), \(\mathsf {f}(N,\alpha v+\beta )=\alpha \mathsf {f}(N,v)+\beta \), where \((N,\alpha v+\beta )\) is defined for every \(S\subseteq N\) by \((\alpha v+\beta )(S)=\alpha v(S)+\beta (S)\).
References
Aumann, R., Maschler, M.: Game theoretic analysis of a bankruptcy problem from the Talmud. J. Econ.Theory 20, 455–481 (1985)
Hammer, P., Holzman, R.: Approximations of pseudo-Boolean functions; applications to game theory. Zeitschrift für Oper. Res. 36(1), 3–21 (1992)
Owen, G.: Multilinear extensions and the Banzhaf value. Naval Res. Logist. Q. 22, 741–750 (1975)
Ruiz, L.M., Valenciano, F., Zarzuelo, J.M.: 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 (1996)
Ruiz, L.M., Valenciano, F., Zarzuelo, J.M.: Some new results on least square values for TU games. TOP 6(1), 139–158 (1998a)
Ruiz, L.M., Valenciano, F., Zarzuelo, J.M.: The family of least square values for transferable utility games. Games Econ. Behav. 24(1–2), 109–130 (1998b)
Acknowledgments
Authors acknowledge the financial support of Ministerio de Ciencia e Innovación through projects MTM2011-27731-C02 and MTM2011-27731-C03, and of Generalitat de Catalunya through project 2014SGR40. Last but not least, we would like to thank the associated editor and the referees for their comments and suggestions which helped improve a previous version of the manuscript. Finally, the usual disclaimer applies.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alonso-Meijide, J.M., Álvarez-Mozos, M. & Fiestras-Janeiro, M.G. The least square nucleolus is a normalized Banzhaf value. Optim Lett 9, 1393–1399 (2015). https://doi.org/10.1007/s11590-014-0840-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-014-0840-9