博弈论和竞争策略研讨.ppt

Chapter 1 博弈论和竞争策略 将要讨论的问题 博弈和决策 占优策略 纳什均衡的回顾 重复博弈 将要讨论的问题 序列博弈 威胁、承诺和可信性 阻止进入 讨价还价策略 拍卖 博弈论 单人优化问题：在给定的环境下或条件下，个人如何做才可以取得最好的结果 比如，消费者均衡问题，生产均衡问题 多人优化问题：多个人的决策相互依赖，必须考虑其他人的反应。也称博弈问题。 比如，下棋打牌，核军备竞赛，美伊战争，广告战，价格战 博弈论 博弈论（Game Theory）又名对策论，游戏论：研究在多个决策者策略相互依赖、相互作用的条件下的最优化问题的学科。 是研究理性的决策者之间冲突及合作的学科。 应用：被广泛地应用于政治、外交、军事、经济的研究领域 博弈的三个要素 博弈参加者。博弈论分析假定参与者都是理性的。 行动或策略空间。博弈论参与者必须知道他自己及其对手伙伴的策略选择范围。 决策行为结果。博弈论用数字表示这类结果，并称之为支付（Payoff)。 博弈的分类 同时博弈（静态博弈）和顺序博弈（动态博弈） 一次性博弈和重复博弈 合作博弈和非合作博弈 零和博弈和非零和博弈 完全信息博弈和不完全信息博弈 完美信息和不完美信息博弈 博弈和决策 “如果我相信我的竞争对手是理性的和追求利润最大化的，在我自己作出利润最大化决策时，我应当怎样考虑他们的行为?” 博弈和决策 非合作博弈与合作博弈 合作博弈 各博弈方可以谈定能使他们设计联合策略的有约束力的合同，该博弈就是合作的 例子：卖方和买方就一个产品或一种服务讨价还价，或两个厂商建立合资企业 (比如， Microsoft 和 Apple) 两个厂商签订一份分配联合利润的有约束力的合同是可能的 博弈和决策 非合作博弈与合作博弈 非合作博弈 签订有约束力的合同是不可能的 博弈方个各自作出其最佳的决策 博弈和决策 非合作博弈与合作博弈 “策略设计基于你对竞争对手的观点的理解，并且（假设你的对手的理性的）推导出对手对你的行动的可能的反应” 博弈和决策 例子：如何购买一美元的纸币（Martin Shubik 设计的一个博弈） 1) 拍卖一美元 2) 出价最高的竞拍者用他所报的数目得到这一美元 3) 出价次高的竞拍者也要交出他所报的数目 4) 你会为这一美元出价多少? 收购（Acquiring ）一个公司 问题 公司 A：收购者 公司 T： 目标公司 A 计划用现金收购 T 的所有股份 应当出价多少？ 收购一个公司 问题 T 的价值依赖于目前正在进行的一个石油开发项目的结果 失败： T的价值 = $0 成功： T的价值 = $100/股 所有结果是等可能的 收购一个公司 问题 在A的管理下，T的价值会增 50 A 必须在知道开发结果之前提出一个方案 T 在只有他自己知道开发结果之前是不会作出接受或不接受的决定的 A会出价多少? 占优策略 占优策略（Dominant Strategy） 无论对手如何选择都是最好的 例子 A 和 B 销售竞争的产品 他们正在决定是否做广告 广告博弈的支付矩阵 广告博弈的支付矩阵 观察 A: 不论B怎样决策，做广告总是最好的 B:不论A怎样决策，做广告总是最好的 广告博弈的支付矩阵 观察 A和B的占优策略都是“做广告” 不用担心其他博弈方的选择 （做广告，做广告）是占优策略均衡 占优策略 并非每个博弈都有占优策略 此时，一个博弈方的最优策略依赖于其他博弈方的选择 修改过的广告博弈 修改过的广告博弈 观察 A: 不存在占优策略，选择依赖于B的选择 B: 做广告 问题 A应该如何选择？ (提示：考虑B的选择） 纳什均衡的回顾 占优策略 “我所做的是不管你做什么我所能做的最好的” “你所做的是不管我做什么你所能做的最好的” 纳什均衡的回顾 纳什均衡 “我所做的是给定你所做的我所能做到的最好的” “你所做的是给定我所做的你所能做到的最好的” 纳什均衡的回顾 多个纳什均衡的例子 两个麦片公司面临两个市场： 只能容纳一个公司的脆麦片市场 只能容纳一个公司的甜麦片市场 每个厂商只有推出一种产品的资源 非合作 产品选择问题 产品选择问题 问题 存在纳什均衡吗? 如果不存在，为什么? 如果存在，该纳什均衡如何达到？ 位置博弈 问题 两个卖软饮料的竞争者 Y 和 C 200米长的海滩 晒太阳的人均匀地分布在海滩上 Y 的价格= C 的价格 顾客总是就近购买 位置博弈 竞争者应该选址在何处 (何处是纳什均衡)? 位置博弈 2) 类似的例子还有： 加油站的选址 顾客的口味 总统选举 讨论题 在一条长街的两边住着许多居民(假定均匀分布)，现拟建设一个大型商场。 从方便居民生活出发，商场应该建在什么地方？从商场经营者的利益出发，又应建在什么地方？ 若预测到商场建成后可获巨额利润，引起