运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座

《运筹学》课程纲领课程性质：方法技能类专业必须课课时数：1-14周，3，42课时课程框架考评方案：作业（40%）+考试（60%）约束条件、目标最大/小化、最优方案线性规划整数规划动态规划运输问题决议论对策论图与网络分析运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第1页《运筹学》教材内容线性规划第一章1-5节运输问题第三章1-3节

整数规划第五章1-5节动态规划第七章1-4节图与网络分析第八章1-3节

对策论第十二章1-3节

决议论第十三章1-3节运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第2页《运筹学》课程答疑时间：周一8：00——10：0012：00——18：00地点：建工楼512邮箱：kongjingjing@电话筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第3页对策论孔静静3月2日《运筹学》运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第4页课堂游戏——“同学困境”请各位在不被邻桌看到情况下，选择α或者β随机两人一组，判定成绩成绩给定标准若你选择α，同伴选择β，则你得A，同伴得C；若都选择α，则都得B-；若你选择β，同伴选择α，则你得C，同伴得A；若都选择β，则都得B+。运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第5页αβαβαB-，B-A，CβC，AB+，B+课堂游戏——“同学困境”我同伴B-ACB+我成绩αβαB-CβAB+我同伴同伴成绩αβ我同伴成绩表格运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第6页内容及目标明确对策/博弈论概念及要素准确了解“严格占优策略”初步了解“纳什均衡”掌握矩阵对策构建和求解方法运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第7页运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第8页策略形势：不完全竞争条件下反抗行为，自与他局中人策略集支付/赢得追上被拒追不追博弈论基本概念运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第9页博弈论举例运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第10页囚徒困境（Prisoner’sDilemma）囚徒R和囚徒G被指控银行抢劫，即使被抓，但证据不足。于是，将R和G分别关押，并告诉他们：若你坦白，他抵赖，则你直接释放，他被判监禁;若你抵赖，他坦白，则你被判监禁，他直接释放;若你俩都坦白，则都被判8年监禁；若你俩都抵赖，则都被判1年监禁。Whatwillhedo?Whatwillhedo?WhatshallIdo?运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第11页囚徒R囚徒G坦白抵赖坦白-8，-80，-10抵赖-10，0-1，-1定义：严格占优策略Strictlydominatestrategy不论囚徒G怎样选择策略，囚徒R策略“坦白”支付全部优于“抵赖”，则策略“坦白”称囚徒R严格占优策略。严格劣势策略Strictlydominatedstrategy结论1：不要选择严格劣势策略。结论2：理性选择造成次优结果。定义：上策均衡纳什均衡囚徒困境（Prisoner’sDilemma）运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第12页我同伴αβαB-，B-A，CβC，AB+，B+课堂游戏——“同学困境”运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第13页思索宿舍卫生价格战争过分捕捞碳排放军备竞赛

现实囚徒困境沟通协议、协议制度、法律威胁重复教育

破解方法坦白抵赖坦白-8，-80，-10抵赖-10，0-1，-1运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第14页智猪博弈（BoxedPigGame）

踏板一次，食槽出现10份猪食，踏板一次消耗2份猪食体力，等候猪可先进食。若大猪、小猪都去踏板，同时跑向食槽，大猪吃7份，得5份，小猪吃3份，得1份；若大猪踏板，小猪等候，则小猪抢先，吃4份，得4份，大猪吃6份，得4份；若大猪等候，小猪踏板，则大猪吃10份，得10份，小猪吃0份，消耗2份，得-2份；若大猪、小猪都等候，所得都是0。运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第15页踏板等候踏板等候5，

14，

410，

-20，

0占优策略纳什均衡结论3：学会换位思索。智猪博弈（BoxedPigGame）

踏板一次，食槽出现10份猪食，踏板一次消耗2份猪食体力，等候猪可先进食。若大猪、小猪都去踏板，同时跑向食槽，大猪吃7份，得5份，小猪吃3份，得1份；若大猪踏板，小猪等候，则小猪抢先，吃4份，得4份，大猪吃6份，得4份；若大猪等候，小猪踏板，则大猪吃10份，得10份，小猪吃0份，消耗2份，得-2份；若大猪、小猪都等候，所得都是0。运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第16页一个问题情景两个基本概念三个主要结论策略形势：不完全竞争条件下反抗行为。三要素概念1：严格占优策略/严格劣势策略结论1：不要选择严格劣势策略。结论2：个人理性选择造成非最优。结论3：学会换位思索。概念2：上策均衡/纳什均衡内容回顾运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第17页对策/博弈分类局中人个数：二个，多个策略集中个数：有限，无限支付/赢得代数和：零和，非零和局中人是否合作：非合作，合作局中人行动时间：静态，动态局中人对他者信息了解程度：完全信息，非完全信息对策次数：单次，重复运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第18页JohnNashJohnHarsanyLeihadenSeltenJamesA.Mirrlees获诺贝尔奖博弈论学者1994MichaelSpence1996RobertAumannThomasShelling作业运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座第19页学习资料《运筹学（第3版）》

胡运权（主编）

清华大学出版社《策略：博弈论导论》Watson.J.（著），费方域、赖丹馨(译)，

格致出版社《博弈论与信息经济学》

张维迎（著），上海人民出版社网易公开课或新浪公开课：博弈论耶鲁大学http: