На главную страницу ЛШСМ-2006

Эдит Элькинд


Теорема Нэша о равновесии в теории игр.

Э.Элькинд планирует провести 1 занятие.

Матричные игры. Доминантные стратегии, равновесие Нэша.
Нахождение равновесия Нэша в играх с двумя игроками и двумя действиями.
Игры с 2 игроками и n действиями. Теорема Нэша.
Игры с нулевой суммой.
Вычислительная сложность нахождения равновесия Нэша в общем случае.
Компактные представления игр с n участниками.


Rambler's Top100