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