To queue or not to queue: equilibrium behavior in queueing systems.
equilibriumgameNash equilibriumoptimal controlpayoff functionqueuesteady-state distributionstochastic decompositionstrategy
Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Queueing theory (aspects of probability theory) (60K25) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Queues and service in operations research (90B22)
The book enriches the literature on equilibrium of customers and servers in queueing systems, and it reviews the existing literature. On the other hand, it edits the known results in a unified way, and mentions some open problems. The monograph consists of eight chapters. Chapter 1 has introductory character giving the main notions, definitions, and also a simple example of a queue with two servers on which the authors would like to show the beauty of queueing theory problems. Chapter 2 is dedicated to queueing systems when a potential new customer is observing the queue length before making his decision to join the queue or not. Such models are Naor's model, LCFS-PR model, social optimization, profit maximization, heterogeneous customers, discounting, waiting for the right server, and non-exponential service requirements. Chapter 3 deals with the same questions as in the previous chapter not supposing that customers can observe the queue length before making their decision to join the queue or not. The first such models were studied by Edelson and Hildebrand, and the present authors give comparisons of both the approaches. Chapter 4 is devoted to priorities. The book gives an analysis of queues in which customers are looking to his priorities. Such priorities can be done either on the customer's type or on the option of buying priority. Chapter 5 studies queueing models in which customers react to certain conditions created after they join the queue. They can (1) renege from the form of the queue (if the expected utility from remaining part is negative), or (2) jockey from one line to another in multi-server queueing systems. Chapter 6 is dealing with queueing systems in which customers (1) are planning their arrival to the system, or (2) are planning leaving the system temporarily after observing a long queue and retry at a later time. Chapter 7 studies competitions among the servers over the customers, usually by posting the prices. The authors show how prices or priorities or information are used to optimize the game. The last chapter, Chapter 8, deals with queueing models in which the service time is a decision variable. Such a policy is service rate decisions. The main attention is paid to unobservable queues. The book presents a fresh introduction to queueing theory. The authors give only the final formulas necessary for customer/system to optimize his/its strategy. The main accent is posed to equilibrium stages. The nice book is welcome in the realm of queueing world.
- Optimal balking strategies and pricing for the single server Markovian queue with compartmented waiting space
- The effects of the availability of waiting-time information on a balking queue
- Equilibrium customers' choice between FCFS and random servers
- Intertemporal service pricing with strategic customers
- Customer equilibrium in a single-server system with virtual and system queues
- Probabilistic selfish routing in parallel batch and single-server queues
- Modeling customer bounded rationality in operations management: a review and research opportunities
- Equilibrium customer strategies in the queue with threshold policy and setup times
- On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs
- Equilibrium strategies for a tandem network under partial information
- Strategic customer behavior in a queueing system with a loss subsystem
- Strategic customer behavior in a queueing system with delayed observations
- On non-equilibria threshold strategies in ticket queues
- Optimal design for a retrial queueing system with state-dependent service rate
- Opaque selling in congested systems
- Optimal information disclosure policies in a strategic queueing model
- Profit maximization in the M/M/1 queue
- The advantage of relative priority regimes in multi-class multi-server queueing systems with strategic customers
- The \(M_n/G_n/1\) queue with vacations and exhaustive service
- Passenger traffic evaluation and price formation on the transportation services market
- Strategic behavior and social optimization in a constant retrial queue with the \(N\)-policy
- Equilibrium joining strategies in batch service queueing systems
- Cascade equilibrium strategies in a two-server queueing system with inspection cost
- On the impact of information disclosure on advance reservations: a game-theoretic view
- A Hotelling queue model with probabilistic service
- Regulation under partial cooperation: the case of a queueing system
- Equilibrium strategies for placing duplicate orders in a single server queue
- Pure threshold strategies for a two-node tandem network under partial information
- Optimal information disclosure policies in strategic queueing games
- Regulating an observable $M/M/1$ queue
- Equilibrium balking strategies in Markovian queues with working vacations
- Equilibrium and optimal strategies in M/M/1 queues with working vacations and vacation interruptions
- Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers
- Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers
- Analysis of queueing systems with customer interjections
- Pricing schemes for congestion-prone service facilities
- Customer equilibrium and optimal pricing in an M/G/1 queue with heterogeneous rewards and waiting cost rates
- A broad view of queueing theory through one issue
- Sharing delay information in service systems: a literature survey
- Queuing game theory based optimal routing scheme for heterogeneous users over space information networks
- Optimal pricing strategies and customers' equilibrium behavior in an unobservable M/M/1 queueing system with negative customers and repair
- Revenue maximization in service systems with heterogeneous customers
- Switching queues, cultural conventions, and social welfare
- Congestion control for a system with parallel stations and homogeneous customers using priority passes
- The curse of the first-in-first-out queue discipline
- Dimensioning a queue with state-dependent arrival rates
- Lead-time quotations in unobservable make-to-order systems with strategic customers: risk aversion, load control and profit maximization
- Preemptible queues with advance reservations: strategic behavior and revenue management
- Online incentive-compatible mechanisms for traffic intersection auctions
- Strategic customer behavior in a queueing system with alternating information structure
- Optimal customer behavior in observable and unobservable discrete-time queues
- Endogenous queue number determination in \(G/m/s\) systems
- Editorial introduction to the special issue on `Strategic queueing: game-theoretic models in queueing theory'. I
- Strategic behaviour in a tandem queue with alternating server
- Equilibrium points and equilibrium sets of some \(GI /M/1\) queues
- Deterministic state-based information disclosure policies and social welfare maximization in strategic queueing systems
- Equilibrium in a finite capacity \(M/M/1\) queue with unknown service rates consisting of strategic and non-strategic customers
- Strategic customer behavior in an \(M/M/1\) feedback queue
- A busy period approach to some queueing games
- Non-cooperative queueing games on a network of single server queues
- Strategic arrivals to a queue with service rate uncertainty
- In-queue priority purchase: a dynamic game approach
- Customer behavior analysis in ticket windows at scenic spots from game-theoretic perspective
- The effect of a service experience cost on a queueing system
- To incentivize the fast server or not? Firm's dilemma when queue signals service rate in high-contact services
- The principal-agent problem for service rate event-dependency
- On equilibrium threshold strategies when choosing between observable and unobservable queues
- Strategic customer behavior and optimal policies in a passenger-taxi double-ended queueing system with multiple access points and nonzero matching times
- A probabilistic approach for the analysis of the \(M_n/G/1\) queue
- Single versus dynamic lead-time quotations in make-to-order systems with delay-averse customers
- Make waiting not to seem like waiting: capacity management of waiting-area entertainment
- Individual and social customers' joining strategies in a two-stage service system when discount is offered to users of smartphone application
- Optimal pricing and capacity sizing for online service systems with free trials
- Equilibrium strategies in an unobservable on-off fluid queue
- Joining strategies under two kinds of games for a multiple vacations retrial queue with N-policy and breakdowns
- Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and \(N\)-policy
- Conditioned tandem networks
- Equilibrium joining strategies of positive customers in a Markovian queue with negative arrivals and working vacations
- A two-population game in observable double-ended queuing systems
- Designing a service system with price- and distance-sensitive demand: a case study in mining industry
- Regulation of a single-server queue with customers who dynamically choose their service durations
- Charging more for priority via two-part Tariff for accumulating priorities
- Equilibrium joining strategy in a batch transfer queuing system with gated policy
- An optimal mechanism charging for priority in a queue
- Equilibrium joining strategies of delay-sensitive customers in a queueing system with service quality feedback
- Strategic behavior and social optimization in a clearing queueing system with \(N\)-policy and stochastic restarting scheme
- Performance analysis and optimization for cognitive radio networks with a finite primary user buffer and a probability returning scheme
- Effect of information on the strategic behavior of customers in a discrete-time bulk service queue
- Incentives and coordination in bottleneck models
- Transportation network with externalities
- Strategic behavior of customers and optimal control for batch service polling systems with priorities
- A conservative index heuristic for routing problems with multiple heterogeneous service facilities
- Analysis of G-queue with pseudo-fault and multiple working vacations
- Equilibrium customer strategies in Markovian queues with setup times and partial failures
- Knowledge, congestion, and economics: parameter uncertainty in Naor's model
- Inefficiency in stochastic queueing systems with strategic customers
- Capacity reallocation via sinking high-quality resource in a hierarchical healthcare system
- Equilibrium and optimal strategies to join a queue with partial information on service times
- Information heterogeneity in a retrial queue: throughput and social welfare maximization
- Bounded rationality in clearing service systems
This page was built for publication: To queue or not to queue: equilibrium behavior in queueing systems.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1422253)
