IDEAS home Printed from https://ideas.repec.org/a/spr/aqjoor/v17y2019i2d10.1007_s10288-018-0380-8.html
   My bibliography  Save this article

Evaluating groups with the generalized Shapley value

Author

Listed:
  • Ramón Flores

    (IMUS-Universidad de Sevilla)

  • Elisenda Molina

    (Universidad Carlos III de Madrid)

  • Juan Tejada

    (Universidad Complutense de Madrid)

Abstract

Following the original interpretation of the Shapley value as a priori evaluation of the prospects of a player in a multi-person interaction situation, we intend to apply the Shapley generalized value (introduced formally in Marichal et al. in Discrete Appl Math 155:26–43, 2007) as a tool for the assessment of a group of players that act as a unit in a coalitional game. We propose an alternative axiomatic characterization which does not use a direct formulation of the classical efficiency property. Relying on this valuation, we also analyze the profitability of a group. We motivate this use of the Shapley generalized value by means of two relevant applications in which it is used as an objective function by a decision maker who is trying to identify an optimal group of agents in a framework in which agents interact and the attained benefit can be modeled by means of a transferable utility game.

Suggested Citation

  • Ramón Flores & Elisenda Molina & Juan Tejada, 2019. "Evaluating groups with the generalized Shapley value," 4OR, Springer, vol. 17(2), pages 141-172, June.
  • Handle: RePEc:spr:aqjoor:v:17:y:2019:i:2:d:10.1007_s10288-018-0380-8
    DOI: 10.1007/s10288-018-0380-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10288-018-0380-8
    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/s10288-018-0380-8?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. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    2. Stefania Vitali & James B Glattfelder & Stefano Battiston, 2011. "The Network of Global Corporate Control," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-6, October.
    3. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    4. McQuillin, Ben, 2009. "The extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure," Journal of Economic Theory, Elsevier, vol. 144(2), pages 696-721, March.
    5. Marc Roubens & Michel Grabisch, 1999. "An axiomatic approach to the concept of interaction among players in cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 547-565.
    6. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    7. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Roberto Lucchetti & Stefano Moretti & Fioravante Patrone, 2015. "Ranking sets of interacting objects via semivalues," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 567-590, July.
    9. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    10. Lindelauf, R.H.A. & Hamers, H.J.M. & Husslage, B.G.M., 2013. "Cooperative game theoretic centrality analysis of terrorist networks: The cases of Jemaah Islamiyah and Al Qaeda," European Journal of Operational Research, Elsevier, vol. 229(1), pages 230-238.
    11. Fujimoto, Katsushige & Kojadinovic, Ivan & Marichal, Jean-Luc, 2006. "Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices," Games and Economic Behavior, Elsevier, vol. 55(1), pages 72-99, April.
    12. Jean Derks & Stef Tijs, 2000. "On Merge Properties Of The Shapley Value," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 2(04), pages 249-257.
    13. Ilya Segal, 2003. "Collusion, Exclusion, and Inclusion in Random-Order Bargaining," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(2), pages 439-460.
    14. Bulow, Jeremy I & Geanakoplos, John D & Klemperer, Paul D, 1985. "Multimarket Oligopoly: Strategic Substitutes and Complements," Journal of Political Economy, University of Chicago Press, vol. 93(3), pages 488-511, June.
    15. Rafael Amer & José Miguel Giménez, 2004. "A connectivity game for graphs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 60(3), pages 453-470, December.
    16. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    17. Winter, Eyal, 2002. "The shapley value," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 53, pages 2025-2054, Elsevier.
    18. Yves Crama & Luc Leruth, 2013. "Power Indices And The Measurement Of Control In Corporate Structures," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(03), pages 1-15.
    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. Molina, Elisenda & Tejada, Juan, 2013. "The Shapley group value," DES - Working Papers. Statistics and Econometrics. WS ws133430, Universidad Carlos III de Madrid. Departamento de Estadística.
    2. Besner, Manfred, 2021. "Disjointly productive players and the Shapley value," MPRA Paper 108241, University Library of Munich, Germany.
    3. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
    4. Besner, Manfred, 2021. "Disjointly and jointly productive players and the Shapley value," MPRA Paper 108511, University Library of Munich, Germany.
    5. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    6. Antonio Magaña & Francesc Carreras, 2018. "Coalition Formation and Stability," Group Decision and Negotiation, Springer, vol. 27(3), pages 467-502, June.
    7. Sapi, Geza, 2012. "Bargaining, vertical mergers and entry," DICE Discussion Papers 61, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    8. Roger A McCain, 2013. "Value Solutions in Cooperative Games," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 8528, August.
    9. Trine Tornøe Platz & Lars Peter Østerdal, 2013. "Forming and Dissolving Partnerships in Cooperative Game Situations," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(2), pages 208-228, April.
    10. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    11. Montero, M.P., 2002. "Two-Stage Bargaining with Reversible Coalitions : The Case of Apex Games," Other publications TiSEM 7dba0283-bc13-4f2c-8f5e-5, Tilburg University, School of Economics and Management.
    12. Tejada, O. & Álvarez-Mozos, M., 2018. "Graphs and (levels of) cooperation in games: Two ways how to allocate the surplus," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 114-122.
    13. Joosung Lee, 2015. "Multilateral Bargaining in Networks: On the Prevalence of Inefficiencies," Working Papers 2015.53, Fondazione Eni Enrico Mattei.
    14. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    15. Elena Parilina & Artem Sedakov, 2016. "Stable Cooperation in a Game with a Major Player," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 1-20, June.
    16. van den Brink, J.R., 1999. "An Axiomatization of the Shapley Value Using a Fairness Property," Other publications TiSEM 0090365c-9bab-4367-b660-5, Tilburg University, School of Economics and Management.
    17. Sylvain Béal & André Casajus & Frank Huettner, 2018. "Efficient extensions of communication values," Annals of Operations Research, Springer, vol. 264(1), pages 41-56, May.
    18. Gustavo Bergantiños & Juan Vidal-Puga, 2005. "The Consistent Coalitional Value," Mathematics of Operations Research, INFORMS, vol. 30(4), pages 832-851, November.
    19. Slikker, Marco & van den Nouweland, Anne, 2001. "A One-Stage Model of Link Formation and Payoff Division," Games and Economic Behavior, Elsevier, vol. 34(1), pages 153-175, January.
    20. van den Brink, Rene & van der Laan, Gerard, 2005. "A class of consistent share functions for games in coalition structure," Games and Economic Behavior, Elsevier, vol. 51(1), pages 193-212, April.

    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:aqjoor:v:17:y:2019:i:2:d:10.1007_s10288-018-0380-8. 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.