The Supermarket Game

DOI10.1214/12-SSY093zbMath1311.60109arXiv1202.2089MaRDI QIDQ5168871

Bruce Hajek, Jiaming Xu

Publication date: 21 July 2014

Full work available at URL: https://arxiv.org/abs/1202.2089

zbMATH Keywords

queueingNash equilibriummean field modelsupermarket game

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Other game-theoretic models (91A40)

Related Items (9)

Choosing among heterogeneous server clouds ⋮ Approximations for a queueing game model with join-the-shortest-queue strategy ⋮ Stability of Parallel Server Systems ⋮ Strategic customer behavior in a queueing system with a loss subsystem ⋮ Mean Field Equilibria for Resource Competition in Spatial Settings ⋮ The Impact of Inspection Cost on Equilibrium, Revenue, and Social Welfare in a Single-Server Queue ⋮ An Overview for Markov Decision Processes in Queues and Networks ⋮ Information heterogeneity in a retrial queue: throughput and social welfare maximization ⋮ Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics

Cites Work

• Unnamed Item
• Unnamed Item
• Load balancing via random local search in closed and open systems
• Mean field games
• Ordinary differential equations in Banach spaces
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• To queue or not to queue: equilibrium behavior in queueing systems.
• A particle system in interaction with a rapidly varying environment: mean field limits and applications
• On the maximum queue length in the supermarket model
• Two Similar Queues in Parallel
• Equilibrium strategies and the value of information in a two line queueing system with threshold jockeying
• Chaoticity on path space for a queueing network with selection of the shortest queue among several
• The Effect of Increasing Routing Choice on Resource Pooling
• Occupancy Distributions of Homogeneous Queueing Systems Under Opportunistic Scheduling
• Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria

This page was built for publication: The Supermarket Game