第二章同时决策博弈_静态博弈(博弈论教程-石家庄经济.pptx
( 4.5 )《第二章同时决策博弈_静态博弈(博弈论教程-石家庄经济.pptx》由会员分享，可在线阅读，更多相关《第二章同时决策博弈_静态博弈(博弈论教程-石家庄经济.pptx（63页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略1世界上最爱我的那个人发飙了世界上最爱我的那个人发飙了 妻妻 进进 退退 进进 夫夫 退退-3，-32，00，20，02023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略2夫妻吵架夫妻吵架斗鸡博弈斗鸡博弈特征特征1.双方了解各种情况下的得益：完全信双方了解各种情况下的得益：完全信息息进进胜利胜利退退丢面子丢面子2.同时决策：静态博弈同时决策：静态博弈亲爱的，你先亲爱的，你先吵，你吵完了吵，你吵完了我再吵？我再吵？2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略3博弈论
2、博弈论第二章第二章 同时决策博弈同时决策博弈静态博弈静态博弈2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略4第一节第一节 二人同时博弈二人同时博弈一、复习：要素一、复习：要素（一）参与人（局中人，博弈方）（一）参与人（局中人，博弈方）i=1，2，n（二）策略（行动）（二）策略（行动）1.策略集：集合策略集：集合Si=si，某人的所有策略，某人的所有策略2.策略组合：向量策略组合：向量s=(s1,si,sn)，所有人的某一策略，所有人的某一策略2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略5第一节第一节 二人同时博弈二人同时博弈一、复习
3、：要素一、复习：要素（三）支付（得益）（三）支付（得益）1.某人支付：取决于所有人的策略某人支付：取决于所有人的策略ui=(S1,Si,Sn)2.支付组合：所有人的支付支付组合：所有人的支付u=(u1,ui,un)2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略6案例：深更半夜去作案案例：深更半夜去作案深更半夜去作案深更半夜去作案心惊又胆颤心惊又胆颤没有星星和月亮没有星星和月亮什么也看不见什么也看不见顺了一些电脑主机顺了一些电脑主机正在一边笑眯眯正在一边笑眯眯不幸被警察看见了不幸被警察看见了被请进公安局被请进公安局2023年年4月月1日日博弈论第二章博弈论第二章第一
4、讲优势策略第一讲优势策略7第一节第一节 二人同时博弈二人同时博弈二、矩阵：经典模型二、矩阵：经典模型1.囚徒困境囚徒困境 嫌疑人乙嫌疑人乙 坦白坦白 抵赖抵赖 坦白坦白嫌疑人甲嫌疑人甲 抵赖抵赖-3，-30，-5-5，0-1，-12023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略8第一节第一节 二人同时博弈二人同时博弈二、矩阵：经典模型二、矩阵：经典模型2.智猪博弈智猪博弈 小猪小猪 要食要食 等待等待 要食要食大猪大猪 等待等待5，14，49，-10，02023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略9第一节第一节 二人同时博弈二人同时博
5、弈三、矩阵型（正规型、策略型）博弈三、矩阵型（正规型、策略型）博弈的数学描述的数学描述2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略10哪个策略为最优？哪个策略为最优？诸多策诸多策略中的优势策略略中的优势策略第二章第二章 同时决策博弈同时决策博弈第二节第二节 优势策略与优势策略均优势策略与优势策略均衡衡2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略11第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡一、优势策略：占优策略一、优势策略：占优策略（一）定义（一）定义无论其他参与人选择什么策略，某参无论其他参与人选择什么策略，某参
6、与人的某策略产生的支付高于（至少与人的某策略产生的支付高于（至少不低于）自己的其他策略产生的支付不低于）自己的其他策略产生的支付此策略为优势策略此策略为优势策略2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略12第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡一、优势策略：占优策略一、优势策略：占优策略（二）分类（二）分类1.严格优势策略严格优势策略2.弱优势策略：弱优势策略：ui(si*，s-i)至少不低于至少不低于ui(si,s-i)2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略13第二节第二节 优势策略与优势策略均衡优势
7、策略与优势策略均衡一、优势策略：占优策略一、优势策略：占优策略（三）对应的概念：严格劣势策略（三）对应的概念：严格劣势策略2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略14第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡二、寻找优势策略：定义法二、寻找优势策略：定义法（一）案例：超市中的可乐价格大战（一）案例：超市中的可乐价格大战 PESPI 低价低价 高价高价 低价低价COCO 高价高价3，36，11，65，52023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略15第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡二、寻
8、找优势策略：定义法二、寻找优势策略：定义法（二）分析：第一步，给定（二）分析：第一步，给定COCO的的策略（研究范围：行）策略（研究范围：行）1.给定给定COCO选择低价，选择低价，PEPSI比较得比较得益益3与与1（考察对象：第一行）（考察对象：第一行）PEPSI选择：低价选择：低价2.给定给定COCO选择高价，选择高价，PEPSI比较得比较得益益6与与5（考察对象：第二行）（考察对象：第二行）PEPSI选择：低价选择：低价2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略16第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡二、寻找优势策略：定义法二、寻找
9、优势策略：定义法（三）分析：第二步，给定（三）分析：第二步，给定PEPSI的的策略（研究范围：列）策略（研究范围：列）1.给定给定PEPSI选择低价，选择低价，COCO比较得比较得益益3与与1（考察对象：第一列）（考察对象：第一列）COCO选择：低价选择：低价2.给定给定PEPSI选择高价，选择高价，COCO比较得比较得益益6与与5（考察对象：第二列）（考察对象：第二列）COCO选择：低价选择：低价2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略17第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡二、寻找优势策略：定义法二、寻找优势策略：定义法（四）结论（
10、四）结论严格优势策略组合（低价，低价）严格优势策略组合（低价，低价）囚徒困境：对个人而言最优的策略囚徒困境：对个人而言最优的策略（低价），对集体而言非最优。个人（低价），对集体而言非最优。个人理性与集体理性冲突理性与集体理性冲突原因：只关心己方利益，双输原因：只关心己方利益，双输2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略18继续小试牛刀：智猪博弈继续小试牛刀：智猪博弈 小猪小猪 要食要食 等待等待 要食要食大猪大猪 等待等待5，14，49，-10，02023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略19第二节第二节 优势策略与优势策略
11、均衡优势策略与优势策略均衡三、优势策略均衡三、优势策略均衡（一）表述：优势策略组合（一）表述：优势策略组合一个博弈中，某策略组合的一个博弈中，某策略组合的所有策略所有策略都是各参与人各自的上策都是各参与人各自的上策（低价，低价）（低价，低价）特征：博弈中的稳定结果特征：博弈中的稳定结果2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略20第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡三、优势策略均衡三、优势策略均衡（二）寻找优势策略均衡（二）寻找优势策略均衡艺术家公明要求看装修商的设计方案艺术家公明要求看装修商的设计方案 装修商装修商 给看给看 不给看不给
12、看 要求看要求看公明公明 不要求看不要求看800，6000，00，10000，10002023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略21第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡三、优势策略均衡三、优势策略均衡（二）寻找优势策略均衡（二）寻找优势策略均衡1.给定公明的策略选择（研究行）给定公明的策略选择（研究行）（1）给定公明）给定公明“要求看要求看”（第一行）（第一行）装修商比较装修商比较600与与0，选择，选择“给看给看”（2）给定公明）给定公明“不要求看不要求看”（第二行）（第二行）装修商赚取装修商赚取1000，“不要求看不要求看”为公明为公
13、明的劣势策略的劣势策略2023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略22第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡三、优势策略均衡三、优势策略均衡（二）寻找优势策略均衡（二）寻找优势策略均衡2.给定装修商的策略选择（研究列）给定装修商的策略选择（研究列）（1）给定装修商）给定装修商“给看给看”（第一列）（第一列）公明比较公明比较800与与0，选择，选择“要求看要求看”（2）给定装修商）给定装修商“不给看不给看”（第二列）（第二列）公明得公明得0，生意泡汤，装修商选择，生意泡汤，装修商选择“给给看看”2023年年4月月1日日博弈论第二章博弈论第二章第
14、一讲优势策略第一讲优势策略23第二节第二节 优势策略与优势策略均衡优势策略与优势策略均衡三、优势策略均衡三、优势策略均衡（二）寻找优势策略均衡（二）寻找优势策略均衡3.均衡均衡：（要求看，给看）：（要求看，给看）800，6000，00，10000，10002023年年4月月1日日博弈论第二章博弈论第二章第一讲优势策略第一讲优势策略24一个抽象案例一个抽象案例 局中人局中人2 L M R U局中人局中人1 M D4，35，16，22，18，43，63，09，62，82023年年4月月1日日博弈论第二章博弈论第二章第二讲纳什均衡第二讲纳什均衡25两情若是久长时两情若是久长时 Candy 足球足球
15、芭蕾芭蕾 足球足球John 芭蕾芭蕾2，10，0-1，-11，22023年年4月月1日日博弈论第二章博弈论第二章第二讲纳什均衡第二讲纳什均衡26博弈论博弈论第二章第二章 同时决策博弈同时决策博弈第三节第三节 纳什均衡纳什均衡2023年年4月月1日日博弈论第二章博弈论第二章第二讲纳什均衡第二讲纳什均衡27第三节第三节 纳什均衡纳什均衡一、案例：情侣博弈一、案例：情侣博弈（一）矩阵（一）矩阵 Candy 足球足球 芭蕾芭蕾 足球足球John 芭蕾芭蕾两情若是久长两情若是久长时，珍惜朝朝时，珍惜朝朝暮暮暮暮2，10，0-1，-11，22023年年4月月1日日博弈论第二章博弈论第二章第二讲纳什均衡第二
16、讲纳什均衡28第三节第三节 纳什均衡纳什均衡一、案例：情侣博弈一、案例：情侣博弈（二）分析（二）分析1.给定给定John看足球（第一行）看足球（第一行）Candy选择：足球（选择：足球（10）2.给定给定John看芭蕾（第二行）看芭蕾（第二行）Candy选择：芭蕾（选择：芭蕾（2-1）2023年年4月月1日日博弈论第二章博弈论第二章第二讲纳什均衡第二讲纳什均衡29第三节第三节 纳什均衡纳什均衡一、案例：情侣博弈一、案例：情侣博弈（二）分析（二）分析3.给定给定Candy看足球（第一列）看足球（第一列）John 选择：足球（选择：足球（2-1）4.给定给定Candy看芭蕾（第二列）看芭蕾（第二列
17、）John 选择：芭蕾（选择：芭蕾（10）2023年年4月月1日日博弈论第二章博弈论第二章第二讲纳什均衡第二讲纳什均衡30第三节第三节 纳什均衡纳什均衡一、案例：情侣博弈一、案例：情侣博弈（三）优势策略均衡（三）优势策略均衡（足球，足球），（芭蕾，芭蕾）（足球，足球），（芭蕾，芭蕾）2023年年4月月1日日博弈论第二章博弈论第二章第二讲纳什均衡第二讲纳什均衡31评价：合作、默契、协调评价：合作、默契、协调（足球，足球），（足球，足球），（芭蕾，芭蕾）（芭蕾，芭蕾）2023年年4月月1日日博弈论第二章博弈论第二章第二讲纳什均衡第二讲纳什均衡32第三节第三节 纳什均衡纳什均衡一、案例：情侣博弈一、
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 第二 同时 决策 博弈 静态 博弈论 教程 石家庄 经济
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内