第七章 博弈论实验.ppt

第七章 博弈论实验 7.1博弈论基础知识 7.1.3博弈论与实验博弈论 实验博弈由以下三个基本要素构成：实验所要达到的目的；实验必备的信息；游戏规则。 7.2完全信息静态博弈实验 7.2.1基础理论 占优策略：是指不管竞争对手做什么，参与人都是最优的策略。 纳什均衡：给定对手的行为，参与人自身的最优选择。此时，参与人的策略是其他策略的最优反映。 混合策略纳什均衡：参与人根据一组选定的概率，在两种或两种以上可能的行动中随机选择中得到纳什均衡。 7.2.2实验研究 7.2.2.1纳什均衡与冯.诺依曼-摩根斯坦博弈解 实验假设：开始的阶段，人们的行为接近均衡点，然后继续寻找更好的均衡点，最后阶段，参与人的选择接近冯.诺依曼-摩根斯坦合作博弈解。参与人之间的社会关系是影响博弈结果的重要因素。 假设有两个被试者PP和ZZ,他们已掌握零和博弈论，同时知道冯.诺依曼-摩根斯坦非零和博弈论，但他们不清楚纳什均衡理论。 支付矩阵如表所示： 纳什均衡策略为（2，1） 如果允许单边支付，冯.诺依曼-摩根斯坦的非零和博弈解是策略（1，2）。 Merrill报告了100次实验的结果，pp得到0.4美元，zz得到0.65美元。如此看来，在现实的讨价还价中并没有达到纳什均衡。 7.2.2.2 囚徒困境博弈实验 假定有两个潜在的进入新市场者，决定进入（E）或者不进入（N）。策略组合如图所示： Cooper对此博弈进行了实验，实验中被试者成对搭配，每个被试者仅碰到其他被试着一次，被试者之间不能讨论问题和签订协议。 实验结果：百分比从第一组5个人匹配的43%下降到最后5个人匹配的20%。可以看出，参与人有合作的倾向，但当被试着获得经验后，结果接近于纳什均衡，即不合作。 7.2.2.3含混和策略纳什均衡的博弈实验 有两个纯策略纳什均衡（R1,C2）和（R2,C1）。还存在一个混合策略纳什均衡，纳什理论预测选择R2或C2的可能性是75%。 Cooper等的试验程序与囚徒困境博弈相同：20个单期博弈中不同参与人相互被匹配，使用策略2的被试者所占比重小于混合策略预测的百分比。 Cooper等调查了允许无约束事前交流来解决协助问题的可能性。在允许交流的情况下，选择策略2的百分比变为80%，而被试者中申明未协调选择的比重只有71%。 7.2.2.4 n人博弈的实验 n人博弈实验的目的是为了观察同一批参与人反复进行同一博弈的结果。这样可以使得谈判博弈具有合作性。 G.Kalisch等做了一组n人博弈实验。在3人博弈中，被试者被蒙住了眼睛，只能通过手势向仲裁人示意他们的行动。在4人博弈中，每个被试人都坐在其他人看不到的地方，他将自己的行动写在纸上。3人博弈规则如下： 1、被试者A要么等待，要么提出一个叫价与被试者B或C其中的一个结成联盟，这一叫价要列明A想得到的在将来联盟中的份额dA（整数），参与人B和C也进行同样的第一步——而且三个人要同时和独立地完成自己的选择。 若两个被试者（比如说A和B）彼此提出了叫价，且dA+ dB≤15，则博弈结束，并且支付如下： A得到 dA， B得到 dB，C得到-（dA+ dB）。若 dA+ dB＞15，3个人都得到0.若形成一个联盟，这次博弈结束，3个人都得0. 若某个被试者（比如说A）第一步选择等待，且另一个被试者向他提出了一个联盟叫价，则他就进行第二步，他要么接受要么拒绝。两种情况下，这一次博弈都结束。第一种情况下的支付是： A得到 15-dB， B得到 dB， C得到-15.第二种情况下，3个参与人都得0. 实验结果表明，被试者选择等待策略的比重只占了33%，而由一个被试者叫价另一个接受而形成联盟的策略出现的比例较高。实验结果说明同一批人反复进行同一个博弈有利于形成合作博弈。 7.3完全信息动态博弈实验 7.3.1基础知识 逆向归纳法：该方法适用于有限次博弈，并且参与人都是理性的，都清楚的知道博弈树结构，参与人首先从博弈树的末端开始，求解末端的子博弈均衡，然后继续向前求解，直至起点。 重复博弈：同样结构的博弈重复多次，或者无数次，其中的每次博弈称为“阶段博弈”。 特征：A、重复博弈的阶段，博弈之间没有“物质”上的联系，即前一个阶段博弈并不改变后一个阶段的博弈的结构； B、在重复博弈的每一个阶段，所有参与人都观测到该博弈过去的历史； C、参与人的总收益是所有阶段博弈的收益的贴现值之和或加权平均数。 7.3.2埃克斯罗德重复博弈实验 支付矩阵如图。 第一次实验：共有15个策略。将每一策略分别和所有策略对弈，每对策略对弈5次，每次200步，但对于参赛者而言，什么时候结束博弈是未知的。参与人可以选择一下策略：①“一报还一报”：第一回合合作，以后各回合均重复对方在上一个回合中的策略：对方背叛，自己也背叛，