Носитель (кооперативная игра)

17.05.2022


Носитель — подмножество множества игроков в кооперативной игре, которые вносят ненулевой вклад в некоторую коалицию.

Формально носитель кооперативной игры определяется как:

S ⊆ N : ∀ i ∈ S     ∃ K ⊆ N : i ∈ K , v ( K ) − v ( K ∖ i ) > 0 , {displaystyle Ssubseteq N:forall iin S~~exists Ksubseteq N:iin K,v(K)-v(Ksetminus i)>0,}

где N — множество игроков в кооперативной игре, v — характеристическая функция игры.

Дополнением носителя игры является множество болванов или нулевых игроков, то есть игроков, не вносящих никакого вклада ни в одну из коалиций.

Понятие носителя используется при определении свойств оптимальных решений кооперативной игры. Так, например, одним из свойств вектора Шепли является аксиома болвана, утверждающая, что все благосостояние тотальной коалиции (состоящей из всех игроков) должно распределяться только между игроками, входящими в носитель.



Имя:*
E-Mail:
Комментарий: