An Existence Theorem of Nash Equilibrium in Coq and Isabelle
Nash equilibrium (NE) is a central concept in game theory. Here we prove formally a published theorem on existence of an NE in two proof assistants, Coq and Isabelle: starting from a game with finitely many outcomes, one may derive a game by rewriting each of these outcomes with either of two basic...
Main Authors: | Stéphane Le Roux, Érik Martin-Dorel, Jan-Georg Smaus |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2017-09-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1709.02096v1 |
Similar Items
-
On Nash Equilibrium Theorems of Multimap
by: 鄭仕豐
Published: (2000) -
Generalizations of the Nash Equilibrium Theorem in the KKM Theory
by: Sehie Park
Published: (2010-01-01) -
Generalizations of the Nash Equilibrium Theorem in the KKM Theory
by: Park Sehie
Published: (2010-01-01) -
On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem.
by: Jiawei Li, et al.
Published: (2015-01-01) -
A Study of Brouwer's Fixed Point Theorem and Nash's Equilibrium
by: CHIH-YEN LIN, et al.
Published: (2007)