. Содержание
1 История
2 Представление игр
2.1 Экстенсивная форма
2.2 Нормальная форма
2.3 Характеристическая функция
3 Применение теории игр
3.1 Описание и моделирование
3.2 Нормативный анализ (выявление наилучшего поведения)
4 Типы игр
4.1 Кооперативные и некооперативные
4.2 Симметричные и несимметричные
4.3 С нулевой суммой и с ненулевой суммой
4.4 Параллельные и последовательные
4.5 С полной или неполной информацией
4.6 Игры с бесконечным числом шагов
4.7 Дискретные и непрерывные игры
4.8 Метаигры
Тео́рия игр— математический метод изучения оптимальныхстратегийвиграх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, ихресурсахи их возможных поступках.[1]
Теория игр — это раздел прикладной математики, точнее —исследования операций. Чаще всего методы теории игр находят применение вэкономике, чуть реже в другихобщественных науках—социологии,политологии,психологии,этикеи других. Начиная с1970-хгодов её взяли на вооружениебиологидля исследования поведения животных итеории эволюции. Очень важное значение она имеет дляискусственного интеллектаикибернетики, особенно с проявлением интереса кинтеллектуальным агентам.
|
- Теория игр
- . Содержание
- История исследований по теории игр
- Представление игр
- Экстенсивная форма
- Нормальная форма
- Характеристическая функция в игре
- Применение теории игр
- Описание и моделирование
- Нормативный анализ (выявление наилучшего поведения)
- Типы игр Кооперативные и некооперативные
- Симметричные и несимметричные
- С нулевой суммой и с ненулевой суммой
- Параллельные и последовательные
- С полной или неполной информацией
- Игры с бесконечным числом шагов
- Дискретные и непрерывные игры
- Метаигры
- Стохастическая игра
- История исследований стохастических игр
- Применение стохастических игр
- Некооперативная игра
- Некооперативная игра в нормальной форме
- Некооперативная игра в развернутой форме
- Принципы оптимальности Эффективность по Парето
- Равновесие Нэша: формальное определение
- Равновесии дрожащей руки: формальное определение
- Собственное равновесие
- Определение
- Сильное равновесие
- Равновесие в доминирующих стратегиях
- Равновесие, совершенное по под-играм
- Кооперативная игра
- Математическое представление кооперативной игры
- Свойства характеристической функции
- Примеры кооперативных игр
- Решение кооперативных игр
- Свойства
- Формальное определение
- История возникновения
- Дальнейшие свойства
- Вектор Шепли
- Формальное определение
- Аксиоматика вектора Шепли
- Литература
- Антагонистическая игра
- Дифференциальные игры
- Сетевые игры
- Кооперативные стохастические игры
- Марковский процесс принятия решений
- Определение
- Классическая дилемма заключённого
- Обобщённая форма
- Примеры из реальной жизни
- Повторяющаяся дилемма заключённого
- Психология обучения и теория игр
- Восточная философия
- Генетика
- Игрок в теории игр
- Типы стратегий
- Терминология
- Формальные определения
- Доминирование и равновесие Нэша
- Последовательное исключение доминируемых стратегий
- Литература