Showing cs.GTShow all
3 papers · 1 filter
cs.GT2024
Ordinary and Prophet Planning under Uncertainty in Bernoulli Congestion Games
Roberto Cominetti, Marco Scarsini, Marc Schröder +1
We consider an atomic congestion game in which each player participates in the game with an exogenous and known probability , independently of everybody else, or…
cs.GT2024
Phase Transitions of the Price-of-Anarchy Function in Multi-Commodity Routing Games
Roberto Cominetti, Valerio Dose, Marco Scarsini
We consider the behavior of the price of anarchy and equilibrium flows in nonatomic multi-commodity routing games as a function of the traffic demand. We analyze their smoothness w…
cs.GT2024
Best-Response dynamics in two-person random games with correlated payoffs
Hlafo Alfie Mimun, Matteo Quattropani, Marco Scarsini
We consider finite two-player normal form games with random payoffs. Player A's payoffs are i.i.d. from a uniform distribution. Given p in [0, 1], for any action profile, player B'…