帕特里夏·鲍耶;尼古拉斯·马基;丹尼尔·斯坦 并发最终报酬博弈中的混合纳什均衡。 （英语） Zbl 1360.91041号 Raman，Venkatesh（ed.）等人，第34届软件技术和理论计算机科学基础国际会议，FSTTCS 2014，印度新德里，2014年12月15日至17日。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-77-4）。LIPIcs–莱布尼茨国际信息学论文集29，351-363（2014）。 小结：我们研究了在图上玩的多人确定性并发游戏中的混合策略纳什均衡，其中有最终回报回报（即每个玩家都有一个值的吸收状态）。我们证明了约束纳什均衡存在的不可判定性（约束要求一个参与者具有最大回报），只有三个参与者和0/1回报（即可达性目标）。这必须与Ummels和Wojtczak对基于回合的游戏的不确定性结果进行比较，该游戏需要14名玩家和一般奖励。我们的证明有各种有趣的结果：（i）对社会福利有约束的纳什均衡存在的不可判定性；（ii）具有最终报酬的并发博弈中（无约束）纳什均衡存在性的不可判定性。关于整个系列，请参见[Zbl 1329.68036号]. 引用于10文件 MSC公司： 91A43型 涉及图形的游戏 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 91A06型 \（n）-人游戏，（n>2） 91A10号 非合作游戏 关键词：并行游戏;随机策略;纳什均衡;不可判定性 PDF格式BibTeX公司 XML格式引用 \textit{P.Bouyer}等人，LIPIcs——莱布尼茨国际程序。通知。29、351--363（2014年；Zbl 1360.91041） 全文： 内政部