文章基本信息

标题：Nash Equilibrium in Generalised Muller Games
本地全文：下载
作者：Soumya Paul ; Sunil Simon
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2009
卷号：4
页码：335-346
DOI：10.4230/LIPIcs.FSTTCS.2009.2330
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We suggest that extending Muller games with preference ordering for players is a natural way to reason about unbounded duration games. In this context, we look at the standard solution concept of Nash equilibrium for non-zero sum games. We show that Nash equilibria always exists for such generalised Muller games on finite graphs and present a procedure to compute an equilibrium strategy profile. We also give a procedure to compute a subgame perfect equilibrium when it exists in such games.
关键词：Infinite games on graphs; Muller games; Nash equilibrium; subgame perfect equilibrium