Existence of Nash Equilibria in 2-Player Simultaneous Games and Priority Games Proven in Isabelle - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Année : 2021

Existence of Nash Equilibria in 2-Player Simultaneous Games and Priority Games Proven in Isabelle

Résumé

In previous work, we have studied a very general formalism of two-player games relevant for applications such as model checking. We assume games in which strategies by the players lead to outcomes taken from a finite set, and each player strives for an outcome that is optimal according to his/her preferences. We have shown using the proof assistants Isabelle and Coq that if the game has a certain structure, then a Nash equilibrium exists; more precisely, any game can be abstracted by disregarding the preferences and simply saying that some outcomes are mapped to “win for player 1”, all the others to “win for player 2”. The particular structure we consider are those games for which every such abstraction leads to a game which has a determined winner. Here, we contribute several continuations of the work and their Isabelle formalisations.
Fichier principal
Vignette du fichier
lamas_cameraready.pdf (312.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04627821 , version 1 (27-06-2024)

Identifiants

  • HAL Id : hal-04627821 , version 1

Citer

Jan-Georg Smaus, Érik Martin-Dorel, Stéphane Le Roux. Existence of Nash Equilibria in 2-Player Simultaneous Games and Priority Games Proven in Isabelle. International Workshop on Logical Aspects in Multi-Agent Systems and Strategic Reasoning. Satellite Workshop of AAMAS 2021, 2021, pp.3. ⟨hal-04627821⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More