《运筹学教程》胡云权 第五版 孔静静 运筹学-博弈论

1、运筹学课程大纲 课程性质：方法技能类 专业必须课 课时数：1-143，42学时 课程框架 考核方案：作业（40%）+考试（60%）约束条件、目标最大/小化、最优方案线性规划整数规划动态规划运输问题决策论对策论图与网络分析1运筹学教材内容 线性规划 第一章 1-5节 运输问题 第三章 1-3节 整数规划 第五章 1-5节 动态规划 第七章 1-4节 图与网络分析 第八章 1-3节 对策论 第十二章 1-3节 决策论 第十三章 1-3节2运筹学课程答疑时间：周一 8：0010：00 12：0018：00地点：建工楼512邮箱：电话: 3对策论孔静静2015年3月2日运筹学4课堂游戏“同学困境”请各

2、位在不被邻桌看到的情况下，选择或者随机两人一组，判定成绩成绩给定的原则若你选择 ，同伴选择 ，则你得A，同伴得C；若都选择，则都得B-；若你选择，同伴选择，则你得C，同伴得A；若都选择，则都得B+。5课堂游戏“同学困境”我同伴B-ACB+我的成绩我同伴同伴的成绩我同伴成绩表格6内容及目标明确对策/博弈论概念及要素准确理解“严格占优策略”初步理解“纳什均衡”掌握矩阵对策构建和求解方法78策略形势：不完全竞争条件下的对抗行为，自与他局中人策略集支付/赢得追上被拒追不追博弈论基本概念9博弈论举例10囚徒困境（Prisoners Dilemma） 囚徒R和囚徒G被指控银行抢劫，虽然被抓，但证据不足。于

3、是，将R和G分别关押，并告诉他们： 若你坦白，他抵赖，则你直接释放，他被判10年监禁; 若你抵赖，他坦白，则你被判10年监禁，他直接释放; 若你俩都坦白，则都被判8年监禁； 若你俩都抵赖，则都被判1年监禁。What will he do?What will he do?What shall I do?11囚徒R囚徒G定义：严格占优策略Strictly dominate strategy无论囚徒G如何选择策略，囚徒R策略“坦白” 的支付全部优于“抵赖”，则策略“坦白”称囚徒R的严格占优策略。严格劣势策略Strictly dominated strategy 结论1：不要选择严格劣势策略。 结论2

4、：理性选择导致次优结果。定义：上策均衡 纳什均衡囚徒困境（Prisoners Dilemma）12我同伴课堂游戏“同学困境”13思考宿舍卫生价格战争过度捕捞碳排放军备竞赛 现实囚徒困境沟通协议、合同制度、法律威胁重复教育 破解方法14智猪博弈（Boxed Pig Game） 踏板一次，食槽出现10份猪食，踏板一次消耗2份猪食体力，等待的猪可先进食。若大猪、小猪都去踏板，同时跑向食槽，大猪吃7份，得5份，小猪吃3份，得1份；若大猪踏板，小猪等待，则小猪抢先，吃4份，得4份，大猪吃6份，得4份；若大猪等待，小猪踏板，则大猪吃10份，得10份，小猪吃0份，消耗2份，得-2份；若大猪、小猪都等待，所得

5、都是0。15踏板等待踏板等待5， 14， 410， -20， 0占优策略纳什均衡 结论3：学会换位思考。智猪博弈（Boxed Pig Game） 踏板一次，食槽出现10份猪食，踏板一次消耗2份猪食体力，等待的猪可先进食。若大猪、小猪都去踏板，同时跑向食槽，大猪吃7份，得5份，小猪吃3份，得1份；若大猪踏板，小猪等待，则小猪抢先，吃4份，得4份，大猪吃6份，得4份；若大猪等待，小猪踏板，则大猪吃10份，得10份，小猪吃0份，消耗2份，得-2份；若大猪、小猪都等待，所得都是0。16一个问题情景两个基本概念三个重要结论策略形势：不完全竞争条件下的对抗行为。三要素概念1：严格占优策略/严格劣势策略 结

6、论1：不要选择严格劣势策略。 结论2：个人理性选择导致非最优。 结论3：学会换位思考。概念2：上策均衡/纳什均衡内容回顾17对策/博弈分类局中人个数：二个，多个策略集中的个数：有限，无限支付/赢得代数和：零和，非零和局中人是否合作：非合作，合作局中人行动时间：静态，动态局中人对他者信息了解程度：完全信息，非完全信息对策次数：单次，重复18John NashJohn HarsanyLeihaden SeltenJames A. Mirrlees获诺贝尔奖的博弈论学者1994Michael Spence199620012005Robert AumannThomas Shelling作业19学习资料运筹学（第3版） 胡运权（主编） 清华大学出版社策略：博弈论导论Watson.J.（著），费方域 、赖丹馨 (译)， 格致出版社博弈论与信息经济学 张维迎（著