In this paper shortest path games are considered. The transportation of a good in a network has costs and benet too. The problem is to divide the prot of the transportation among the players. Fragnelli et al (2000) introduce the class of shortest path games, which coincides with the class of monotone games. They also give a characterization of the Shapley value on this class of games. In this paper we consider further four characterizations of the Shapley value (Shapley (1953)'s, Young (1985)'s, Chun (1989)'s, and van den Brink (2001)'s axiomatizations), and conclude that all the mentioned axiomatizations are valid for shortest path games. Fragnelli et al (2000)'s axioms are based on the graph behind the problem, in this paper we do not co...
We study three remarkable cost sharing rules in the context of shortest path problems, where agents ...
Starting from her home, a service provider visits several customers, following a predetermined route...
We propose and evaluate a number of solutions to the problem of calculating the cost to serve each l...
In this paper shortest path games are considered. The transportation of a good in a network has cost...
A class of cooperative games arising from shortest path problems is dened These shortest path games ...
Part 1: Track A: Algorithms, Complexity and Models of ComputationInternational audienceIn this work ...
In this work we address a game theoretic variant of the shortest path problem, in which two decision...
A path scheme for a simple game is composed of a path, i.e., a sequence of coalitions that is formed...
We consider the problem of axiomatizing the Shapley value on the class of assignment games. We first...
In this paper we present a cooperative game theoretic interpretation of the shortest path problem. W...
We associate to each minimum cost spanning tree problem a characteristic function v+ where v+ (S) de...
We give a new proof of Young's characterization of the Shapley value. Moreover, as applications of t...
In a shortest path problem, agents seek to ship their respective demands; and the cost on a given ar...
We study the Shapley value method in solving n-person game. It is defined as a characteristic functio...
We propose and evaluate a number of solutions to the prob-lem of calculating the cost to serve each ...
We study three remarkable cost sharing rules in the context of shortest path problems, where agents ...
Starting from her home, a service provider visits several customers, following a predetermined route...
We propose and evaluate a number of solutions to the problem of calculating the cost to serve each l...
In this paper shortest path games are considered. The transportation of a good in a network has cost...
A class of cooperative games arising from shortest path problems is dened These shortest path games ...
Part 1: Track A: Algorithms, Complexity and Models of ComputationInternational audienceIn this work ...
In this work we address a game theoretic variant of the shortest path problem, in which two decision...
A path scheme for a simple game is composed of a path, i.e., a sequence of coalitions that is formed...
We consider the problem of axiomatizing the Shapley value on the class of assignment games. We first...
In this paper we present a cooperative game theoretic interpretation of the shortest path problem. W...
We associate to each minimum cost spanning tree problem a characteristic function v+ where v+ (S) de...
We give a new proof of Young's characterization of the Shapley value. Moreover, as applications of t...
In a shortest path problem, agents seek to ship their respective demands; and the cost on a given ar...
We study the Shapley value method in solving n-person game. It is defined as a characteristic functio...
We propose and evaluate a number of solutions to the prob-lem of calculating the cost to serve each ...
We study three remarkable cost sharing rules in the context of shortest path problems, where agents ...
Starting from her home, a service provider visits several customers, following a predetermined route...
We propose and evaluate a number of solutions to the problem of calculating the cost to serve each l...