中国故事与博弈论.ppt

第一章绪论 第一章绪论-智猪博弈 案例2-智猪博弈 第一章绪论-智猪博弈 5，1 4，4 9，-1 0，0 等待 小猪 大猪 按 等待 按 4大于1 0大于-1 案例2-智猪博弈 纳什均衡：大猪按，小猪等待 各得四个单位（4，4） 多劳者不多得 第一章绪论-智猪博弈 请举类似的例子 第一章绪论-智猪博弈 大猪 小猪 博弈 股份公司中大股东 小股东 监督 纳什均衡：大股东担当监督经理的责任，小股东搭便车 村中的富人 穷人 修路 纳什均衡：大户修路 改革中得到好处多的 少的 改革 股市的大户 小户 炒股 纳什均衡：大户搜集信息，小户跟大户 第一章绪论-性别战 2，1 0，0 0，0 1，2 芭蕾 女 男 足球 芭蕾 足球 案例3-性别战 纳什均衡： 足球，足球；芭蕾，芭蕾 先动优势 第一章绪论-斗鸡博弈 案例4-斗鸡博弈 -3，-3 2，0 0，2 0，0 退 B A 进 退 进 独木桥 纳什均衡：A进，B退；A退，B进 第一章绪论-斗鸡博弈 村子里有两户富户，有两种可能：一家修，另一家就不修；一家不修，另一家就得修。 冷战期间美苏抢占地盘：一方抢占一块地盘，另一方就占另一块。 夫妻吵架，一方厉害，另一方就出去躲躲。 注意：在混合战略纳什均衡条件下，也可能两败俱伤。 第一章绪论-斗鸡博弈 案例5-市场进入阻挠 40，50 -10，0 0，300 0，300 斗争 在位者 进入者 进入 不进入 默许 纳什均衡：进入，默许；不进入，斗争 人生是永不停歇的博弈过程，博弈意略达到合意的结果。 作为博弈者，最佳策略是最大限度地利用游戏规则，最大化自己的利益； 作为社会最佳策略，是通过规则使社会整体福利增加。 第一章绪论 第一章绪论 分析：上述博弈属于何种类型的博弈？ -8，-8 0，-10 -10，0 -1，-1 囚徒A 囚徒 B 坦白 抵赖 坦白 抵赖 参与人 支付函数 均衡 行动 第一章绪论-基本概念 博弈论的基本概念包括： 参与人：博弈论中选择行动以最大化自己效用的决策主体； 行动：参与人的决策变量 战略：参与人选择行动的规则 信息：参与人在博弈中的知识，特别是有关其他参与人的特征和行动的知识 支付函数：参与人从博弈中获得的效用水平 结果：博弈分析真正感兴趣的要素的集合 均衡：所有参与人的最优战略的组合 参与人、行动、结果称为博弈规则；博弈分析的目的是使用博弈规则决定均衡。 第一章 绪论-博弈的划分 博弈的划分： 从参与人行动的先后顺序：静态博弈和动态博弈 静态博弈：参与人同时选择行动或非同时行动但后行动者并不知道前行动者采取了什么具体行动； 动态博弈：参与人行动有先后顺序，且后行动者能够观察先行动者选择的行动。 第一章 绪论-博弈的划分 参与人对其他参与人（对手）的特征、战略空间及支付函数的知识：完全信息博弈和不完全信息博弈。 完全信息：每一个参与人对所有其他参与人的（对手）的特征、战略空间及支付函数有准确的 知识，否则为不完全信息。 第一章 绪论-基本概念 博弈的划分： 行动顺序 信息 静态 动态 完全信息 完全信息静态博弈 纳什均衡 纳什（1950，1951） 完全信息动态博弈 子博弈精练纳什均衡 泽尔腾（1965） 不完全信息 不完全信息静态博弈 贝叶斯纳什均衡 海萨尼（1967-1968） 不完全信息动态博弈 精练贝叶斯纳什均衡 泽尔腾（1965） Kreps 和Wilson(1982) Fudenberg 和Tirole(1991) 第一章 绪论 分析：上述博弈属于何种类型的博弈？ -8，-8 0，-10 -10，0 -1，-1 囚徒A 囚徒 B 坦白 抵赖 坦白 抵赖 支付函数 行动 完全信息静态博弈 纳什均衡 纳什（1950，1951） 囚徒困境 第一章 绪论-智猪博弈 5，1 4，4 9，-1 0，0 等待 小猪 大猪 按 等待 按 4大于1 0大于-1 智猪博弈 支付函数 行动 囚徒困境 完全信息静态博弈 纳什均衡 纳什（1950，1951） 孔明曰：“云长可于华容小路高山之处，堆积柴草，放起一把火烟，引曹操来。” 第一章 绪论-捉放曹 正行间，军士禀曰：“前面有两条路，请问丞相从那条路去？” 操问：“那条路近？” 军士曰：“大路稍平，却远五十余里。小路投华容道，却近五十余里；只是地窄路险，坑坎难行。” 操令人上山观望， 回报：“小路山边有数处烟起；大路并无动静。” 操教前军便走华容道小路。 诸将曰：“烽烟起处，必有军马，何故反走这条路？” 操曰：“岂不闻兵书有云：‘虚则实之，实则虚之。’诸葛亮多谋，故使人于山僻烧烟，使我军不敢从这