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

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:superdog22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文详细介绍了少数者博弈模型的两个扩展模型:不完整策略少数者博弈模型(IncompleteMinorityGamemodel,简称IMG模型)和非理性博弈者少数者博弈模型(IrrationalAgentMinorityGamemodel,简称IAMG模型),研究在博弈策略不完整或者博弈者对策略不完全信任的情况下引发的博弈系统属性的变化,并且考虑了博弈者在策略失败时的可能采用的危机处理方式。其中在IMG模型中,博弈者有足够的信息区分出博弈策略中不完整位的位置而在博弈中避免使用这些位,而在IAMG模型中,不理性的博弈者只能对博弈策略的所有预测采用概率不信任的方式丢弃预测结果。在假设平衡态下混合策略分布函数线性变化的情况下,我们分析给出了三种危机处理模式(随机动作(R0),随机策略(R1),回归最佳动作(R4))下的近似的博弈系统效率随策略不完整率(PI)的变化趋势。大量的模拟实验证实,在一定的策略不完整率PI范围内,使用不完整策略能显著提高博弈系统的效率,当策略的不完整率PI较大的时候,博弈系统的效率又开始降低(到平凡值σ2/N→1(R0,R1)或者到原完整策略时值(R4))。比较多种危机处理模式,使用“回归最佳策略”的危机处理模式能最大程度改善提高系统效率,在相对最大的不完整率范围内使博弈系统维持较高的效率。同时,随着策略不完整率的增大,原博弈系统的临界点位置,临界策略密度αc,会持续减小,表示在相同的策略个数和历史信息长度下,博弈系统将能有效容纳更多的博弈者。作为比较的非理性博弈者少数者模型中,博弈系统效率也有相似的提升以及相似的对不完整率的依赖关系,但是提升效果较小,而且博弈系统将在较小的不完整率PI下取得最大效率。 本论文在不完整策略/非理性博弈者少数者博弈模型基础上,提出了不完整策略混合少数者博弈模型(IncompleteMixedMinorityGame,简称IMMG模型)和非理性博弈者混合博弈模型(IrrationalAgentMixedMinorityGamemodel,简称IAAMG模型),研究在博弈系统中不完整率分布不均匀时,系统效率随着不完整率的大小以及分布的变化关系。数值模拟实验发现,在这样一个策略不完整性不均匀分布的二元混合博弈系统中,平均不完整率存在一个临界值PIc,我们叫做临界平均不完整率,此时系统效率不受不完整性分布的影响。在系统的平均不完整率小于这个临界值的时候,策略不完整性分布的越均匀,博弈系统的效率越高。在系统的平均不完整率超过临界值之后,策略不完整性分布越集中,博弈系统的效率越高。非理性博弈者混合博弈(IAMMG)模型也给出了类似的结论,临界交叉点更加明显,而且平均不完整率的临界点位置更接近0。三种危机处理模式相比,随机动作(RO)模式下有最小的临界平均不完整率,随机策略(R1)模式下略大,而回归最佳策略时最大(略微发散)。 本论文也在混合博弈系统的模拟中加入”资源再分配”的收益函数,研究策略不完整性在博弈中带来的资源在两组博弈者之间的再分配行为,以评估不完整率给博弈者带来的好处。经过模拟之后发现,当使用不完整策略的博弈者占少数且不完整率较低的情况下,使用不完整策略的博弈者可以通过博弈赢得更多资源。而且,在不完整策略的博弈者之间比较,不完整率越高,不完整策略博弈者的之间的利润率差距就越小。比较三种危机处理模式的结果发现,使用“回归最佳策略”的模式能给博弈者带来更高的利润。模拟结果也表明,在策略失效的情况下,随机使用一个策略做出动作比随机的做动作对博弈者更有利。当策略的不完整率和不完整博弈者的比例逐渐增大,使用不完整策略的博弈者群体的平均利润率将低于系统平均利润率。 在本文的最后,尝试探讨了不完整策略的更多扩展以及发展前景。
其他文献
当前新课程改革轰轰烈烈地已经开展了数年,全国课堂教学改革呼声仍然未减,改革的积极性仍然空前高涨,相继出现了一批“课改名校”,也涌现出一大批“课改名师”,大家正在不断追求和
随着社会和经济的发展,学校管理中的信息也越来越多,传统的学校管理方式已经不能很好的对学校进行管理了,互联网技术的发展,为学校实施信息化管理提高了良好的条件。因此,对学校信
量子信息学是将量子力学和信息科学相结合而形成的交叉学科,主要包括量子通信和量子计算两个分支。利用量子态作为信息的载体且采用量子理论来处理信息问题,量子信息以其独特
在辐射法测量金属的冲击波温度实验中,传统做法都是在透明窗口(蓝宝石或LiF)上镀金属样品膜来避免样品和窗口之间的间隙以尽量实现界面理想接触,通过观测界面辐射而获得界面温
太阳能是人类取之不尽、用之不竭的可再生清洁能源。太阳能的有效利用可以同时解决人类生存所面临的两大危机“能源短缺”和“环境污染”。在太阳能的有效利用中,太阳能的光电利用是近年来发展最快、最具活力的研究领域。太阳能电池的研制和开发日益得到重视。降低成本、提高效率是太阳能电池的发展趋势。由于传统太阳能电池降价的空间有限,因此开发高效廉价的新型太阳能电池具有重要意义。碳纳米管具有极高的电荷传输性能,已被广
本文我们应用晶格Boltzmann方法对渗流学科的一些复杂前沿问题进行了初步的探索。我们的工作主要包括: 1.基于介观层面,运用晶格Boltzmann方法结合相应渗流理论以及数字图像
根据皮亚杰的儿童思维发展阶段理论,小学生的思维发展正处于具体运算阶段,主要依靠具体的事物、物体或者过程来进行思维或者运算,其抽象思维的能力还没有得到发展。因此,要培养学
为了提高太阳敏感器的精度,同时实现太阳敏感器的大视场与高精度,该文提出了一种探测器复用技术,解决了精度与视场角相互制约的矛盾。该技术利用带有多组定位孔的光线引入器,
油画风景写生是各大美术院校绘画专业的基础课程,油画风景写生可以培养学生的审美修养,同时还可以锻炼学生观察自然、体会自然、归纳自然和表现自然的能力。通过置身大自然用
学位