Аксиоматика вектора Шепли
Вектор Шепли удовлетворяет следующим свойствам:
1. Линейность.Отображениепредставляет собой линейный оператор, то есть для любых двух игр с характеристическими функциямиvиw
и для любой игры с характеристической функцией vи для любого
2. Симметричность.Получаемый игроком выигрыш не зависит от его номера. Это означает, что если играwполучена из игрыvперестановкой игроков, то ее вектор Шеплиесть векторс соответствующим образом переставленными элементами.
3. Аксиома болвана.Болваномв теории кооперативных игр называется бесполезный игрок, не вносящий вклада ни в какую коалицию, то есть игрокi, такой что для любой коалицииK, содержащейi, выполнено:.
Аксиома болвана состоит в том, что если игрок i— болван, то.
4. Эффективность.Вектор Шепли позволяет полностью распределить имеющееся в распоряжении тотальной коалиции благосостояние, то есть сумма компонент вектораравна.
Теорема Шепли.Для любой кооперативной игрыvсуществует единственное распределение выигрыша, удовлетворяющее аксиомам 1 — 4, задаваемое приведенной выше формулой.
- Теория игр
- . Содержание
- История исследований по теории игр
- Представление игр
- Экстенсивная форма
- Нормальная форма
- Характеристическая функция в игре
- Применение теории игр
- Описание и моделирование
- Нормативный анализ (выявление наилучшего поведения)
- Типы игр Кооперативные и некооперативные
- Симметричные и несимметричные
- С нулевой суммой и с ненулевой суммой
- Параллельные и последовательные
- С полной или неполной информацией
- Игры с бесконечным числом шагов
- Дискретные и непрерывные игры
- Метаигры
- Стохастическая игра
- История исследований стохастических игр
- Применение стохастических игр
- Некооперативная игра
- Некооперативная игра в нормальной форме
- Некооперативная игра в развернутой форме
- Принципы оптимальности Эффективность по Парето
- Равновесие Нэша: формальное определение
- Равновесии дрожащей руки: формальное определение
- Собственное равновесие
- Определение
- Сильное равновесие
- Равновесие в доминирующих стратегиях
- Равновесие, совершенное по под-играм
- Кооперативная игра
- Математическое представление кооперативной игры
- Свойства характеристической функции
- Примеры кооперативных игр
- Решение кооперативных игр
- Свойства
- Формальное определение
- История возникновения
- Дальнейшие свойства
- Вектор Шепли
- Формальное определение
- Аксиоматика вектора Шепли
- Литература
- Антагонистическая игра
- Дифференциальные игры
- Сетевые игры
- Кооперативные стохастические игры
- Марковский процесс принятия решений
- Определение
- Классическая дилемма заключённого
- Обобщённая форма
- Примеры из реальной жизни
- Повторяющаяся дилемма заключённого
- Психология обучения и теория игр
- Восточная философия
- Генетика
- Игрок в теории игр
- Типы стратегий
- Терминология
- Формальные определения
- Доминирование и равновесие Нэша
- Последовательное исключение доминируемых стратегий
- Литература