Repositorio de producción científica de la Universidad de Sevilla

The path player game: A network game from the point of view of the network providers


Advanced Search
Opened Access The path player game: A network game from the point of view of the network providers

Show item statistics
Export to
Author: Puerto Albandoz, Justo
Schöbel, Anita
Schwarze, Silvia
Department: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Date: 2008-08
Published in: Mathematical Methods of Operations Research, 68 (1), 1-20.
Document type: Article
Abstract: We introduce the path player game, a noncooperative network game with a continuum of mutually dependent set of strategies. This game models network flows from the point of view of competing network operators. The players are represented by paths in the network. They have to decide how much flow shall be routed along their paths. The competitive nature of the game is due to the following two aspects: First, a capacity bound on the overall network flow links the decisions of the players. Second, edges may be shared by several players which might have conflicting goals. In this paper, we prove the existence of feasible and pure-strategy equilibria in path player games, which is a non-trivial task due to non-continuity of payoff functions and the infinite, mutually dependent strategy sets. We analyze different instances of path player games in more detail and present characterizations of equilibria for these cases.
Size: 239.4Kb
Format: PDF


DOI: 10.1007/s00186-007-0188-3

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)