经济博弈论考试复习.docVIP

经济博弈论考试复习 一、 1.什么是博弈论？ “博弈论”译自英文“Game Theory”，直译就是“游戏理论”。是系统研究各种博弈问题，寻求在各博弈方具有充分或者有限理性、能力的条件下，合理的策略选择和合理选择策略时博弈的结果，并分析这些结果的经济意义、效率意义的理论和方法。 博弈：一些个人、组织，面对一定的环境条件，在一定的规律下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。包括：博弈的参加者，各博弈方的全部策略或行为集合，进行博弈的次序，博弈方的得益四方面。 2.什么是纳什均衡？ 在博弈G=﹛,…,；，…, ﹜中，如果由各个博弈方的各一个策略组成的某个策略组合（*，…, *）中，任一博弈方i的策略*，都是对其余博弈方策略组合（*，…,*, *,*，… *）的最佳对策，也即（*，…,*, *,*，… *）》（*，…,*, *,*，… *）对任意?都成立，则称（*，…, *）为G的一个“纳什均衡”。 （假设有n个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己的最优策略，从而使自己利益最大化。所有局中人策略构成一个策略组合纳什均衡这种策略组合由所有参与人最优策略组成即在给定别人策略的情况下，没有人有足够理由打破这种均衡。 x,y,Ux,Uy连续，Ux,Uy二阶可微并且 0, 0, 则求解反映函数: =0 =0。其解即为Nash均衡 例：养羊博弈模型（P67） 局限性：1）对于不连续的得益函数无法用先求导数找出各个博弈方的反应函数的方法求纳什均衡，所以无法发挥作用。 2）并不能保证各博弈方的反应函数有交点，特别是唯一的交点。 （3）零和博弈 1）有限离散策略——最大最小值法: X给出一个策略ax’，则y会给出一个行动ay’，使Ux(ax’,ay’)=minUx(ax,ay),而x要选择一个ax*,使Ux最大,Ux(ax*,ay*)=max minUx(ax,ay)=min maxUx(ax*,ay*). y的一个策略ay，x却会选一个ax’使Ux最大，即Ux(ax’,ay)=maxUx(ax,ay),则y会选一个ay*使Ux(ax*,ay*)=minmaxUx(ax,ay) 2）无限连续策略——反应函数方程（同上反应函数法） （4）循环相克博弈（混合战略）——无差异法 1)所谓循环相克博弈是指博弈者的任何一项战略行为都受到对方某种战略的完全克制,对手之间的各个战略,形成相互克制的封闭环。如： “石头、剪子、布”游戏 2)所谓混合战略： 设: ,Ax={ax1,ax2,……,axn},Ay={ay1,ay2,……,aym} 设x在Ax中随机选择战略，且某种战略被选择概率是，=1,则=﹛﹜是x的混合战略。 同理，y的混合战略 ={ } 例： P74~80 3)混合战略Nash均衡的确定原则——无差异原则 即给定我的混合战略，你的任何战略都是无差异的。同时，给定你的混合战略，我的任何战略也都是无差异的。 在循环相克博弈中，均衡的状态就是从彼此克制中摆脱，使彼此相克转为彼此都不能相克——彼此不被对方克制的状态就是一种双方同时实现最优的状态。因为，任何一种纯战略都会陷入被对方克制的局面，只有采取一种混合战略，才能摆脱相互克制的局面。同时，这种混合战略还必须使对方的战略都无差异。 3.如何甄别、区分多重均衡？ （1）帕累托最优型Nash均衡 设x,y是两个player,(ax1,ay1)和(ax2,ay2)是两组Nash均衡策略，(ux1,uy1)和(ux２,uy２)是x和y在两种Nash均衡策略下的效用（） 如果满足ux1＞ux２，并且uy1＞uy２，则称,(ax1,ay1)是帕累托最优的Nash均衡。 例：战争与和平博弈 -5 , -5 8 , -10 -10 , 8 10 , 10 这里有两组Nash均衡：（战争，战争），（和平，和平）。但ux和平＞ux战争，并且uy和平＞uy战争，因此,(ax和平,ay战争)是比(ax和平,ay战争)帕累托占优的Nash均衡。 （2）风险稳定(浮动)型Nash均衡 设(ax1,ay1),(ax2,ay2)是两组Nash均衡, (ux1,uy1),(ux２,uy２)是x和y的Nash均衡效用 如果ax1出现一个微量浮动⊿ax1,则ay1就不再是y的最优策略,uy(ax1+⊿ax1 ,ay1)uy(ax1+ ⊿ax1,ay２). 则称(ax1,ay1)是风险浮动型Nash均衡,是针尖上的均衡。(针尖上的舞蹈) 如果对于ax2的一个浮动⊿ax2, ay2仍是y的最优策略.uy(ax2+⊿ax2,