首页> 外文会议>International computing and combinatorics conference >On the Sequential Price of Anarchy of Isolation Games
【24h】

On the Sequential Price of Anarchy of Isolation Games

机译:关于孤立游戏无政府状态的序贯价格

获取原文

摘要

We study the performance of Subgame Perfect Equilibria, a solution concept which better captures the players' rationality in sequential games with respect to the classical myopic dynamics baaed on the notions of improving deviations and Nash Equilibria, in the context of sequential isolation games. In particular, for two important classes of sequential isolation games, we show upper and lower bounds on the Sequential Price of Anarchy, that is the worst-case ratio between the social performance of an optimal solution and that of a Subgame Perfect Equilibrium, under the two classical social functions mostly investigated in the scientific literature, namely, the minimum utility per player and the sum of the players' utilities.
机译:我们研究了Subgame Perfect Equilibria的性能,该解决方案概念在顺序隔离游戏的背景下,基于改善偏差和纳什均衡的概念,可以更好地捕捉玩家在顺序游戏中相对于经典近视动力学的合理性。特别是,对于两个重要的顺序隔离游戏类别,我们显示了无政府状态顺序价格的上限和下限,即最优解决方案和子游戏完美均衡的社会绩效之间的最坏情况比率。科学文献中主要研究了两个古典社会功能,即每个玩家的最小效用和玩家的效用之和。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号