博弈论和竞争策略课件.pptVIP

博弈论和竞争策略

将要讨论的问题n博弈和决策n占优策略n纳什均衡的回顾n重复博弈

将要讨论的问题n序列博弈n威胁、承诺和可信性n阻止进入n讨价还价策略n拍卖

博弈论n单人优化问题：在给定的环境下或条件下，个人如何做才可以取得最好的结果l比如，消费者均衡问题，生产均衡问题n多人优化问题：多个人的决策相互依赖，必须考虑其他人的反应。也称博弈问题。l比如，下棋打牌，核军备竞赛，美伊战争，广告战，价格战

博弈论n博弈论（GameTheory）又名对策论，游戏论：研究在多个决策者策略相互依赖、相互作用的条件下的最优化问题的学科。n是研究理性的决策者之间冲突及合作的学科。n应用：被广泛地应用于政治、外交、军事、经济的研究领域

博弈的三个要素n博弈参加者。博弈论分析假定参与者都是理性的。n行动或策略空间。博弈论参与者必须知道他自己及其对手伙伴的策略选择范围。n决策行为结果。博弈论用数字表示这类结果，并称之为支付（Payoff)。

博弈的分类n同时博弈（静态博弈）和顺序博弈（动态博弈）n一次性博弈和重复博弈n合作博弈和非合作博弈n零和博弈和非零和博弈n完全信息博弈和不完全信息博弈n完美信息和不完美信息博弈

博弈和决策n“如果我相信我的竞争对手是理性的和追求利润最大化的，在我自己作出利润最大化决策时，我应当怎样考虑他们的行为?”

博弈和决策n非合作博弈与合作博弈l合作博弈u各博弈方可以谈定能使他们设计联合策略的有约束力的合同，该博弈就是合作的l例子：卖方和买方就一个产品或一种服务讨价还价，或两个厂商建立合资企业(比如，Microsoft和Apple)l两个厂商签订一份分配联合利润的有约束力的合同是可能的

博弈和决策n非合作博弈与合作博弈l非合作博弈u签订有约束力的合同是不可能的l博弈方个各自作出其最佳的决策

博弈和决策n非合作博弈与合作博弈l“策略设计基于你对竞争对手的观点的理解，并且（假设你的对手的理性的）推导出对手对你的行动的可能的反应”

占优策略n占优策略（DominantStrategy）l无论对手如何选择都是最好的l例子uA和B销售竞争的产品u他们正在决定是否做广告

广告博弈的支付矩阵厂商B做广告不做广告广告做广告10,515,0厂商A不做广告6,810,2

广告博弈的支付矩阵n观察厂商BlA:不论B怎样决策，做广告总是最好的不做广告广告做广告做广告10,515,010,2lB:不论A怎样决策，厂商A做广告总是最好的6,8不做广告广告

广告博弈的支付矩阵n观察A和B的占优策略都是“做广告”厂商Bl做广告不做广告l不用担心其他博弈方的选择做广告10,515,0厂商Al（做广告，做广告）是占优策略均衡不做广告6,810,2

占优策略n并非每个博弈都有占优策略l此时，一个博弈方的最优策略依赖于其他博弈方的选择

修改过的广告博弈厂商B不做广告做广告10,515,0做广告厂商A6,820,2不做广告

修改过的广告博弈n观察厂商BlA:不存在占优策略，选择依赖于B的选择不做广告做广告做广告10,515,0lB:做广告厂商An问题6,820,2不做广告lA应该如何选择？(提示：考虑B的选择）

纳什均衡的回顾n占优策略l“我所做的是不管你做什么我所能做的最好的”l“你所做的是不管我做什么你所能做的最好的”

纳什均衡的回顾n纳什均衡l“我所做的是给定你所做的我所能做到的最好的”l“你所做的是给定我所做的你所能做到的最好的”

纳什均衡的回顾产品选择问题n多个纳什均衡的例子l两个麦片公司面临两个市场：u只能容纳一个公司的脆麦片市场u只能容纳一个公司的甜麦片市场l每个厂商只有推出一种产品的资源l非合作

产品选择问题厂商2脆甜脆-5,-510,10厂商1甜10,10-5,-5

产品选择问题n问题厂商2l存在纳什均衡吗?脆甜l如果不存在，为什么?脆-5,-510,10如果存在，该厂商1纳什均衡如何达到？l甜10,10-5,-5

位置博弈n问题l两个卖软饮料的竞争者Y和Cl200米长的海滩l晒太阳的人均匀地分布在海滩上lY的价格=C的价格l顾客总是就近购买

位置博弈OceanC0BBeachA200米竞争者应该选址在何处(何处是纳什均衡)?

位置博弈OceanC0BBeachA200米2)类似的例子还有：l加油站的选址l顾客的口味l总统选举

讨论题n在一条长街的两边住着许多居民(假定均匀分布)，现拟建设一个大型商场。n从方便居民生活出发，商场应该建在什么地方