Эволюционная теория игр
- Автор метода
- John Maynard Smith, George Price
- Год
- 1973
- Тип
- algorithm
- Семейство
- Game-theoretic
Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском
Что он делает?
Эволюционная теория игр применяет аппаратуру теории игр к биологической эволюции и социальным процессам, где популяции агентов с различными стратегиями многократно взаимодействуют.
Предложенная Джоном Мейнардом Смитом и Джорджем Прайсом в 1973 году, эта структура использует концепцию эволюционно стабильных стратегий (ESS) для идентификации таких распределений стратегий, которые не могут быть вытеснены мутантными стратегиями. Репликаторная динамика описывает, как частоты стратегий изменяются со временем, когда размножение пропорционально успеху по выигрышу.
Интуиция метода
Представьте популяцию животных, конкурирующих за пищу, каждое из которых использует различную поведенческую стратегию (например, агрессивный «ястреб» или пассивный «голубь»). Ястребы выигрывают схватки, но получают ранения, голуби избегают конфликтов, но часто проигрывают. Со временем успешные стратегии распространяются (их носители размножаются больше), а неуспешные сокращаются. Эволюция достигает равновесия, когда распределение стратегий стабилизируется: ни одна мутантная стратегия не может вторгнуться, поскольку она не будет действовать лучше — или хуже — чем резидентная популяция. Это равновесие и есть ESS, баланс, при котором каждая стратегия работает одинаково хорошо при заданной частоте в популяции.
История
Джон Мейнард Смит и Джордж Прайс ввели эволюционную теорию игр в 1973 году для объяснения поведенческого разнообразия в популяциях животных. Монография Мейнарда Смита 1982 года формализовала теорию, представив уравнение репликаторной динамики и концепцию ESS. С тех пор эта структура была расширена на культурную эволюцию, экономику и социальное поведение. Интеграция теории игр с эволюционной биологией революционизировала понимание кооперации, конфликтов и социальных институтов.
Когда применять
Применять эволюционную теорию игр при моделировании популяций взаимодействующих агентов, где успех порождает репликацию (биологическая эволюция, культурная динамика, процессы обучения). Использовать при изучении возникновения кооперации, разрешения конфликтов, сигнализации или брачного поведения. Подходит для рынков, где фирмы или трейдеры со временем развивают стратегии на основе прибыльности.
Ограничения и замечания
- Требует предположения о бесполом размножении или случайном перемешивании в больших популяциях
- Репликаторная динамика предполагает непрерывные корректировки стратегий; дискретные популяции могут демонстрировать иную динамику
- Часто существует несколько ESS, что делает прогнозы неоднозначными
- Не учитывает скорости мутаций или исследования; долгосрочная эволюция зависит от поступления мутаций
Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.
Сильные стороны
- Объясняет эволюционное возникновение поведенческого разнообразия без рационального предвидения
- Связывает равновесие теории игр с биологической и культурной эволюцией
- Репликаторная динамика обеспечивает описание эволюции частот стратегий в непрерывном времени
- Концепция ESS более строгая, чем равновесие Нэша, исключая маловероятные неустойчивые равновесия
Применение
- Поведение животных: объяснение, почему некоторые виды дерутся (ястреб), а другие избегают (голубь), с помощью анализа ESS
- Эпидемиология: моделирование динамики распространения болезней с помощью репликаторной динамики по частотам стратегий
- Эволюция организаций: анализ того, как бизнес-стратегии развиваются и стабилизируются на конкурентных рынках
- Эволюция протоколов: понимание возникновения систем коммуникации и сигнализации в популяциях
- Возникновение кооперации: объяснение кооперации между эгоистичными агентами без внешнего принуждения
Как это работает
Как это работает
Определить доступные поведенческие или фенотипические стратегии в популяции (например, ястреб, голубь, буржуа).
Рассчитать приспособленность (выигрыш), которую каждая стратегия получает при взаимодействии с каждой другой стратегией и с самой собой.
Обновить частоты стратегий согласно репликаторному уравнению: скорость роста каждой стратегии пропорциональна её выигрышу относительно среднего по популяции.
Проверить, является ли полученное равновесие ESS, подтвердив, что ни один мутант не может вторгнуться и распространиться до фиксации.
Частые ошибки
- Путаница ESS с равновесием Нэша; ESS строже, требуя стабильности против вторжения
- Предположение о сходимости популяций к ESS; начальные условия и скорости мутаций могут привести к альтернативным равновесиям
- Упущение того, что репликаторная динамика зависит от частоты; выигрыши зависят от состава популяции
- Забывание того, что эволюционно стабильные стратегии не обязательно максимизируют общий выигрыш; они должны лишь сопротивляться вторжению
Часто задаваемые вопросы
Чем эволюционно стабильная стратегия отличается от равновесия Нэша?
Каждая ESS является равновесием Нэша, но не наоборот. ESS дополнительно требует, чтобы если популяция играет ESS-стратегию, ни одна мутантная стратегия не могла вторгнуться и распространиться. ESS строже, исключая равновесия, которые неустойчивы к вторжению редких мутантов.
Почему популяции эволюционируют к ESS, а не к максимизации выигрыша?
Потому что эволюция оптимизирует успех репликации, а не общее благосостояние. ESS самоподдерживается: если все играют её, ни один индивид не может получить выгоду, отклонившись, что создает стабильное состояние популяции. Максимизация выигрыша вторична.
Могут ли несколько ESS сосуществовать в одной игре?
Да. Несколько ESS могут существовать, особенно в играх с асимметричными ролями игроков или когда стратегии зависят от контекста. Путь репликаторной динамики определяет, какую ESS достигнет популяция, в зависимости от начальных условий и паттернов мутаций.
Похожие методы
Источники
Smith, J. M., & Price, G. R. (1973). The logic of animal conflict. Nature, 246(5427), 15-18.
Открыть ссылку DOIСкопировано.Maynard Smith, J. (1982). Evolution and the Theory of Games. Cambridge University Press.
Открыть ссылку на публикациюСкопировано.