Maria Florina巴尔坎;阿夫林·布鲁姆;伊莎·曼苏尔 规避无政府状态的代价：引导动力走向良好行为。 （英语） Zbl 1286.68221号 SIAM J.计算。 42，第1期，230-264（2013）. 总结：许多自然游戏的最佳纳什均衡和最差纳什均衡的质量存在显著差异，甚至在纯策略中也是如此。然而，到目前为止，几乎所有关于游戏动力学的结果都只显示收敛到某种均衡，特别是在多项式步数内。在这项工作中，我们提出了一个理论，即动机良好的多智能体动力学如何利用关于游戏的全球信息——这些信息可能是常识，也可能是由一个有用的中央机构注入系统中的信息——并表明，在一系列有趣的游戏中，这可以使动力学快速到达（在多项式步数内）成本状态可与最佳纳什均衡相比较。我们提出了几个可以使用这些额外信息的动力学自然模型，并分析了它们在两类重要且广泛研究的潜在游戏中达到低成本状态的能力：具有公平成本分担的网络设计和党派联盟游戏（包括共识和削减游戏）。从中央机构的角度来看，我们的工作可以被视为分析公共服务广告活动如何帮助“推动”行为进入良好状态，此时不能指望玩家都盲目跟随，而是将信息视为对其动态的额外输入。我们表明，在许多情况下，这些附加信息足以使自然动力学快速达到与博弈的最佳纳什均衡相当的成本状态。 引用于3文件 MSC公司： 65年第68季度 算法和问题复杂性分析 68T05型 人工智能中的学习和自适应系统 91A06型 \（n）-人游戏，（n>2） 91A40型 其他游戏理论模型 关键词：博弈论;游戏中的动力学;潜在游戏;平衡的性质 PDF格式BibTeX公司 XML格式引用 \textit{M.-F.Balcan}等人，SIAM J.Compute。42，第1号，230--264（2013；Zbl 1286.68221） 全文： 内政部 链接