Network topology and equilibrium existence in weighted network congestion games

Network topology and equilibrium existence in weighted network congestion games

Every finite noncooperative game can be presented as a weighted network congestion game, and also as a network congestion game with player-specific costs. In the first presentation, different players may contribute differently to congestion, and in the second, they are differently (negatively) affected by it. This paper shows that the topology of the underlying (undirected two-terminal) network...

The Equilibrium Existence Problem in Finite Network Congestion Games

An open problem is presented regarding the existence of pure strategy Nash equilibrium (PNE) in network congestion games with a finite number of non-identical players, in which the strategy set of each player is the collection of all paths in a given network that link the player’s origin and destination vertices, and congestion increases the costs of edges. A network congestion game in which th...

Equilibrium existence and uniqueness in network games with additive preferences

Strong equilibrium in network congestion games: increasing versus decreasing costs

A network congestion game is played on a directed, two-terminal network. Every player chooses a route from his origin to his destination. The cost of a route is the sum of the costs of the arcs on it. The arc cost is a function of the number of players who use it. Rosenthal proved that such a game always has a Nash equilibrium in pure strategies. Here we pursue a systematic study of the classes...

Public congestion network situations and related games

This article analyses congestion in network situations from a cooperative game theoretic perspective. In network situations, players have to connect themselves to a source. As we consider publicly available networks, any group of players is allowed to use the entire network to establish their connections. We deal with the problem of finding an optimal network and discuss the associated cost all...