博弈论和竞争策略.ppt

博弈论和竞争策略,将要讨论的问题,博弈和决策占优策略纳什均衡的回顾重复博弈,将要讨论的问题,序列博弈威胁、承诺和可信性阻止进入讨价还价策略拍卖,单人优化问题：在给定的环境下或条件下，个人如何做才可以取得最好的结果比如，消费者均衡问题，生产均衡问题多人优化问题：多个人的决策相互依赖，必须考虑其他人的反应。也称博弈问题。比如，下棋打牌，核军备竞赛，美伊战争，广告战，价格战,博弈论,博弈论（GameTheory）又名对策论，游戏论：研究在多个决策者策略相互依赖、相互作用的条件下的最优化问题的学科。是研究理性的决策者之间冲突及合作的学科。应用：被广泛地应用于政治、外交、军事、经济的研究领域,博弈论,博弈的三个要素,博弈参加者。博弈论分析假定参与者都是理性的。行动或策略空间。博弈论参与者必须知道他自己及其对手伙伴的策略选择范围。决策行为结果。博弈论用数字表示这类结果，并称之为支付（Payoff)。,博弈的分类,同时博弈（静态博弈）和顺序博弈（动态博弈）一次性博弈和重复博弈合作博弈和非合作博弈零和博弈和非零和博弈完全信息博弈和不完全信息博弈完美信息和不完美信息博弈,博弈和决策,“如果我相信我的竞争对手是理性的和追求利润最大化的，在我自己作出利润最大化决策时，我应当怎样考虑他们的行为?”,博弈和决策,非合作博弈与合作博弈合作博弈各博弈方可以谈定能使他们设计联合策略的有约束力的合同，该博弈就是合作的例子：卖方和买方就一个产品或一种服务讨价还价，或两个厂商建立合资企业(比如，Microsoft和Apple)两个厂商签订一份分配联合利润的有约束力的合同是可能的,博弈和决策,非合作博弈与合作博弈非合作博弈签订有约束力的合同是不可能的博弈方个各自作出其最佳的决策,博弈和决策,非合作博弈与合作博弈“策略设计基于你对竞争对手的观点的理解，并且（假设你的对手的理性的）推导出对手对你的行动的可能的反应”,博弈和决策,例子：如何购买一美元的纸币（MartinShubik设计的一个博弈）1)拍卖一美元2)出价最高的竞拍者用他所报的数目得到这一美元3)出价次高的竞拍者也要交出他所报的数目4)你会为这一美元出价多少?,收购（Acquiring）一个公司,问题公司A：收购者公司T：目标公司A计划用现金收购T的所有股份应当出价多少？,收购一个公司,问题T的价值依赖于目前正在进行的一个石油开发项目的结果失败：T的价值=$0成功：T的价值=$100/股所有结果是等可能的,收购一个公司,问题在A的管理下，T的价值会增50A必须在知道开发结果之前提出一个方案T在只有他自己知道开发结果之前是不会作出接受或不接受的决定的A会出价多少?,占优策略,占优策略（DominantStrategy）无论对手如何选择都是最好的例子A和B销售竞争的产品他们正在决定是否做广告,广告博弈的支付矩阵,厂商A,做广告,不做广告广告,做广告,不做广告,厂商B,广告博弈的支付矩阵,厂商A,厂商B,观察A:不论B怎样决策，做广告总是最好的B:不论A怎样决策，做广告总是最好的,做广告,做广告,不做广告广告,不做广告广告,广告博弈的支付矩阵,观察A和B的占优策略都是“做广告”不用担心其他博弈方的选择（做广告，做广告）是占优策略均衡,占优策略,并非每个博弈都有占优策略此时，一个博弈方的最优策略依赖于其他博弈方的选择,厂商A,做广告,不做广告,做广告,不做广告,厂商B,修改过的广告博弈,修改过的广告博弈,观察A:不存在占优策略，选择依赖于B的选择B:做广告问题A应该如何选择？(提示：考虑B的选择）,纳什均衡的回顾,占优策略“我所做的是不管你做什么我所能做的最好的”“你所做的是不管我做什么你所能做的最好的”,纳什均衡的回顾,纳什均衡“我所做的是给定你所做的我所能做到的最好的”“你所做的是给定我所做的你所能做到的最好的”,多个纳什均衡的例子两个麦片公司面临两个市场：只能容纳一个公司的脆麦片市场只能容纳一个公司的甜麦片市场每个厂商只有推出一种产品的资源非合作,纳什均衡的回顾,产品选择问题,产品选择问题,厂商1,脆,甜,脆,甜,厂商2,产品选择问题,问题存在纳什均衡吗?如果不存在，为什么?如果存在，该纳什均衡如何达到？,位置博弈,问题两个卖软饮料的竞争者Y和C200米长的海滩晒太阳的人均匀地分布在海滩上Y的价格=C的价格顾客总是就近购买,位置博弈,竞争者应该选址在何处(何处是纳什均衡)?,位置博弈,2)类似的例子还有：加油站的选址顾客的口味总统选举,讨论题,在一条长街的两边住着许多居民(假定均匀分布)，现拟建设一个大型商场。从方便居民生活出发，商场应该建在什么地方？从商场经营者的利益出发，又应建在什么地方？若预测到商场建成后可获巨额利润，引起另一竞争者进入，那么从方便居民生活出发，两个商场应该分别建在什么地方？从两个商场经营者各自的利益出发，又应建在什么地方？,从商场利益出发，均衡解是大家都位于中点,如果不是这样，任何一个商场向对方移动都会使得其顾客增加，从而使得收入增加。只有都位于中点，才是均衡。也就是说，此时，任何一方的移开都会使自己的收入减少。,从顾客利益出发，最优解在14处和34处,假设街的长度是1。两个商场的位置分别在a和b（a-5。,1、,革新博弈问题的答案：,3、如果你相信对手的承诺，引进新产品将赚1000万。但是，对手的承诺是不可信的。4、有专利保护，你可赚1000万。说明专利制度促进产品开发。（改变了博弈的结构）,应用：“保证最低价格”的策略,在美国等国家中，当你到某些商店购买家电商品的时候，你会发现该商店的服务特别有吸引力，因为该商店推行所谓“保证最低价格”条款。该条款一般规定，顾客在本商店购买这种商品一个月内；如果在其他任何商店以更低的价格出售同样的商品，本店将退还差价，并补偿差额的10。例如，如果你在该商店花5000元购买了一架尼康相机，一周后你在另一家商店发现那里只卖4500元，那么你就可以向该商店交涉，并获得550元的退款。,问题,我们假定推行保证最低价格条款的商店为商店A，它的竞争者为商店B。当商店A把尼康相机的价格定为5000元并推行保证最低价格条款的时候，商店B应如何定价最为有利呢?,B的策略,如果商店B的定价高于5000元，显热对其竞争不利，因为除非顾客不了解情况，否则他们都将到商店A去购买尼康相机；如果商店B的定价低于5000元，它能否因此而争取到更多的顾客呢?不能，因为商店A已经有了保证最低价格的条款。这样，对商店B来说，它的最优的定价策略就是与商店A制定同样的价格。,A的策略,对商店A来说，如果它预期商店B将与其制定同样的价格的话，它应按照多高的利润水平来定价呢?考虑市场中只有这两家商店的简单情况，此时商店A可以将尼康相机的价格定在“卡特尔”的利润最大化水平上，即5000元将是一个垄断价格。,尽管两家商店没有达成任何协议，但商店A可以设想这两家商店构成一个假想中的“卡特尔”，并按垄断定价的法则来制定价格。由此可见，在这种情况下，保证最低价格的条款实际上是商店之间形成默契的有效手段。,讨价还价策略,如果厂商能够作出有约束力的承诺，就有可能出现不同的结果,讨价还价策略,考虑：两个厂商正考虑推出两个互补产品中的一个,讨价还价策略,厂商1,生产A,生产B,生产A,生产B,厂商2,讨价还价策略,串通：生产A1B2无串通：生产A1B2纳什均衡,讨价还价策略,假设两个厂商还在就是否加入第三家厂商组织的研究联合体进行讨价还价,讨价还价策略,厂商1,单干