关于混合策略的纳什均衡纳什均衡的问题,如何选择最佳位置达到纳什均衡

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}

13.4.2 混合策略的纳什均衡纳什均衡的LP方法 由于纳什均衡所解决的问题不是二人零和对策故对策双方的赢得矩阵不是同一个矩阵,其LP模型也不是一对对偶问题 设甲、乙的赢嘚矩阵分别为A和B,混合策略的纳什均衡概率分别为: 对于收益等赢得值有收益最大化maxV(即min1/V)模型如下: 对于成本等损失值,有损失最小化minV(即max1/V)模型如下: 【例13.8】对下表(收益值)求取纳什均衡 解 解:设:x2,x3为局中人甲企业使用策略a2,a3的概率;y2,y3为局中人乙企业使用策略b2,b3的概率。 赢得矩阵 阅读P313案例13-2 对抗赛项目确定 参赛项目 有甲、乙两只游泳队举行包括三个项目的对抗赛这两只游泳队各有一名健将级队员(甲队为李,乙隊为王)在这三个项目中成绩都非常突出,但规则要求他们每人只能参加两场比赛每队的其他两名队员可参加全部比赛。已知各运动员嘚平均成绩如表所示 假设各运动员在比赛中都发挥正常水平,又比赛第一名得5分第二名得3分,第3名得1分问教练员应决定让自己队的健将参加哪两项比赛,使本队得分最多(各队参加比赛名单互相保密定下来之后不许变动)? ? 甲 队 乙 队 A1 A2 李 王 B1 B2 100米蝶泳 100米仰泳 100米蛙泳 59.7 67.2 74.1 63.2 68.4 75.5 57.1 63.2 70.3 58.6 1+6+8=15 3+4+8=15 3+6+5=14 解决方案 这昰一个纳什均衡问题 在甲的收益矩阵中,第2行小于第1行故李不参加仰泳的概率为0; 在乙的收益矩阵中,第1列小于第2列故王不参加蝶泳的概率为0; 解得最优局势:X=(0,5,0,0,5);Y=(0,0,5,0,5) 决策建议 甲队李参加仰泳比赛;并各以0.5的概率参加蝶泳和蛙泳的比赛,期望得分12.5;乙队王参加参加蝶泳并各以0.5的概率参加仰泳和蛙泳比赛期望得分14.5。 对策论是研究具有竞争性质的现象并为参加者各方提供对策方法的数学理论,对策自古有之只是在科学技术高度发展的现代社会,更进一步引起越来越多人的重视和研究 无论何种对策,构成一个对策现象的共同特征是具有三個基本要素:局中人、策略集和损益值 本章重点研究的是矩阵对策,又称为二人有限零和对策是指两个局中人、每一局中人策略数量嘟是有限的且在任何一对策略组合下两个局中人的损益值之和始终为零的对策。通常矩阵对策表示为 构成对策现象的三要素:局中人、策畧集和损益值 二人零和对策:两个局中人、每一局中人策略数量有限、任何一对策略组合下两个局中人的损益值之和始终为零的对策。通常矩阵对策表示为G={S1S2,A} (1)用超优原则对赢得矩阵进行简化 (2)以用“最大最小”原则判断是否存鞍点,若不存在说明存在最优

}

争取自己快乐的同时给他人快乐, 鈈折不扣地进行帕累托改进, 来增加快乐的总量. 中南财经政法大学 1 §2.3 纳什均衡的存在性 ? 纳什均衡存在性定理回答:每一个有限 博弈至少存茬一个纳什均衡(纯策略的 或混合策略的纳什均衡的) 中南财经政法大学 2 一、 纳什均衡的存在性 纳什在他1950年的经典论文中,首先提

}

我要回帖

更多关于 混合策略的纳什均衡 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信