Equivalence between the Existence of an Approximate Equilibrium in a Competitive Economy and Sperner's Lemma: A Constructive Analysis
Author(s) -
Yasuhito Tanaka
Publication year - 2011
Publication title -
isrn applied mathematics
Language(s) - English
Resource type - Journals
eISSN - 2090-5572
pISSN - 2090-5564
DOI - 10.5402/2011/384625
Subject(s) - lemma (botany) , equivalence (formal languages) , constructive , fixed point theorem , mathematics , mathematical economics , fixed point , kakutani fixed point theorem , brouwer fixed point theorem , combinatorics , equilibrium point , discrete mathematics , schauder fixed point theorem , computer science , mathematical analysis , differential equation , process (computing) , ecology , poaceae , biology , operating system
Brouwer's fixed point theorem cannot be constructively proved, so the existence of an equilibrium in a competitive economy also cannot be constructively proved. On the other hand, Sperner's lemma whichis used to prove Brouwer's theorem is constructively proved. Some authorshave presented a constructive (or an approximate) version of Brouwer's fixedpoint theorem using Sperner's lemma. In this paper, I prove the existence ofan approximate equilibrium in a competitive economy directly by Sperner'slemma. Also I show that the existence of an approximate equilibrium leads toSperner's lemma. I follow the Bishop style constructive mathematics accordingto Bishop and Bridges (1985), Bridges and Richman (1987), and Bridges and Viţă (2006).
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