Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes

► A queueing system subject to catastrophes that remove all customers. ► Game-theoretic framework: Customers decide whether to join or balk. ► Novelty of the reward-cost structure: inclusion of a compensation for the customers that are forced to leave. ► Main results: Nash equilibrium and social opt...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 2012-05, Vol.218 (3), p.708-715
Hauptverfasser: Boudali, Olga, Economou, Antonis
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:► A queueing system subject to catastrophes that remove all customers. ► Game-theoretic framework: Customers decide whether to join or balk. ► Novelty of the reward-cost structure: inclusion of a compensation for the customers that are forced to leave. ► Main results: Nash equilibrium and social optimal balking strategies in the observable and the unobservable cases. ► The value of the information: In most cases, informed selfish customers behave better than uninformed altruistic customers. We consider a Markovian queue subject to Poisson generated catastrophes. Whenever a catastrophe occurs, all customers are forced to abandon the system, the server is rendered inoperative and an exponential repair time is set on. We assume that the arriving customers decide whether to join the system or balk, based on a natural reward-cost structure. We study the balking behavior of the customers and derive the corresponding Nash equilibrium and social optimal strategies.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2011.11.043