2,732 research outputs found
Convergence of Large Atomic Congestion Games
We consider the question of whether, and in what sense, Wardrop equilibria
provide a good approximation for Nash equilibria in atomic unsplittable
congestion games with a large number of small players. We examine two different
definitions of small players. In the first setting, we consider a sequence of
games with an increasing number of players where each player's weight tends to
zero. We prove that all (mixed) Nash equilibria of the finite games converge to
the set of Wardrop equilibria of the corresponding nonatomic limit game. In the
second setting, we consider again an increasing number of players but now each
player has a unit weight and participates in the game with a probability
tending to zero. In this case, the Nash equilibria converge to the set of
Wardrop equilibria of a different nonatomic game with suitably defined costs.
The latter can also be seen as a Poisson game in the sense of Myerson (1998),
establishing a precise connection between the Wardrop model and the empirical
flows observed in real traffic networks that exhibit stochastic fluctuations
well described by Poisson distributions. In both settings we give explicit
upper bounds on the rates of convergence, from which we also derive the
convergence of the price of anarchy. Beyond the case of congestion games, we
establish a general result on the convergence of large games with random
players towards Poisson games.Comment: 34 pages, 3 figure
A Study of Truck Platooning Incentives Using a Congestion Game
We introduce an atomic congestion game with two types of agents, cars and
trucks, to model the traffic flow on a road over various time intervals of the
day. Cars maximize their utility by finding a trade-off between the time they
choose to use the road, the average velocity of the flow at that time, and the
dynamic congestion tax that they pay for using the road. In addition to these
terms, the trucks have an incentive for using the road at the same time as
their peers because they have platooning capabilities, which allow them to save
fuel. The dynamics and equilibria of this game-theoretic model for the
interaction between car traffic and truck platooning incentives are
investigated. We use traffic data from Stockholm to validate parts of the
modeling assumptions and extract reasonable parameters for the simulations. We
use joint strategy fictitious play and average strategy fictitious play to
learn a pure strategy Nash equilibrium of this game. We perform a comprehensive
simulation study to understand the influence of various factors, such as the
drivers' value of time and the percentage of the trucks that are equipped with
platooning devices, on the properties of the Nash equilibrium.Comment: Updated Introduction; Improved Literature Revie
- …