Экстенсивная форма представления игры

задается в виде дерева решений, где каждая вершина соответствует ситуации выбора одной из сторон своей стратегии.

Пример:

Характеристическая форма представления игры

В кооперативных играх невозможно применять понятие индивидуальных платежей.

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

Игра в такой форме представляется парой (N, v),

где N — множество всех игроков, 2 N – количество возможных коалиций,

v: 2NR — это характеристическая функция.

Подобная форма представления может быть применена для всех игр.

В настоящее время существуют способы любую игру можно перевести из нормальной формы в характеристическую, но преобразование в обратную сторону возможно не во всех случаях.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



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