生活中的博弈论课件

2完全信息静态博弈主要内容、博弈模型的构建■二、纳什均衡及其分析思路多重纳什均衡及其分析四、应用Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL从游戏到博弈:博弈模型的构建博弈就是策略对抗,或策略起关键作用的游戏博弈Game,博弈论GameTheory,Game即游戏、竟技■游戏和经济等决策竞争较量的共同特征:规则、结果、策略选择,策略和利益相互依存,策略的关键作用游戏——下棋、猜大小经济——寡头产量决策、市场阻入、投标拍卖政治、军事——美国和伊拉克、以色列和巴勒斯坦描述性定义:博弈就是一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL规定或定义一个博弈需要设定下列三个主要方面(1)博弈的参加者(参与人、博弈方):博弈中的决策主体,他的目的是通过选择策略以最大化自己的收益(支付)(2)可选的全部策略(3)各方的得益情况(支付Payoffs):各博弈方从博弈中所获得的利益Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL典型博弈请根据描述建立博弈模型(1)囚徒困境两个犯罪嫌疑人甲和乙联手作案,被警方逮住但未掌握足够证据。警方将两人分别置于两间房间分开审讯,政策是若一人招供但另一人未招,则招者立即被释放,未招者判入狱10年;若二人都招则两人各判刑5年;若两人都不招则因证据不充分,只能各判1年问题:甲、乙如何选择?Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL招不招招5.-50.-10不招10.0它的纳什均衡是(坦白,坦白)。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL(2)智猪博弈猪圈中有一头大猪和一头小猪,在猪圈的一端设有一个按钮,每按一下,位于猪圈另一端的食槽中就会有10单位的猪食进槽,但每按一下按钮会耗去相当于2单位猪食的成本。如果大猪先到食槽,则大猪吃到9单位食物,小猪仅能吃到1单位食物;如果两猪同时到食槽,大猪吃7单位,小猪吃3单位食物;如果小猪先到,大猪吃6单位而小猪吃4单位食物。请给出这个博弈的博弈矩阵。食按曹853Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL小猪女参等待5.4,4等待0.0它的纳什均衡是(大猪按,小猪等)。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL完全信息静态博弈的战略式表述(又称标准式表述)(1)博弈的参与人集合:i∈I,I=(,2,…,n);(2)每个参与人的策略集合:S,i=12,…n;(3)每个参与人的支付函数:L(s1…s…Sn)=12…几则将用G={S…SLl1,∵…Ln)代表战略式表述博弈战略式表述更适合静态博弈,对于两人有限博弈则可用矩阵来直观的给出Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL请根据描述建立诺曼底战役问题的博弈模型如果给你两个师的兵力,由你来当司令,任务是攻克敌人占据的一座城市,敌人的守备力量是三个师。双方的兵力只能整师调动。通往城市的道路有甲、乙两条。当你发起攻击时候,你的兵力超过敌人,你就获胜;当你的兵力少于或与敌人兵力相等时,你就失败。那么,你将如何制定攻城方案?你的方案:敌人的方案:◆集中两个师进攻甲三个师驻守甲令一个师进攻甲,一个师进攻乙两个师驻守甲,一个师驻守乙集中两个师进攻乙个师驻守甲,两个师驻守乙三个师驻守乙Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL敌人A++我军+十,++++++诺曼底战役模拟Valadononr