文章基本信息

标题：On the Computation of Nash Equilibria in Games on Graphs (Invited Talk)
本地全文：下载
作者：Patricia Bouyer
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2019
卷号：147
页码：1-3
DOI：10.4230/LIPIcs.TIME.2019.3
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：In this talk, I will show how one can characterize and compute Nash equilibria in multiplayer games played on graphs. I will present in particular a construction, called the suspect game construction, which allows to reduce the computation of Nash equilibria to the computation of winning strategies in a two-player zero-sum game.
关键词：Multiplayer games; Nash equilibria