Abstract
In this paper, it is shown that both the Semivalues and the Least Square Values of cooperative transferable utilities games can be expressed in terms of n 2 averages of values of the characteristic function of the game, by means of what we call the Average per capita formulas. Moreover, like the case of the Shapley value earlier considered, the terms of the formulas can be computed in parallel, and an algorithm is derived. From these results, it follows that each of the two values mentioned above are Shapley values of games easily obtained from the given game, and this fact gives another computational opportunity, as soon as the computation of the Shapley value is efficiently done.
Similar content being viewed by others
References
Dragan, I.: The Average per capita formula for the Shapley value. Libertas Mathematica, 12, 139–146 (1992)
Dragan, I., Driesen, T., Funaki, Y.: Collinearity between the Shapley value and the egalitarian division rules for cooperative games. OR Spektrum, 18, 97–105 (1996)
Dubey, P., Neyman, A., Weber, R. J.: Value theory without efficiency. Math. O. R., 6, 122–128 (1981)
Keane, M.: Some topics in N-person Game Theory, Ph. D. dissertation, Northwestern University, 1969, Evanston, Illinois
Ruiz, L., Valenciano, F., Zarzuelo, J. M.: The family of the Least Square Values for transferable utility games. GEB, 24, 109–130 (1998)
Dragan, I.: The potential basis and the Weighted Shapley value. Libertas Mathematica, 11, 139–150 (1991)
Dragan, I.: On the inverse problem for Semivalues of cooperative TU games. International Journal of Pure and Applied Mathematics, 22(4), 545–561(2005)
Shapley, L. S.: A value for N-person Games, in Contributions to the Theory of Games II, H. W. Kuhn and A. W. Tucker (eds.), Annals of Math. Study No. 28, Princeton University Press, 307–317, 1953
Banzhaf, J. F.: III, Weighted voting doesn,t work: a mathematical analysis. Rutgers Law Review, 19, 317–343 (1965)
Dragan, I.: Potential, balanced contributions, recursion formula, Shapley blueprint properties for values of cooperative TU games, in Logic, Game Theory and Social Choice, Harrie de Swart (ed.), 1999, Tilburg Univ. Press, 57–67
Ruiz, L., Valenciano, F., Zarzuelo, J. M.: The Least Square Prenucleolus and the Least Square Nucleolus. IJGT, 25, 113–134 (1996)
Hart, S., Mas-Colell, A.: Potential, value and consistency. Econometrica, 57, 589–614 (1989)
Dragan, I.: New mathematical properties of the Banzhaf value. EJOR, 95, 451–463 (1996), and TR Univ. Texas at Arlington, Jan. 95
Calvo, E., Santos, J. C.: Potentials in cooperative TU games. Math. Soc. Sc., 34, 173–190 (1997), and TR Univ. Bilbao 1/96
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dragan, I. On the Semivalues and the Least Square Values Average Per Capita Formulas and Relationships. Acta Math Sinica 22, 1539–1548 (2006). https://doi.org/10.1007/s10114-005-0818-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-005-0818-8