Strategic behavior in a Markovian ticket queue with non-negligible clearance times

Abstract In this work, we study an $$M/M/1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>M</mml:mi> <mml:mo>/</mml:mo> <mml:mi>M</mml:mi> <mml:mo>/</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:math> ticket queue with a clearance time for balking customers that follows the exponential distribution. The customers’ join/balk decisions depend on the total queue length that they observe upon arrival. The latter leads to a queue with two types of customers, with the type being decided according to the queue length upon arrival. We obtain the steady-state distribution applying when customers use a threshold strategy. We show that the conditional distributions of the tail of the queue given its head can be constructed as mixtures and sums of geometric distributions. We analyze the individual best response and check whether a threshold strategy is an equilibrium, for given values of the clearance rate.

Authors

Institutions

Publication Details

Journal
Queueing Systems
Published
2026-07-23
DOI
https://doi.org/10.1007/s11134-026-09996-z
Primary Topic
Advanced Queuing Theory Analysis
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Strategic behavior in a Markovian ticket queue with non-negligible clearance times

Yoav Kerner, Gal Sagi
Queueing Systems
Advanced Queuing Theory Analysis
article

Strategic behavior in a Markovian ticket queue with non-negligible clearance times

Yoav Kerner, Gal Sagi
article en

Abstract

Abstract In this work, we study an $$M/M/1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>M</mml:mi> <mml:mo>/</mml:mo> <mml:mi>M</mml:mi> <mml:mo>/</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:math> ticket queue with a clearance time for balking customers that follows the exponential distribution. The customers’ join/balk decisions depend on the total queue length that they observe upon arrival. The latter leads to a queue with two types of customers, with the type being decided according to the queue length upon arrival. We obtain the steady-state distribution applying when customers use a threshold strategy. We show that the conditional distributions of the tail of the queue given its head can be constructed as mixtures and sums of geometric distributions. We analyze the individual best response and check whether a threshold strategy is an equilibrium, for given values of the clearance rate.

Queueing SystemsVol. 110(3)
Ben-Gurion University of the Negev (IL)
Ben-Gurion University of the Negev
Openalex Percentile: Top 5%
Advanced Queuing Theory Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.