Existence of Nash Equilibria in Preference Priority Games Proven in Isabelle - Laboratoire Méthodes Formelles
Autre Publication Scientifique Année : 2021

Existence of Nash Equilibria in Preference Priority Games Proven in Isabelle

Résumé

This work is about formalising game-theoretic results using proof assistants. In previous work, we have formalised a result both in Coq and Isabelle. The result is as follows: starting from a two-player game with finitely many outcomes, one may derive a game by rewriting each of these outcomes with either the basic outcome “Player 1 wins” or “Player 2 wins”. If all ways of deriving such a win/lose (w/l) game lead to a game where one player has a winning strategy, then the original game has a Nash equilibrium (NE). Here, we present an application of this work to parity games and priority games using Isabelle. Dittmann has proven in Isabelle that parity games are positionally determined. First, we generalise this result to priority games, where parity is replaced by an arbitrary winning set W . Secondly, we consider preference priority games, i.e., sequential games where players have preferences over outcomes. We show that such games have an NE.
Fichier principal
Vignette du fichier
kurt_goedel_camera.pdf (235.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04627826 , version 1

Citer

Jan-Georg Smaus, Stéphane Le Roux, Érik Martin-Dorel. Existence of Nash Equilibria in Preference Priority Games Proven in Isabelle. Kurt Gödel Day and Czech Gathering of Logicians Brno, 2021, 2021, pp.3. ⟨hal-04627826⟩
46 Consultations
16 Téléchargements

Partager

More