Стохастически устойчивое равновесие
Стохастически устойчивое равновесие | |
---|---|
Концепция решения в теории игр | |
Отношение | |
Подмножество | Эволюционно стабильное состояние |
Значение | |
Предложено | Дин Фостер , Пейтон Янг |
Используется для | Эволюционная теория игр |
Пример | Охота на оленя |
В теории игр стохастически устойчивое равновесие является уточнением эволюционно стабильного состояния в эволюционной теории игр , предложенного Дином Фостером и Пейтоном Янгом . Эволюционно стабильное состояние S также является стохастически устойчивым, если при исчезающем шуме вероятность того, что популяция находится вблизи состояния S, не стремится к нулю. [1]
Эта концепция широко используется в моделях обучения в популяциях, где «шум» используется для моделирования экспериментов или замены неудачливых игроков новыми игроками ( случайная мутация ). Со временем, когда потребность в экспериментах утихнет или популяция станет стабильной, популяция будет сходиться к подмножеству эволюционно стабильных состояний. Фостер и Янг показали, что это подмножество представляет собой набор государств с самым высоким потенциалом .
Ссылки
[ редактировать ]- ^ Сацукава, Коки; Вада, Кентаро; Ирио, Такамаса (01 июля 2019 г.). «Стохастическая устойчивость динамического равновесия пользователей в однонаправленных сетях: слабо ациклический игровой подход» . Транспортные исследования. Часть B: Методологические . 125 : 229–247. дои : 10.1016/j.trb.2019.05.015 . hdl : 20.500.14094/90006167 . ISSN 0191-2615 .
- Дин П. Фостер и Х. Пейтон Янг: «Стохастическая эволюционная динамика игр», Теоретическая популяционная биология 38 (2), стр. 219–232 (1990) .