Abstract
Social capital brings individuals benefits and advantages in societies. In this paper, we formalize two types of social capital: bonding capital refers to links to neighbours, while bridging capital refers to brokerages between others. We ask the questions: How would a marginal individual gain social capital with imperfect information of the society? We formalize this issue as the partially observable network building problem and propose two reinforcement learning algorithms: one guarantees the convergence to optimal values in theory, while the other is efficient in practice. We conduct simulations over a real-world dataset, and experimental results coincide with our theoretical analysis.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alaa, A.M., Ahuja, K., van der Schaar, M.: A micro-foundation of social capital in evolving social networks. IEEE Trans. Netw. Sci. Eng. 5(1), 14–31 (2018)
Bourdieu, P.: The forms of capital. In: Handbook of Theory and Research for the Sociology of Education (1986)
Burt, R.S.: Structural holes and good ideas. Am. J. Sociol. 110(2), 349–399 (2004)
Coleman, J.S.: Social capital in the creation of human capital. Am. J. Sociol. 94, S95–S120 (1988)
Jackson, M.O.: A survey of network formation models: stability and efficiency. Group Formation Econ. Netw. Clubs Coalitions 664, 11–49 (2005)
Moskvina, A., Liu, J.: How to build your network? A structural analysis. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, pp. 2597–2603. AAAI Press (2016)
Myers, D.: Relationship rewards. In: Social Psychology, pp. 392–439 (2010)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)
Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (2015)
Tong, H., Faloutsos, C., Pan, J.Y.: Fast random walk with restart and its applications. In: Sixth International Conference on Data Mining, pp. 613–622. IEEE (2006)
Yan, B., Liu, Y., Liu, J., Cai, Y., Su, H., Zheng, H.: From the periphery to the center: information brokerage in an evolving network. In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, pp. 3912–3918. AAAI Press (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhao, H., Su, H., Chen, Y., Liu, J., Zheng, H., Yan, B. (2019). A Reinforcement Learning Approach to Gaining Social Capital with Partial Observation. In: Nayak, A., Sharma, A. (eds) PRICAI 2019: Trends in Artificial Intelligence. PRICAI 2019. Lecture Notes in Computer Science(), vol 11670. Springer, Cham. https://doi.org/10.1007/978-3-030-29908-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-29908-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29907-1
Online ISBN: 978-3-030-29908-8
eBook Packages: Computer ScienceComputer Science (R0)