同时决策博弈培训课件(PDF 40页).pdf

第二章同时决策博弈(1) 回顾 • 2-1二人同时博弈的三要素 – 局中人，策略，支付的含义和数学表达 – 策略集，策略组合，支付函数，支付向量 • 2-2支付矩阵 – 二人博弈的一般性矩阵表示 – 有限博弈，T.C.Schelling 的双矩阵形式，三人博弈 – 正规型(策略型)博弈定义 • 2-3 优势策略 – 优势策略，整体的严格优势策略，弱优势策略 – 劣势策略，整体的严格劣势策略，弱劣势策略 – 严格劣势策略逐次消去法(IESDS) • 2-4优势策略均衡 – 优势策略均衡，严格优势策略均衡，公明博弈 – 普通劣势策略消去法，寻找优势策略均衡求解 的局限 • 2-5 相对优势策略和纳什均衡 – 相对优势策略,纳什均衡,检验纳什均衡 • 2-6 相对优势策略划线法 第二章同时决策博弈(2) • 2-7箭头指向法 • 2-8纳什均衡的正式定义 • 2-9“最后归宿”博弈 • 2-10纳什均衡的应用 • 2-11 纳什均衡的观察与验证 • 2-12 弱劣势策略消去法的讨论 2-7箭头指向法 • 基本思路： – 对博弈中的每个策略组合进行分析，考察在这 个策略组合下各个局中人是否能够通过单独改 变自己的策略而增加支付。 具体操作方法 • 依次考察矩阵型博弈的每个策略组合，如果在这 个策略组合某个局中人能够通过单独改变策略选 择增加自己的支付，则从所分析的策略组合下他 所对应的支付处引一箭头，指向他单独改变策略 后新的策略组合下他所对应的支付。当所有策略 组合都这样处理完了以后，没有箭头指出去的那 些格子表征的策略组合，就是博弈的纳什均衡。 乙 坦白 抵赖 -3 -5 坦白 -3 0 甲 0 -1 抵赖 -5 -1 丽娟 足球 芭蕾 1 0 足球 大海 2 0 0 2 芭蕾 0 1 2-8纳什均衡的正式定义 • 在这个策略组合里，每个局中人的策略选择，都 是对于其他博弈参与人的策略选择的组合的最佳 策略选择。这种策略组合，叫做博弈的纳什均衡 (Nash equilibrium)。 • 纳什均衡是非合作博弈理论中最重要的一个概念。 策略型博弈的纳什均衡定义 • 符号约定： • 当策略集不是有限集的时候，无法运用已经学过 的劣势