@inproceedings{063933f605494ef3a7c3c5581f2453f3,
title = "A reinforcement learning approach to gaining social capital with partial observation",
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.",
keywords = "Network building, Reinforcement learning, Social capital",
author = "He Zhao and Hongyi Su and Yang Chen and Jiamou Liu and Hong Zheng and Bo Yan",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 16th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2019 ; Conference date: 26-08-2019 Through 30-08-2019",
year = "2019",
doi = "10.1007/978-3-030-29908-8_9",
language = "English",
isbn = "9783030299071",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "113--117",
editor = "Nayak, {Abhaya C.} and Alok Sharma",
booktitle = "PRICAI 2019",
address = "Germany",
}