Constructive Proof of the Existence of Nash Equilibrium in a Finite Strategic Game with Sequentially Locally Nonconstant Payoff Functions
Author(s) -
Yasuhito Tanaka
Publication year - 2011
Publication title -
isrn computational mathematics
Language(s) - English
Resource type - Journals
ISSN - 2090-7842
DOI - 10.5402/2012/459459
Subject(s) - constructive proof , constructive , nash equilibrium , lemma (botany) , mathematics , stochastic game , mathematical economics , best response , risk dominance , epsilon equilibrium , combinatorics , computer science , process (computing) , ecology , poaceae , biology , operating system
We will constructively prove the existence of a Nashequilibrium in a finite strategic game with sequentially locally nonconstantpayoff functions. The proof is based on the existence of approximate Nashequilibria which is proved by Sperner's lemma. We follow the Bishop-styleconstructive mathematics.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom