RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2011 Volume 3, Issue 4, Pages 89–98 (Mi mgta70)

This article is cited in 4 papers

On transportation network game

Leon A. Petrosyan

Faculty of Applied Mathematics and Control Processes, Saint-Petersburg State University

Abstract: The $n$-person transportation game over a Network $G(X,D)$ is considered. The players at the beginning are situated in the vertexes $x(N)\in X$ of the Network $G$. The aim of each player is to reach a fixed vertex $a\in X$ with minimal costs. The additional condition is that the paths of players must not intersect (must not contain the same arcs). The rich family of Nash Equilibrium points is constructed and the cooperative game is also considered. Two different approaches to the definition of characteristic function are proposed.

Keywords: network games, transportation model, cooperative games, Bellman equation.

UDC: 519.83
BBK: 22.18



© Steklov Math. Inst. of RAS, 2024