Abstract:
The paper investigates two-stage stochastic minimum spanning tree games with perishable goods. The cooperative behaviour of the players is defined. At each stage, all players jointly take action to construct a network with a cost matrix. At the second stage, a particular player may leave the game, and the probability of this leaving depends on the cooperative behaviour of all players at the first stage. At each stage game, the total cost of the spanning tree is calculated to include the sum of the costs of the contained edges and the cost of the loss of perishable goods expended on that edge of the spanning tree. The characteristic functions in the game are considered, and the dynamic Shapley values are modified. The time consistency of the dynamic Shapley values is studied.
Keywords:dynamic games, minimum cost spanning tree game, stochastic games.