Lecturer: Constantinos Daskalakis
Nash & Brouwer
Brouwer’s Fixed Point Theorm
Fixed Point Theorem [Brouwer’10]
Let f:D→D be a continuous function from a convex and compact (closed and bounded) subset D of the Euclidean space to itself. Then, there exists an
这个定理表明:在二维球面上,任意映到自身的一一连续映射,必定至少有一个点是不变的。他把这一定理推广到高维球面。尤其是,在n维球内映到自身的任意连续映射至少有一个不动点。
Existence of Equilibrium in Finite Game [Nash’50]
A Nash equilibrium exists in every finite game.
Brouwer ⇒ Nash
Let f:Δn×Δm→Δn×Δm , and assume f(x,y)→(x′,y′) . Define
GainRi=max(0,eTiRy−xTRy)
, and let
∀i:, x′i=xi+GainRi(x,y)1+∑nk=1GainRi(x,y)∀j:, y′i=yi+GainCj(x,y)1+∑mk=