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