不完整策略少数者博弈分析

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:mixcenter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文详细介绍了少数者博弈模型的两个扩展模型:不完整策略少数者博弈模型(Incomplete Minority Game model,简称IMG模型)和非理性博弈者少数者博弈模型(Irrational Agent Minority Game model,简称IAMG模型),研究在博弈策略不完整或者博弈者对策略不完全信任的情况下引发的博弈系统属性的变化,并且考虑了博弈者在策略失败时的可能采用的危机处理方式。其中在IMG模型中,博弈者有足够的信息区分出博弈策略中不完整位的位置而在博弈中避免使用这些位,而在IAMG模型中,不理性的博弈者只能对博弈策略的所有预测采用概率不信任的方式丢弃预测结果。在假设平衡态下混合策略分布函数线性变化的情况下,我们分析给出了三种危机处理模式(随机动作(R0),随机策略(R1),回归最佳动作(R4))下的近似的博弈系统效率随策略不完整率(p_I)的变化趋势。大量的模拟实验证实,在一定的策略不完整率p_I范围内,使用不完整策略能显著提高博弈系统的效率,当策略的不完整率p_I较大的时候,博弈系统的效率又开始降低(到平凡值σ~2/N→1(R0,R1)或者到原完整策略时值(R4))。比较多种危机处理模式,使用“回归最佳策略”的危机处理模式能最大程度改善提高系统效率,在相对最大的不完整率范围内使博弈系统维持较高的效率。同时,随着策略不完整率的增大,原博弈系统的临界点位置,临界策略密度α_c,会持续减小,表示在相同的策略个数和历史信息长度下,博弈系统将能有效容纳更多的博弈者。作为比较的非理性博弈者少数者模型中,博弈系统效率也有相似的提升以及相似的对不完整率的依赖关系,但是提升效果较小,而且博弈系统将在较小的不完整率p_I下取得最大效率。本论文在不完整策略/非理性博弈者少数者博弈模型基础上,提出了不完整策略混合少数者博弈模型(Incomplete Mixed Minority Game,简称IMMG模型)和非理性博弈者混合博弈模型(Irrational Agent Mixed Minority Game model,简称IAAMG模型),研究在博弈系统中不完整率分布不均匀时,系统效率随着不完整率的大小以及分布的变化关系。数值模拟实验发现,在这样一个策略不完整性不均匀分布的二元混合博弈系统中,平均不完整率存在一个临界值(?)_c,我们叫做临界平均不完整率,此时系统效率不受不完整性分布的影响。在系统的平均不完整率小于这个临界值的时候,策略不完整性分布的越均匀,博弈系统的效率越高。在系统的平均不完整率超过临界值之后,策略不完整性分布越集中,博弈系统的效率越高。非理性博弈者混合博弈(IAMMG)模型也给出了类似的结论,临界交叉点更加明显,而且平均不完整率的临界点位置更接近0。三种危机处理模式相比,随机动作(R0)模式下有最小的临界平均不完整率,随机策略(R1)模式下略大,而回归最佳策略时最大(略微发散)。本论文也在混合博弈系统的模拟中加入”资源再分配”的收益函数,研究策略不完整性在博弈中带来的资源在两组博弈者之间的再分配行为,以评估不完整率给博弈者带来的好处。经过模拟之后发现,当使用不完整策略的博弈者占少数且不完整率较低的情况下,使用不完整策略的博弈者可以通过博弈赢得更多资源。而且,在不完整策略的博弈者之间比较,不完整率越高,不完整策略博弈者的之间的利润率差距就越小。比较三种危机处理模式的结果发现,使用“回归最佳策略”的模式能给博弈者带来更高的利润。模拟结果也表明,在策略失效的情况下,随机使用一个策略做出动作比随机的做动作对博弈者更有利。当策略的不完整率和不完整博弈者的比例逐渐增大,使用不完整策略的博弈者群体的平均利润率将低于系统平均利润率。在本文的最后,尝试探讨了不完整策略的更多扩展以及发展前景。
其他文献
现在的中学生知识面广,信息量大,自主意识强,思维日益成熟,若再把他们看作小孩子,随意支配,不仅不能激发学习兴趣,反而引起学生的反感。那如何做学生喜欢的历史教师呢?
目前,我国高职教育正由规模发展向内涵发展转变,提高教学质量是高职院校一切工作的中心和永恒的主题。教学质量是高职院校生存和发展的生命线,教学管理是提高教学质量的关键。本
随着我国经济不断的进步与发展,我国在物质、文化等各个事业方面跟以前相比,都取得了飞速性的发展。在这样的情况下,我国的数字档案管理方面已经得到了社会各界、广大人民群众以
“宗教信仰自由”是我国《宪法》赋予公民的最基本的权利之一,宗教是随着社会的发展而不断进行变革和完善的,要了解宗教就离不开历史,初中历史教学中涉及到众多的宗教内容,教师如
本文通过文献资料法、专家调查法、逻辑分析法、从理论层面分析了学校体育与社区体育之间的关系。并提出了学校体育促进社区体育良性发展的几点建议。
网上商品销售与线下商品销售存在较大不同,为探索其消费模式,需要研究各影响因素对网上商品销量的作用机制。文章基于心理抗拒、贝勃定律、卢因人类行为理论等,对网络消费行
校本教研是促进教师专业成长的主阵地,是提高教师专业素养最经济、最灵活的培训方式。笔者所在学校立足学校实际,不断完善校本教研体系,大力提升教研品位,实现了课堂效率、教学质
随着现代通信科技的发展,光纤通信技术得到了广泛应用,电子式互感器以及智能断路器技术也日渐成熟可靠,尤其是基于IEC61850通信规约协议的颁布,最终促进现行变电站自动化技术
办公室档案管理是事业单位管理工作中的一项基本内容,与事业单位日常工作的顺利开展有很密切的联系。但是目前一些事业单位忽视了此项工作内容,在人力、财力、物力方面都未能给
源起于淮河流域的淮北花鼓戏作为中原民间戏曲中的一支独秀,曾经在苏鲁豫皖交界地区产生了重要影响,其艺术风格北接梆子戏、坠子戏,南承花鼓灯,是南北方艺术融合而产生的产物