We study decentralized multi-agent learning in bipartite queuing systems, a standard model
for service systems. In particular, N agents request service from K servers in a fully …

Abstract We study Proportional Response Dynamics (PRD) in linear Fisher markets, where
participants act asynchronously. We model this scenario as a sequential process in which at …

We review the role of information and learning in the stability and optimization of queueing
systems. In recent years, techniques from supervised learning, online learning, and …

Motivated by packet routing in computer networks, online queuing systems are composed of
queues receiving packets at different rates. Repeatedly, they send packets to servers, each …

We consider a decentralized multi-player multi-armed bandit (MP-MAB) problem where
players cannot observe the actions and rewards of other players and no explicit …

We consider the problem of selfish agents in discrete-time queuing systems, where
competitive queues try to get their packets served. In this model, a queue gets to send a …

Multiplayer bandits have recently garnered significant attention due to their relevance in
cognitive radio networks. While the existing body of literature predominantly focuses on …

We study the following problem that is motivated by Blockchains where``miners''are serially
given the monopoly for assembling transactions into the next block. Our model has a single …

Gaitonde and Tardos [,] recently studied a model of queueing networks where queues
compete for servers and re-send returned packets in future rounds. They quantify the …

We study non-monetary mechanisms for the fair and efficient allocation of reusable public
resources, ie, resources used for varying durations. We consider settings where a limited …