Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
ПРИМЕНЕНИЕ ТЕОРИИ КООПЕРАТИВНЫХ ИГР С КОАЛИЦИОННОЙ СТРУКТУРОЙ ДЛЯ КЛАСТЕРИЗАЦИИ ДАННЫХ. / Буре, Владимир Мансурович; Староверова, Ксения Юрьевна.
в: МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ, Том 10, № 1, 2018, стр. 23-39.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - ПРИМЕНЕНИЕ ТЕОРИИ КООПЕРАТИВНЫХ ИГР С КОАЛИЦИОННОЙ СТРУКТУРОЙ ДЛЯ КЛАСТЕРИЗАЦИИ ДАННЫХ
AU - Буре, Владимир Мансурович
AU - Староверова, Ксения Юрьевна
PY - 2018
Y1 - 2018
N2 - В работе рассматривается кооперативная игра, где игроками являются некоторые объекты, для которых можно численно измерить расстояние или сходство между ними. В такой игре можно определить характеристическую функцию таким образом, что ее значение будет велико для коалиций, содержащих наиболее близких (схожих) игроков и не содержащих совсем далеких (не схожих) от остальных игроков коалиции. Для такой функции нарушено свойство супераддитивности, поэтому целесообразно рассматривать модель с коалиционной структурой. Таким образом, мы можем рассматривать такую игру как процедуру кластеризации объектов (игроков). Полученные условия существования устойчивой коалиционной структуры позволяют определить наличие четкой кластеризации.
AB - В работе рассматривается кооперативная игра, где игроками являются некоторые объекты, для которых можно численно измерить расстояние или сходство между ними. В такой игре можно определить характеристическую функцию таким образом, что ее значение будет велико для коалиций, содержащих наиболее близких (схожих) игроков и не содержащих совсем далеких (не схожих) от остальных игроков коалиции. Для такой функции нарушено свойство супераддитивности, поэтому целесообразно рассматривать модель с коалиционной структурой. Таким образом, мы можем рассматривать такую игру как процедуру кластеризации объектов (игроков). Полученные условия существования устойчивой коалиционной структуры позволяют определить наличие четкой кластеризации.
KW - коалиция
KW - УСТОЙЧИВАЯ КОАЛИЦИОННАЯ СТРУКТУРА
KW - кластеризация
KW - вектор Шепли
KW - ВЕКТОР АУМАННА-ДРЕЗЕ
KW - coalition
KW - stable coalitional structure
KW - clustering
KW - Shapley value
KW - Aumann-Dreze value
UR - https://www.elibrary.ru/item.asp?id=35554564
M3 - статья
VL - 10
SP - 23
EP - 39
JO - МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ
JF - МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ
SN - 2074-9872
IS - 1
ER -
ID: 35962043