double arrow

Характеристическая функция коалиционной игры


Объединение игроков в коалицию К превращает их в одного игрока с множеством стратегий, получаемым объединением стратегий игроков, вошедших в коалицию. Очевидно, выигрыш коалиции К в ситуации Х равен

H(K)(x) =— сумма выигрышей всех участников коалиции.

Деятельность игроков, не вошедших в коалицию, для гарантированного выигрыша можно рассматривать как помеху, т.к. интересы этого 2го игрока прямо противоположны интересам коалиции.

Таким образом осуществляется переход от коалиционной игры Г к игре Г(К) — антагонистической игре коалиции против всех остальных (игра двух объединенных игроков с антагонистическими интересами).

Это рассуждение, в соответствии с принципом максимина, рассматривает выигрыш v(k), kI, ; рассматриваются все коалиции, которые могут образоваться в игре.

Значение v(k), — характеристическая функция коалиционной игры. Содержательно характеристическая функция может иметь разные происхождения.

ПРИМЕР. Пусть I — группа работников одинаковой квалификации, которые способны выполнить работу в а единиц (каждый). Тогда любая коалиция К с численностью игроков =|k| будет иметь выигрыш v(k)=|k|*a.

Участники коалиции — болваны, т.к. присоединяясь к коалиции они могут увеличить ее выигрыш только на величину, которую они способны заработать вне коалиции, действуя самостоятельно.

В общем случае присоединение j-ого игрока к коалиции может увеличить выигрыш каждого игрока, входящего в коалицию. В этом случае выигрыш i-ого игрока будет равен , где ai — собственный выигрыш i-ого игрока, bij — выигрыш i-ого игрока от того, что в коалицию входит j-ый игрок.

Очевидно, если просуммировать выигрыш по всей коалиции, получим:

v(k)== ,

ПРИМЕР. Имеется рынок (например, автомобильный), где есть продавец (Пр) и два покупателя (П1 и П2). Продавец владеет товаром (неделимым) стоимостью а; первый покупатель (П1) оценивает этот товар стоимостью b, второй (П2) — стоимостью с:

Пр П1 П2

a b c

если a > max(b,c), игры не будет: продавец уйдет с рынка. Игра уместна, если, например, a<b<c.

Вначале полезности таковы: Пр П1 П2

a 0 0

Пусть первый покупатель (П1) купил товар полезностью х, тогда полезности будут следующими: Пр П1 П2

х b-x 0

если П2 купит товар за х,то: Пр П1 П2

х 0 с-х

Рассмотрим характеристическую функцию:

v(Пр)=a v()=0

v(П1)=v(П2)=v(П1 П2)=0

v(Пр,П1)=b

v(Пр,П2)=c

v(Пр,П12)=с


Сейчас читают про: