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.
Similar content being viewed by others
Data availability
No data was used for the research described in the article.
References
Altafini, C.: Consensus problems on networks with antagonistic interactions. IEEE Trans. Autom. Control 58(4), 935–946 (2012)
Ausubel, L.M., Cramton, P., McAfee, R.P., McMillan, J.: Synergies in wireless telephony: Evidence from the broadband pcs auctions. J. Econ. Manag. Strat. 6(3), 497–527 (1997)
Bertsimas, D., Teo, C., Vohra, R.: On dependent randomized rounding algorithms. Oper. Res. Lett. 24(3), 105–114 (1999)
Candogan, O., Ozdaglar, A., Parrilo, P.: Pricing equilibria and graphical valuations. ACM Trans. Econ. Comput. (TEAC) 6(1), 2 (2018)
Candogan, O., Ozdaglar, A., Parrilo, P.A.: Iterative auction design for tree valuations. Oper. Res. 63(4), 751–771 (2015)
Cartwright, D., Harary, F.: Structural balance: a generalization of heider’s theory. Psychol. Rev. 63(5), 277 (1956)
Deng, X., Ibaraki, T., Nagamochi, H.: Algorithmic aspects of the core of combinatorial optimization games. Math. Oper. Res. 24(3), 751–766 (1999)
Facchetti, G., Iacono, G., Altafini, C.: Computing global structural balance in large-scale signed social networks. Proc. Natl. Acad. Sci. 108(52), 20953–20958 (2011)
Hoffman, A., Kruskal, J.: Integral boundary points of convex polyhedra. In Linear inequalities and related systems (hw kuhn and aw tucker, eds.). Annals of Mathematical Studies, 38 (1956)
Jackson, M.O.: Allocation rules for network games. Games Econom. Behav. 51(1), 128–154 (2005)
Jackson, M.O., Wolinsky, A.: A strategic model of social and economic networks. J. Econ. Theory 71(1), 44–74 (1996)
Maoz, Z., Terris, L.G., Kuperman, R.D., Talmud, I.: What is the enemy of my enemy? causes and consequences of imbalanced international relations, 1816–2001. J. Polit. 69(1), 100–115 (2007)
Nakamura, K., Tita, G., Krackhardt, D.: Violence in the “balance”: a structural analysis of how rivals, allies, and third-parties shape inter-gang violence. Global Crime, pp. 1–25 (2019)
Navarro, N.: Fair allocation in networks with externalities. Games Econ. Behav. 58(2), 354–364 (2007)
Navarro, N.: Flexible network rules for identified externalities. Games Econ. Behav. 69(2), 401–410 (2010)
Saperstein, A.M.: “the enemy of my enemy is my friend" is the enemy: Dealing with the war-provoking rules of intent. Confl. Manag. Peace Sci. 21(4), 287–296 (2004)
Shapley, L., Scarf, H.: On cores and indivisibility. J. Math. Econ. 1(1), 23–37 (1974)
Shapley, L.S.: Markets as cooperative games. Technical report, RAND CORP SANTA MONICA CA (1955)
Szell, M., Lambiotte, R., Thurner, S.: Multirelational organization of large-scale social networks in an online world. Proc. Natl. Acad. Sci. 107(31), 13636–13641 (2010)
Tomita, H.: A sign of liberalization in the 1960’s egypt. J. Law Polit. Soc. (1995)
Tutte, W.T.: Lectures on matroids. J. Res. Natl. Bureau Stand. Sect. B Math. Math. Phys. 1 (1965)
Funding
This project was funded by Mack Institute Research Grants at the Wharton School of the University of Pennsylvania and was supported by JSPS KAKENHI Grant Number 20K22118.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares that he has no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This paper was previously circulated as “The Enemy of My Enemy Is My Friend: New Conditions for Two-sided Matching.” The previous version studied two-sided matching games, while this version studies a network game. I thank Rakesh Vohra for guidance and instruction in this work. I also thank Eduardo Azevedo, Markos Epitropou, George Mailath, and Juuso Toikka for their comments and guidance, and thank seminar audiences for useful feedback. This project was funded by Mack Institute Research Grants at the Wharton School of the University of Pennsylvania and was supported by JSPS KAKENHI Grant Number 20K22118.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Koizumi, H. The enemy of my enemy is my friend: new conditions for network games. Econ Theory Bull 11, 223–233 (2023). https://doi.org/10.1007/s40505-023-00253-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40505-023-00253-7