IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v211y2011i1p148-159.html
   My bibliography  Save this article

Power and potential maps induced by any semivalue: Some algebraic properties and computation by multilinear extensions

Author

Listed:
  • Carreras, Francesc
  • Giménez, José Miguel

Abstract

The notions of total power and potential, both defined for any semivalue, give rise to two endomorphisms of the vector space of cooperative games on any given player set where the semivalue is defined. Several properties of these linear mappings are stated and the role of unanimity games as eigenvectors is described. We also relate in both cases the multilinear extension of the image game to the multilinear extension of the original game. As a consequence, we derive a method to compute for any semivalue by means of multilinear extensions, in the original game and also in all its subgames, (a) the total power, (b) the potential, and (c) the allocation to each player given by the semivalue.

Suggested Citation

  • Carreras, Francesc & Giménez, José Miguel, 2011. "Power and potential maps induced by any semivalue: Some algebraic properties and computation by multilinear extensions," European Journal of Operational Research, Elsevier, vol. 211(1), pages 148-159, May.
    • Handle: RePEc:eee:ejores:v:211:y:2011:i:1:p:148-159
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00751-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Owen, Guillermo, 1975. "Evaluation of a Presidential Election Game," American Political Science Review, Cambridge University Press, vol. 69(3), pages 947-953, September.
    2. Francesc Carreras & Josep Freixas, 2002. "Semivalue Versatility and Applications," Annals of Operations Research, Springer, vol. 109(1), pages 343-358, January.
    3. Carreras, F. & Magana, A., 1997. "The Multilinear Extension of the Quotient Game," Games and Economic Behavior, Elsevier, vol. 18(1), pages 22-31, January.
    4. Carreras, Francesc & Freixas, Josep & Puente, Maria Albina, 2003. "Semivalues as power indices," European Journal of Operational Research, Elsevier, vol. 149(3), pages 676-687, September.
    5. Carreras, Francesc & Llongueras, Maria Dolors & Puente, María Albina, 2009. "Partnership formation and binomial semivalues," European Journal of Operational Research, Elsevier, vol. 192(2), pages 487-499, January.
    6. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    7. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    8. Owen, Guillermo & Winter, Eyal, 1992. "The multilinear extension and the coalition structure value," Games and Economic Behavior, Elsevier, vol. 4(4), pages 582-587, October.
    9. Ezra Einy, 1987. "Semivalues of Simple Games," Mathematics of Operations Research, INFORMS, vol. 12(2), pages 185-192, May.
    10. J. Alonso-Meijide & F. Carreras & M. Fiestras-Janeiro, 2005. "The Multilinear Extension and the Symmetric Coalition Banzhaf Value," Theory and Decision, Springer, vol. 59(2), pages 111-126, September.
    11. Pradeep Dubey & Abraham Neyman & Robert James Weber, 1981. "Value Theory Without Efficiency," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 122-128, February.
    12. Francesc Carreras & María Albina Puente, 2006. "A Parametric Family of Mixed Coalitional Values," Lecture Notes in Economics and Mathematical Systems, in: Alberto Seeger (ed.), Recent Advances in Optimization, pages 323-339, Springer.
    13. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    14. Dragan, Irinel, 1996. "New mathematical properties of the Banzhaf value," European Journal of Operational Research, Elsevier, vol. 95(2), pages 451-463, December.
    15. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    16. Robert J. Weber, 1979. "Subjectivity in the Valuation of Games," Cowles Foundation Discussion Papers 515, Cowles Foundation for Research in Economics, Yale University.
    17. Rafael Amer & José Miguel giménez, 2003. "Modification of Semivalues for Games with Coalition Structures," Theory and Decision, Springer, vol. 54(3), pages 185-205, May.
    18. Feltkamp, Vincent, 1995. "Alternative Axiomatic Characterizations of the Shapley and Banzhaf Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(2), pages 179-186.
    19. Irinel Dragan & Juan Enrique Martinez-Legaz, 2001. "On The Semivalues And The Power Core Of Cooperative Tu Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 3(02n03), pages 127-139.
    20. Ruiz, Luis M. & Valenciano, Federico & Zarzuelo, Jose M., 1998. "The Family of Least Square Values for Transferable Utility Games," Games and Economic Behavior, Elsevier, vol. 24(1-2), pages 109-130, July.
    21. Tadeusz Radzik & Theo Driessen, 2002. "An Axiomatic Approach to Probablistic Efficient Values for Cooperative Games," Homo Oeconomicus, Institute of SocioEconomics, vol. 19, pages 399-411.
    22. Calvo, Emilio & Santos, Juan Carlos, 1997. "Potentials in cooperative TU-games," Mathematical Social Sciences, Elsevier, vol. 34(2), pages 175-190, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wenzhong Li & Genjiu Xu & Rong Zou & Dongshuang Hou, 2022. "The allocation of marginal surplus for cooperative games with transferable utility," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 353-377, June.
    2. Xu, Genjiu & Driessen, Theo S.H. & Sun, Hao & Su, Jun, 2013. "Consistency for the additive efficient normalization of semivalues," European Journal of Operational Research, Elsevier, vol. 224(3), pages 566-571.
    3. Margarita Domènech & José Miguel Giménez & María Albina Puente, 2020. "Some Properties for Bisemivalues on Bicooperative Games," Journal of Optimization Theory and Applications, Springer, vol. 185(1), pages 270-288, April.
    4. José Giménez & María Puente, 2015. "A method to calculate generalized mixed modified semivalues: application to the Catalan Parliament (legislature 2012–2016)," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(3), pages 669-684, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Francesc Carreras & María Albina Puente, 2012. "Symmetric Coalitional Binomial Semivalues," Group Decision and Negotiation, Springer, vol. 21(5), pages 637-662, September.
    2. Carreras, Francesc & Giménez, José Miguel, 2010. "Semivalues: power,potential and multilinear extensions," MPRA Paper 27620, University Library of Munich, Germany.
    3. Carreras, Francesc & Freixas, Josep & Puente, Maria Albina, 2003. "Semivalues as power indices," European Journal of Operational Research, Elsevier, vol. 149(3), pages 676-687, September.
    4. Carreras, Francesc & Puente, María Albina, 2015. "Coalitional multinomial probabilistic values," European Journal of Operational Research, Elsevier, vol. 245(1), pages 236-246.
    5. Freixas, Josep & Pons, Montserrat, 2008. "Circumstantial power: Optimal persuadable voters," European Journal of Operational Research, Elsevier, vol. 186(3), pages 1114-1126, May.
    6. Carreras, Francesc, 2005. "A decisiveness index for simple games," European Journal of Operational Research, Elsevier, vol. 163(2), pages 370-387, June.
    7. Annick Laruelle & Federico Valenciano, 2005. "A critical reappraisal of some voting power paradoxes," Public Choice, Springer, vol. 125(1), pages 17-41, July.
    8. Federico Valenciano & Annick Laruelle, 2003. "Potential, Value And Probability," Working Papers. Serie AD 2003-01, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    9. José Giménez & María Puente, 2015. "A method to calculate generalized mixed modified semivalues: application to the Catalan Parliament (legislature 2012–2016)," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(3), pages 669-684, October.
    10. Amer, Rafael & Gimenez, Jose Miguel, 2006. "An axiomatic characterization for regular semivalues," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 217-226, March.
    11. Carreras, Francesc & Llongueras, Maria Dolors & Puente, María Albina, 2009. "Partnership formation and binomial semivalues," European Journal of Operational Research, Elsevier, vol. 192(2), pages 487-499, January.
    12. Francesc Carreras & María Albina Puente, 2018. "A note on multinomial probabilistic values," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 164-186, April.
    13. Carreras, Francesc & Freixas, Josep, 2008. "On ordinal equivalence of power measures given by regular semivalues," Mathematical Social Sciences, Elsevier, vol. 55(2), pages 221-234, March.
    14. Annick Laruelle & Federico Valenciano, 2001. "Shapley-Shubik and Banzhaf Indices Revisited," Mathematics of Operations Research, INFORMS, vol. 26(1), pages 89-104, February.
    15. Annick Laruelle & Federico Valenciano, 2008. "Potential, value, and coalition formation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 73-89, July.
    16. Conrado M. Manuel & Daniel Martín, 2021. "A Monotonic Weighted Banzhaf Value for Voting Games," Mathematics, MDPI, vol. 9(12), pages 1-23, June.
    17. Margarita Domènech & José Miguel Giménez & María Albina Puente, 2022. "Weak null, necessary defender and necessary detractor players: characterizations of the Banzhaf and the Shapley bisemivalues," Annals of Operations Research, Springer, vol. 318(2), pages 889-910, November.
    18. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers hal-04447373, HAL.
    19. M. Albizuri & Annick Laruelle, 2013. "An axiomatization of success," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(1), pages 145-155, June.
      • Albizuri Irigoyen, Miren Iosune & Laruelle, Annick, 2011. "An axiomatization of success," IKERLANAK 6256, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    20. Ori Haimanko, 2019. "Composition independence in compound games: a characterization of the Banzhaf power index and the Banzhaf value," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 755-768, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:211:y:2011:i:1:p:148-159. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.