3.2. Классификация коалиционных взаимодействий агентов в задачах распределения ресурса
Любое рассмотрение кооперативных взаимодействий агентов должно включать возможность совместного выбора ими стратегий (заявок на ресурс) - заключения соглашений о заявках.
Это необходимое условие создания информационных коалиций, которые представляют собой самый слабый вид коалиционного взаимодействия. Так как модель предполагает полную информированность агентов о параметрах игры, целью их переговоров должна быть как минимум выработка согласованных стратегий поведения, то есть образование коалиции действия. Возможностьсоздания коалиций действия разрешена во всех рассматриваемых ниже моделях. Прочие коалиционные взаимодействия в этой задаче можно разбить на два следующих типа:
Перераспределение агентами полученного от центра ресурса.
Передача агентами друг другу полезности (выигрыша).
В зависимости от того, в каких сочетаниях разрешены эти взаимодействия, можно выделить четыре класса моделей.
Таблица 2. Модели коалиционного взаимодействия агентов
в задаче распределения ресурса Возможности коалиционного взаимодействия Ресурс нетрансфера- белен Трансфера- белен Полезность нетрансферабельна 1 2 трансферабельна 3 4 Нетрансферабелъный ресурс, нетрансферабелъная полезность. То есть возможен только обмен информацией и совместное принятие решений.
Трансферабелънът ресурс, нетрансферабелъная полезность. Агенты могут перераспределять ресурс, но не полезность. Это, например, случай, когда ресурс - это деньги, а полезность - выполненная работа, как в задаче финансирования направлений проектных работ [38].
Нетрансферабелънът ресурс, трансферабелъная полезность. Ресурс агенты передавать не могут, но могут брать трансферты от других агентов за изменение своей заявки на ресурс.
Трансферабелънът ресурс, трансферабелъная полезность. Возможны как передача ресурса, так полезности, совместное принятие решений, совместное производство и купля-продажа ресурса за деньги.
В данной работе представлены результаты исследования всех этих моделей, за исключением третьей. Рассмотрение модели 3 связано со значительными математическими трудностями, поэтому ее изучение пока не принесло значительных результатов.
С точки зрения теории кооперативных игр первые два вида моделей принадлежат к играм с нетрансферабельной полезностью (Hill-играм), менее исследованному классу игр, по сравнению с
играми с трансферабелной полезностью (ТП-играми), тем не менее, для нашей задачи эти случаи представляются довольно простыми.