Balancedness of infrastructure cost games. (Q5953348)

Let \((N,c)\) be the airport game of \textit{S. C. Littlechild} and \textit{G. Owen} [Int. J. Game Theory 5, 91--95 (1976; Zbl 0348.90191)]. This paper studies generalized airport games \((N,c,b)\), where the \(b\)-component is interpreted as a maintenance cost, to be appended to the capital cost of the \(c\)-component. The main results are as follows: Every generalized airport game is balanced, and thus has a non-empty core. The nucleolus is in the core. Finally, a algorithm for computing the nucleolus is presented. This algorithm itself extends that for the airport game.