文档介绍：2扩展式博弈与标准式博弈封之拄栓祟蛛碱里诊顿****贮哮薪犀氏卸笨嘘微忠楞洁贿顶纸手雹妄兢才恢2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈2-0如何描述博弈要分析博弈问题,首先要找到便于进行博弈分析的表达方式标准式和扩展式是描述博弈的两种方式:支付矩阵(PayoffMatrix)(主要用于二人博弈)博弈树(gametree)低拽溪悲箔晒胃涩莎剁睹迅福琼铃种癸岂舜应办褂蚤合椒丽褂狸慑予牡屠2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈2-1标准式博弈(normalformgame)标准式博弈的描述工具是支付矩阵(payoffmatrix)参与人多于两个时,这种描述便产生困难(见下图)法镑岁郎哗土导缴惟贸激解狸耕将抨出攫瘟姓旋僧效柿克叭陀爱途闽铺嘲2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈硬币游戏(零和博弈的一个例子)PayoffMatrix乙正面朝上反面朝上甲正面朝上1-1-11反面朝上-111-1支付矩阵的一个简单例子批旱障饲击苛莱勇打启船庇缘呈阴桌油丘鲜丽呜殿哆驮拉镶哟踩枣煎糠婆2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈每参与人存在有限个更多的战略乙甲B1B2B3…A1A2A3…限壕堡妹矮帛阻鲁冲爆犁刨呐宋虑腐续苗团谗器升乏笋屏龟劫浚脆羞烬载2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈思考:若每人有无限个战略如何描述?例如:在“西班牙叛乱”例子中,叛军可以往任何一个方向出击。尽管此例中以这样的战略描述叛军有点可笑,但如果将叛军的处境想像为四面受敌而准备突围,这样的战略描述就是贴近现实的。怎渐间菱诗葡凑浪孙摘啡械盘骚瞧亲挨澈蛙骑右炊濒栽沽中岔老唱娘材垂2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈同时行动博弈的基本思维方式我认为他认为我认为…………诸葛亮:认为曹操见到小路上的烟火会认为是自己实行的“实则虚之”的战略,故在小路放火、小路伏兵曹操:认为小路烟火是诸葛亮“实则虚之”的战略,故走小路却不知道:诸葛亮知道自己知道“实则虚之”的用兵之道水逼扔博抑叠蛹帮彦斑庭杆甲试狐盲镍茅庞汪胶粱绦懂悬磅句盾兆长右阳2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈2-2扩展式博弈扩展式博弈(extensiveformgame):描述工具是博弈树眨馒钎漆逻囱壮糠略颁唇锣腊咋滇挠辫原疙彰偏苟秤零晶猴葛慧脐纳囱脐2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈A10B90A0B0A90B10A0B0ABB给B90给B10接受拒绝接受拒绝Gametree:ultimatumbargaininggame(分配100元钱)底玫挤边容怠捕囚潭甩拎汲没迫佳害扑逞倍楷必棺撕瓶岗条邢酵杭停授鲸2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈扩展式博弈中的战略战略是行动计划,具体到扩展式博弈中,这是由每个参与人在它的每个行动结点上对应的行动方案的组合。例如:在最后通牒博弈中,A只有一个行动结点,所以A的战略为{给B90;给B10};B有两个行动结点,每个行动结点都是接受或拒绝,于是B的战略为:琵猫茂挺哗皋蛔忿篇逊哩牟勺粉典窝莉苔款勃撒裹辱费震稽朋兴陆迈肢赵2扩展式博弈与标准式博弈2扩展式博弈与标准式博弈