Cooperative games on hypergraphs

Abstract

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

In this paper, a cooperative game with a communication structure given by a hypergraph is constructed. Defined the characteristic function for all coalitions of hyperlinks. A conceptually new solution of the game is proposed. A software algorithm for solving a certain class of such games is developed. The solution is demonstrated by examples calculated manually and using the program.