On the computation of Nash equilibria in games on graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

On the computation of Nash equilibria in games on graphs

Résumé

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.
Fichier principal
Vignette du fichier
time19.pdf (362.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02352529 , version 1 (06-11-2019)

Identifiants

Citer

Patricia Bouyer. On the computation of Nash equilibria in games on graphs. 26th International Symposium on Temporal Representation and Reasoning (TIME'19), Oct 2019, Málaga, Spain. ⟨10.4230/LIPIcs.CVIT.2016.23⟩. ⟨hal-02352529⟩
22 Consultations
40 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More