第11讲博弈论与竞争策略ppt课件

变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分博弈论和竞争策略博弈论和竞争策略重庆理工大学经贸学院重庆理工大学经贸学院 李李缨缨博弈博弈论论和和竞竞争策略重争策略重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨2005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨本章概要本章概要l博弈和决策l占优策略l纳什均衡回顾l重复博弈2重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨本章概要博弈和决策本章概要博弈和决策222005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨本章概要本章概要l序列博弈l威胁、承诺和可信性l对进入的威慑l讨价还价策略l案例3重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨本章概要序列博弈本章概要序列博弈332005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨博弈和决策博弈和决策l博弈博弈 是局中人（参与人）做决策的活动m例如:在一个活动中，厂商之间相互竞争的价格和消费者决策l决策的结果是给参与人带来的利润:形成报酬或利益的收入4重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨博弈和决策博弈博弈和决策博弈 是局中人（参与人是局中人（参与人42005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨博弈和决策博弈和决策l博弈论努力为每个参与人做出最优化策略l策略策略 是进行博弈的规则或计划l最优化策略最优化策略 是指参与人的期望利润的最大化l我们相信所有参与人在整个活动中都一直是理性的5重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨博弈和决策博弈博弈和决策博弈论论努力努力为为每个参与人每个参与人52005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨博弈和决策博弈和决策l如果我认为我的竞争者是理性的和追求他们的最大利润的，那么在作我的利润最大化决策时,应该如何考虑到它们的行为？6重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨博弈和决策如果我博弈和决策如果我认为认为我的我的竞竞争者是争者是62005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨非合作和合作博弈非合作和合作博弈l合作博弈m各博弈方可以谈定能使它们设计联合策略的有约束力的合同l例子:买方和卖方就产品、服务、两个公司的合资的价格的讨价还价(例如,微软和苹果)l签订合同是可能的7重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨非合作和合作博弈合作博弈非合作和合作博弈合作博弈772005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨非合作和合作博弈非合作和合作博弈l非合作博弈m不可能谈判,或者不能达成有约束力的可执行合同l例如:两竞争的厂商相互考虑到对方可能的行为，并独立确定价格或广告策略以夺取市场份额的情况l签订合同是不可能的8重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨非合作和合作博弈非合作博弈非合作和合作博弈非合作博弈882005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨非合作和合作博弈非合作和合作博弈l“策略设计的最重要方面是理解你的对手的观点，并（设你的对手是理性的）推断他或者她对你的行为大概会如何反应”9重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨非合作和合作博弈非合作和合作博弈“策略策略设计设计的最重的最重92005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨博弈和决策博弈和决策l一个例子:如何购买一美元纸币1.拍卖一美元纸币2.出价最高的竞拍者用他所报的数目换得这个美元。3.出价次高的竞拍者也要支付他或她所报的数目的货币，并且什么也得不到。4.你会为这1美元出价多少呢？10重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨博弈和决策一个例子博弈和决策一个例子:如何如何购买购买一一102005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分拍卖一美元纸币拍卖一美元纸币l当出低价者面临着损失时，他想到提高出价能赚到那一美元。l当双方出价是1美元对90美分时，出价90美分的人需要在放弃竞争损失90美分和出价1.1美元以取得1美元这两种方案进行选择。l事实上，实验中，有人最后获胜出价已经超过3美元。这主要是由于没有考虑对方可能作出的反应及后果。这是典型的非合作博弈。重庆理工大学经贸学院 李缨11拍拍卖卖一美元一美元纸币纸币当出低价者面当出低价者面临临着着损损失失时时，他想到提高出价能，他想到提高出价能赚赚到到112005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨占优策略占优策略l占优策略不管对手做什么对博弈方都是最优的策略m一个例子l厂商A 和 B 销售相互竞争的产品l他们正在决定是否采取广告计划12重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨占占优优策略占策略占优优策略策略不管不管对对手做什么手做什么122005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分广告博弈的得益矩阵广告博弈的得益矩阵厂商厂商 A做广告做广告不做广告不做广告做广告做广告不做广告不做广告厂商厂商 B10,515,010,26,813重庆理工大学经贸学院 李缨广告博弈的得益矩广告博弈的得益矩阵阵厂商厂商 A做广告不做广告做广告不做广告厂商做广告不做广告做广告不做广告厂商 2005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨广告博弈的得益矩阵广告博弈的得益矩阵l观察mA:不考虑 B,做广告是最好的结果mB:不考虑 A,做广告是最好的结果厂商厂商 A做广告做广告不做广告不做广告做广告做广告不做广告不做广告厂商厂商 B10,515,010,26,814重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨广告博弈的得益矩广告博弈的得益矩阵观阵观察厂商察厂商 A做做142005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨广告博弈的得益矩阵广告博弈的得益矩阵l观察mA 和 B 的占优策略是做广告m不用担心另一个厂商m占优策略均衡公司公司 A做广告做广告不做广告不做广告做广告做广告不做广告不做广告公司公司 B10,515,010,26,815重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨广告博弈的得益矩广告博弈的得益矩阵观阵观察公司察公司 A做做152005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨占优策略占优策略l占优策略均衡m博弈的结果是每个厂商不管竞争者策略如何，它的策略都是最优的，这样的一个博弈结果就是占优策略均衡。m即每个参与者都有一个占优策略，这样的结果就叫占优策略均衡。m不过，不是每个博弈的各个博弈方都有一个占优策略均衡，即有些博弈不存在占优均衡。16重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨占占优优策略占策略占优优策略均衡策略均衡16162005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨占优策略占优策略l没有占优策略的博弈m没有占优策略均衡的一方的最优决策取决于另一方所做的决策m修改以上的得益矩阵，我们将看到一个不存在占优策略的情况17重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨占占优优策略没有占策略没有占优优策略的博弈策略的博弈17172005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨10,515,020,26,8厂商厂商A做广告做广告不做广告不做广告做广告做广告不做广告不做广告厂商厂商B修改过的广告博弈修改过的广告博弈18重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨10,515,020,26182005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨10,515,020,26,8厂商厂商 A做广告做广告不做广告不做广告做广告做广告不做广告不做广告厂商厂商B修改过的广告博弈修改过的广告博弈lA:没有占优策略没有占优策略;取决取决于于B的选择。的选择。l B:占优策略是做广告占优策略是做广告l 假定要求双方同时决假定要求双方同时决策如何办？策如何办？l显然厂商显然厂商 A、B都会选都会选择做广告。择做广告。l但这并不是占优策略均但这并不是占优策略均衡。衡。B、A都不做广告都不做广告对对A最有利最有利。19重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨10,515,020,26192005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l占优策略是稳定的，但是在许多博弈中，一个或多个博弈方并没有占优策略l一个更一般的概念就是我们在第12章中引进的纳什均衡。纳什均衡。l一组满足给定对手的行为各博弈方所做的是它所能做的最好的策略（或行为）l也可理解为任何一方单独改变策略都不会使自己的收益更多。20重重庆庆理工大学理工大学经贸经贸学院学院 李李缨纳缨纳什均衡的回什均衡的回顾顾占占优优策略是策略是稳稳定的，定的，202005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l由于各博弈方没有偏离它的纳什策略的冲动，因此这种策略是稳定的m在古诺模型中，各厂商在将其竞争者的产量当作固定时选定自己的产量.古诺均衡就是一个纳什均衡.21重重庆庆理工大学理工大学经贸经贸学院学院 李李缨纳缨纳什均衡的回什均衡的回顾顾由于各博弈方没有偏由于各博弈方没有偏212005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l占优策略m不管你做什么，我所做的是我所能做的最好的。同样，不管我做什么，你所做的是你所能做的最好的。l纳什均衡m“我所做的是给定你所做的前提下，我所能做的最好的 你所做的是给定我所做的前提下，你所能在的最好的.”l占优策略均衡是纳什均衡的特例22重重庆庆理工大学理工大学经贸经贸学院学院 李李缨纳缨纳什均衡的回什均衡的回顾顾占占优优策略策略22222005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l两个早餐麦片公司面临一个可以成功地推荐两种麦片新品种的市场假使每个品种都只有一个厂商推出的话l产品选择问题m有一个一种新型“脆”麦片的市场m有一个一种新型“甜”麦片的市场m各厂商只有推出一种新产品的资源m非合作的23重重庆庆理工大学理工大学经贸经贸学院学院 李李缨纳缨纳什均衡的回什均衡的回顾顾两个早餐麦片公司面两个早餐麦片公司面232005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨产品选择问题产品选择问题厂商厂商1脆脆甜甜脆脆甜甜厂商厂商 2-5,-510,10-5,-510,1024重重庆庆理工大学理工大学经贸经贸学院学院 李李缨产缨产品品选择问题选择问题厂商厂商1脆甜脆甜厂商脆甜脆甜厂商 242005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨产品选择问题产品选择问题厂商厂商1脆脆甜甜脆脆甜甜 厂商厂商 2-5,-510,10-5,-510,10l如果厂商如果厂商1听说厂听说厂商商2将推出一种新将推出一种新的甜麦片，它的最的甜麦片，它的最好选择是生产脆麦好选择是生产脆麦片片l左下角是纳什均衡。左下角是纳什均衡。l其他的纳什均衡呢其他的纳什均衡呢?l显然：右上角也是显然：右上角也是纳什均衡。纳什均衡。l注意：一场博弈未注意：一场博弈未必只有一个纳什均必只有一个纳什均衡。衡。25重重庆庆理工大学理工大学经贸经贸学院学院 李李缨产缨产品品选择问题选择问题厂商厂商1脆甜脆甜脆甜脆甜 厂商厂商252005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨海滩定位博弈海滩定位博弈l假定m两个竞争者,Y 和 C,出售软饮料m海滩有200码长m日光浴者均匀分布在这个海滩上m价格 Y=价格 Cm顾客将选择最近的售点购买26重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨海海滩滩定位博弈假定定位博弈假定26262005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨海滩定位博弈海滩定位博弈l你的竞争者将选择什么地点(也就是,哪里是纳什均衡)?l假定你的竞争对手选择在A点，您 如何选择？l显然，你会选择在点A的左边一点，你会得到四分之三的市场，他将得到四分之一的市场。海洋海洋0B海滩海滩A200码码C27重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨海海滩滩定位博弈你的定位博弈你的竞竞争者将争者将选择选择什么什么272005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分海滩定位博弈海滩定位博弈l竞争对手必然选择到你的左边，竞争对手必然选择到你的左边，l直到最后大家都选择在海滩的中直到最后大家都选择在海滩的中点，此时，各占二分之一的市场。点，此时，各占二分之一的市场。l同理，加油站，汽车交易行等等同理，加油站，汽车交易行等等都是类似的，彼此相距很近。都是类似的，彼此相距很近。l总统大选时，候选人的政治立场总统大选时，候选人的政治立场往往中立。往往中立。重庆理工大学经贸学院 李缨28海海滩滩定位博弈定位博弈竞竞争争对对手必然手必然选择选择到你的左到你的左边边，重，重庆庆理工大学理工大学经贸经贸学院学院282005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l极大化极小策略-l假设：m两个厂商竞争出售 加密软件。m他们都使用相同的加密 标准，即被一厂商加密过的软件可以被另一厂商的软件阅读。m厂商 1 比厂商2的市场份额较大m都在考虑投资一个新的加密标准29重重庆庆理工大学理工大学经贸经贸学院学院 李李缨纳缨纳什均衡的回什均衡的回顾顾极大化极小策略极大化极小策略-292005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略（双方收益矩阵）极大化极小策略（双方收益矩阵）厂商厂商 1不投资不投资投资投资厂商厂商 20,0-10,1020,10-100,0不投资不投资投资投资30因为市场份额不同，所以收益矩阵不对称。因为市场份额不同，所以收益矩阵不对称。一方投资，一方不投资，投资方受损失。一方投资，一方不投资，投资方受损失。重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨极大化极小策略（双方收益矩极大化极小策略（双方收益矩阵阵）厂）厂302005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略极大化极小策略厂商厂商 1不投资不投资投资投资厂商厂商 20,0-10,1020,10-100,0不投资不投资投资投资l观察：l厂商2:的占优策略是投资l 厂商 1 应该希望厂商2投资l 纳什均衡l厂商1:投资l厂商2:投资m这是假设厂商2理解这个博弈是理性的31重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨极大化极小策略厂商极大化极小策略厂商 1不投不投资资投投资资312005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略极大化极小策略厂商厂商1不投资不投资投资投资厂商厂商20,0-10,1020,10-100,0不投资不投资投资投资l观察l 如果厂商1认为厂商2可能不投资，厂商1将如何决策？l 厂商 1也会不投资。l因为厂商1投资的损失可能是100，而不投资的最大损失是10.l即为极大化极小策略32重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨极大化极小策略厂商极大化极小策略厂商1不投不投资资投投资资厂厂322005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分极大化极小策略极大化极小策略l极大化极小策略是在所有最小可能的收益中选择最大的策略。l这是一种保守的策略，它不是追求收益最大化，而是追求在最小收益中选取最大化。重庆理工大学经贸学院 李缨33极大化极小策略极大化极小策略是在所有最小可能的收益中极大化极小策略极大化极小策略是在所有最小可能的收益中选择选择最大最大332005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略极大化极小策略l如果二者都是理性的并且是清楚的m两个厂商都投资m纳什均衡l如果博弈方 2不一定理性或不完全清楚 l 厂商1的极大化极小策略是不投资l 厂商 2的极大化极小策略是投资l 如果厂商 1知道厂商 2正在使用极大化极小策略，厂商1将投资34重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨极大化极小策略如果二者都是理性的极大化极小策略如果二者都是理性的342005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略极大化极小策略l如果厂商1不确定厂商2将做什么，它对每个可能的选择都会做出安排m会使用一种策略来极大化极小预期的收益m厂商1的策略极其取决于厂商2安排的可能性。极大化极小策略是追求次优的选择。35重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨极大化极小策略如果厂商极大化极小策略如果厂商1不确定厂不确定厂352005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分最大化期望收益最大化期望收益l博弈方不能肯定对手将如何决策，它将根据对方行为的概率分布计算期望收益，从而决定自己的策略。重庆理工大学经贸学院 李缨36最大化期望收益博弈方不能肯定最大化期望收益博弈方不能肯定对对手将如何决策，它将根据手将如何决策，它将根据对对方行方行为为362005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分仍以本题仍以本题 为例：为例：l如果厂商1认为厂商2投资的可能性是90%l厂商1投资的期望收益0.1X（100）+0.9X208l厂商1不投资的期望收益0.1X0+0.9X（10）9l比较收益，厂商1应该选择投资。l请自行计算如果厂商2投资的可能性为70%，厂商1 的策略如何？重庆理工大学经贸学院 李缨37仍以本仍以本题题 为为例：如果厂商例：如果厂商1认为认为厂商厂商2投投资资的可能性是的可能性是90%重重庆庆372005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨囚徒困境囚徒困境囚徒囚徒 A坦白坦白不坦白不坦白坦白坦白不坦白不坦白囚徒囚徒 B-5,-5-1,-10-2,-2-10,-138重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨囚徒困境囚徒囚徒困境囚徒 A坦白不坦白坦白不坦白不坦白坦白不382005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨囚徒困境囚徒困境囚徒囚徒 A坦白坦白不坦白不坦白坦白坦白不坦白不坦白囚徒囚徒B-5,-5-1,-10-2,-2-10,-1l是什么:m占优策略m纳什均衡m极大化极小策略l占优策略也是极大化极小策略l两个都坦白是纳什均衡也是极大化极小策略39重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨囚徒困境囚徒囚徒困境囚徒 A坦白不坦白坦白不坦白不坦白坦白不392005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨混合策略混合策略l纯策略m博弈方做一确定的选择或采取一确定的行动的策略。l混合策略m博弈方根据一组选定的概率，在两种或两种以上可能的行为中随机选择的策略。m这种博弈的结果可能是随机的。m任何博弈都存在一个混合策略的纳什均衡。但有些博弈不存在纯策略的纳什均衡。40重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨混合策略混合策略纯纯策略策略40402005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨赌硬币赌硬币博弈方博弈方 A正面正面反面反面正面正面反面反面博弈方博弈方 B1,-1-1,11,-1-1,141重重庆庆理工大学理工大学经贸经贸学院学院 李李缨赌缨赌硬硬币币博弈方博弈方 A正面反面正面反面正面反面正面反面412005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨赌硬币赌硬币l纯策略:没有纳什均衡m没有哪个正面与反面的组合能使两博弈方都满意l混合策略：随机选择是纳什均衡博弈方博弈方 A正面正面反面反面正面正面反面反面博弈方博弈方 B1,-1-1,11,-1-1,142重重庆庆理工大学理工大学经贸经贸学院学院 李李缨赌缨赌硬硬币纯币纯策略策略:没有没有纳纳什均衡博弈什均衡博弈422005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨赌硬币赌硬币l博弈方 A可以简单地抛一下硬币，以 的概率采用正面和的概率采用反面 l如果双方都按照这个策略选择，就得到一个纳什均衡 两博弈方都做到了给定对手做法时所能做的最好的l尽管该博弈的结果是随机的，但各博弈方的期望得益都是零43重重庆庆理工大学理工大学经贸经贸学院学院 李李缨赌缨赌硬硬币币博弈方博弈方 A可以可以简单简单地抛一下地抛一下432005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨混合策略混合策略l考虑混合博弈的一个理由是有些博弈没有任何纯策略纳什均衡l只要我们允许用混合策略，每一个博弈都至少有一个纳什均衡l混合策略对“对硬币”及其他此类博弈是合理的l一个厂商也许不会觉得它是合理的44重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨混合策略考混合策略考虑虑混合博弈的一个理由是混合博弈的一个理由是442005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨性别之战性别之战Jim摔跤摔跤戏戏摔跤摔跤戏戏Joan2,10,01,20,045重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨性性别别之之战战Jim摔跤摔跤戏戏摔跤摔跤戏戏Joa452005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨性别之战性别之战l纯策略m两人都看摔跤m两人都看戏l混合策略mJim 以2/3的概率选择摔跤，以1/3的概率选择看戏。mJoan 以1/3选择摔跤，m以2/3的概率选择看戏。Jim 摔跤摔跤戏戏摔跤摔跤戏戏Joan2,10,01,20,046重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨性性别别之之战纯战纯策略策略Jim 摔跤摔跤462005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分性别战之混合纳什均衡解性别战之混合纳什均衡解l假设：JIM选择摔跤的概率为P，JOAN选择看戏的概率为Q。则JIM的期望收益为PQ0+P（1Q）2+（1P）Q1+（1P）（1Q）0lJIM的期望收益对P求导令其为0，可得期望收益最大化的必要条件。即l2(1-Q)Q0lQ2/3l同理：lP2/3重庆理工大学经贸学院 李缨47性性别战别战之混合之混合纳纳什均衡解假什均衡解假设设：JIM选择选择摔跤的概率摔跤的概率为为P，JOA472005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分性别战之混合纳什均衡解性别战之混合纳什均衡解l混合纳什均衡解的策略是：lJIM以2/3的概率选择摔跤，以1/3选择看戏。lJOAN以1/3的概率选择摔跤，以2/3选择看戏。l注意：他们各自的期望收益都是2/3，l如果选择妥协，他们的收益至少是1.l所以混合策略的纳什均衡解并不是一种很现实的解。重庆理工大学经贸学院 李缨48性性别战别战之混合之混合纳纳什均衡解混合什均衡解混合纳纳什均衡解的策略是：如果什均衡解的策略是：如果选择选择妥妥协协，482005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨重复博弈重复博弈l定义：博弈方不断采取行动，同时不断获得相应的收益的博弈。l寡头垄断厂商进行定价和定产就是重复博弈。l在囚徒的困境的每次重复中，各厂商都会形成关于它们的行为的名声，并且能研究它们的竞争者的行为。l可以看出重复博弈与一次性博弈的策略是有不同的。49重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨重复博弈定重复博弈定义义：博弈方不断采取行：博弈方不断采取行动动492005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分定价问题定价问题l假定两个厂商在每月初各自同时宣布自己的定价，厂商是否应该根据竞争对手的策略而改变自己的策略？重庆理工大学经贸学院 李缨50定价定价问题问题假定两个厂商在每月初各自同假定两个厂商在每月初各自同时时宣布自己的定价，厂商是否宣布自己的定价，厂商是否502005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨定价问题（双方的收益矩阵如下）：定价问题（双方的收益矩阵如下）：厂商厂商1低价低价高价高价低价低价高价高价厂商厂商 210,10100,-5050,50-50,10051重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨定价定价问题问题（双方的收益矩（双方的收益矩阵阵如下）：如下）：512005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨定价问题定价问题l如何找出一个策略，这个策略平均来说对所有或几乎所以其他策略的结果都是最好的策略?l以牙还牙策略52重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨定价定价问题问题如何找出一个策略，如何找出一个策略，这这个策个策522005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨以牙还牙策略（以牙还牙策略（tit-for tat strategy)l定义：在一个重复博弈中，选择前一轮对手所选择的行动的一种策略。该策略将与合作者保持合作，而报复不合作者。l只要该博弈是无限重复的，即竞争者永远每月重复地定价，那么，以牙还牙策略是理性的。l因为如果竞争者以较低价格交易并且削价且在那个月将赚到最大利润，他应该知道在下个月我将削价53重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨以牙以牙还还牙策略（牙策略（tit-for t532005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分无限重复博弈无限重复博弈l如果保持削价，我们双方将会得到较低的利润，因此，削价是不合理的。l在无限期重复博弈中，只要相信对方可能采取以牙还牙策略，博弈双方都会采取理性的策略。重庆理工大学经贸学院 李缨54无限重复博弈如果保持削价，我无限重复博弈如果保持削价，我们们双方将会得到双方将会得到较较低的利低的利润润，因此，因此，542005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨有限重复博弈有限重复博弈l只要重复有限的次数：l如果两厂商都是理性的，他们都保持高价直到最后一个月，但在最后一个月之后，没有削价的可能。l 如果知道竞争对手将在最后一个月定低价，另一方将在最后一个月之前定低价。l 这样轮番继续进行所能看到唯一理性的结果是两厂商每个月都定低价。55重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨有限重复博弈只要重复有限的次数：有限重复博弈只要重复有限的次数：552005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨以牙还牙策略以牙还牙策略l如果厂商不相信他们的竞争者是理性的，或认为他们可能不理性，合作行为就成了一种最好策略l大多数经营者并不知道他们和他们的竞争对手会相互竞争多久，这相当于是一种无限重复的博弈。l在重复博弈中，囚徒困境可以有合作的结果56重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨以牙以牙还还牙策略如果厂商不相信他牙策略如果厂商不相信他们们的的562005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨重复博弈重复博弈l结论：l 因素在长期内是变化的，所以最佳的合作是困难的。l 需要少量厂商。l 需要稳定的需求和成本条件，如果没有这些条件，将导致价格战。57重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨重复博弈重复博弈结论结论：57572005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨在水表行业中的寡头合作在水表行业中的寡头合作l市场的特征m美国有四个水表生产商生产全国主要的水表。它们是：l洛克韦尔国际l班琪表业l尼普顿水表公司l好时产品l洛克韦尔拥有约 35%的市场份额l班琪,尼普顿,好时总共有大约5055的份额58重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨在水表行在水表行业业中的寡中的寡头头合作市合作市场场的特征的特征582005 Pearson Education,Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨在水表行业中的寡头合作在水表行业中的寡头合作l水表的大多数买方都是市政供水公用事业l非常小的需求弹性m水表的价格不是一个主要的问题l需求是稳定的m需求随着人口慢慢增长l公用事业机构与供给方维持长期关系m不大愿意转换59重重庆庆理工大学理工大学经贸经贸学院学院 李李缨缨在水表行在水表行业业中的寡中的寡头头合作水表的大多合作水表的大多592005 Pearson Education,Inc.变电站电气主接