The path player game
Citable Link (URL):http://resolver.sub.uni-goettingen.de/purl?gs-1/5723
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 oper- ators. The players are represented by paths in the network. They have to decide how much flow shall be routed along their paths. The competitive na- ture 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 an- alyze different instances of path player games in more detail and present characterizations of equilibria for these cases.