5. Теория игр
Математическая теория
конфликтных ситуаций
вторник, 1 декабря 2009 г.
6. Ключевые понятия
• Игра - упрощенная модель конфликтной
ситуации
• Игрок - сторона, участвующая в конфликте
• Правила игры - система условий,
регламентирующая
• Варианты действия игроков
• Объем информации
• Исход игры
вторник, 1 декабря 2009 г.
7. Оптимальная стратегия
• Ход - выбор и
осуществление
одного из вариантой
действия
• Стратегия игрока -
совокупность правил
• Оптимальная
стратегия -
максимальный
средний выигрыш
вторник, 1 декабря 2009 г.
8. Противник так же разумен,
как и мы сами
вторник, 1 декабря 2009 г.
17. Равновесие Нэша
• Пара стратегий игроков, при которых
действие каждого игрока является
лучшим ответом на действие другого
вторник, 1 декабря 2009 г.