资源描述：
《博弈与策略培训教材.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。
1、2014年11月14日任光博弈与策略二、博弈与策略一、博弈论的相关概念三、混合策略纳什均衡小结博弈与策略四、完全信息动态博弈五、不完全信息博弈萨缪尔森：你要想在现代社会做一个有价值的人，就必须对博弈论有个大致的了解一、博弈论的相关概念没有选择就没有繁荣有选择就有优化一、博弈论的相关概念有选择就有博弈现代社会，时时有选择，处处有博弈博弈就是优化石头--剪刀--布一、博弈论的相关概念用简单的例子，说明博弈论的解题基本框架与要素石头--剪刀--布1.局中人2.策略空间3.盈利函数局中人2025局中人100,0+1，-1-1，+12-1，+10,0+1，-15+1，-1-1，
2、+10,0一、博弈论的相关概念零和博弈局中人、策略空间、盈利函数静态分析动态分析(博弈思维的分析)A`B`1/2肯德基很红火例：海滩小贩01B3/4A1/4一、博弈论的相关概念根据博弈论：决策结果,“麦当劳”就开在肯德基旁边用例子，说明博弈论的思维方式类似的例子航空公司航班的安排电视台节目之间的竞争一、博弈论的相关概念冯·诺依曼和摩根斯顿1944年出版《博弈论与经济行为》纳什（JohnNash），海萨尼（JohnC.Harsanyi）泽尔滕（R.Selten）因对博弈论的卓越贡献，1994年获得诺贝尔奖海萨尼纳什泽尔滕一、博弈论的相关概念一、博弈论的相关概念n人博弈的
3、一般数学表示局中人:N={1,2，…，n}策略集:S1,S2，…，Sn决策集:D∈S=S1×S2×…×Sn盈利函数:f1,f2，…，fn：D→R用一个熟悉的例子，解释博弈的数学表示田忌赛马一、博弈论的相关概念案例：田忌赛马局中人:N={齐王，田忌},一、博弈论的相关概念案例：田忌赛马局中人:N={齐王，田忌},齐王策略集:S齐={(上中下)，(中下上)，(下上中)，(上下中)，(中上下)，(下中上)}决策集:D∈S=S齐×S田盈利函数:f齐((上中下),(下上中))=0f田((上中下),(下上中))=1田忌策略集:S田={(上中下)，(中下上)，(下上中)，(上下中)
4、，(中上下)，(下中上)}囚徒困境（Prisoner’sDilemma）1.局中人2.策略空间3.盈利函数二、博弈与策略囚徒困境（Prisoner’sDilemma）－5,－5交代不交代交代不交代－8,00,－8－1,－1囚徒1囚徒21.考虑问题的方法：知人者智二、博弈与策略－5,－5交代不交代交代不交代－8,00,－8－1,－1囚徒1囚徒2引进记号系统1.考虑问题的方法：知人者智二、博弈与策略在竞争对手的选择决定后，博弈方选择自己的最好的策略。如果均衡存在，就是纳什均衡。2.纳什均衡厂商B做广告不做广告厂商A做广告10，515，0不做广告6，810，2广告博弈的得益
5、矩阵二、博弈与策略猜硬币游戏B正面反面A正面-1，+1+1，-1反面+1，-1-1，+1猜硬币游戏的得益矩阵2.纳什均衡二、博弈与策略简单纳什均衡不存在的例子存在混合纳什均衡A和B各出一枚硬币－5,－5交代不交代交代不交代－8,00,－8－1,－1Prisoner1Prisoner2囚徒困境的得益矩阵2.纳什均衡双方都选择交代，是纳什均衡二、博弈与策略Costtopressbutton=2unitsWhenbuttonispressed,foodgiven=10units智猪博弈（boxedpiggame）二、博弈与策略5,1PressWaitPressWait9,-
6、14,40,0LittlePigBigPig2.纳什均衡假设对方选定，选自己收益最大的策略二、博弈与策略对某博弈方来说，不管其他博弈方采取什么策略，他所采取的策略，能给他带来最大得益两家厂商都选择做广告的策略。厂商B做广告不做广告厂商A做广告10，515，0不做广告6，810，2广告博弈的得益矩阵3.上策二、博弈与策略5,1PressWaitPressWait9,-14,40,0LittlePigBigPig3.上策小猪有上策，大猪没有上策二、博弈与策略搭便车（Freerider），农村修路多劳不多得，少劳不少得－5,－5交代不交代交代不交代－8,00,－8－1,－1
7、Prisoner1Prisoner2囚徒困境的得益矩阵3.上策双方都选择交代，也是上策均衡4.多个纳什均衡的博弈新兴产业市场在位企业允许不允许进入40，50-10，5不进入0，2000，200市场进入博弈潜在企业存在两个纳什均衡博弈双方都没有上策在给定竞争对手的选择行为后，博弈方选择了自己的最好的策略5.上策均衡与纳什均衡每一个上策均衡一定是纳什均衡，但并非每一个纳什均衡都是上策均衡。上策均衡是纳什均衡的特例。厂商B做广告不做广告厂商A做广告10，515，0不做广告6，810，2广告博弈的得益矩阵5,1PressWaitPressWait9,-14,
