How bad is forming your own opinion?

被引:103
作者
Bindel, David [1 ]
Kleinberg, Jon [1 ]
Oren, Sigal [2 ,3 ]
机构
[1] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA
[2] Hebrew Univ Jerusalem, Jerusalem, Israel
[3] Microsoft Res, Jerusalem, Israel
关键词
Opinion formation; Price of anarchy;
D O I
10.1016/j.geb.2014.06.004
中图分类号
F [经济];
学科分类号
02 ;
摘要
The question of how people form their opinion has fascinated economists and sociologists for long 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 in reality consensus is rarely reached, we study a related sociological model in which individuals' intrinsic beliefs counterbalance the averaging process and yield a diversity of opinions. We interpret the repeated averaging process as best-response dynamics in an underlying game with natural payoffs and its limit as an equilibrium. This allows us to study the cost of disagreement by comparing between the cost at equilibrium and the social optimum. We also consider a natural network design problem in this setting: which links can we add to the underlying network to reduce the cost at equilibrium? (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:248 / 265
页数:18
相关论文
共 25 条
[1]  
Agarwal D., 2008, P NIPS
[2]   Are political orientations genetically transmitted? [J].
Alford, JR ;
Funk, CL ;
Hibbing, JR .
AMERICAN POLITICAL SCIENCE REVIEW, 2005, 99 (02) :153-167
[3]  
[Anonymous], 1999, Nonlinear Programming
[4]  
[Anonymous], 2012, P INT WORLD WID WEB
[5]  
[Anonymous], P 3 INT C WEBL SOC M
[6]  
[Anonymous], P 5 INT C WEBL SOC M
[7]  
[Anonymous], 2010, GAMES EC BEHAV
[8]  
Backstrom L., 2009, P ACM SIGKDD C KNOWL
[9]  
Bhawalkar K., 2013, P ACM S THEOR COMP
[10]  
Boykov Y., 1999, P 7 INT C COMP VIS