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

摘要 摘要 本论文详细介绍了少数者博弈模型的两个扩展模型：不完整策略少数者博 弈模型(IncompleteMinod哆Gamemodel，简称IMG模型)和非理性博弈者少数者 Game 博弈模型(I盯ationalAgentMinoritymodel，简称队MG模型)，研究在博弈 策略不完整或者博弈者对策略不完全信任的情况下引发的博弈系统属性的变化， 并且考虑了博弈者在策略失败时的可能采用的危机处理方式。其中在IMG模型 中，博弈者有足够的信息区分出博弈策略中不完整位的位置而在博弈中避免使 用这些位，而在队MG模型中，不理性的博弈者只能对博弈策略的所有预测采 用概率不信任的方式丢弃预测结果。在假设平衡态下混合策略分布函数线性变 化的情况下，我们分析给出了三种危机处理模式(随机动作(RO)，随机策略(R1)， 回归最佳动作(R4))下的近似的博弈系统效率随策略不完整率(m)的变化趋势。 大量的模拟实验证实，在一定的策略不完整率pJ范围内，使用不完整策略能显 著提高博弈系统的效率，当策略的不完整率m较大的时候，博弈系统的效率又 开始降低(到平凡值盯2／Ⅳ_1(R0，R1)或者到原完整策略时值(R4))。比较多种危 机处理模式，使用“回归最佳策略”的危机处理模式能最大程度改善提高系统 效率，在相对最大的不完整率范围内使博弈系统维持较高的效率。同时，随着 策略不完整率的增大，原博弈系统的临界点位置，临界策略密度c，会持续减 小，表示在相同的策略个数和历史信息长度下，博弈系统将能有效容纳更多的 博弈者。作为比较的非理性博弈者少数者模型中，博弈系统效率也有相似的提 升以及相似的对不完整率的依赖关系，但是提升效果较小，而且博弈系统将在 较小的不完整率p，下取得最大效率。 本论文在不完整策略／非理性博弈者少数者博弈模型基础上，提出了不 Mixed 完整策略混合少数者博弈模型(Incomplete Mixed model， 型)和非理性博弈者混合博弈模型(InIationalAgent Minori锣Game 简称IAAMG模型)，研究在博弈系统中不完整率分布不均匀时，系统效率随着 不完整率的大小以及分布的变化关系。数值模拟实验发现，在这样一个策略不 完整性不均匀分布的二元混合博弈系统中，平均不完整率存在一个临界值瓦， 我们叫做临界平均不完整率，此时系统效率不受不完整性分布的影响。在系统 的平均不完整率小于这个临界值的时候，策略不完整性分布的越均匀，博弈系 统的效率越高。在系统的平均不完整率超过临界值之后，策略不完整性分布越 集中，博弈系统的效率越高。非理性博弈者混合博弈(IAMMG)模型也给出了类 似的结论，临界交叉点更加明显，而且平均不完整率的临界点位置更接近0。三 I 摘 要 种危机处理模式相比，随机动作(R0)模式下有最小的临界平均不完整率，随机 策略(R1)模式下略大，而回归最佳策略时最大(略微发散)。 本论文也在混合博弈系统的模拟中加入”资源再分配”的收益函数，研究策 略不完整性在博弈中带来的资源在两组博弈者之间的再分配行为，以评估不完 整率给博弈者带来的好处。经过模拟之后发现，当使用不完整策略的博弈者占 少数且不完整率较低的情况下，使用不完整策略的博弈者可以通过博弈赢得更 多资源。而且，在不完整策略的博弈者之间比较，不完整率越高，不完整策略 博弈者的之间的利润率差距就越小。比较三种危机处理模式的结果发现，使 用“回归最佳策略”的模式能给博弈者带来更高的利润。模拟结果也表明，在 策略失效的情况下，随机使用一个策略做出动作比随机的做动作对博弈者更有 利。当策略的不完整率和不完整博弈者的比例逐渐增大，使用不完整策略的博 弈者群体的平均利润率将低于系统平均利润率。 在本文的最后，尝试探讨了不完整策略的更多扩展以及发展前景。 关键词：少数者博弈，不完整策略，非理性博弈者，混合模型，蒙特卡洛模拟 II ABS