IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v318y2022i2d10.1007_s10479-021-04153-6.html
   My bibliography  Save this article

Weak null, necessary defender and necessary detractor players: characterizations of the Banzhaf and the Shapley bisemivalues

Author

Listed:
  • Margarita Domènech

    (Technical University of Catalonia)

  • José Miguel Giménez

    (Technical University of Catalonia)

  • María Albina Puente

    (Technical University of Catalonia)

Abstract

We focus on bicooperative games, a variation of the classic cooperative games and, in particular, on the Banzhaf and the Shapley bisemivalues defined on these games. We consider three special classes of players: weak null, necessary defender and necessary detractor players. By introducing new properties related to this kind of players, we provide new axiomatic characterizations of the Banzhaf and the Shapley bisemivalues giving, in both cases, a set of independent properties that univocally determine them. We also provide a computational procedure to calculate the allocations given by the Shapley bisemivalue in terms of the generalized multilinear extension of the game.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:318:y:2022:i:2:d:10.1007_s10479-021-04153-6
    DOI: 10.1007/s10479-021-04153-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-021-04153-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-021-04153-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    2. Annick Laruelle & Federico Valenciano, 2001. "Shapley-Shubik and Banzhaf Indices Revisited," Mathematics of Operations Research, INFORMS, vol. 26(1), pages 89-104, February.
    3. Josep Freixas, 2005. "Banzhaf Measures for Games with Several Levels of Approval in the Input and Output," Annals of Operations Research, Springer, vol. 137(1), pages 45-66, July.
    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. J. Bilbao & J. Fernández & N. Jiménez & J. López, 2007. "The core and the Weber set for bicooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(2), pages 209-222, October.
    6. 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.
    7. Josep Freixas & M. Puente, 2002. "Reliability Importance Measures of the Components in a System Based on Semivalues and Probabilistic Values," Annals of Operations Research, Springer, vol. 109(1), pages 331-342, January.
    8. Pradeep Dubey & Abraham Neyman & Robert James Weber, 1981. "Value Theory Without Efficiency," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 122-128, February.
    9. van den Brink, Rene, 2007. "Null or nullifying players: The difference between the Shapley value and equal division solutions," Journal of Economic Theory, Elsevier, vol. 136(1), pages 767-775, September.
    10. 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.
    11. José M. Alonso-Meijide & Julián Costa & Ignacio García-Jurado, 2019. "Null, Nullifying, and Necessary Agents: Parallel Characterizations of the Banzhaf and Shapley Values," Journal of Optimization Theory and Applications, Springer, vol. 180(3), pages 1027-1035, March.
    12. Casajus, André & Huettner, Frank, 2014. "Null, nullifying, or dummifying players: The difference between the Shapley value, the equal division value, and the equal surplus division value," Economics Letters, Elsevier, vol. 122(2), pages 167-169.
    13. Guillermo Owen, 1975. "Multilinear extensions and the banzhaf value," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 22(4), pages 741-750, December.
    14. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    15. 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.
    16. Josep Freixas & William S. Zwicker, 2003. "Weighted voting, abstention, and multiple levels of approval," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(3), pages 399-431, December.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    3. Giulia Bernardi, 2018. "A New Axiomatization of the Banzhaf Index for Games with Abstention," Group Decision and Negotiation, Springer, vol. 27(1), pages 165-177, February.
    4. Conrado M. Manuel & Daniel Martín, 2021. "A Monotonic Weighted Banzhaf Value for Voting Games," Mathematics, MDPI, vol. 9(12), pages 1-23, June.
    5. Rafael Amer & José Miguel Giménez, 2007. "Technical note: Characterization of binomial semivalues through delegation games," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(6), pages 702-708, September.
    6. 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.
    7. 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.
    8. 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.
    9. Maurice Koster & Sascha Kurz & Ines Lindner & Stefan Napel, 2017. "The prediction value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 433-460, February.
    10. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2009. "Measuring Power and Satisfaction in Societies with Opinion Leaders: Dictator and Opinion Leader Properties," Tinbergen Institute Discussion Papers 09-052/1, Tinbergen Institute.
    11. Fabien Lange & László Kóczy, 2013. "Power indices expressed in terms of minimal winning coalitions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(2), pages 281-292, July.
    12. Francesc Carreras & Antonio Magaña, 2008. "The Shapley–Shubik index for simple games with multiple alternatives," Annals of Operations Research, Springer, vol. 158(1), pages 81-97, February.
    13. Ori Haimanko, 2020. "Generalized Coleman-Shapley indices and total-power monotonicity," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 299-320, March.
    14. Annick Laruelle & Federico Valenciano, 2005. "A critical reappraisal of some voting power paradoxes," Public Choice, Springer, vol. 125(1), pages 17-41, July.
    15. Michael Jones & Jennifer Wilson, 2010. "Multilinear extensions and values for multichoice games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(1), pages 145-169, August.
    16. José M. Alonso-Meijide & Julián Costa & Ignacio García-Jurado, 2019. "Null, Nullifying, and Necessary Agents: Parallel Characterizations of the Banzhaf and Shapley Values," Journal of Optimization Theory and Applications, Springer, vol. 180(3), pages 1027-1035, March.
    17. 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.
    18. Josep Freixas, 2020. "The Banzhaf Value for Cooperative and Simple Multichoice Games," Group Decision and Negotiation, Springer, vol. 29(1), pages 61-74, February.
    19. Ori Haimanko, 2019. "The Banzhaf Value and General Semivalues for Differentiable Mixed Games," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 767-782, August.
    20. Carreras, Francesc & Puente, María Albina, 2015. "Coalitional multinomial probabilistic values," European Journal of Operational Research, Elsevier, vol. 245(1), pages 236-246.

    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:spr:annopr:v:318:y:2022:i:2:d:10.1007_s10479-021-04153-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.