运筹学教程胡云权第五版孔静静运筹学博弈论专题知识讲座
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《运筹学》课程纲领
➢ 课程性质：措施技能类 专业必须课 ➢ 课时数：1-14周，3，42课时 ➢ 课程框架
约束条件、目的最大/小化、最优方案
图
线运 性送 规问 划题
整
动
数
态
规
规
划
划
与 网 络 分
决对 策策 论论
析
➢ 考核方案：作业（40%）+考试（60%）
《运筹学》教材内容
➢ 线性规划 第一章 1-5节 ➢ 运送问题 第三章 1-3节 ➢ 整数规划 第五章 1-5节 ➢ 动态规划 第七章 1-4节 ➢ 图与网络分析 第八章 1-3节 ➢ 对策论 第十二章 1-3节 ➢ 决策论 第十三章 1-3节
严格劣势策略
Strictly dominated strategy
课堂游戏——“同学困境”
α
我
β
同伴
α B-， B-
β A， C
C， A
B+，B+
现实囚徒困境
• 宿舍卫生 • 价格战争 • 过分捕捞 • 碳排放 • 军备竞赛
思索
破解措施
• 沟通
坦白
抵赖
• 协议、协议
坦白 -8， -8
0， -10
《运筹学》课程答疑
时间：周一 8：00——10：00 12：00——18：00
地点：建工楼512 邮箱： 电话
《运筹学》
对策论
• 孔静静 • 2023年3月2日
课堂游戏——“同学困境”
请各位在不被邻桌看到旳情况下，选择α或者β 随机两人一组，鉴定成绩 成绩给定旳原则
• 若你选择α ，同伴选择β ，则你得A，同伴得C； • 若都选择α，则都得B-； • 若你选择β，同伴选择α，则你得C，同伴得A； • 若都选择β，则都得B+。
• 若大猪等待，小猪踏板，则大猪吃10份，得10份，小猪吃0份，消耗2份，得-2份； • 若大猪、小猪都等待，所得都是0。
内容回忆
一种问题情景
策略形势：不完全竞争条件下旳对抗行为。三要素
两个基本概念
概念1：严格占优策略/严格劣势策略 概念2：上策均衡/纳什均衡
三个主要结论
结论1：不要选择严格劣势策略。 结论2：个人理性选择造成非最优。 结论3：学会换位思索。
智猪博弈（Boxed Pig Game）
踏板
踏板
5， 1
等待 4， 4
占优策略 纳什均衡
等待 10， -2
0， 0
踏板一次，食槽出现10份猪食，踏板一次消耗2份猪食体力，等待旳猪可先进食。 • 若大猪、小猪都去踏板，同步跑向食槽，大猪吃7份，得5份，小猪吃3份，得1份；
• 若大猪踏结板，论小3猪：等学待，会则换小位猪抢思先索，吃。4份，得4份，大猪吃6份，得4份；
课堂游戏——“同学困境”
α 我
β
同伴
α
β
B-
A
C
B+Biblioteka 我旳成绩同伴α
β
我α β
同伴
α
β
B-
C
A B+ 同伴旳成绩
我α β
B-， B- A， C C， A B+，B+
成绩表格
内容及目的
• 明确对策/博弈论概念及要素 • 精确了解“严格占优策略” • 初步了解“纳什均衡” • 掌握矩阵对策构建和求解措施
格致出版社 • 《博弈论与信息经济学》 张维迎（著），上海人民出版社
• 网易公开课或新浪公开课：博弈论 耶鲁大学 http
• MOOC：博弈论 斯坦福大学
2023级工程管理本科课程
John Nash
John Harsany Leihaden Selten
2023
2023
James A. Mirrlees Michael Spence Robert Aumann Thomas Shelling
学习资料
• 《运筹学（第3版）》 胡运权（主编） 清华大学出版社 • 《策略：博弈论导论》Watson.J.（著），费方域 、赖丹馨 (译)，
囚徒困境（Prisoner’s Dilemma）
定义：上策均衡 纳什均衡
坦白 囚徒R 抵赖
坦白 -8， -8 -10， 0
囚徒G 抵赖 0， -10 -1，-1
结论1：不要选择严格劣势策略。 结论2：理性选择造成次优成果。
定义： 严格占优策略
Strictly dominate strategy
不论囚徒G怎样选择 策略，囚徒R策略“ 坦白” 旳支付全部优 于“抵赖”，则策略 “坦白”称囚徒R旳 严格占优策略。
对策/博弈分类
• 局中人个数：二个，多种 • 策略集中旳个数：有限，无限 • 支付/赢得代数和：零和，非零和 • 局中人是否合作：非合作，合作 • 局中人行动时间：静态，动态 • 局中人对他者信息了解程度：完全信息，非完全信息 • 对策次数：单次，反复
作 获诺贝尔奖旳博弈论学者 业
1994
1996
博弈论基本概念
策略形势：不完全竞争条件下旳对抗行为，自与他
局中人
追 不追
策略集
追上 被拒
支付/赢得
博弈论举例
囚徒困境（Prisoner’s Dilemma）
• 囚徒R和囚徒G被指控银行抢劫，虽 然被抓，但证据不足。于是，将R和G分别 关押，并告诉他们： • 若你坦白，他抵赖，则你直接释放， 他被判23年监禁; • 若你抵赖，Wh他at w坦ill h白e d，o? 则你被判23年监 禁，他直接释放W;hat shall I do? • 若你俩都坦白，则都被判8年监禁； • 若你俩都抵赖，则都被判1年监禁。
• 制度、法律
抵赖
•
威胁-10，
0
-1，-1
• 反复
• 教育
智猪博弈（Boxed Pig Game）
踏板一次，食槽出现10份猪食，踏板一次消耗2份猪食体力，等待旳猪可先进食。 • 若大猪、小猪都去踏板，同步跑向食槽，大猪吃7份，得5份，小猪吃3份，得1份； • 若大猪踏板，小猪等待，则小猪抢先，吃4份，得4份，大猪吃6份，得4份； • 若大猪等待，小猪踏板，则大猪吃10份，得10份，小猪吃0份，消耗2份，得-2份； • 若大猪、小猪都等待，所得都是0。
➢ 课程性质：措施技能类 专业必须课 ➢ 课时数：1-14周，3，42课时 ➢ 课程框架
约束条件、目的最大/小化、最优方案
图
线运 性送 规问 划题
整
动
数
态
规
规
划
划
与 网 络 分
决对 策策 论论
析
➢ 考核方案：作业（40%）+考试（60%）
《运筹学》教材内容
➢ 线性规划 第一章 1-5节 ➢ 运送问题 第三章 1-3节 ➢ 整数规划 第五章 1-5节 ➢ 动态规划 第七章 1-4节 ➢ 图与网络分析 第八章 1-3节 ➢ 对策论 第十二章 1-3节 ➢ 决策论 第十三章 1-3节
严格劣势策略
Strictly dominated strategy
课堂游戏——“同学困境”
α
我
β
同伴
α B-， B-
β A， C
C， A
B+，B+
现实囚徒困境
• 宿舍卫生 • 价格战争 • 过分捕捞 • 碳排放 • 军备竞赛
思索
破解措施
• 沟通
坦白
抵赖
• 协议、协议
坦白 -8， -8
0， -10
《运筹学》课程答疑
时间：周一 8：00——10：00 12：00——18：00
地点：建工楼512 邮箱： 电话
《运筹学》
对策论
• 孔静静 • 2023年3月2日
课堂游戏——“同学困境”
请各位在不被邻桌看到旳情况下，选择α或者β 随机两人一组，鉴定成绩 成绩给定旳原则
• 若你选择α ，同伴选择β ，则你得A，同伴得C； • 若都选择α，则都得B-； • 若你选择β，同伴选择α，则你得C，同伴得A； • 若都选择β，则都得B+。
• 若大猪等待，小猪踏板，则大猪吃10份，得10份，小猪吃0份，消耗2份，得-2份； • 若大猪、小猪都等待，所得都是0。
内容回忆
一种问题情景
策略形势：不完全竞争条件下旳对抗行为。三要素
两个基本概念
概念1：严格占优策略/严格劣势策略 概念2：上策均衡/纳什均衡
三个主要结论
结论1：不要选择严格劣势策略。 结论2：个人理性选择造成非最优。 结论3：学会换位思索。
智猪博弈（Boxed Pig Game）
踏板
踏板
5， 1
等待 4， 4
占优策略 纳什均衡
等待 10， -2
0， 0
踏板一次，食槽出现10份猪食，踏板一次消耗2份猪食体力，等待旳猪可先进食。 • 若大猪、小猪都去踏板，同步跑向食槽，大猪吃7份，得5份，小猪吃3份，得1份；
• 若大猪踏结板，论小3猪：等学待，会则换小位猪抢思先索，吃。4份，得4份，大猪吃6份，得4份；
课堂游戏——“同学困境”
α 我
β
同伴
α
β
B-
A
C
B+Biblioteka 我旳成绩同伴α
β
我α β
同伴
α
β
B-
C
A B+ 同伴旳成绩
我α β
B-， B- A， C C， A B+，B+
成绩表格
内容及目的
• 明确对策/博弈论概念及要素 • 精确了解“严格占优策略” • 初步了解“纳什均衡” • 掌握矩阵对策构建和求解措施
格致出版社 • 《博弈论与信息经济学》 张维迎（著），上海人民出版社
• 网易公开课或新浪公开课：博弈论 耶鲁大学 http
• MOOC：博弈论 斯坦福大学
2023级工程管理本科课程
John Nash
John Harsany Leihaden Selten
2023
2023
James A. Mirrlees Michael Spence Robert Aumann Thomas Shelling
学习资料
• 《运筹学（第3版）》 胡运权（主编） 清华大学出版社 • 《策略：博弈论导论》Watson.J.（著），费方域 、赖丹馨 (译)，
囚徒困境（Prisoner’s Dilemma）
定义：上策均衡 纳什均衡
坦白 囚徒R 抵赖
坦白 -8， -8 -10， 0
囚徒G 抵赖 0， -10 -1，-1
结论1：不要选择严格劣势策略。 结论2：理性选择造成次优成果。
定义： 严格占优策略
Strictly dominate strategy
不论囚徒G怎样选择 策略，囚徒R策略“ 坦白” 旳支付全部优 于“抵赖”，则策略 “坦白”称囚徒R旳 严格占优策略。
对策/博弈分类
• 局中人个数：二个，多种 • 策略集中旳个数：有限，无限 • 支付/赢得代数和：零和，非零和 • 局中人是否合作：非合作，合作 • 局中人行动时间：静态，动态 • 局中人对他者信息了解程度：完全信息，非完全信息 • 对策次数：单次，反复
作 获诺贝尔奖旳博弈论学者 业
1994
1996
博弈论基本概念
策略形势：不完全竞争条件下旳对抗行为，自与他
局中人
追 不追
策略集
追上 被拒
支付/赢得
博弈论举例
囚徒困境（Prisoner’s Dilemma）
• 囚徒R和囚徒G被指控银行抢劫，虽 然被抓，但证据不足。于是，将R和G分别 关押，并告诉他们： • 若你坦白，他抵赖，则你直接释放， 他被判23年监禁; • 若你抵赖，Wh他at w坦ill h白e d，o? 则你被判23年监 禁，他直接释放W;hat shall I do? • 若你俩都坦白，则都被判8年监禁； • 若你俩都抵赖，则都被判1年监禁。
• 制度、法律
抵赖
•
威胁-10，
0
-1，-1
• 反复
• 教育
智猪博弈（Boxed Pig Game）
踏板一次，食槽出现10份猪食，踏板一次消耗2份猪食体力，等待旳猪可先进食。 • 若大猪、小猪都去踏板，同步跑向食槽，大猪吃7份，得5份，小猪吃3份，得1份； • 若大猪踏板，小猪等待，则小猪抢先，吃4份，得4份，大猪吃6份，得4份； • 若大猪等待，小猪踏板，则大猪吃10份，得10份，小猪吃0份，消耗2份，得-2份； • 若大猪、小猪都等待，所得都是0。