- 0
- 0
- 约1.31万字
- 约 78页
- 2026-03-07 发布于江苏
- 举报
第7章博弈论本章学习目标1、掌握标准式博弈的相关知识;2、了解并掌握占优的相关知识;3、掌握重复剔除严格劣势战略均衡;4、掌握纳什均衡的知识;5、掌握混合策略那是均衡的一些求法;6、掌握动态博弈的相关知识;7、掌握贝叶斯纳什均衡;
本章难点及重点重复剔除严格劣势战略均衡的方法、纳什均衡、混合策略纳什均衡、动态博弈、精炼纳什均衡、重复博弈、贝叶斯纳什均衡。
第一节标准式博弈
一个博弈可以用两种不同的方式来表述,一种是战略式表述,也叫标准式表述;另一种是扩展式表述。一般来说,标准式表述更适合于静态博弈,而扩展式表述更适合于讨论动态博弈。博弈标准式表述含有以下三个要素:(1)参与人集合,(2)每一个参与人可供选择的战略集,
(3)针对所有参与人可能选择的战略组合,每一个参与人获得的收益。一,战略式表述的一般性描述用G表示一个博弈,如果G有n个博弈方,每个博弈方的全部可选战略的集合称为“战略空间”,分别用S1,…,Sn表示,Sij∈Si表示博弈方i的第j个战略,其中j可取有限个值(有限战略博弈),也可取无限个值(无限战略博弈);博弈方i的收益用ui表示,是各博弈方战略的多元函数,n个博弈方的博弈G可写成:G={S1,…,Sn;u1,…,un}
例:囚徒困境:个人理性与团体理性的冲突囚徒坦白抵赖坦白囚徒抵赖-8,-80,-10-10,0-1,-1
第二节占优在非合作博弈里,有两种解的方法:一种是占优解,一种是均衡解,也称纳什均衡解(Nashequilibrium)。占优战略只要求所有参与人是理性的,而并不要求每个参与人知道其他参与人也是理性的。不论其他参与人是否理性,占优战略总是一个理性参与人的最优选择。即一个参与人的最优战略可能并不依赖于其他参与人的战略选择,不论其他参与人选择什么战略,他的最优战略是唯一的,这样的最优战略被称为“占优战略”(dominantstrategy)。例:囚徒困境。
第三节重复剔除严格劣势战略均衡在绝大多数博弈中,占优战略均衡是不存在的,我们可以通过逐步剔除劣势策略找出博弈的均衡。劣战略(dominatedstrategies):是指在其他博弈参与人战略为既定的条件下,某一参与人可能采取的战略中,对自己相对不利的战略。
严格劣战略(strictlydominatedstrategies)则是指:无论其他博弈参与人采取什么战略,某一参与人可能采取的战略中,对自己相对不利的战略。例:游戏者游戏者游戏者3,45,36,72,34,65,81,76,24,5
方法:首先找出某一博弈参与人的严格劣战略,将它剔除掉,重新构造一个不包括已剔除战略的新的博弈;然后继续剔除这个新的博弈中某一参与人的严格劣战略;重复进行这一过程,直到剩下唯一的参与人战略组合为止。这个唯一剩下的参与人战略组合,就是这个博弈的均衡解,称为“重复剔除的占优战略均衡”(iterateddominanceequilibrium)。与占优战略均衡相比,重复剔除劣势战略均衡不仅要求博弈的所有参与人都是理性
的,而且要求每个参与人都了解所有的其他参与人都是理性的。
第四节纳什均衡一个策略组合s*=(s1*,...,si*,…,sn*)被称为纳什均衡,如果其他参与人不会背离这一战略组合,就没有人会背离他自己的最优反应si*,即对于所有的参与人i来说,都有ui(si*,s-i*)≥ui(siˊ,s-i*),siˊ∈Si。这就是说,当博弈中的每位参与人都选择了自己的最优反应策略时,并且这些最优反应形成一个战略组合,便是一个纳什均衡了。
这样,每个参与人要选择的战略必须是针对其他参与人选择战略的最优反应,这种理论推测结果可以叫做“战略稳定”或“自动实施”的,因为没有参与人愿意独自离弃他所选定的战略,我们把这一状态就称为纳什均衡。
例:寻找纳什均
您可能关注的文档
- 小学主题班会《世界地球日》.ppt
- 心肺复苏术后护理和查房课件.ppt
- 心理健康班会课开学第一课课件.ppt
- 新构造运动课件.ppt
- 新生代员工管理技术44页.ppt
- 新生代员工特点及管理38页.ppt
- 眩晕护理常规课件.ppt
- 学前教育学课件.ppt
- 严重精神障碍患者管理.ppt
- 岩溶地貌及岩溶堆积物.ppt
- 宣贯培训(2026年)《NYT 4512-2025 非洲菊疫病抗性鉴定技术规程》.pptx
- 宣贯培训(2026年)《NYT 4514-2025木薯副产物综合利用导则》.pptx
- 宣贯培训(2026年)《NYT 4513-2025木薯全程机械化生产技术规范》.pptx
- 宣贯培训(2026年)《NYT 4470-2025全株玉米青贮质量分级》.pptx
- 宣贯培训(2026年)《NYT 4468-2025玉米供需平衡表编制规范》.pptx
- 宣贯培训(2026年)《NYT 4469-2025全株玉米青贮质量评定 综合指数法》.pptx
- 宣贯培训(2026年)《NYT 4474-2025东北地区玉米-大豆轮作生产技术规程》.pptx
- 宣贯培训(2026年)《NYT 4472-2025玉米耐盐碱鉴定评价技术规程》.pptx
- 宣贯培训(2026年)《NYT 4473-2025玉米抗旱性鉴定评价技术规程》.pptx
- 宣贯培训(2026年)《NYT 4478-2025甘薯收获技术规程》.pptx
原创力文档

文档评论(0)