博弈论第六章 重复博弈.pptVIP

举例 假如投资收益率为10%（即r=0.1，从而δ=1/1.1=0.91），并且博弈在持续一期的概率为35%（即P=0.35），那么投资的有效收益率为： 在前面礼尚往来例子中，假如甲坚持采用礼尚往来策略，只有当投资收益率大于200%时，乙采用永久性背叛策略就是值得的。但是如果乙面临10%的投资收益率以及博弈再多维持一期的概率是0.35时，有效收益率为214%，超过了200%的临界值。因此，如果重复博弈有足够高的概率在一阶段结束，也就是P足够小，则通过礼尚往来策略支持的合作会由于局中人的背叛而结束。 囚徒困境的一般形式 C表示双方合作时各自得到的支付，D表示双方都采取背叛策略时各自得到的支付，H表示当一个局中人采取背叛策略而另一个局中人采取合作策略时背叛者所得到的支付，L表示同一情形下合作者所得到的支付。 D，D H，L L，H C，C 乙 背叛 合作 甲 背叛 合作 一期背叛 在该博弈中，一个局中人采取背叛策略所得到的一次性收入为H-C，背叛者重新采取合作策略时需要经过一个惩罚期，在惩罚期内所遭受的损失为C-L，背叛者采取永久性背叛策略时每期的损失为C-D。 假如博弈在下一期继续的可能性为P(0P1)，并且每个时期都使用有效收益率R对支付进行折现。如果P=1，则博弈一定会持续下去，此时，R=r。但如果在给定对手采取礼尚往来策略的条件下，背叛当期所获得的收益超过下一个惩罚期内所遭受的损失的贴现值，局中人会采取背叛行动，此时， 永久背叛 如果是永久性背叛，则未来各个时期都会产生损失，在对手采取礼尚往来策略的条件下，只有当背叛所获得的即时收益超过无限期损失之和的贴现值时，局中人采取永久性背叛才是值得的。即： 小结（一） 一个局中人在决定是否采取背叛行动时，他需要考虑的是权衡背叛行为所产生的即时收益以及未来需要承担的损失。而未来承担的损失又受折现因子δ和博弈持续下去的概率P两个因素的影响。这两个因素共同决定了R的取值。 折现因子衡量了“未来相比于现在的重要性”。折现因子越大，表示未来越重要。 由于R=1/Pδ-1，给定P，低的有效回报率将对应于高的折现因子；给定δ,低的有效回报率则对应于高的博弈持续下去的概率。 小结（二） 在背叛收益、未来损失以及博弈持续下去的概率给定的条件下，当未来相比于现在不那么重要时，即有效收益率很大而折现因子很小时，局中人就很有可能会采取背叛行动。 在给定背叛收益和有效收益率的条件下，未来的损失越小，局中人就越有可能采取背叛行动。 在给定未来损失以及有效收益率的条件下，采取背叛行动产生的收益越高，局中人就越有可能采取背叛行动。 在给定背叛收益以及未来损失，并且折现因子也固定的情况下，博弈持续的概率越小，局中人就越有可能背叛。 第四节 策略性行动的分类 在博弈的过程中，一些局中人为达到某种影响对手的行为的目的，如诱使对手采取对自己有利的行动选择，或阻止对手采取对自己不利的行动选择，往往会采取某种相应的行动。我们称之为策略性行动。 局中人的策略性行动很大程度上取决于博弈的行动顺序。 “先行一步”：你的行动能被对手观察到，你的行动是不可逆转的。即具有可观察性和不可逆转性。例如拍卖。 策略性行动的分类 策略性行动可以分为：承诺、威胁和允诺。 承诺：假如轮到B要行动时，A说：“在接下来的博弈中，我将采取行动X”，这意味着无论B此时采取什么行动，A采取X行动是无条件的。这种策略性行动被称为“承诺”。 例如，妻子对丈夫说：“无论你今晚看什么，我今晚都会去看芭蕾！” 这种承诺用在同时博弈，或者局中人后行动时，如果他或她的话可信的话，将会改变博弈的结果。因为局中人的承诺将会改变另一个局中人对自己所能采取行动的结果的判断或信念。 条件依存性的策略性行动 威胁和允诺是一种条件依存性的策略性行动。“如果你选择…，我会选择…”，即A所采取的行动取决于B的行为。我们称这种行动选择为反映规则或反应函数。 威胁：“除非你把碗里的蔬菜吃完，否则不准吃糖果！” 允诺：“如果你考试第一名，我带你去迪斯尼玩！” 第五节 承诺及其可信性 承诺从支付上判断有时是不可信的，例如，情侣博弈中男方说他无论如何会去看足球赛。但他可以通过策略性行动让自己的承诺可信，例如男方把足球比赛的门票买好，然后打电话给女方。 即：一个可信的承诺必须是不可逆转的和能被对手观察到。还有绑匪与人质的博弈中，人质将自己的研究挖掉。其实这些最终会改变自己行动的支付。例如，男方买了足球票后，当女方选择看芭蕾，本来陪女方一起看芭蕾的支付为2，一个人看的足球支付为-1，见P156。但如果自己花了100块钱买了足球票，票不能退了，则陪女朋友看芭蕾的支付将会小于一个人