并发确定性博弈中的纯纳什均衡第条作者:Patricia Bouyer;罗曼·布伦吉尔;尼古拉斯·马基; 迈克尔·乌梅尔斯
空##空##0000-0003-1977-7525##空
Patricia Bouyer;罗曼·布伦吉尔;尼古拉斯·马基(Nicolas Markey);迈克尔·乌梅尔斯
我们研究了多层并发系统中的纯策略纳什均衡确定性博弈,适用于各种偏好关系。我们提供一本小说构造,称为可疑游戏,它改变了多玩家将并发博弈转化为两层基于回合的博弈,从而实现纳什均衡进入获胜策略(对于某些取决于偏好的目标原始游戏中玩家的关系)。我们利用这种转换有限对策中计算纳什均衡的设计算法对于大类偏好,案例具有最佳的最坏情况复杂度关系。这包括纯粹的定性框架,其中每个参与者有一个她想要满足的单一欧米茄常规目标,但也有较大类别的半定量目标,其中每个参与者都有几个带有预购单的欧米伽规则目标(例如,玩家可以想要满足她的所有目标,或者最大化目标数量她做到了。)
卷:第11卷第2期
发布日期:2015年6月19日
提交日期:2012年6月27日
关键词:计算机科学-计算机科学中的逻辑、计算机科学-计算科学和博弈论
资金: 来源:OpenAIRE Graph- inVEST:从验证转向合成的基础; 出资人:欧洲委员会;代码:279499
- EQualIS:提高交互系统的质量; 出资人:欧洲委员会;代码:308087
- 非零和博弈下的集体自适应系统综合; 出资人:欧洲委员会;代码:601148