News

Talk given by Dr. Marc Schröder (RWTH Aachen)

On June17, 2019, Dr. Marc Schröder will give a talk about " Price of Anarchy in Stochastic Atomic Congestion Games with Afinne Costs" in the context of the SFB 901.
                                                                                                                                                 

Abstract:

We consider an atomic congestion game with stochastic demand in which each player participates in the game with probability p, and incurs no cost with probability 1-p. We assume that p is common knowledge among all players, but the outcome of the random variable is private information. We investigate how the price of anarchy of this incomplete information game depends on the probability p. We provide tight bounds on both the price of anarchy as well as on the price of stability for all values of p.