Learning in Strategic Queuing with Geometric Recharge: From Bandits to Systems

Cristian Palma Foster, Eva Tardos

We study packet routing in queuing systems where queues act as selfish, myopic agents that use no-regret learning algorithms to select servers with unknown service rates. To model…