- Вектор Шепли
-
Вектор Шепли — принцип оптимальности распределения выигрыша между игроками в задачах теории кооперативных игр. Представляет собой распределение, в котором выигрыш каждого игрока равен его среднему вкладу в благосостояние тотальной коалиции при определенном механизме ее формирования.
Содержание
Формальное определение
Для кооперативной игры рассмотрим некоторое упорядочение множества игроков N. Обозначим через подмножество, содержащее i первых игроков в данном упорядочении. Вкладом i-го по счету игрока назовем величину , где v — характеристическая функция кооперативной игры.
Вектором Шепли кооперативной игры называется такое распределение выигрыша, в котором каждый игрок получает математическое ожидание своего вклада в соответствующие коалиции , при равновероятном возникновении упорядочений:
где n — количество игроков, T — множество упорядочений множества игроков N, — распределение выигрыша, в котором игрок, стоящий на месте i в упорядочении , получает свой вклад в коалицию (точка Вебера).
Более распространенная формула для вычисления вектора Шепли, не требующая нахождения n! точек Вебера, имеет вид:
где n — количество игроков, k — количество участников коалиции K.
Аксиоматика вектора Шепли
Вектор Шепли удовлетворяет следующим свойствам:
1. Линейность. Отображение представляет собой линейный оператор, то есть для любых двух игр с характеристическими функциями v и w
и для любой игры с характеристической функцией v и для любого
2. Симметричность. Получаемый игроком выигрыш не зависит от его номера. Это означает, что если игра w получена из игры v перестановкой игроков, то ее вектор Шепли есть вектор с соответствующим образом переставленными элементами.
3. Аксиома болвана. Болваном в теории кооперативных игр называется бесполезный игрок, не вносящий вклада ни в какую коалицию, то есть игрок i, такой что для любой коалиции K, содержащей i, выполнено: .
Аксиома болвана состоит в том, что если игрок i — болван, то .
4. Эффективность. Вектор Шепли позволяет полностью распределить имеющееся в распоряжении тотальной коалиции благосостояние, то есть сумма компонент вектора равна .
Теорема Шепли. Для любой кооперативной игры v существует единственное распределение выигрыша, удовлетворяющее аксиомам 1 — 4, задаваемое приведенной выше формулой.
Литература
- Васин А. А., Морозов В. В. Теория игр и модели математической экономики - М.: МГУ, 2005, 272 с.
- Воробьев Н. Н. Теория игр для экономистов-кибернетиков — М.: Наука, 1985
- Мазалов В. В. Математическая теория игр и приложения — Изд-во Лань, 2010, 446 с.
- Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр — СПб: БХВ-Петербург, 2012, 432 с.
- Печерский С. Л., Яновская Е. Б. Кооперативные игры: решения и аксиомы — Изд-во Европейского ун-та в С.-Петербурге, 2004, 459 с.
См. также
Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей.Теория игр Определения Некооперативная игра · Кооперативная игра · Антагонистическая игра · Стохастическая игра · Дифференциальные игры · Игрок · Стратегия · Доминирование стратегий Принципы оптимальности Равновесие Нэша · Эффективность по Парето · Равновесие в доминирующих стратегиях · Решение по доминированию · Равновесие дрожащей руки · Равновесие, совершенное по под-играм · Собственное равновесие · Сильное равновесие · Эпсилон-равновесие · Коррелированное равновесие · Секвенциальное равновесие · Доминирование по риску · Эволюционно стабильная стратегия Примеры игр Дилемма заключённого · Трагедия общин · Модель Бертрана · Модель Курно · Модель Штакельберга · Игра «Ястребы и голуби» Категория:- Теория игр
Wikimedia Foundation. 2010.