Coevolutionary opinion formation games
Publication
, Conference
Bhawalkar, K; Gollapudi, S; Munagala, K
Published in: Proceedings of the Annual ACM Symposium on Theory of Computing
July 11, 2013
We present game-theoretic models of opinion formation in social networks where opinions themselves co-evolve with friendships. In these models, nodes form their opinions by maximizing agreements with friends weighted by the strength of the relationships, which in turn depend on difference in opinion with the respective friends. We define a social cost of this process by generalizing recent work of Bindel et al., FOCS 2011. We tightly bound the price of anarchy of the resulting dynamics via local smoothness arguments, and characterize it as a function of how much nodes value their own (intrinsic) opinion, as well as how strongly they weigh links to friends with whom they agree more. Copyright 2013 ACM.
Duke Scholars
Published In
Proceedings of the Annual ACM Symposium on Theory of Computing
DOI
ISSN
0737-8017
ISBN
9781450320290
Publication Date
July 11, 2013
Start / End Page
41 / 50
Citation
APA
Chicago
ICMJE
MLA
NLM
Bhawalkar, K., Gollapudi, S., & Munagala, K. (2013). Coevolutionary opinion formation games. In Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 41–50). https://doi.org/10.1145/2488608.2488615
Bhawalkar, K., S. Gollapudi, and K. Munagala. “Coevolutionary opinion formation games.” In Proceedings of the Annual ACM Symposium on Theory of Computing, 41–50, 2013. https://doi.org/10.1145/2488608.2488615.
Bhawalkar K, Gollapudi S, Munagala K. Coevolutionary opinion formation games. In: Proceedings of the Annual ACM Symposium on Theory of Computing. 2013. p. 41–50.
Bhawalkar, K., et al. “Coevolutionary opinion formation games.” Proceedings of the Annual ACM Symposium on Theory of Computing, 2013, pp. 41–50. Scopus, doi:10.1145/2488608.2488615.
Bhawalkar K, Gollapudi S, Munagala K. Coevolutionary opinion formation games. Proceedings of the Annual ACM Symposium on Theory of Computing. 2013. p. 41–50.
Published In
Proceedings of the Annual ACM Symposium on Theory of Computing
DOI
ISSN
0737-8017
ISBN
9781450320290
Publication Date
July 11, 2013
Start / End Page
41 / 50