The Price of Anarchy in the Markovian Single Server Queue

DOI10.1109/TAC.2013.2270872zbMath1360.90091OpenAlexW2047264186MaRDI QIDQ2983269

Gail Gilboa-Freedman, Yoav Kerner, Refael Hassin

Publication date: 16 May 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tac.2013.2270872

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Decentralized systems (93A14)

Related Items (15)

Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control ⋮ Social welfare and price of anarchy in preemptive priority queues ⋮ On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs ⋮ The price of anarchy in loss systems ⋮ Incentives and coordination in bottleneck models ⋮ Customers' joining behavior in an unobservable \(GI/Geo/m\) queue ⋮ Strategic customer behavior in a queueing system with delayed observations ⋮ The concert queueing game: to wait or to be late ⋮ Profit maximization in the $M/M/1$ queue ⋮ The potentially negative effects of cooperation in service systems ⋮ Inefficiency in stochastic queueing systems with strategic customers ⋮ Strategic behavior and social optimization in a constant retrial queue with the \(N\)-policy ⋮ Regulation under partial cooperation: the case of a queueing system ⋮ Optimal customer behavior in observable and unobservable discrete-time queues ⋮ Selfish routing in public services

This page was built for publication: The Price of Anarchy in the Markovian Single Server Queue