IDEAS home Printed from https://ideas.repec.org/p/biu/wpaper/2015-04.html

Values for Cooperative Games over Graphs and Games With Inadmissible Coalitions

Author

Listed:
  • Ziv Hellman

    (Bar-Ilan University)

  • Ron Peretz

Abstract

We suppose that players in a cooperative game are located within a graph structure, such as a social network or supply route, that limits coalition formation to coalitions along connected subsets within the graph. This in turn leads to a more general study of coalitional games in which there are arbitrary limitations on the collections of coalitions that may be formed. Within this context we define a generalisation of the Shapley value that is studied from an axiomatic perspective. The resulting ‘graph value’ (and ‘S-value’ in the general case) is endogenously asymmetric, with the automorphism group of the graph playing a crucial role in determining the relative values of players.

Suggested Citation

  • Ziv Hellman & Ron Peretz, 2015. "Values for Cooperative Games over Graphs and Games With Inadmissible Coalitions," Working Papers 2015-04, Bar-Ilan University, Department of Economics.
    • Handle: RePEc:biu:wpaper:2015-04
    as

    Download full text from publisher

    File URL: https://econ.biu.ac.il/sites/econ/files/working-papers/2015-04_0.pdf
    File Function: Working paper
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    2. Robert J. Weber, 1977. "Probabilistic Values for Games," Cowles Foundation Discussion Papers 471R, Cowles Foundation for Research in Economics, Yale University.
    3. Edelman, Paul H., 1997. "A note on voting," Mathematical Social Sciences, Elsevier, vol. 34(1), pages 37-50, August.
    4. Nimrod Megiddo, 1978. "Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree," Mathematics of Operations Research, INFORMS, vol. 3(3), pages 189-196, August.
    5. Álvarez-Mozos, Mikel & Hellman, Ziv & Winter, Eyal, 2013. "Spectrum value for coalitional games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 132-142.
    6. Françoise Forges & Roberto Serrano, 2013. "Cooperative Games With Incomplete Information: Some Open Problems," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-17.
    7. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    8. Martin Shubik, 1962. "Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing," Management Science, INFORMS, vol. 8(3), pages 325-343, April.
    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. Hellman, Ziv & Peretz, Ron, 2018. "Values for cooperative games over graphs and games with inadmissible coalitions," Games and Economic Behavior, Elsevier, vol. 108(C), pages 22-36.
    2. Conrado M. Manuel & Daniel Martín, 2020. "A Monotonic Weighted Shapley Value," Group Decision and Negotiation, Springer, vol. 29(4), pages 627-654, August.
    3. Elena Iñarra & Roberto Serrano & Ken-Ichi Shimomura, 2020. "The Nucleolus, the Kernel, and the Bargaining Set: An Update," Revue économique, Presses de Sciences-Po, vol. 71(2), pages 225-266.
    4. Julien Reynaud & Fabien Lange & Łukasz Gątarek & Christian Thimann, 2011. "Proximity in Coalition Building," Central European Journal of Economic Modelling and Econometrics, Central European Journal of Economic Modelling and Econometrics, vol. 3(3), pages 111-132, September.
    5. repec:ehu:ikerla:34464 is not listed on IDEAS
    6. Ichiro Nishizaki & Tomohiro Hayashida & Yuki Shintomi, 2016. "A core-allocation for a network restricted linear production game," Annals of Operations Research, Springer, vol. 238(1), pages 389-410, March.
    7. Kamijo, Yoshio, 2009. "A linear proportional effort allocation rule," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 341-353, November.
    8. Caulier, Jean-François & Mauleon, Ana & Vannetelbosch, Vincent, 2015. "Allocation rules for coalitional network games," Mathematical Social Sciences, Elsevier, vol. 78(C), pages 80-88.
    9. Manuela Basallote & José M. Gallardo & Carmen Hernández-Mancera & Andrés Jiménez-Losada, 2024. "Allocation rules for communication situations with incompatibilities," Annals of Operations Research, Springer, vol. 340(2), pages 757-784, September.
    10. Noemí NAVARRO & Róbert VESZTEG, 2007. "Fair ultimatum: an experimental study of the Myerson value," Cahiers de Recherches Economiques du Département d'économie 07.05, Université de Lausanne, Faculté des HEC, Département d’économie.
    11. C. Manuel & D. Martín, 2021. "A value for communication situations with players having different bargaining abilities," Annals of Operations Research, Springer, vol. 301(1), pages 161-182, June.
    12. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
    13. René van den Brink & Robert P. Gilles, 2003. "Explicit and Latent Authority in Hierarchical Organizations," Tinbergen Institute Discussion Papers 03-102/1, Tinbergen Institute.
    14. Swapnil Dhamal & Y. Narahari, 2015. "Formation of Stable Strategic Networks with Desired Topologies," Studies in Microeconomics, , vol. 3(2), pages 158-213, December.
    15. Annick Laruelle, 1999. "- On The Choice Of A Power Index," Working Papers. Serie AD 1999-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    16. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. M. Josune Albizuri & Satoshi Masuya & José M. Zarzuelo, 2022. "Characterization of a value for games under restricted cooperation," Annals of Operations Research, Springer, vol. 318(2), pages 773-785, November.
    18. Subhadip Chakrabarti & Loyimee Gogoi & Robert P. Gilles & Surajit Borkotokey & Rajnish Kumar, 2024. "Expected values for variable network games," Annals of Operations Research, Springer, vol. 336(3), pages 2061-2089, May.
    19. Pin, Paolo, 2011. "Eight degrees of separation," Research in Economics, Elsevier, vol. 65(3), pages 259-270, September.
    20. Hellman, Ziv & Peretz, Ron, 2013. "Graph value for cooperative games," LSE Research Online Documents on Economics 50073, London School of Economics and Political Science, LSE Library.
    21. Slikker, Marco, 2007. "Bidding for surplus in network allocation problems," Journal of Economic Theory, Elsevier, vol. 137(1), pages 493-511, November.

    More about this item

    Keywords

    ;
    ;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D46 - Microeconomics - - Market Structure, Pricing, and Design - - - Value Theory
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:biu:wpaper:2015-04. 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: Department of Economics (email available below). General contact details of provider: https://edirc.repec.org/data/debaril.html .

    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.