Равновесие в доминирующих стратегиях

Равновесие в доминирующих стратегиях

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

А В
А 1, 1 0, 0
В 0, 0 0, 0
Слабое доминирование

Формально, если в игре в нормальной форме \Gamma = <I, \{S_i\}_{i \in I}, \{u_i\}_{i \in I}> каждый игрок имеет доминирующую стратегию s^*_i\in S_i, то ситуация s^* = (s^*_i)_{i \in I}, образованная выбором этих стратегий всеми игроками, образует равновесие в доминирующих стратегиях.

Равновесие в доминирующих стратегиях является равновесием Нэша. Более того, если стратегии являются строго доминирующими, то такое равновесие в игре единственно. Если доминирование нестрогое, то помимо равновесия в доминирующих стратегиях, в игре могут существовать и другие равновесия Нэша. Примером является игра, приведенная справа.

В ней стратегии А обоих игроков слабо доминируют их стратегии B. Ситуация (А, А) является равновесием в доминирующих стратегиях. Однако, ситуация (В, В) также является равновесием Нэша в этой игре.

См. также


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "Равновесие в доминирующих стратегиях" в других словарях:

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

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

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

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

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

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

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

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

  • Доминирование (теория игр) — У этого термина существуют и другие значения, см. Доминирование. Доминирование в теории игр ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие,… …   Википедия

  • Эволюционно стабильная стратегия — Понятие эволюционно стабильная стратегия (Сокращенно ЭСС) (англ.  evolutionary stable strategy) было впервые использовано английским биологом Дж. Мейнардом Смитом [1] в 70 х годах ХХ века для описания видоспецифических признаков,… …   Википедия


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

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