Применение теории кооперативных игр с коалиционной структурой для кластеризации данных

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