Abstract
We define balance games, which describe the formation of friendships and enmity in social networks. We show that if the agents give high priority to future profits over short term gains, all Pareto optimal strategies will eventually result in a balanced network. If, on the other hand, agents prioritize short term gains over the long term, every Nash equilibrium eventually results in a network that is stable but that might not be balanced.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. In: Proceedings of FOCS 1997, pp. 100–109. IEEE (1997)
Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. J. ACM 49(5), 672–713 (2002)
Cartwright, D., Harary, F.: Structure balance: a generalization of Heider’s theory. Psychol. Rev. 63(5), 277–293 (1956)
Conley, T.G., Udry, C.R.: Learning about a new technology: pineapple in ghana. Am. Econ. Rev. 100(1), 35–69 (2010)
Davis, J.A.: Clustering and structural balance in graphs. Hum. Relat. 20(2), 181–187 (1967)
Dev, P.: Networks of information exchange: are link formation decisions strategic? Econ. Lett. 162, 86–92 (2018)
Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Soc. Netw. 18(2), 149–168 (1996)
Doreian, P., Mrvar, A.: Partitioning signed social networks. Soc. Netw. 31, 1–11 (2009)
Goyal, S.: Connections: An Introduction to the Economics of Networks. Princeton (2007)
Gutierrez, J., Harrenstein, P., Wooldridge, M.: Iterated boolean games. Inf. Comput. 242, 53–79 (2015)
Harary, F.: On the notion of balance of a signed graph. Mich. Math. J. 2(2), 143–146 (1953)
Harary, F.: On local balance and n-balance in signed graphs. Mich. Math. J. 3(1), 37–41 (1955)
Harary, F., Norman, R.Z., Cartwright, D.: Structural Models: An Introduction to the Theory of Directed Graphs. Wiley, New York (1965)
Harrenstein, P., van der Hoek, W., Meyer, J.J., Witteveen, C.: Boolean games. In: Proceedings of the 8th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 287–298 (2001)
Heider, F.: Social perception and phenomenal causality. Psychol. Rev. 51(6), 358–374 (1944)
Heider, F.: Attitudes and cognitive organization. J. Psychol. 21(1), 107–112 (1946)
van der Hoek, W., Kuijer, L.B., Wáng, Y.N.: A logic of allies and enemies. In: 13th Conference on Logic and the Foundations of Game and Decision Theory (LOFT), Italy (2018)
Hummon, N.P., Doreian, P.: Some dynamics of social balance processes: bringing Heider back into balance theory. Soc. Netw. 25(1), 17–49 (2003)
Jackson, M.O., Zenou, Y.: Games on networks. In: Handbook of Game Theory, vol. 4, pp. 95–164 (2015)
Li, W., Li, P., Wang, H., Fan, P.: Evolutionary game of opinion dynamics under impact of structural balance. In: Proceedings of the 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization, pp. 208–211. IEEE (2012)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)
de Martí, J., Zenou, Y.: Social networks. In: Handbook of the Philosophy of Social Sciences, pp. 339–361. SAGE Publications, London (2011)
Morrissette, J.O.: An experimental study of the theory of structural balance. Hum. Relat. 11(3), 239–254 (1958)
Mrvar, A., Doreian, P.: Partitioning signed two-mode networks. J. Math. Sociol. 33, 196–221 (2009)
Newcomb, T.M.: Acquaintance Process. Holt, Rinehart & Winston, New York (1961)
Newcomb, T.M.: Reciprocity of interpersonal attraction: a nonconfirmation of a plausible hypothesis. Soc. Psychol. Q. 42(4), 299–306 (1979)
Sampson, S.F.: A Novitiate in a Period of Change: An Experimental and Case Study of Social Relationships. Ph.D. thesis, Cornell University (1968)
Santos, P., Barrett, C.B.: Identity, interest and information search in a dynamic rural economy. World Dev. 38(12), 1788–1796 (2010)
Smets, S., Velázquez-Quesada, F.R.: How to make friends: a logical approach to social group creation. In: Baltag, A., Seligman, J., Yamada, T. (eds.) LORI 2017. LNCS, vol. 10455, pp. 377–390. Springer, Heidelberg (2017). https://doi.org/10.1007/978-3-662-55665-8_26
Stattner, E.: Involvement of node attributes in the link formation process into a telecommunication network. Soc. Netw. Anal. Min. 5(1), 64 (2015)
Young, H.P., Zamir, S. (eds.): Handbook of Game Theory, vol. 4. North-Holland (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Germany, part of Springer Nature
About this paper
Cite this paper
van der Hoek, W., Kuijer, L.B., Wáng, Y.N. (2019). Who Should Be My Friends?. In: Blackburn, P., Lorini, E., Guo, M. (eds) Logic, Rationality, and Interaction. LORI 2019. Lecture Notes in Computer Science(), vol 11813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-60292-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-662-60292-8_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-60291-1
Online ISBN: 978-3-662-60292-8
eBook Packages: Computer ScienceComputer Science (R0)