Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Коллоквиум Факультета компьютерных наук НИУ ВШЭ
6 сентября 2016 г. 18:10–19:30, г. Москва, Покровский бульвар 11
 


Равновесие Нэша в чистых стратегиях

Владимир Гурвичab

a Rutgers, The State University of New Jersey
b Национальный исследовательский университет "Высшая школа экономики", г. Москва

Количество просмотров:
Эта страница:335
Youtube:



Аннотация: В 1912 г. Цермело доказал наличие решения (седловой точки) в чистых стратегиях для конечных позиционных игр с полной информацией, например, для шахмат. Затем Кёниг и Кальмар усилили этот результат, доказав существование стационарных (ход зависит только от текущей позиции, но не от предыстории) и равномерно оптимальных (не зависящих от начальной позиции) седловых стратегий.
В 1950 г. Нэш предложил свою концепцию равновесия. Равновесие Нэша обобщает классическое понятие седловой точки на случай игр многих лиц, а также игр двух лиц с ненулевой суммой. Сразу же возник вопрос о возможности замены седловой точки равновесием Нэша в теоремах Цермело, Кёнига и Кальмара.
Мы изучим условия существования равновесий Нэша в чистых (стационарных) стратегиях в конечных играх многих лиц: позиционных, стохастических, а также играх в нормальной форме, и покажем, что результаты Цермело обобщаются на случай игр с ненулевой суммой двух игроков, но не на случай трёх и более игроков.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024