Multi-criteria minimum cost spanning tree games

The minimum cost spanning tree game (mcst-game) is a well-known model within operations research games that has been widely studied in the literature. In this paper we introduce the multi-criteria version of the mcst-game as a set-valued TU-game. We prove that the extension of Bird's cost allocation rule provides dominance core elements in this game. We also give a family of core solutions that are different from the previous one; these solutions are based on proportional allocations obtained using scalar solutions of the multi-criteria spanning tree problem. Besides, we prove necessary and sufficient conditions ensuring that the preference core of this game is not empty

Operations Research Games: A Survey

This paper surveys the research area of cooperative games associated with several types of operations research problems in which various decision makers (players) are involved.Cooperating players not only face a joint optimisation problem in trying, e.g., to minimise total joint costs, but also face an additional allocation problem in how to distribute these joint costs back to the individual players.This interplay between optimisation and allocation is the main subject of the area of operations research games.It is surveyed on the basis of a distinction between the nature of the underlying optimisation problem: connection, routing, scheduling, production and inventory.cooperative games;operational research

Defining Rules in Cost Spanning Tree Problems Through the Canonical Form

We define the canonical form of a cost spanning tree problem. The canonical form has the property that reducing the cost of any arc, the minimal cost of connecting agents to the source is also reduced. We argue that the canonical form is a relevant concept in this kind of problems and study a rule using it. This rule satisfies much more interesting properties than other rules in the literature. Furthermore we provide two characterizations. Finally, we present several approaches to this rule without using the canonical form.Cost spanning tree, Rules, Canonical form