Abstract
We provide a condition guaranteeing when a value defined on the base of the unanimity games and extended by linearity on the space of all games with a fixed, finite set \(N\) of players is a semivalue. Furthermore, we provide a characterization of the semivalues on the vector space of all finite games, by proving that the coefficients on the base of the unanimity games form a completely monotonic sequence. We also give a characterization of irregular semivalues. In the last part, we remind some results on completely monotonic sequences, which allow one to easily build regular semivalues, with the above procedure.
Notes
The condition \(v(N)=1\) implies that there must be at least one winning coalition, due to the monotonicity condition. Sometimes this is omitted in the definition of simple game.
References
Shapley, L.S.: A value for n-person games. Contributions to the Theory of Games, vol. 2, pp. 307–317. Princeton University Press, Princeton (1953)
Banzhaf, J.F.: Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev. 19, 317 (1964)
Moretti, S., Patrone, F.: Transversality of the shapley value. Top 16, 1–41 (2008)
Dubey, P., Neyman, A., Weber, R.J.: Value theory without efficiency. Math. Oper. Res. 6(1), 122–128 (1981)
Dubey, P., Weber, R.J.: Probabilistic values for games. Cowles Foundation for Research in Economics, Yale University, Technical Report (1977)
Carreras, F., Freixas, J.: Some theoretical reasons for using (regular) semivalues. Logic, Game Theory Social Choice 140–154 (1999)
Carreras, F., Freixas, J., Puente, M.A.: Semivalues as power indices. Eur. J. Oper. Res. 149(3), 676–687 (2003)
Monderer, D., Samet, D.: Variations on the shapley value. Handbook of Game Theory with Economic Applications, pp. 2055–2076. Elsevier, Amsterdam (2002)
Lucchetti, R., Moretti, S., Patrone, F.: Ranking sets of interacting objects via probabilistic values (2013, to appear)
Moretti, S., Patrone, F., Bonassi, S.: The class of microarray games and the relevance index for genes. Top 15, 256–280 (2007)
Lucchetti, R., Moretti, S., Patrone, F., Radrizzani, P.: The shapley and banzhaf values in microarray games. Comput. Oper. Res. 3, 1406–1412 (2010)
Lucchetti, R., Radrizzani, P.: Microarray data analysis via weighted indices and weighted majority games. Comput. Intell. Methods Bioinform. Biostat. 6160, 179–190 (2010)
Lucchetti, R., Radrizzani, P., Munarini, E.: A new family of regular semivalues and applications. Int. J. Game Theory 40(4), 655–675 (2011)
Widder, D.V.: The Laplace Transform. Princeton University Press, Princeton (1946)
Lorch, L., Moser, L.: A remark on completely monotonic sequences, with an application to summability. Can. Math. Bull 6(1), 171–173 (1963)
Acknowledgments
The second author is indebted to H. Sendov for bringing his attention to completely monotonic sequences, and to provide some bibliographical information, and to Agata Caserta for some useful discussion on the topic of the paper. Research partially supported by Ministero dell’Istruzione, dell’Università e della Ricerca Scientifica (COFIN 2009).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bernardi, G., Lucchetti, R. Generating Semivalues via Unanimity Games. J Optim Theory Appl 166, 1051–1062 (2015). https://doi.org/10.1007/s10957-014-0660-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-014-0660-1