重复博弈例子.docVIP

重复博弈的例子 重复博弈的例子 PAGE / NUMPAGES 重复博弈的例子 重复博弈的例子 【篇一：重复博弈的例子】 1 有限次重复博弈和无限次重复博弈有什么区别  ? 这些区别对我们有 什么启迪 ? 2 两次重复下面的得益矩阵表示的静态博弈。如果你是博弈方  1，你 会采用怎样的策略。 两次重复下面这个得益矩阵表示的两人静态博弈。问可否有一个子 博弈完美纳什平衡策略组合，实现第一阶段的得益是 (4 ，4)? 如能， 给出双方的策略，如不能，证明为什么不能。如果策略组合 (下，左 ) 的得益改为 (1，5)会发生什么变化，起码能在部分阶段实现得益 (4， 4) 的条件是什么 ? 求出下列得益矩阵表示的静态博弈的纳什平衡，并说明有限次和无限次重复该博弈时两博弈方的平衡策略。 【篇二：重复博弈的例子】 [] 什么是重复博弈顾名思义，重复博弈是指同样构造的博弈重复很多次，其中的每次博弈称为 “阶段博弈 ”（stage games ）。重复博弈是中的重要内容，它能够是的重复博弈，也能够是。 在重复博弈中，每次博弈的条件、规则和内容都是相同的 , 但由于有一个长期利益的存在 , 因此各博弈方在目前阶段的博弈中要考虑到不 能引起其余博弈方在后边阶段的抗衡、报复或 , 即不能象在一次性中那样绝不顾及其余博弈方的利益。有时 , 一方做出一种合作的姿态 , 可能使其余博弈方在此后阶段采取合作的态度 , 进而实现共同的长期利益。 下面给出两个重要定义： 定义 1：可信性是指动向博弈中先行动的博弈方是否该相信后行动的博弈方会采取对自己有利或不利的行为。 定义 2：如果动向博弈中各博弈方的策略在动向博弈本身和所有中都组成平衡 , 则称该策略组合具有子博弈完美性。 在重复博弈中 , 可信性同样是特别重要的 , 也即子博弈完美性仍是判断平衡是否稳定可靠的重要依据 , 又由于长期利益对短期行为的限制作用 , 因此有一些在一次性博弈中不可行的威胁或诺言在重复博弈中 会变为可信的 , 进而使博弈的平衡结果出现更多的可能性。 [] 重复博 弈的特点 1、阶段博弈之间没有物质上的联系，也就是说，前一阶段的博弈不改变后一阶段的构造。 2、所有参与人察看到博弈过去的历史。 3、参与人的总得益是所有阶段博弈得益的贴现值之和。 a、 b 两个参与人都有两种订价待选择：定高价或定廉价。如果两个 参与人都定廉价，则每个参与人的利润均为 20 个单位；如果两人都定高价，则每人的利润均为 30 个单位；如果其中某一参与人定廉价，而另一参与人定高价，则定廉价的参与人有占有更多的获得 40 个单位的利润，定高价的参与人由于失去一部分市场份额而只获得 10 个单位的利润。显然，在这个一次性完全信息静态博弈中，两个参与人均有，占优策略平衡为 a、b 双方都定廉价。 如果 a、 b 之间的订价博弈是多次进行的，那么，问题就不是如此简单了。我们先来剖析博弈重复次数为无限时的情况。 如果 a、 b 双方都选择合作，都保持定高价，则双方在每个阶段的收 益均为 30 个单位，记为 (30 ，30 ，30 ， )；如果 a、 b 中有一方 (如 采取投机行为，在实际订价中选择不与对方合作，在第一阶段就通 过选择订价策略使得选择高价策略的敌手 b 受损，则受损的一方 b 一定会在第二阶段及其以后的订价中也选择廉价策略，加以报复， 这样一来，首先选择不合作的一方 a 在个阶段的利润为 (40， 20 ， 20 ， )，显然，其远远小于合作、维持高价情况下的总利润。因为，首选选择不合作的一方 a，只是在第一阶段获得了 “额外 ”利润，但在以后个阶段的利润将因为敌手 b 的报复性选择而减少，并且，重复若干此后，首先选择不合作的一方 a 将得不偿失。 在这里， b 选择的策略称为 “”。()冷峻策略是指重复博弈中的任何参与人的一次性不合作将引起其他参与人的永远不合作，进而致使所 有参与人的利润减少。因此，所有参与人具有维持合作的积极性。 我们再来议论博弈重复次数为有限时的情况。 重复次数有限博弈与重复次数无限博弈之间的惟一区别，是所有参与人都能够明确无误地认识重复的次数，即能够正确地到最后一个阶段博弈。而在最后阶段的博弈中，任何一个参与人选择不合作，不会致使其他参与人的报复。因此，所有参与人都会在最后阶段的博弈中选择自己的占优策略，那就是不合作。上例中，在最后阶段博弈中选择廉价是所有参与人的占优策略。 既然所有参与人都会在最后阶段选择不合作，那么，在倒数第二阶段博弈中任何参与人也就没有必要担心由于自己选择不合作，致使 其他参与人在最后阶段博弈中的报复。因此所有参与人在倒数第二阶段博弈中，也都会选择不合作。即在倒数第二阶段博弈中，所有参与人都会选择占优策略。 由此类推，能够得出以下结论：在阶段性博弈