周期性边界条件下的三方演化少数者博弈.pdfVIP

第23卷第l期 纺织高校基础科学学报、Ⅵ．23，No．1 BASICSC瑾|NCESJoUl啉ALoF，n巳】|【．r几E 20lO年3月 17NI、倔I峪rI皿S．March，2010 文章编号：1006-834l(20lO)0l瑚72旬3 周期性边界条件下的三方演化少数者博弈 朱昌勇，刘伟峰，全宏俊 (华南理工大学物理系，广东广州510640) 摘要：提出并研究了周期性边界条件下的三方演化少数者博弈模型．在该模型中，每个经纪人有 一组概率(p。，p2，p3=l—p。一p：)，做决定时或者以概率p。(．P3)选择去最近相同历史下的少 数方(多数方)，或者以概率p2选择去最近相同历史下的中间方．数值模拟结果显示，在周期性边 界条件下系统的整体效益要比在反射边界条件下的好．边界条件对三方演化少数者博弈有影响． 关键词：边界条件；三方演化少数者博弈；周期性 中图分类号：O59 文献标识码：A 近年来，基予经纪人的复杂适应系统(cAs)的模型川在不同的领域引起了科学家的极大关注．在 该模型有Ⅳ(奇数)个经纪人，每人记忆容量为m，有s个策略，每个经纪人不断竞争处于少数方(即人数少 的一方)． 时给每个经纪人分配一个p值(O≤p≤1)，每个经纪人事先都知道最近出现的2”中不同的历史下取胜方 的记录，所有经纪人都拥有一个相同的策略，该策略在给定历史下对下一次取胜方的预测与该历史最近一 次的取胜方的记录相同．对给定的历史，每个经纪人或者以几率p选择去最近相同历史下的取胜方，或者 以几率l_p作出相反的决定．所有人作出选择后，处于少数方(多数方)的经纪人将加(减)一分．当经纪人 的得分低于某个给定的值d(dO)时，允许以该经纪人的p值为中心、宽度为2咖的一个区间内重新按均 匀分布随机挑选一个新的p值，并将他的得分重新设置为零．演化结果显示，经纪人在这种情况下会出现 行了解释，指出自相互作用是造成人群分离的一个重要原因． 少方的经纪人(取胜方)加一分，最多方的经纪人(失败方)减一分，而处于中间方的经纪人加R分(一1 R1)．每个经纪人有一组概率(pl，p：)，以概率p。选择策略预测的取胜方，以概率p：选择策略预测的中 问方，以概率l—p。一n选择策略预测的失败方，为保证O≤n，p2≤l，采用反射性边界条件．Quan等人 发现，在某个特殊值R。(尺。一0)，系统资源的利用达到最佳配置；当露R时，出现自组织现象并且经纪 人倾向于采取极端行为，当RR。时，经纪人倾向于集聚在(p1一O．36，p2—0．28)处． 本文采用周期性边界条件对三方EMG进行了研究，发现经纪人的策略分布P(P，，p2)与原来采用反 收稿日期：2009-10锄 通讯作者：全宏俊(1958一)，男，湖南省衡南县人，华南理工大学教授．E哪越：hjqI姗@8cllt．edu．∞ 第1期 周期性边界条件下的三方演化少数者博弈 73 织现象．通过对系统方差的研究发现，RR。时采用周期性边界条件三方EMG的系统方差比原来采用反 射边界条件时的方差要小，而且随着R的增加起伏不太 1 模型描述 该模型由Ⅳ(Ⅳ不为3的倍数)个经纪人组成．每一时步，每个经纪人必须从三方(如l方、2方和3方) 中选择一方，规定处于最少方(最多方)的经纪人为获胜方(失败方)，每人加一分(扣一分)，而处于中间 R 方的经纪人获得R分，R可以为正也可以为负(1I1)，每个经纪人有相同的记忆容量m．对于给定的 m，有3“×2“种不同的历史记录．每个经纪人事先都知道最近出现的3”×2“种不同历史下取胜方的记录， 所有经纪人拥有一个相同的策略，在给定的历史下该策略预测下一时步的取胜方和失败方与过去最近相 同m比特历史下的取胜方和失败方相同，该策略是不断变化的．每个经纪人拥有一组概率(p，，p：，p，=l —p。一p：)，其中0≤p。，p：，p，≤1．对于给定的历史，每个经纪人或者以概率p，(p，)选择去最近相同历史 下的少数方(多数方)，或者以概率p：选择去最近相同历史下的中间方．当经纪人的得分低于某个给定的 值d(dO)，允许他分别以原来的p，和p：值为中心、宽度为