Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Формальное определение



Для кооперативной игры рассмотрим некоторое упорядочение множества игроков N. Обозначим через подмножество, содержащее i первых игроков в данном упорядочении. Вкладом i -го по счету игрока назовем величину , где v — характеристическая функция кооперативной игры.

Вектором Шепли кооперативной игры называется такое распределение выигрыша, в котором каждый игрок получает математическое ожидание своего вклада в соответствующие коалиции , при равновероятном возникновении упорядочений:

где n — количество игроков, T — множество упорядочений множества игроков N, — распределение выигрыша, в котором игрок, стоящий на месте i в упорядочении , получает свой вклад в коалицию (точка Вебера).

Более распространенная формула для вычисления вектора Шепли, не требующая нахождения n! точек Вебера, имеет вид:

где n — количество игроков, k — количество участников коалиции K.





Дата публикования: 2014-11-28; Прочитано: 219 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...