City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

"Теорема о матрёшке": существование равновесия в динамической игре "общего вида" (Алексей Савватеев, Яндекс/РЭШ)
Seminar on Computer Science

What: Lecture
When: Sunday, 14 October 2012, 15:35–17:10
Where: ПОМИ РАН

Description

Будет построена самая общая модель динамической игры (в которой пошагово ходы выполняются игроками одновременно).

Эта игра служит формализацией целого ряда прикладных постановок в новой политэкономии, а также других областях теоретической экономики. Наша модель обобщает классическую постановку задачи динамического программирования на бесконечном горизонте, марковские игры, обычную игру нескольких лиц и, наконец, стандартную модель бесконечной повторяющейся игры.

Техника доказательства теоремы - приём вложенных друг в друга теорем о существовании неподвижных точек: принципа сжимающих отображений изнутри, и теоремы Какутани снаружи, в оболочке. В связи с этим фактом, теорема была названа Теоремой о матрёшке.

Video