Skip to main content
Journal cover image

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.
Journal cover image

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