IDEAS home Printed from https://ideas.repec.org/a/spr/etbull/v11y2023i2d10.1007_s40505-023-00253-7.html
   My bibliography  Save this article

The enemy of my enemy is my friend: new conditions for network games

Author

Listed:
  • Hideto Koizumi

    (Hideto Koizumi RIETI Hitotsubashi University
    Hitotsubashi University)

Abstract

Group formation tends to involve peer effects. In the presence of such complementarities, however, coalitional games need not have a nonempty core. With a restricted preference structure, I provide new sufficient conditions for the nonemptiness of the core of network games that involve pairwise complementarities between peers. The conditions are twofold: (a) sign-consistency—all agents agree on the sign of the value of any link—and (b) sign-balance—the enemy of my enemy is my friend. My conditions provide a game-theoretic explanation for the longevity of the dichotomy of political alliances in the contemporary world.

Suggested Citation

  • Hideto Koizumi, 2023. "The enemy of my enemy is my friend: new conditions for network games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(2), pages 223-233, October.
    • Handle: RePEc:spr:etbull:v:11:y:2023:i:2:d:10.1007_s40505-023-00253-7
    DOI: 10.1007/s40505-023-00253-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s40505-023-00253-7
    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/s40505-023-00253-7?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. Navarro, Noemí, 2010. "Flexible network rules for identified externalities," Games and Economic Behavior, Elsevier, vol. 69(2), pages 401-410, July.
    2. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    3. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    4. Lawrence M. Ausubel & Peter Cramton & R. Preston McAfee & John McMillan, 1997. "Synergies in Wireless Telephony: Evidence from the Broadband PCS Auctions," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(3), pages 497-527, September.
    5. Xiaotie Deng & Toshihide Ibaraki & Hiroshi Nagamochi, 1999. "Algorithmic Aspects of the Core of Combinatorial Optimization Games," Mathematics of Operations Research, INFORMS, vol. 24(3), pages 751-766, August.
    6. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    7. Ozan Candogan & Asuman Ozdaglar & Pablo A. Parrilo, 2015. "Iterative Auction Design for Tree Valuations," Operations Research, INFORMS, vol. 63(4), pages 751-771, August.
    8. Navarro, Noemi, 2007. "Fair allocation in networks with externalities," Games and Economic Behavior, Elsevier, vol. 58(2), pages 354-364, February.
    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. Hideto Koizumi, 2023. "Escalation of a local conflict into a Cold War," Palgrave Communications, Palgrave Macmillan, vol. 10(1), pages 1-6, December.

    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. Noemí Navarro, 2014. "Expected fair allocation in farsighted network formation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 287-308, August.
    2. Carayol, Nicolas & Delille, Rémy & Vannetelbosch, Vincent, 2015. "Allocating value among farsighted players in network formation," Economics Letters, Elsevier, vol. 137(C), pages 50-53.
    3. 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.
    4. Navarro, Noemí, 2010. "Flexible network rules for identified externalities," Games and Economic Behavior, Elsevier, vol. 69(2), pages 401-410, July.
    5. Belau, Julia, 2016. "Outside option values for network games," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 76-86.
    6. Nils Roehl, 2013. "Two-Stage Allocation Rules," Working Papers Dissertations 01, Paderborn University, Faculty of Business Administration and Economics.
    7. 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.
    8. Noemí Navarro, 2008. "A Sensitive Flexible Network Approach," Working Papers 2008-2, Universidad de Málaga, Department of Economic Theory, Málaga Economic Theory Research Center, revised Sep 2008.
    9. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "Influence functions, followers and command games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 123-138, May.
    10. Kamijo, Yoshio, 2009. "A linear proportional effort allocation rule," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 341-353, November.
    11. Borkotokey, Surajit & Sarangi, Sudipta, 2011. "Allocation rules for fixed and flexible networks: the role of players and their links," MPRA Paper 38340, University Library of Munich, Germany.
    12. Jinpeng Ma, 1998. "Strategic Formation of Coalitions," Departmental Working Papers 199810, Rutgers University, Department of Economics.
    13. Chih‐Sheng Hsieh & Lung‐Fei Lee & Vincent Boucher, 2020. "Specification and estimation of network formation and network interaction models with the exponential probability distribution," Quantitative Economics, Econometric Society, vol. 11(4), pages 1349-1390, November.
    14. 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.
    15. Swapnil Dhamal & Y. Narahari, 2015. "Formation of Stable Strategic Networks with Desired Topologies," Studies in Microeconomics, , vol. 3(2), pages 158-213, December.
    16. 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.
    17. Aziz, Haris & Brandt, Felix & Harrenstein, Paul, 2013. "Pareto optimality in coalition formation," Games and Economic Behavior, Elsevier, vol. 82(C), pages 562-581.
    18. Nils Bertschinger & Martin Hoefer & Daniel Schmand, 2019. "Flow Allocation Games," Papers 1908.01714, arXiv.org, revised Dec 2023.
    19. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    20. Surajit Borkotokey & Sujata Goala & Niharika Kakoty & Parishmita Boruah, 2022. "The component-wise egalitarian Myerson value for Network Games," Papers 2201.02793, arXiv.org.

    More about this item

    Keywords

    Network games; Coalition formation; Cooperative games; Core;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C68 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computable General Equilibrium Models
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D50 - Microeconomics - - General Equilibrium and Disequilibrium - - - General

    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:spr:etbull:v:11:y:2023:i:2:d:10.1007_s40505-023-00253-7. 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.