Dotsenko S., Mazalov V.
A Cooperative Network Packing Game with Simple Paths
// Mathematics, 9(14), 1683. 2021.
Keywords: 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.
Indexed at Web of Science, Scopus