博弈论基础:从猎人到囚徒的困境解析

5星 · 超过95%的资源 需积分: 50 83 下载量 64 浏览量 更新于2024-07-27 3 收藏 5.48MB PDF 举报
"博弈论PPT(大学教材)" 博弈论,作为应用数学的一个分支,主要研究在决策者之间存在利益冲突和相互作用的情况下如何进行策略选择。这个理论最初源于经济学,但现在已广泛应用于社会科学、生物学、计算机科学等多个领域。博弈论的核心在于分析不同决策者(称为“玩家”)在面对不同策略选择时,如何预测对方的行为并据此做出最优决策。 一、猎人的选择 这个例子展示了非零和博弈的概念,即一方的收益并不必然意味着另一方的损失。在这个故事中,两个猎人在面对狮子时,其中一人选择逃跑,他的策略不是直接对抗狮子,而是避免被同伴超越。这体现了博弈论中的“纳什均衡”,即在特定情况下,每个玩家选择的最佳策略是基于其他玩家的策略选择。 二、囚徒的困境 囚徒困境是博弈论中最著名的例子,它展示了在合作与背叛之间的两难选择。两个被捕的囚犯如果都不坦白,他们都将得到较轻的处罚;但如果一个坦白,另一个保持沉默,坦白者会得到释放,而沉默者则会受到重判。如果两人都坦白,他们都会得到中等的惩罚。这个案例揭示了在个体利益最大化时可能出现的社会效率损失,强调了合作的必要性和信任的重要性。 三、师生博弈 这是关于信息不对称和激励问题的一个例子。老师与学生之间的博弈涉及到点名制度。学生可能因为逃课获得私人利益,但如果被点名发现,就会受到成绩上的惩罚。老师则需要权衡是否点名,点名会消耗时间,但可以保证教学质量。这个案例体现了博弈论中的动态均衡和激励兼容性,即设计规则以促使各方做出符合整体利益的选择。 在学习博弈论时,可以参考谢识予的《经济博弈论》、张维迎的《博弈论与信息经济学》、罗伯特·吉本斯的《博弈论基础》、让·梯若尔和朱·弗登博格的《博弈论》以及艾克里·拉斯缪森的《博弈与信息》等教材和参考书目。这些书籍深入浅出地介绍了博弈论的基本概念、模型和应用,包括但不限于博弈的构成要素、分类、经典模型以及博弈论在实际问题中的应用。 1.1博弈论概述 博弈论起源于20世纪40年代,由约翰·冯·诺伊曼和奥斯卡·摩根斯坦等人发展起来。它研究的是在明确规则下的策略互动,关注的是策略依存性和最优决策的寻找。博弈论不仅限于娱乐游戏,还涵盖了众多现实世界中的决策问题,如市场竞争、外交政策、环境保护等。 1.1.1“博弈论”的由来 “博弈”一词源于游戏,但其学术含义更为广泛,它探讨的是在各种互动情境中,参与者如何根据对方可能的行为来制定自己的策略,以达到最有利的结果。博弈论的名称体现了它的理论性质和在学术研究中的重要地位。