Pure Nash Equilibria in Concurrent Deterministic Games

We study pure-strategy Nash equilibria in multi-player concurrent deterministic games, for a variety of preference relations. We provide a novel construction, called the suspect game, which transforms a multi-player concurrent game into a two-player turn-based game which turns Nash equilibria into w...

Full description

Bibliographic Details
Main Authors: Patricia Bouyer, Romain Brenguier, Nicolas Markey, Michael Ummels
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2015-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1569/pdf