- •Основные понятия теории игр
- •Классификация игр
- •Описание игры в развернутой форме
- •Бескоалиционные игры
- •Приемлемые ситуации и ситуации равновесия в игре
- •Стратегическая эквивалентность игр
- •Антагонистические игры. Общие сведения
- •Чистые и смешанные стратегии
- •Верхняя и нижняя цены игры при использовании смешанных стратегий
- •Основная теорема антагонистических игр.
- •Верхние и нижние цены в s-игре
- •Разделительная и опорная гиперплоскость двух выпуклых множеств
- •Теорема о минимаксе
- •Геометрическая интерпретация минимакса
- •Решение антагонистических игр. Доминирующие и полезные стратегии
- •Игры с частными случаями платежных матриц
- •Решение матричных игр
- •Линейное программирование для решения матричных игр
- •Графическое решение игр 2*n и m*2
- •Бесконечные антагонистические игры
- •Строго выпуклые игры на единичном квадрате
- •Неантагонистические игры
- •Бескоалиционные игры
- •Охрана воздушного бассейна от загрязнений атмосферы
- •Принципы оптимальности в бескоалиционных играх
- •Принцип оптимальности по Парето
- •Смешанное расширение бескоалиционной игры
- •Коалиционные и кооперативные игры
- •Характеристическая функция коалиционной игры
- •Свойства характеристической функции
- •Дележи в кооперативной игре
- •Стратегическая эквивалентность кооперативных игр
- •Общие сведения об играх с природой или теория статистических решений.
- •Пространство стратегий природы
- •Пространство стратегий статистика и функция выигрыша
- •Критерии выбора решений при неопределённости
- •Статистические игры без эксперимента. Представление игры с природой в виде s-игры
- •Допустимые стратегии в статистических играх
- •Геометрическая интерпретация выбора байесовской стратегии
- •Статистические игры с проведением единичного эксперимента Общие сведения
- •Пространство выборок
- •Функции риска
- •Принцип выбора стратегий в играх с единичным экспериментом.
- •Байесовский принцип.
- •Число чистых стратегий статистика в игре с единичным экспериментом.
- •Апостериорные распределения вероятности.
- •Определение байесовских решений с использованием апостериорных вероятностей
- •Двуальтернативная задача
- •Анализ целесообразности проведения экспериментов
- •Использование апостериорной вероятности для определения последовательных байесовских правил
- •Правило последовательных выборок
- •Функция риска при оптимальном последовательном правиле
Классификация игр
Классификацию игр проводят по различным признакам:
по числу игроков;
по числу стратегий;
по свойствам платежной функции;
по характеру предварительной договоренности между игроками.
Игру, в которой участвует n игроков, называют игрой с n участниками. Количество участников может быть равным 2, 3 и т.д. При наличии двух игроков могут возникать конфликтные ситуации, и необходимость в координированных действиях (кооперация). Если в игре участвуют три игрока и более, то могут создаваться коалиции, т.е. группы из двух игроков и более, имеющих общую цель и координирующих свои стратегии.
По количеству стратегий различают игры конечные и бесконечные. Если хотя бы из игроков располагает бесконечным множеством стратегий, то игру называют бесконечной. Если же каждый из игроков располагает конечным множеством стратегий, то игру называют конечной.
Еще один способ классификации игр — по свойствам платежной функции. В игре с нулевой суммой общая сумма выигрышей всех игроков равна нулю. То есть в игре с нулевой сумме двух участников выигрыш одного из них равен проигрышу другого. Таким образом, в игре с нулевой суммой существует конфликт между игроками, и поэтому их называют также антагонистическими играми. В общем случае в игре с нулевой суммой, как правило, имеют место и конфликты, и согласованные действия игроков. Прямой противоположностью играм с нулевой суммой являются игры двух игроков с постоянной разностью, в которых оба игрока выигрывают или проигрывают одновременно. Поэтому игрокам выгодно действовать согласованно.
В зависимости от характера предварительной договоренности между игроками различают кооперативные и некооперативные игры. Игра является кооперативной, если до ее начала игроки образуют коалиции и принимают взаимообязывающие соглашения о координации своих стратегий. В противоположном случае игра будет некооперативной.
Описание игры в развернутой форме
Существует два способа описания и анализа любой конкретной игры:
описание игры в развернутой форме
описание игры в нормальной форме.
Описание игры в развернутой форме предполагает следующее:
перечисление ходов, которые могут делать игроки;
определение информации, которой располагают игроки в процессе игры;
определение возможных вариантов действия игроков;
указание предельных размеров платежей в конце игры
Этот наиболее детализированный способ описания игр используется для сравнительно простых игр. Их называют позиционными играми, и представляют в виде дерева игры.
Способ описания игры в виде дерева игры включает 3 главных момента:
чередования ходов, начиная с первого, причем ходы могут быть как личными, так и случайными;
возможна недостаточность информации о действиях других участников игры;
определение набора исходов игры (вершин дерева) с заданным значением платежной функции.
Наиболее часто игры с конечным или бесконечным числом стратегий описываются в нормальной форме. Этот способ описания игры предполагает рассмотрение всех возможных стратегий каждого игрока и определение платежей, соответствующих любым возможным комбинациям стратегий всех игроков. Для иллюстрации рассмотрим бескоалиционную игру.