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