Minimum cost forest games |
| |
Authors: | Jeroen Kuipers |
| |
Institution: | 1. Department of Mathematics, University of Limburg, P. O. Box 616, 6200, MD Maastricht, The Netherlands
|
| |
Abstract: | In this paper we consider a generalization of the minimum cost spanning tree game. The generalized model allows for more than one supplier, where each supplier offers a different type of service to the customers and each customer specifies a non-empty subset of these suppliers to which he wishes to be connected. We show that the core of such a game may be empty, but that it is always non-empty if there is at least one customer who wants to be connected to all suppliers. Furthermore, the core is always non-empty if there are at most two suppliers. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|