博弈论经典教程.ppt

博弈论 主要内容 第一章 完全信息静态博弈 第二章 完全信息的动态博弈 第三章 非完全信息静态博弈 第四章 非完全信息动态博弈 第一章 完全信息静态博弈 1.1 基本理论: 博弈的标准式和纳什均衡 1.2 应用举例 1.3 混合策略和均衡的存在 1.1 基本理论: 博弈的标准式和纳什均衡 例1 儿童游戏：“石头、剪刀、布”。 参与人：1，2。 策略空间：S1 = S2 = {石头、剪刀、布} 收益：两人出手的函数 u1 (石头，石头) = 0， u1 (石头，剪刀) = 1， u1 (石头，布) = -1…… u2 (石头，石头) = 0， u2 (石头，剪刀) = -1，u2 (石头，布) = 1…… 博弈的标准式表示 (normal-form representation) (1) 参与人 ( player). n 个参与人：1, 2, …, i, …, n (2) 策略 (strategy). 一个参与人的策略是他采取的一个行动。 参与人 i 的策略：si 参与人 i 的策略空间: Si 策略的一个组合: s ={s1，s2, …, sn} 简化表示：s- i={ s1，…, s i -1， s i+1, …, sn } (3) 收益 (payoff). 参与人 i 的收益：ui=