Равновесия Нэша в графических играх нескольких игроков
Выполнил: Тихановский Дмитрий Александрович
В 1950 году Нэш опубликовал свою фундаментальную работу где обобщил Minimax/saddle points позиции на игры с произвольным числом игроков. [7] В этой работе я рассмотрю детерминированные игры на графах с чистыми стратегиями и большим числом участников. Конкретнее найду примеры таких игр где нет равновесий Нэша и проверю на этих примерах catch22. Я буду искать игры которые опровергают catch22 или хотя бы не содержат равновесия Нэша для проверки других гипотез. Для этого я буду пытаться построить игры на произвольных неизоморфных графах и проверять отсутствие в них равновесий Нэша. Подробное описание работы находится в отчете.
Отчет
Ссылка на репозиторий на GitHub
Руководитель проекта
Международная лаборатория теоретической информатики: Ведущий научный сотрудник
Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.