RUS  ENG
Full version
SEMINARS

Colloquium of Steklov Mathematical Institute of Russian Academy of Sciences
December 4, 2014 16:00, Moscow, Steklov Mathematical Institute of RAS, Conference Hall (8 Gubkina)


Fundamental mathematical results of game theory

A. V. Savvateev


http://youtu.be/BHWL49P8WT8

Abstract: Though strange it seems to be, there are comparatively few main results in mathematical game theory. Among those are Nash theorem (existence of equilibrium in mixed strategies in arbitrary finite game), existence of sequential equilibrium for finite dynamic games, Scarf theorem for cooperative games, and the optimal auction of Roger Myerson. Little bit aside lies the Arrow-Debreu theorem on existence of the Walrasian competitive equilibrium. Almost all these results (apart from Myerson's one) are based on the Kakutani's fixpoint theorem.
In the talk, I first prove the Nash theorem, by reducing it to the Kakutani's fixpoint theorem, the latter one — to the Brower's fixpoint theorem, and the very latter — to the Sperner's Lemma. (As a byproduct, we'll get the equivalence of Brower's theorem and the nontriviality of the $n$-th homotopic group of $n$-sphere.) In the second part of the talk, I will characterize perspectives of Game Theory, and Mathematical economics as a whole.


© Steklov Math. Inst. of RAS, 2024