The price of anarchy in loss systems

DOI10.1002/NAV.22041zbMATH Open1523.90079OpenAlexW4200044255MaRDI QIDQ6053136FDOQ6053136

Authors: Shoshana Anily, Moshe Haviv 

Publication date: 18 October 2023

Published in: Naval Research Logistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.22041

Recommendations

• The price of anarchy in an exponential multi-server
• On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs
• Strategic timing of arrivals to a finite queue multi-server loss system
• Selfish Traffic Allocation for Server Farms
• Optimal arrivals to a two-server loss system with a rational random access

zbMATH Keywords

price of anarchyunobservable queuesloss systemsrouting gamessymmetric Nash equilibrium

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cites Work

• Bounding the inefficiency of equilibria in nonatomic congestion games
• The price of anarchy in an exponential multi-server
• The Price of Anarchy in the Markovian Single Server Queue
• Worst-case equilibria
• Individual versus Social Optimization in the Allocation of Customers to Alternative Servers
• The Regulation of Queue Size by Levying Tolls
• The price of anarchy is independent of the network topology
• How bad is selfish routing?
• To queue or not to queue: equilibrium behavior in queueing systems.
• Rational queueing
• The price of routing unsplittable flow
• Queues. A course in queueing theory
• Exact Price of Anarchy for Polynomial Congestion Games
• Optimal cost-sharing in general resource selection games
• Strategic customer behavior in a queueing system with a loss subsystem
• The advantage of relative priority regimes in multi-class multi-server queueing systems with strategic customers

Cited In (7)

• Inefficiency in stochastic queueing systems with strategic customers
• The price of anarchy in an exponential multi-server
• Loss-cognizant pricing in networks with greedy users
• The potentially negative effects of cooperation in service systems
• On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs
• Price of Anarchy in the Link Destruction (Adversary) Model
• Optimal arrivals in a two-server rational random-access system with loss

This page was built for publication: The price of anarchy in loss systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6053136)