《第11讲博弈论与竞争策略ppt课件.ppt》由会员分享,可在线阅读,更多相关《第11讲博弈论与竞争策略ppt课件.ppt(158页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分博弈论和竞争策略博弈论和竞争策略重庆理工大学经贸学院重庆理工大学经贸学院 李缨李缨2005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力
2、系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨本章概要本章概要l博弈和决策l占优策略l纳什均衡回顾l重复博弈22005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨本章概要本章概要l序列博弈l威胁、承诺和可信性l对进入的威慑l讨价还价策略
3、l案例32005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨博弈和决策博弈和决策l博弈博弈 是局中人(参与人)做决策的活动m例如:在一个活动中,厂商之间相互竞争的价格和消费者决策l决策的结果是给参与人带来的利润: 形成报酬或利益的收入42005 Pearson Education, Inc.变电站
4、电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨博弈和决策博弈和决策l博弈论努力为每个参与人做出最优化策略l策略策略 是进行博弈的规则或计划l最优化策略最优化策略 是指参与人的期望利润的最大化l我们相信所有参与人在整个活动中都一直是理性的52005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相
5、连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨博弈和决策博弈和决策l如果我认为我的竞争者是理性的和追求他们的最大利润的,那么在作我的利润最大化决策时,应该如何考虑到它们的行为?62005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输
6、电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨非合作和合作博弈非合作和合作博弈l合作博弈m各博弈方可以谈定能使它们设计联合策略的有约束力的合同l例子: 买方和卖方就产品、服务、两个公司的合资的价格的讨价还价 (例如, 微软和苹果) l签订合同是可能的72005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配
7、电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨非合作和合作博弈非合作和合作博弈l非合作博弈m不可能谈判,或者不能达成有约束力的可执行合同l例如: 两竞争的厂商相互考虑到对方可能的行为,并独立确定价格或广告策略以夺取市场份额的情况l签订合同是不可能的82005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中
8、一个重要组成部分重庆理工大学经贸学院 李缨非合作和合作博弈非合作和合作博弈l“策略设计的最重要方面是理解你的对手的观点,并(设你的对手是理性的)推断他或者她对你的行为大概会如何反应”92005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨博弈和决策博弈和决策l 一个例子: 如何购买一美元纸币m 拍卖
9、一美元纸币m 出价最高的竞拍者用他所报的数目换得这个美元。m 出价次高的竞拍者也要支付他或她所报的数目的货币,并且什么也得不到。1. 你会为这1美元出价多少呢?102005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分拍卖一美元纸币拍卖一美元纸币l 当出低价者面临着损失时,他想到提高出价能赚到那一美元。l 当双方出价是1美元
10、对90美分时,出价90美分的人需要在放弃竞争损失90美分和出价1.1美元以取得1美元这两种方案进行选择。l 事实上,实验中,有人最后获胜出价已经超过3美元。这主要是由于没有考虑对方可能作出的反应及后果。这是典型的非合作博弈。重庆理工大学经贸学院 李缨112005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学
11、院 李缨占优策略占优策略l占优策略不管对手做什么对博弈方都是最优的策略m一个例子l厂商A 和 B 销售相互竞争的产品l他们正在决定是否采取广告计划122005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院重庆理工大学经贸学院 李缨李缨13广告博弈的得益矩阵广告博弈的得益矩阵厂商厂商 A做广告做广告不做广告
12、不做广告做广告做广告不做广告不做广告厂商厂商 B10, 515, 010, 26, 82005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨广告博弈的得益矩阵广告博弈的得益矩阵l 观察mA: 不考虑 B, 做广告是最好的结果mB:不考虑 A, 做广告是最好的结果厂商厂商 A做广告做广告不做广告不做广
13、告做广告做广告不做广告不做广告厂商厂商 B10, 515, 010, 26, 8142005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨广告博弈的得益矩阵广告博弈的得益矩阵l 观察mA 和 B 的占优策略是做广告m不用担心另一个厂商m占优策略均衡公司公司 A做广告做广告不做广告不做广告做广告做广告
14、不做广告不做广告公司公司 B10, 515, 010, 26, 8152005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨占优策略占优策略l占优策略均衡m博弈的结果是每个厂商不管竞争者策略如何,它的策略都是最优的,这样的一个博弈结果就是占优策略均衡。m即每个参与者都有一个占优策略,这样的结果就叫占
15、优策略均衡。m不过,不是每个博弈的各个博弈方都有一个占优策略均衡,即有些博弈不存在占优均衡。162005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨占优策略占优策略l没有占优策略的博弈m没有占优策略均衡的一方的最优决策取决于另一方所做的决策m修改以上的得益矩阵,我们将看到一个不存在占优策略的情况1
16、72005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨10, 515, 020, 26, 8厂商厂商A做广告做广告不做广告不做广告做广告做广告不做广告不做广告厂商厂商B修改过的广告博弈修改过的广告博弈182005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输
17、电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨10, 515, 020, 26, 8厂商厂商 A做广告做广告不做广告不做广告做广告做广告不做广告不做广告厂商厂商B修改过的广告博弈修改过的广告博弈l A: 没有占优策略没有占优策略; 取决取决于于B的选择。的选择。l B: 占优策略是做广告占优策略是做广告l 假定要求双方同时决假定要求双方同时决策如何办?策如何办?l 显然厂商显然厂商
18、A、B都会选都会选择做广告。择做广告。l 但这并不是占优策略但这并不是占优策略均衡。均衡。B、A都不做广都不做广告对告对A最有利最有利。192005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l占优策略是稳定的,但是在许多博弈中,一个或多个博弈方并没有占优策略l一个更一
19、般的概念就是我们在第12章中引进的纳什均衡。纳什均衡。 l一组满足给定对手的行为各博弈方所做的是它所能做的最好的策略(或行为) l也可理解为任何一方单独改变策略都不会使自己的收益更多。202005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l由于各博弈方没有偏离它的纳什
20、策略的冲动,因此这种策略是稳定的m在古诺模型中,各厂商在将其竞争者的产量当作固定时选定自己的产量. 古诺均衡就是一个纳什均衡.212005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l占优策略m不管你做什么,我所做的是我所能做的最好的。 同样,不管我做什么,你所做的是你
21、所能做的最好的。l纳什均衡m“我所做的是给定你所做的前提下,我所能做的最好的 你所做的是给定我所做的前提下,你所能在的最好的.”l占优策略均衡是纳什均衡的特例222005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l两个早餐麦片公司面临一个可以成功地推荐两种麦片新品种的
22、市场假使每个品种都只有一个厂商推出的话l产品选择问题m有一个一种新型“脆”麦片的市场m有一个一种新型“甜”麦片的市场m各厂商只有推出一种新产品的资源m非合作的232005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨产品选择问题产品选择问题厂商厂商1脆脆甜甜脆脆甜甜厂商厂商 2-5, -510, 1
23、0-5, -510, 10242005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨产品选择问题产品选择问题厂商厂商1脆脆甜甜脆脆甜甜 厂商厂商 2-5, -510, 10-5, -510, 10l 如果厂商如果厂商1听说厂听说厂商商2将推出一种新将推出一种新的甜麦片,它的最的甜麦片,它的最好选择是
24、生产脆麦好选择是生产脆麦片片l 左下角是纳什均衡。左下角是纳什均衡。 l 其他的纳什均衡呢其他的纳什均衡呢?l 显然:右上角也是显然:右上角也是纳什均衡。纳什均衡。l 注意:一场博弈未注意:一场博弈未必只有一个纳什均必只有一个纳什均衡。衡。252005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨海
25、滩定位博弈海滩定位博弈l 假定m两个竞争者, Y 和 C, 出售软饮料m海滩有200码长m日光浴者均匀分布在这个海滩上m价格 Y =价格 Cm顾客将选择最近的售点购买262005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨海滩定位博弈海滩定位博弈l你的竞争者将选择什么地点 (也就是, 哪里是纳什均
26、衡)?l假定你的竞争对手选择在A点,您 如何选择?l显然,你会选择在点A的左边一点,你会得到四分之三的市场,他将得到四分之一的市场。海洋海洋0B海滩海滩A200码码C272005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分海滩定位博弈海滩定位博弈l竞争对手必然选择到你的左边,竞争对手必然选择到你的左边,l直到最后大家都选择
27、在海滩的中直到最后大家都选择在海滩的中点,此时,各占二分之一的市场。点,此时,各占二分之一的市场。l同理,加油站,汽车交易行等等同理,加油站,汽车交易行等等都是类似的,彼此相距很近。都是类似的,彼此相距很近。l总统大选时,候选人的政治立场总统大选时,候选人的政治立场往往中立。往往中立。重庆理工大学经贸学院 李缨282005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站
28、的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨纳什均衡的回顾纳什均衡的回顾l极大化极小策略- l假设:m两个厂商竞争出售 加密软件。m他们都使用相同的加密 标准,即被一厂商加密过的软件可以被另一厂商的软件阅读。m厂商 1 比厂商2的市场份额较大m都在考虑投资一个新的加密标准292005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力
29、系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略(双方收益矩阵)极大化极小策略(双方收益矩阵)厂商厂商 1不投资不投资投资投资厂商厂商 20, 0-10, 1020, 10-100, 0不投资不投资投资投资30因为市场份额不同,所以收益矩阵不对称。因为市场份额不同,所以收益矩阵不对称。一方投资,一方不投资,投资方受损失。一方投资,一方不投资,投资方受损失。2005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的
30、变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略极大化极小策略厂商厂商 1不投资不投资投资投资厂商厂商 20, 0-10, 1020, 10-100, 0不投资不投资投资投资l 观察:l 厂商2:的占优策略是投资l 厂商 1 应该希望厂商2投资l 纳什均衡l厂商1: 投资l厂商2: 投资m这是假设厂商2理解这个博弈是理性的312005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组
31、成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略极大化极小策略厂商厂商1不投资不投资投资投资厂商厂商20, 0-10, 1020, 10-100, 0不投资不投资投资投资l 观察l 如果厂商1认为厂商2可能不投资,厂商1将如何决策?l 厂商 1也会不投资。l因为厂商1投资的损失可能是100,而不投资的最大损失是10.l即为极大化极小策略322005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力
32、系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分极大化极小策略极大化极小策略l极大化极小策略是在所有最小可能的收益中选择最大的策略。l这是一种保守的策略,它不是追求收益最大化,而是追求在最小收益中选取最大化。重庆理工大学经贸学院 李缨332005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分
33、变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略极大化极小策略l如果二者都是理性的并且是清楚的m两个厂商都投资m纳什均衡l如果博弈方 2不一定理性或不完全清楚 l 厂商1的极大化极小策略是不投资l 厂商 2的极大化极小策略是投资l 如果厂商 1知道厂商 2正在使用极大化极小策略,厂商1将投资342005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中
34、一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨极大化极小策略极大化极小策略l 如果厂商1不确定厂商2将做什么,它对每个可能的选择都会做出安排m会使用一种策略来极大化极小预期的收益m厂商1的策略极其取决于厂商2安排的可能性。极大化极小策略是追求次优的选择。352005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是
35、指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分最大化期望收益最大化期望收益l博弈方不能肯定对手将如何决策,它将根据对方行为的概率分布计算期望收益,从而决定自己的策略。重庆理工大学经贸学院 李缨362005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分仍以
36、本题仍以本题 为例:为例:l如果厂商1认为厂商2投资的可能性是90%l厂商1投资的期望收益0.1X(100)+0.9X208l厂商1不投资的期望收益0.1X0+0.9X(10)9l比较收益,厂商1应该选择投资。l请自行计算如果厂商2投资的可能性为70%,厂商1 的策略如何?重庆理工大学经贸学院 李缨372005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电
37、力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨囚徒困境囚徒困境囚徒囚徒 A坦白坦白不坦白不坦白坦白坦白不坦白不坦白囚徒囚徒 B-5, -5-1, -10-2, -2-10, -1382005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨囚徒困境囚徒困境囚徒囚徒 A坦白坦白不坦白不坦白坦白
38、坦白不坦白不坦白囚徒囚徒B-5, -5-1, -10-2, -2-10, -1l 是什么:m 占优策略m 纳什均衡m 极大化极小策略l 占优策略也是极大化极小策略l 两个都坦白是纳什均衡也是极大化极小策略392005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨混合策略混合策略l纯策略m博弈方做一确
39、定的选择或采取一确定的行动的策略。l混合策略m博弈方根据一组选定的概率,在两种或两种以上可能的行为中随机选择的策略。m这种博弈的结果可能是随机的。m任何博弈都存在一个混合策略的纳什均衡。但有些博弈不存在纯策略的纳什均衡。402005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨赌硬币赌硬币博弈方博弈
40、方 A正面正面反面反面正面正面反面反面博弈方博弈方 B1, -1-1, 11, -1-1, 1412005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨赌硬币赌硬币l 纯策略: 没有纳什均衡m没有哪个正面与反面的组合能使两博弈方都满意l 混合策略:随机选择是纳什均衡博弈方博弈方 A正面正面反面反面正
41、面正面反面反面博弈方博弈方 B1, -1-1, 11, -1-1, 1422005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨赌硬币赌硬币l博弈方 A可以简单地抛一下硬币,以 的概率采用正面和的概率采用反面 l如果双方都按照这个策略选择,就得到一个纳什均衡 两博弈方都做到了给定对手做法时所能做的最
42、好的l尽管该博弈的结果是随机的,但各博弈方的期望得益都是零432005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨混合策略混合策略l考虑混合博弈的一个理由是有些博弈没有任何纯策略纳什均衡l只要我们允许用混合策略,每一个博弈都至少有一个纳什均衡l混合策略对“对硬币”及其他此类博弈是合理的l一个厂商也
43、许不会觉得它是合理的442005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨性别之战性别之战Jim摔跤摔跤戏戏摔跤摔跤戏戏Joan2,10,01,20,0452005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务
44、。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨性别之战性别之战l 纯策略m两人都看摔跤m两人都看戏l 混合策略mJim 以2/3的概率选择摔跤,以1/3的概率选择看戏。mJoan 以1/3选择摔跤,m以2/3的概率选择看戏。Jim 摔跤摔跤戏戏摔跤摔跤戏戏Joan2,10,01,20,0462005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务
45、。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分性别战之混合纳什均衡解性别战之混合纳什均衡解l 假设:JIM选择摔跤的概率为P,JOAN选择看戏的概率为Q。则JIM的期望收益为PQ0+P(1Q)2+(1P)Q1+(1P)(1Q)0l JIM的期望收益对P求导令其为0,可得期望收益最大化的必要条件。即l 2(1-Q)Q0l Q2/3l 同理:l P2/3重庆理工大学经贸学院 李缨472005 Pearson Education, Inc.变电站电气主接线是指
46、变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分性别战之混合纳什均衡解性别战之混合纳什均衡解l 混合纳什均衡解的策略是:l JIM以2/3的概率选择摔跤,以1/3选择看戏。l JOAN以1/3的概率选择摔跤,以2/3选择看戏。l 注意:他们各自的期望收益都是2/3,l 如果选择妥协,他们的收益至少是1.l 所以混合策略的纳什均衡解并不是一种很现实的解。重庆理工大学经贸学院 李缨482005 P
47、earson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨重复博弈重复博弈l定义:博弈方不断采取行动,同时不断获得相应的收益的博弈。l寡头垄断厂商进行定价和定产就是重复博弈。l在囚徒的困境的每次重复中,各厂商都会形成关于它们的行为的名声,并且能研究它们的竞争者的行为。l可以看出重复博弈与一次性博弈的策略是有不同的。
48、492005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分定价问题定价问题l假定两个厂商在每月初各自同时宣布自己的定价,厂商是否应该根据竞争对手的策略而改变自己的策略?重庆理工大学经贸学院 李缨502005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完
49、成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨定价问题(双方的收益矩阵如下):定价问题(双方的收益矩阵如下):厂商厂商1低价低价高价高价低价低价高价高价厂商厂商 210, 10100, -5050, 50-50, 100512005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电
50、站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分重庆理工大学经贸学院 李缨定价问题定价问题l如何找出一个策略,这个策略平均来说对所有或几乎所以其他策略的结果都是最好的策略?l以牙还牙策略522005 Pearson Education, Inc.变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接,从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部