【8A文】博弈论的经典案例.ppt

《【8A文】博弈论的经典案例.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实例1.囚徒困境2.智猪博弈3.性别战4.斗鸡博弈5.猜硬币6.市场进入阻扰博弈1囚徒困境两个小偷作案后被警察抓住，分别关在不同的屋子里审讯。警察告诉他们：如果两个人都坦白，各判刑8年；如果两个人都抵赖，各判1年(可能因证据不足)；如果其中一人坦白另一人抵赖，坦白的放出去，而抵赖的判刑10年。囚徒困境参与人——小偷参与人策略集——{坦白，抵赖}参与人的支付——判刑年限囚徒困境B坦白抵赖坦白A抵赖－8，－80，－10－10，0－1，－1囚徒困境解决问题的思路：给定对方的选择，寻找自己的最优战略。每位参与者要选择的战略必须

2、是针对其它参与者选择战略的最优反应。囚徒困境结果——(坦白，坦白)(或(－8，－8))。该结果称为博弈的Nash均衡。(－1，－1)相对于(－8，－8)为Pareto最优。囚徒困境“囚徒困境”反映的问题：个人理性与集体理性的矛盾！囚徒困境1.寡头垄断市场上产量的确定，如石油输出国组织(OPEC)；2.公共产品的供给；3.美苏军备竞赛；4.素质教育与应试教育。现实生活中哪些情形具有“囚徒困境”？囚徒困境“囚徒困境”引申出来的结论：一种制度(体制，协议)安排，要发生效力，必须是一种Nash均衡。否则，这种制度安排便不能成立

3、。2智猪博弈现有一猪圈，里面有两头猪——大猪和小猪(参与人)；猪圈的一端是食槽，一端是按钮。(大猪或小猪)按按钮，食槽中可进10个单位的食物，按按钮的成本为2个单位的食物。智猪博弈按钮食槽智猪博弈假设食物进入食槽后，1.大猪先吃，吃9个食物；2.小猪先吃，吃4个食物；3.同时吃，大猪吃7个食物，小猪吃3个食物。智猪博弈小猪按等待按大猪等待5，14，49，－10，0智猪博弈大猪按按钮。Nash均衡——(按，等待)。结果——(4，4)。智猪博弈智猪博弈反映：多劳者不多得！智猪博弈智猪博弈的实例：1.股东对股份公司的监督；2

4、.股票市场；3.大、小企业对新产品的开发；4.公共产品的提供。3性别战一对恋人决定周末出去活动。他们的活动选择有——看足球和看芭蕾。假设男孩喜欢看足球，女孩喜欢看芭蕾，但他们又不愿意分开活动。如果他们各自单独决策，将如何选择？3性别战女足球足球男芭蕾2，10，00，01，2芭蕾性别战性别战博弈中存在两个Nash均衡——(足球，芭蕾)和(芭蕾，足球)。博弈结果——(2，1)和(1，2)。4斗鸡博弈万丈深渊设想两个勇士举着火棍从独木桥两端冲向中央进行火拼。斗鸡博弈每个人都有两种选择——前进或后退。两人都前进，则两败俱伤；一

5、人进另一人退，则进者胜，退则丢面子；两人都退，都丢面子。斗鸡博弈B进退进A退－3，－32，00，20，0斗鸡博弈斗鸡博弈存在两个Nash均衡——(进，退)和(退，进)。博弈结果——(2，0)和(0，2)。斗鸡博弈斗鸡博弈实例：1.公共产品提供；2.美苏争霸；3.警察与游行队伍；4.夫妻吵架；5.古巴导弹危机。斗鸡博弈现实生活中的象骑虎难下、进退两难的局面都可看成是斗鸡博弈的具体体现。斗鸡博弈性别战和斗鸡博弈引出的问题：当存在多个Nash均衡时，如何选择，即如何达到一致性预测。5猜硬币甲乙两人玩猜硬币游戏。甲出正反，乙猜

6、正反。若乙猜对，则甲给乙一元钱；否则，乙给甲一元钱。猜硬币B正反正A反－1，11，－11，－1－1，1猜硬币不存在前面所讨论的Nash均衡。实际中，甲乙都以50％的概率选择“正”、“反”。猜硬币此时，甲乙都不再采用单纯“正”策略和“反”策略，而是采用混合策略，即以50％的概率选择策略“正”、“反”。甲——(50%，50％)乙——(50%，50％)6石头、剪刀、布B石头剪刀布石头剪刀布0，01，－1－1，1－1，10，01,－11，－1－1，10，0A6石头、剪刀、布存在类似于猜硬币游戏的均衡吗？7市场进入阻扰博弈在某一

7、产品生产领域，一厂商(称为在位者)单独生产该产品，获得高额利润300。现有另一厂商(进入者)准备进入该产品市场。市场进入阻扰博弈进入者面临的选择——“进入”或“不进入”；在位者面临的选择——“默许”或“斗争”。市场进入阻扰博弈B默许斗争进入A不进入不是Nash均衡40，50－10，00，3000，300市场进入阻扰博弈该博弈同样存在两个Nash均衡——(进入，默许)和(不进入，斗争)。博弈结果——(40，50)和(0，300)。休息一会！！！