文章基本信息

标题：Nash Equilibria in Games over Graphs Equipped with a Communication Mechanism
本地全文：下载
作者：Patricia Bouyer ; Nathan Thomasset
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2019
卷号：138
页码：1-14
DOI：10.4230/LIPIcs.MFCS.2019.9
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We study pure Nash equilibria in infinite-duration games on graphs, with partial visibility of actions but communication (based on a graph) among the players. We show that a simple communication mechanism consisting in reporting the deviator when seeing it and propagating this information is sufficient for characterizing Nash equilibria. We propose an epistemic game construction, which conveniently records important information about the knowledge of the players. With this abstraction, we are able to characterize Nash equilibria which follow the simple communication pattern via winning strategies. We finally discuss the size of the construction, which would allow efficient algorithmic solutions to compute Nash equilibria in the original game.
关键词：Multiplayer games; Nash equilibria; partial information