博弈论09081.pptVIP

与博弈论相关的赛题 1989 年全国赛A题——投资的收益和风险 2004年研究生题——研究生录取问题 2006年研究生题——学生面试问题 2010年国际赛B题——预测犯罪地点 2010年东三省A题——企业的营销管理问题 博弈论主讲内容 博弈论基础知识 博弈论经典小案例 博弈论模型 一、关于博弈论（对策论） 开创者：美国数学家—冯.纽曼 （一）指导思想 假设你的对手在研究你的策略并追求自己最大利益的时候，你如何选择最有效的策略。 （二）应用范围 经济学、政治学、军事、外交、国际关系、公共选择、犯罪学等。 三个基本要素 局中人：参与对抗的各方； 策略集：局中人选择对付其它局中人的行动方案称为策略。某局中人的所有可能策略全体称为策略集。 局势对策的益损值：各局中人各自使用一个对策就形成一个局势，一个局势决定了各局中人的对策结果 （一）占优战略（上策dominant stratege） 无论其他博弈者采用何种战略，该博弈者的战略总是最好的。 （二）占优均衡（dominant equilibrium ） 在两个博弈者都采用占优战略时，称这种结果为占优均衡。 （三）纳什均衡（Nash equilibrium) 表示在博弈过程中，当事人的一组策略。当一方的策略给定时，另一方的选择是最优的。 ——非合作性均衡 ——完全信息静态博弈 1. 一个纳什均衡 2. 两个纳什均衡 3. 没有纳什均衡 （四）被支配策略 不管别的决策者如何决策，某策略的收益比其他一些策略收益都低。——排除法 橄榄球： （五）最大最小策略 不管其他决策者如何做，确保在可能的最坏结果中得到最好的结果。——风险厌恶型策略 三、博弈论中几个著名的例子 例一，囚徒困境（prisoners’ dilemma） 例二，智猪博弈 猪圈里圈两头猪，一头大猪，一头小猪。猪圈的一头有一个猪食槽，另一头安装一个安钮，控制着猪食的供应。按一下按钮会有10单位的猪食进槽。但谁按按钮谁就需要支付2个单位的成本。若大猪先到，大猪吃到9个单位，小猪只能吃1个单位；同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃6个单位，小猪吃4个单位。 支付矩阵 纳什均衡 两个纳什均衡 没有纳什均衡 最简单的说两者的区别就是： 占优均衡： 我所做的是不管你做什么我所能做的最好的。 你所做的是不管我做什么你所能做的最好的。 纳什均衡： 我所做的是给定你所做的时我所能做的最好的。 你所做的是给定我所做的时我能做的最好的。 占优均衡是纳什均衡的特例。 寡头垄断模型 1、假设： （1）两个厂商生产同样的产品，知道市场需求总量并且需求曲线是线性的。 （2）两厂商都是在已知对方产量的情况下，各自确定能够给自己带来最大利润的产量。 （3）边际成本MC=0 (二)利润最大化的决策原则 1. 数学证明 收益 （一）收益函数 1. 总收益TR 企业售出产品的价格(P)与数量(Q)的乘积。 TR=P Q 如果 P=a-bQ 则 TR=P Q =（a- bQ）Q = a Q- bQ2 2. 平均收益AR 平均每件产品给企业带来的销售收入，是企业在一定产量水平上售出的产品的市场价格。 * * 论 层次分析法 博弈 二、博弈论的基本概念 三、博弈论的基本概念 防守策略 拦截带球 撤回线卫 突袭 进攻 带球 策略 传球 10 7 8 14 6 2 突袭是最差的决策——排除 2，2 6，3 3，6 4，4 企业2 无新产品 有新产品 企业1 无新产品 有新产品 企业1最小 3 2 企业2最小 3 2 纳什均衡：3，6 或6，3 该策略均衡 4，4 F -2 -2 D -8 -1 E -1 -8 C -5 -5 坦白 坦白 不坦白 不坦白 囚犯B 囚犯A 一个单元 F －$50 －$50 D