概率论及其应用分享 http://blog.sciencenet.cn/u/zhouda1112 北京大学概率统计专业博士,聊聊概率及其应用,也聊聊教学科研过程中的心得体会

博文

概率与复杂性之一:正反馈

已有 9154 次阅读 2009-4-17 18:37 |个人分类:概率论问题讨论|系统分类:科普集锦|关键词:学者| 正反馈, Polya摸球模型

  传统经济学家认为,“好”商品必然会在市场中占主导地位,这是市场的作用。但是细心的人们就会发现,有些商品起初在功能上并没有什么独特之处,只是基于某些偶然因素,被一些消费者选择,渐渐地扩散到整个市场。比如咱们现在使用的键盘。这个键盘标准并不是基于“好用”,当初的设计者设计它是为了控制人们打字的速度。可现在,所有人都在用这个键盘标准。有人把这种现象背后的机制称为“正反馈”,用以解释某些组织和机构的涌现。

  在网络中,很容易理解正反馈的作用。当你是一个网络新手时,你接受到的是“google”“sina”之类的大网站信息,于是你会优先选择这些著名网站,成为它们的节点。于是,随着新手的加入,这些大网站会越来越大。

  当初,正是基于对正反馈机制的运用,Barabasi和Albert提出了一种无标度网络的生成机制,该机制揭示了复杂系统中自组织行为的普遍性。

 

  其实在概率论中,有一个模型,叫Polya urn模型。这个模型就是描述正反馈机制的漂亮模型。设一个罐子(urn)里面有r个红球和g个绿球。每次,我们从罐子里随机拿出一个球,看看球的颜色,然后放回罐子中,并加入c个同种颜色的球。令Xn表示第n步时,罐子中绿球的比例。运用概率论中“鞅论”的知识,我们容易计算出Xn的极限分布是一个BETA分布Beta(g/c,r/c)。

  后来,有许多Polya urn模型的推广,并且稍微改变一下模型放球的机制,Xn的极限行为会出现非常大的变化。

  由于Polya urn模型中的Xn是一个非时齐马氏链,所以在方法上,不能用教科书中处理时齐马氏链的手段处理。鞅被证明是一个有效的方法。



https://m.sciencenet.cn/blog-219728-226677.html

上一篇:预告:复杂性与概率
下一篇:概率与复杂性之二:元胞自动机

0

发表评论 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-17 13:06

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部