Capacitated Network Design Games on a Generalized Fair Allocation Model

Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono

The cost-sharing connection game is a variant of routing games on a network. In this model, given a directed graph with edge costs and edge capacities, each agent wants to construc…