КарНЦ РАН
в социальных сетях
в социальных сетях
Публикации
Dotsenko S., Mazalov V.
A Cooperative Network Packing Game with Simple Paths
// Mathematics, 9(14), 1683. 2021.
Ключевые слова: network packing game; simple paths; core; linear programming
We consider a cooperative packing game in which the characteristic function is defined as the maximum number of independent simple paths of a fixed length included in a given coalition. The conditions under which the core exists in this game are established, and its form is obtained. For several particular graphs, the explicit form of the core is presented.
DOI: 10.3390/math9141683
Индексируется в Web of Science, Scopus
Последние изменения: 18 июля 2021