DocumentCode
3495765
Title
A Generalized KKM Theorem and its Applications to Saddle Point and Nash Equilibrium Problem
Author
Lu, Haishu
Author_Institution
Sch. of Econ. & Manage., Jiangsu Teachers Univ. of Technol., Changzhou
Volume
1
fYear
2009
fDate
7-8 March 2009
Firstpage
320
Lastpage
323
Abstract
The classical Knaster-Kuratowski-Mazurkiewicz (in short, KKM) theorem is a basic result for combinatorial mathematics; it is equivalent to many basic theorems such as Brouwer´s fixed point theorem, Sperner´s lemma, and Fan´s minimax inequality. In 1961, Ky Fan generalized the classical KKM theorem from finite dimensional spaces to infinite dimensional spaces, and since then, this theorem has become a very versatile tool in nonlinear analysis. The main purpose of this paper is to generalize the KKM theorem under the non-convexity setting of topological space. Furthermore, as its applications, existence theorems for a saddle point problem and the Nash equilibrium problem for non-cooperative games are obtained in general topological spaces without any convexity structure and linear structure. Our results improve and unify the corresponding results in the recently existing literatures.
Keywords
combinatorial mathematics; fixed point arithmetic; game theory; minimax techniques; Brouwer fixed point theorem; Fan minimax inequality; Knaster-Kuratowski-Mazurkiewicz theorem; Nash equilibrium problem; Sperner lemma; combinatorial mathematics; convexity structure; finite dimensional spaces; generalized KKM theorem; infinite dimensional spaces; linear structure; noncooperative games; nonlinear analysis; saddle point; Application software; Combinatorial mathematics; Computer science; Computer science education; Educational technology; Game theory; Minimax techniques; Nash equilibrium; Space technology; Technology management; KKM mapping; Nash equilibrium; diagonally quasiconvex (quasiconcave); intersection theorem; saddle point; topological spaces;
fLanguage
English
Publisher
ieee
Conference_Titel
Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on
Conference_Location
Wuhan, Hubei
Print_ISBN
978-1-4244-3581-4
Type
conf
DOI
10.1109/ETCS.2009.79
Filename
4958782
Link To Document