Публикации
В.М. Буре, К.Ю. Староверова.
Применение теории кооперативных игр с коалиционной структурой для кластеризации данных
// Математическая Теория Игр и ее Приложения, т. 10, в. 1. 2018. C. 23-39
Ключевые слова: коалиция, устойчивая коалиционная структура, кластеризация, вектор Шепли, вектор Ауманна-Дрезе, ES-вектор
В работе рассматривается кооперативная игра, где игроками являются некоторые объекты, для которых можно численно измерить расстояние или сходство между ними. В такой игре можно определить характеристическую функцию таким образом, что ее значение будет велико для коалиций, содержащих наиболее близких (схожих) игроков и не содержащих совсем далеких (не схожих) от остальных игроков коалиции. Для такой функции нарушено свойство супераддитивности, поэтому целесообразно рассматривать модели с коалиционной структурой. Таким образом, мы можем рассматривать такую игру как процедуру кластеризации объектов (игроков). Полученные условия существования устойчивой коалиционной структуры позволяют определить наличие четкой кластеризации.
Индексируется в РИНЦ, РИНЦ (WS)

Применение теории кооперативных игр с коалиционной структурой для кластеризации данных (470 Kb, скачиваний: 122)

Последние изменения: 11 сентября 2018