||||
传统经济学家认为,“好”商品必然会在市场中占主导地位,这是市场的作用。但是细心的人们就会发现,有些商品起初在功能上并没有什么独特之处,只是基于某些偶然因素,被一些消费者选择,渐渐地扩散到整个市场。比如咱们现在使用的键盘。这个键盘标准并不是基于“好用”,当初的设计者设计它是为了控制人们打字的速度。可现在,所有人都在用这个键盘标准。有人把这种现象背后的机制称为“正反馈”,用以解释某些组织和机构的涌现。
在网络中,很容易理解正反馈的作用。当你是一个网络新手时,你接受到的是“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是一个非时齐马氏链,所以在方法上,不能用教科书中处理时齐马氏链的手段处理。鞅被证明是一个有效的方法。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-5-17 13:06
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社