IDEAS home Printed from https://ideas.repec.org/p/biu/wpaper/2015-04.html
   My bibliography  Save this paper

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. Álvarez-Mozos, Mikel & Hellman, Ziv & Winter, Eyal, 2013. "Spectrum value for coalitional games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 132-142.
    2. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    3. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    4. 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.
    5. Martin Shubik, 1962. "Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing," Management Science, INFORMS, vol. 8(3), pages 325-343, April.
    6. Pradeep Dubey & Robert J. Weber, 1977. "Probabilistic Values for Games," Cowles Foundation Discussion Papers 471, Cowles Foundation for Research in Economics, Yale University.
    7. 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.
    8. Edelman, Paul H., 1997. "A note on voting," Mathematical Social Sciences, Elsevier, vol. 34(1), pages 37-50, August.
    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. 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.
    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. repec:ehu:ikerla:34464 is not listed on IDEAS
    5. Conrado M. Manuel & Daniel Martín, 2020. "A Monotonic Weighted Shapley Value," Group Decision and Negotiation, Springer, vol. 29(4), pages 627-654, August.
    6. Kamijo, Yoshio, 2009. "A linear proportional effort allocation rule," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 341-353, November.
    7. Lange, Fabien & Grabisch, Michel, 2009. "Values on regular games under Kirchhoff's laws," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 322-340, November.
    8. 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.
    9. Swapnil Dhamal & Y. Narahari, 2015. "Formation of Stable Strategic Networks with Desired Topologies," Studies in Microeconomics, , vol. 3(2), pages 158-213, December.
    10. 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.
    11. 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.
    12. Tobias Hiller, 2018. "The Effects of Excluding Coalitions," Games, MDPI, vol. 9(1), pages 1-7, January.
    13. Stefano Benati & Giuseppe Vittucci Marzetti, 2021. "Voting power on a graph connected political space with an application to decision-making in the Council of the European Union," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 733-761, November.
    14. Ghintran, Amandine, 2013. "Weighted position values," Mathematical Social Sciences, Elsevier, vol. 65(3), pages 157-163.
    15. Joss Sánchez-Pérez, 2019. "Solutions for network games and symmetric group representations," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 29(4), pages 95-123.
    16. Navarro, Noemí, 2010. "Flexible network rules for identified externalities," Games and Economic Behavior, Elsevier, vol. 69(2), pages 401-410, July.
    17. 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.
    18. Sprumont, Yves, 2000. "Coherent Cost-Sharing Rules," Games and Economic Behavior, Elsevier, vol. 33(1), pages 126-144, October.
    19. Eric Friedman, 1997. "Paths in Additive Cost Sharing," Departmental Working Papers 199706, Rutgers University, Department of Economics.
    20. Surajit Borkotokey & Sujata Goala & Niharika Kakoty & Parishmita Boruah, 2022. "The component-wise egalitarian Myerson value for Network Games," Papers 2201.02793, arXiv.org.
    21. Borkotokey, Surajit & Chakrabarti, Subhadip & Gilles, Robert P. & Gogoi, Loyimee & Kumar, Rajnish, 2021. "Probabilistic network values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 169-180.

    More about this item

    Keywords

    Shapley value; network games.;

    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.