1.2. Концепции решения кооперативных игр

Основы теории кооперативных игр были заложены одновре-менно с основами некооперативной теории [54], однако исследование коалиционного взаимодействия игроков потребовало создания моделей, значительно отличающихся от характерных для теории некооперативных игр постановок игровых задач в нормальной или развернутой формах [83].

В теории кооперативных игр взаимодействие игроков формализуется с помощью понятия коалиции. Для игры п лиц коалицией является любое непустое подмножество множества игроков N = {l,...,n}. Информационными коалициями будем называть группу игроков, обменивающихся друг с другом информацией. Считается, что в процессе образования коалиции заключаются соглашения, заставляющие игроков сообщать необходимую

информацию. При этом возможность блефа, сообщения недостоверной информации, не рассматривается.

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

коалициями.

Игры, в которых игроки могут образовывать коалиции полезности, называются играми с трансферабелъной полезностью (ТП-играми). В отличие от них, игры, в которых игроки могут образовывать только информационные коалиции, называются

играми с нетрансферабельной полезностью (НТП-играми).