Abstract
We focus on generalized mixed modified semivalues, a family of coalitional values. They apply to games with a coalition structure by combining a (induced) semivalue in the quotient game, but share within each union the payoff so obtained by applying different (induced) semivalues to a game that concerns only the players of that union. A computation procedure in terms of the multilinear extension of the original game is also provided and an application to the Catalan Parliament (legislature 2012–2016) is shown.
Similar content being viewed by others
Notes
The term “multilinear” means that, for each \(i\in N\), the function is linear in \(x_i\), that is, of the form \(f_v(x_1,x_2,\ldots ,x_n)=g_i(x_1,x_2,\ldots ,\overset{\wedge }{x_i},\ldots ,x_n)x_i + h_i(x_1,x_2,\ldots ,\overset{\wedge }{x_i},\ldots ,x_n)\).
References
Albizuri MJ, Zarzuelo JM (2004) On coalitional semivalues. Games Econ Behav 49:221–243
Albizuri MJ (2009) Generalized coalitional semivalues. Europ J Operat Res 196:578–584
Alonso JM, Fiestras MG (2002) Modification of the Banzhaf value for games with a coalition structure. Ann Operat Res 109:213–227
Alonso JM, Carreras F, Fiestras MG (2005) The multilinear extension and the symmetric coalition Banzhaf value. Theory Decis 59:111–126
Amer R, Giménez JM (2003) Modification of semivalues for games with coalition structures. Theory Decis 54:185–205
Amer R, Carreras F, Giménez JM (2002) The modified Banzhaf value for games with a coalition structure: an axiomatic characterization. Math Soc Sci 43:45–54
Aumann RJ, Drèze J (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237
Carreras F (2004) \(\alpha \)-Decisiveness in simple games. Theory Decis 56, 77–91. In: Gambarelli G (ed) Essays on cooperative games, Kluwer Academic Publishers, New York, pp 77–91
Carreras F, Magaña A (1994) The multilinear extension and the modified Banzhaf–Coleman index. Math Soc Sci 28:215–222
Carreras F, Magaña A (1997) The multilinear extension of the quotient game. Games Econ Behav 18:22–31
Carreras F, Giménez JM (2011) Power and potential maps induced by any semivalue: some algebraic properties and computation by multilinear extension. Europ J Operat Res 211:148–159
Carreras F, Puente MA (2011) Symmetric coalitional binomial semivalues. Group Decis Negotiat 21:637–662
Dragan I (1997) Some recursive definitions of the Shapley value and other linear values of cooperative TU games. Working paper 328, University of Texas at Arlington, United States of America
Dubey P, Neyman A, Weber RJ (1981) Value theory without efficiency. Math Operat Res 6:122–128
Freixas J, Puente MA (2002) Reliability importance measures of the components in a system based on semivalues and probabilistic values. Ann Operat Res 109:331–342
Giménez JM (2001) Contribuciones al estudio de soluciones para juegos cooperativos (in Spanish). Ph.D. Thesis. Technical University of Catalonia, Spain
Harsanyi JC (1959) A bargaining model for the cooperative \(n\)-person games. In: Tucker AW, Luce RD (eds) Contributions to the theory of games IV. Princeton University Press, Princeton, pp 325–356
Owen G (1972) Multilinear extensions of games. Manag Sci 18:64–79
Owen G (1975) Multilinear extensions and the Banzhaf value. Naval Res Logist Q 22:741–750
Owen G (1977) Values of games with a priori unions. In: Henn R, Moeschlin O (eds) Math Econ Game Theory. Springer, Berlin, pp 76–88
Owen G (1978) Characterization of the Banzhaf–Coleman index. SIAM J Appl Math 35:315–327
Owen G (1982) Modification of the Banzhaf–Coleman index for games with a priori unions. In: Holler MJ (ed.) Power, voting and voting power. Physica-Verlag HD, Heidelberg, pp 232–238
Owen G, Winter E (1992) Multilinear extensions and the coalitional value. Games Econ Behav 4:582–587
Puente MA (2000) Aportaciones a la representabilidad de juegos simples y al cálculo de soluciones de esta clase de juegos (in Spanish). Ph.D. Thesis. Technical University of Catalonia, Spain
Shapley LS (1953) A value for n-person games. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games II. Princeton University Press, Princeton, pp 307–317
Weber RJ (1988) Probabilistic values for games. In: Roth AE (ed) The shapley value: essays in honor of Lloyd S Shapley. Cambridge University Press, Cambridge, pp 101–119
Acknowledgments
The authors wish to thank the two anonymous reviewers for their helpful suggestions which have been incorporated to the text.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by Grant SGR 2009–01029 of the Catalonia Government (Generalitat de Catalunya) and Grant MTM 2012-34426 of the Economy and Competitiveness Spanish Ministry.
Rights and permissions
About this article
Cite this article
Giménez, J.M., Puente, M.A. A method to calculate generalized mixed modified semivalues: application to the Catalan Parliament (legislature 2012–2016). TOP 23, 669–684 (2015). https://doi.org/10.1007/s11750-014-0356-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-014-0356-6