Computer Science – Computer Science and Game Theory
Scientific paper
2012-03-13
Computer Science
Computer Science and Game Theory
Scientific paper
The question of how people form their opinion has fascinated economists and sociologists for quite some time. In many of the models, a group of people in a social network, each holding a numerical opinion, arrive at a shared opinion through repeated averaging with their neighbors in the network. Motivated by the observation that consensus is rarely reached in real opinion dynamics, we study a related sociological model in which individuals' intrinsic beliefs counterbalance the averaging process and yield a diversity of opinions. By interpreting the repeated averaging as best-response dynamics in an underlying game with natural payoffs, and the limit of the process as an equilibrium, we are able to study the cost of disagreement in these models relative to a social optimum. We provide a tight bound on the cost at equilibrium relative to the optimum; our analysis draws a connection between these agreement models and extremal problems that lead to generalized eigenvalues. We also consider a natural network design problem in this setting: which links can we add to the underlying network to reduce the cost of disagreement at equilibrium?
Bindel David
Kleinberg Jon
Oren Sigal
No associations
LandOfFree
How Bad is Forming Your Own Opinion? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with How Bad is Forming Your Own Opinion?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How Bad is Forming Your Own Opinion? will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-715044