The price of anarchy in loss systems

DOI10.1002/NAV.22041MaRDI QIDQ6053136zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(7)

• Inefficiency in stochastic queueing systems with strategic customers
• Loss-cognizant pricing in networks with greedy users
• The price of anarchy in an exponential multi-server
• 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)