2026-07-22T13:28:16Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2330 2024-03-06T10:33:18Z ddc:004 open_access

Nash Equilibrium in Generalised Muller Games Paul, Soumya Simon, Sunil Infinite games on graphs Muller games Nash equilibrium subgame perfect equilibrium 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Soumya Paul and Sunil Simon 2009 Is Part Of LIPIcs, Volume 4, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FSTTCS.2009.2330 urn:nbn:de:0030-drops-23304 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2009.2330 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode