《隐秩序》-第二章:适应性主体——摘录与评述(Part-2 信用分派算法)

第二章的Part-1中,笔者摘录和评述了适应性主体的执行系统。霍兰用规则这一统一方式描述不同种类主体的性能,而不考虑由于适应所产生的变化。在本篇中,霍兰给出了基于规则的适应性主体如何在环境中进行学习和适应。

信用分派算法

笔者梳理出霍兰的思路,其实是环环相扣的问题牵引。

首先,规则是什么?

1. 通常的观点是:规则的总合就是描述主体环境的事实的集合。于是,所有的规则应该保持相互一致,并且在引入新规则时作一致性检查。
2. 霍兰的观点是:规则是正在进行检验和确认的假设。那么,规则之间的关系就不是为了避免矛盾,而且提供可能的、相互竞争的假设。

笔者非常赞同霍兰的观点,因为矛盾和选择总是客观存在,就像人一样。我们,作为一种适应性主体,对世界的认识也充满矛盾和选择。因为我们所了解的规则之间经常不保证一致性,特别是在动态的环境中,这点变得非常突出。但是,面对一定的情境总需要作出选择——那么多个规则间会竞争,就需要出现解决矛盾的方式。

怎么样解决规则间的竞争呢?

以经验为基础的信用分派:
某个规则赢得竞争的能力,应该建立在该规则过去的有用性上。因此,我们需要给每个规则分派一个强度,而基于经验修改强度的过程称为信用分派

规则的有用性如何确定呢?

有的规则的有用性立竿见影,但很多规则需要长期的行为才能显现出来,那短期的忍痛割爱,可能从长远看是有益的。

为此,霍兰引入了市场模型
1. 规则看作买卖消息的中间人,规则的强度可以看作现金。
2. 规则作用于某条消息,则可以买入,即“消费者”,如果成功买入消息就必须支付对应的强度。
3. 规则生成了某个消息,则可以卖出,即“供应者”,如果成功卖出消息就可以获得对应的强度。

然后霍兰引入拍卖竞价的过程来处理竞争:
1. 卖方:只有胜者有权卖出消息,强度得到增强。
2. 买方:只有条件得到满足的规则才能出价,胜者买入消息,且强度减弱。
3. 贱买贵卖:胜者虽然变弱,但是有权卖出消息,如果做到了贱买贵卖,就可以增加原有强度。
4. 供应链条:存在“最终消费者”,在供应链的末端,与环境交互。

如果“最终消费者”从环境获得了很高的强度,那么它也会出价较高,对应的供应链条上的每个卖家都会获益,反之亦然。因此,最终还是与环境互动的结果来牵引复杂的竞拍和供应过程,并最终为各个规则分派强度。

如果多条规则都满足消息条件从而可以出价,那出价规则是什么呢?

霍兰基于直觉,在其它条件不变的情况下,主体应该选择那些根据情况而利用了更多消息的规则,即某个规则匹配了更多的消息,它更可能成为出高价的胜者。
老实说,这个直觉真不容易一下子get到,为此,霍兰举了个青蛙的例子,有两条规则:
R1. IF(环境中有移动物体) THEN(逃走)
R2. IF(环境中有移动物体 & 物体是小的) THEN(逼近)
显然,如果环境中有小的移动物体,R1和R2都满足条件,可以出价,那么如果R1和R2强度相当,谁应该出价更高?应该是R2,因为它利用了更多有用信息。

这个例子很简单但是很精妙,稍作挖掘就会发现:
1. 矛盾性:R1和R2其实是矛盾的,一个是逃走,一个是逼近。但是它俩又都是合理的,如果移动物体是猎食者,不逃走就会被吃掉(强度显著下降),如果移动物体是小的猎物,逼近吃掉显然获得强度更高,否则就会活活饿死。
2. 共生性:R1和R2虽然相互矛盾,但却应该共生。如果要分类,R1是缺省规则,R2是具体规则,如果R1错了就丧失强度,而R2赢了就可以弥补R1的损失。比起只有R1或R2,两条规则共同起作用,有利于青蛙构建更好的内部模型。
3. 缺省层次性:因为需要满足的消息少,缺省规则被检验的相对概率大得多,因此信用分派很快对这类规则指定合适强度。而具体规则需要更长演化时间才能找到并建立。如此构建出具有缺省层次的模型,如下图所示。

HO-symbiotic Rules

缺省层次的规则候选者如何产生?

霍兰提出了规则发现算法,详见下一节。

接下来两天,笔者将梳理和发布对第二章后续部分的摘录和评述。 包括规则发现方法、实例、小结与展望的摘录和评述。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容