托马斯·贾纳斯;德凯泽，巴特 网络创作游戏中的强均衡与改进动力。 （英语） Zbl 1405.91077号 Devanur，Nikhil R.（编辑）等人，《网络和互联网经济学》。2017年12月17日至20日在印度班加罗尔举行的第13届国际会议，WINE 2017。诉讼程序。查姆：施普林格（ISBN 978-3-319-71923-8/pbk；978-3-3169-71924-5/电子书）。计算机科学课堂讲稿10660161-176（2017）。 摘要：我们研究网络创作游戏中的强均衡。这些游戏形成了一个经典且经过深入研究的游戏类别，其中一组玩家通过以固定参数\（\alpha\）为代价向邻居购买边来形成网络。玩家的成本定义为购买边的成本加上结果图中所有玩家的距离之和。我们确定并表征了强平衡的各种结构性质，这导致了在（0,2）范围内所有（α）的强平衡集的特征化。对于\（\alpha>2\），N.安德曼等[Games Econ.Behav.65，No.2，289–317（2009；Zbl 1156.91419号)]证明了一个每片叶子向中心节点购买一条边的星图是一个强平衡点，并猜想任何一颗星实际上都是一个弱平衡点。我们肯定地解决了这个猜想。此外，我们证明了当\（\alpha\）足够大时\（（\geq2n）\）存在强平衡的非星树。对于无政府状态的强价格，我们给出了当\（\alpha\）在\（（0,2）\）范围内时的精确表达式，并证明了当\（\alpha\geq2\）时3/2的下界。最后，我们旨在描述在什么条件下（联盟）改进动态可能收敛到强平衡。为此，我们研究了（联合）有限改进性质和（联合）弱非循环性质。我们证明了这些性质成立和不成立的各种条件。其中一些结果也适用于纯纳什均衡类。关于整个系列，请参见[Zbl 1381.68004号]. 引用于三文件 MSC公司： 91A43型 涉及图形的游戏 91A06型 \（n）-人游戏，（n>2） 05C90年 图论的应用 引文：Zbl 1156.91419号 PDF格式BibTeX公司 XML格式引用 \textit{T.Janus}和\textit{B.de Keijzer}，莱克特。注释计算。科学。10660、161--176（2017年；Zbl 1405.91077） 全文： 内政部 arXiv公司