《群体智慧--复杂网络上的最佳共识形成》.pdf

天地交而万物通 2011上海复杂系统论坛 上下交而其志同 Xiaofan Wang xfwang@sjtu.edu.cn SOCIAL LEARNING IN COMPLEX NETWORKS What is social learning? (Consensus on the true state)  Social learning algorithms (Bayesian + Consensus) Our recent researches (Pinning, Similarity‐based, Chaos) Complex Networks  Control Lab, SJTU 我的在线历程 2000 2005 2006 2010 2011 汪小帆老师 汪小帆 任志强 90 4761 你所关注的人数 关注 粉丝 =？ 你的粉丝数 围脖上所有关注的人数 =！ 围脖上所有的粉丝数 09.7-10.3: Twitter上的2亿6千万条信息 极度不均匀：50%的信息来自0.05%的精英 并非很社会：用户更愿意发帖而不是跟帖 高度同质化：名人跟名人、媒体跟媒体 两步信息流：媒体产生的一半的信息是经 由“草根”意见领袖扩散的 不同生命期：媒体信息最短命，视频和音乐等最长命 人肉有哪些信誉好的足球投注网站为何百发百中？ 教育医疗等却为何如此难以形成最佳共识？ Complex Networks  Control Lab, SJTU 围脖上的意见领袖对粉丝的影响力有多大？ 热门话题、名人堂。。。 群体智慧：大众比精英更聪明！ Galton, Nature, 1907 Social Learning Process Observing Updating Beliefs Communicating 1 一致性：能否形成共识？ Private signals 2 最优性：是否最佳共识？ Network structure 3 可控性：能否引导共识？ Update rules Complex Networks  Control Lab, SJTU Case study: Who is singing?