情侣博弈和协调博弈.doc

情侣博弈和协调博弈 主讲：盛 鑫 ——探询基本的问题 情侣博弈和纳什均衡 情侣博弈模型的解释力 劣势策略消去方法的讨论 内容提要 如果不存在严格的优势策略，有没有稳定的结局呢？ 借助“情侣博弈”引入博弈论最重要的“纳什均衡”概念 介绍寻求纳什均衡的相对优势策略画线法 情侣博弈和纳什均衡 大海和丽娟是热恋中的情侣，难得周末又到了，安排什么节目好呢？ 周末晚上，中国足球队要在世界杯外围赛中死碰伊朗，大海是个超级球迷 这个周末晚上，俄罗斯一个著名的芭蕾剧团莅临演出《天鹅湖》，丽娟喜欢高雅艺术，她如何肯放过经典剧目 对于热恋的情侣，他们将如何选择？ 情侣博弈和纳什均衡 2 1 0 0 0 0 1 2 足球 芭蕾 足球 芭蕾 大海 丽娟 情侣博弈和纳什均衡 在上述背景中，我们发现严格优势策略不存在，消去法也无用武之地 策略优势不明显的博弈结局-纳什均衡 策略优势不明显：指双方都没有“不论对方采取什么策略我总是采取这个策略好”的严格优势策略 相对优势策略：一旦处于这种状态，双方都不想单独改变策略，因为单独改变策略没有好处 纳什均衡 纳什均衡，Nash equilibrium ,又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰·纳什命名。约翰·纳什1948年作为年轻数学博士生进入普林斯顿大学。其研究成果见于题为《非合作博弈》（1950）的博士论文。该博士论文导致了《n人博弈中的均衡点》（1950）和题为《非合作博弈》（1951）两篇论文的发表。纳什在上述论文中，介绍了合作博弈与非合作博弈的区别。他对非合作博弈的最重要贡献是阐明了包含任意人数局中人和任意偏好的一种通用解概念，也就是不限于两人零和博弈。该解概念后来被称为纳什均衡。 纳什均衡 假设有n个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己的最优策略（个人最优策略可能依赖于也可能不依赖于他人的战略），从而使自己效用最大化。所有局中人策略构成一个策略组合（Strategy Profile）。纳什均衡指的是这样一种战略组合，这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下，没有人有足够理由打破这种均衡。 纳什其人 1928年6月13日出生于西弗吉尼亚布卢菲尔德。像所有的天才儿童一样，儿时的纳什是一个性格孤僻，成天着迷于做各种实验的孩子。 纳什在卡内基理工学院（如今的卡内基大学）就学的时候，一位教授将纳什称为“高斯第二”，以此来形容这个学生的数学才能。纳什来到卡内基理工学院是为了成为一个工程师，但最后他却在这所学校成为了一个数学家。 1948年，纳什从数学系毕业，并得到了去哈佛、普林斯顿、芝加哥和密歇根深造的机会 1994年获得了诺贝尔奖 情侣博弈的其他例子 陈明和钟信是大学英语系的学生和好朋友。高年级了，他们开始考虑选修第二外语，陈明偏向德语，钟信偏向法语。如果两人选修同一门课程，可以一起复习、对话，继续他们以往的切磋琢磨、相得益彰的同学生涯。 3 2 1 1 1 1 2 3 德语 法语 德语 法语 陈明 钟信 战争中的情侣博弈 4 3 1 1 2 2 3 4 巴顿 蒙帅 巴顿 蒙帅 美国 英国 相对优势策略的画法 2 1 0 0 0 0 1 2 足球 芭蕾 足球 芭蕾 大海 丽娟 视觉友好的排列 3 4 1 1 2 2 4 3 巴顿 蒙帅 巴顿 蒙帅 美国 英国 3 4 1 1 2 2 4 3 巴顿 蒙帅 巴顿 蒙帅 美国 英国 情侣博弈的对称性嗜好 4 3 1 1 2 2 3 4 巴顿 蒙帅 巴顿 蒙帅 美国 英国 2 1 0 0 0 0 1 2 足球 芭蕾 足球 芭蕾 大海 丽娟 理性人一定自私自利吗 2 1 -1 -1 0 0 1 2 足球 芭蕾 足球 芭蕾 大海 丽娟 不该一律贬斥自利行为 1 1 2 3 3 2 -4 -4 剪秀发换表链 不剪 卖表买梳 不卖 吉姆 德拉 情侣的拥挤博弈 1 1 4 1 1 4 2 2 公园 在家 公园 在家 乙对情侣 甲对情侣 情侣的拥挤博弈 1 1 2 1 1 2 0 0 公园 在家 公园 在家 三四对情侣 一二对情侣 协调博弈：两个明显的均衡都很好，但是每次总是需要双方协调到一个均衡去才好 拥挤的黄金周与效率损失 夏时制 黄金周 黄金周的博弈分析