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 :
بازگشت