论文信息 - Minimum cost forest games

Minimum cost forest games

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.

Jeroen Kuipers

[1] D. R. Fulkerson,et al. Flows in Networks. , 1964 .

[2] C. G. Bird,et al. On cost allocation for a spanning tree: A game theoretic approach , 1976, Networks.

[3] Daniel Granot,et al. The Relationship Between Convex Games and Minimum Cost Spanning Tree Games: A Case for Permutationally Convex Games , 1982 .

[4] Guillermo Owen,et al. On the core of linear production games , 1975, Math. Program..

[5] L. Shapley. Cores of convex games , 1971 .

[6] Arie Tamir,et al. On the core of network synthesis games , 1991, Math. Program..

[7] Daniel Granot,et al. Minimum cost spanning tree games , 1981, Math. Program..

[8] Catharina Gerardina Anna Maria van den Nouweland,et al. Games and graphs in economic situations , 1993 .

[9] Daniel Granot,et al. Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem , 1992, Math. Oper. Res..

[10] Daniel Granot,et al. A generalized linear production model: A unifying model , 1986, Math. Program..

[11] Edward C. Rosenthal. The minimum cost spanning forest game , 1987 .

[12] Stef Tijs,et al. Monotonic games are spanning network games , 1993 .

[13] Nimrod Megiddo,et al. Cost allocation for steiner trees , 1978, Networks.

[14] Darko Skorin-Kapov. On the core of the minimum cost steiner tree game in networks , 1995, Ann. Oper. Res..