Равновесие, совершенное по под-играм

Равновесие, совершенное по под-играм
Стилевые проблемы
 Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка.
Статью следует исправить согласно стилистическим правилам Википедии.

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

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

Равновесие, совершенное по подыграм, позволяет отсеять равновесия Нэша, основанные на недостоверных угрозах игроков.

Общим методом определения совершенных по под-играм равновесий является обратная индукция, при которой оптимизация ходов игроков начинается с конца игры. Данный метод не работает, если в игре отсутствуют под-игры, а также для повторяющихся игр с бесконечным горизонтом.

См. также

Литература

  • Васин А. А., Морозов В. В. Теория игр и модели математической экономики. — М., 2005.
  • Петросян Л. А., Зенкевич Н.А., Семина Е.А. Теория игр: Учеб. пособие для ун-тов. — М.: Высш. шк., Книжный дом «Университет», 1998. — С. 304. — ISBN 5-06-001005-8, 5-8013-0007-4
  • Печерский С. Л., Беляева А. А. Теория игр для экономистов. Вводный курс. Учебное пособие. — СПб.: Изд. Европейского университета в Санкт-Петербурге, 2001.

Ссылки

 Просмотр этого шаблона Теория игр
Определения Некооперативная игра · Кооперативная игра · Антагонистическая игра · Стохастическая игра · Дифференциальные игры · Игрок · Стратегия · Доминирование стратегий
Принципы оптимальности Равновесие Нэша · Эффективность по Парето · Равновесие в доминирующих стратегиях · Решение по доминированию · Равновесие дрожащей руки · Равновесие, совершенное по под-играм · Собственное равновесие · Сильное равновесие · Эпсилон-равновесие · Коррелированное равновесие · Секвенциальное равновесие · Доминирование по риску · Эволюционно стабильная стратегия
Примеры игр Дилемма заключённого · Трагедия общин · Модель Бертрана · Модель Курно · Модель Штакельберга · Игра «Ястребы и голуби»

Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Полезное


Смотреть что такое "Равновесие, совершенное по под-играм" в других словарях:

  • Равновесие дрожащей руки — принцип оптимальности в некооперативных играх, представляющий собой равновесие Нэша, обладающее дополнительным свойством устойчивости к достаточно малым отклонениям игроков от равновесных стратегий. Сформулировано Р. Зелтеном в 1975 г. в работе… …   Википедия

  • Равновесие в доминирующих стратегиях — принцип оптимальности, используемый в теории игр при решении некооперативных игр, содержащих доминирующие стратегии. А В А 1, 1 0, 0 В 0, 0 …   Википедия

  • Равновесие Нэша — Джон Форбс Нэш, ноябрь 2006 Равновесие Нэша (англ. Nash equilibrium) названо в честь Джона Форбса Нэша …   Википедия

  • Равновесие по Нэшу — В теории игр равновесием Нэша (названным в честь Джона Форбса Нэша, который предложил его) называется тип решений игры двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив своё решение в одностороннем порядке,… …   Википедия

  • Эпсилон-равновесие — ε равновесие в теории игр  профиль стратегий игроков некооперативной игры, приблизительно удовлетворяющий условиям равновесия Нэша. Содержание 1 Определение 2 Пример 3 Ссылки …   Википедия

  • Сильное равновесие — Сильное равновесие  принцип оптимальности в теории игр, очищение равновесия Нэша. Кроме устойчивости ситуации в игре к индивидуальным отклонениям участников, требует также устойчивости к групповым отклонениям. Формальное определение Пусть… …   Википедия

  • Собственное равновесие — Собственное равновесие  принцип оптимальности в некооперативных играх, представляющий собой сужение равновесия дрожащей руки. Введён Р. Б. Майерсоном. В отличие от равновесия дрожащей руки, данный принцип основан на предположении,… …   Википедия

  • Некооперативная игра — термин теории игр. Некооперативной игрой называется математическая модель взаимодействия нескольких сторон (игроков), в процессе которого они не могут формировать коалиции и координировать свои действия. Содержание 1 Некооперативная игра в… …   Википедия

  • Игра с полной информацией — Оноре Домье, Шахматисты Игра с полной информацией термин теории игр, обозначающий логическую игру, в которой для соперников отсу …   Википедия

  • Теория игр — Эта статья о математической теории; другие значения: Психология игры. Джон Нэш  математик, нобелевский лауреат …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»