To wait or not to wait: Strategic behaviors in an observable batch-service queueing system

Nguyen, Hung; Phung-Duc, Tuan

doi:10.1016/j.orl.2022.04.003

Operations Research Letters

2022

DOI: 10.1016/j.orl.2022.04.003

|View full text |Cite

To wait or not to wait: Strategic behaviors in an observable batch-service queueing system

Hung Nguyen

Tuan Phung-Duc

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

Publication Types

Select...

Article2

Relationship

Self Cite1

Independent1

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These studies showed interesting Downs-Thompson and Braess-type paradoxes through the equilibrium analyses of this type of model. Some recent studies considered the routing problems in a parallel clearing system [42] and the strategical choice between a single service and batch service with size two on the basis of waiting time cost [43].…”

mentioning

confidence: 99%

Equilibrium Analysis for Batch Service Queueing Systems with Strategic Choice of Batch Size

Nakamura,

Phung-Duc

2023

Mathematics

Self Cite

View full text Add to dashboard Cite

Various transportation services exist, such as ride-sharing or shared taxis, in which customers receive services in a batch of flexible sizes and share fees. In this study, we conducted an equilibrium analysis of a variable batch service model in which customers who observe no waiting customers in an incomplete batch can strategically select a batch size to maximize the individual utilities. We formulated this model as a three-dimensional Markov chain and created a book-type transition diagram. To consider the joining/balking dilemma of customers for this model, we proposed an effective algorithm to construct a necessary and sufficient size of state space for the Markov chain provided that all customers adopt the threshold-type equilibrium strategy. Moreover, we proved that the best batch size is a non-decreasing function for i if the reward for the completion of batch service with size l is an increasing function of l assuming that a tagged customer observes i complete batches in the system upon arrival; in other words, the fee decreases as the batch becomes larger. We then derive several performance measures, such as throughput, social welfare, and monopolist’s revenue. Throughout the numerical experiment, a comparison between the present variable batch service model and regular batch service model in which customers were served in a constant batch, was discussed. It was demonstrated that the three performance measures can be optimized simultaneously in the variable batch service model, as long as the fee was set relatively high.

show abstract

mentioning

confidence: 99%

Equilibrium Analysis for Batch Service Queueing Systems with Strategic Choice of Batch Size

Nakamura,

Phung-Duc

2023

Mathematics

Self Cite

View full text Add to dashboard Cite

show abstract

The cue is in the queue, smart! Assessing the ritualised leisure experiences of long queuing for a bubble tea brand in China

Yan

Shen

2023

Leisure Studies

View full text Add to dashboard Cite

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

To wait or not to wait: Strategic behaviors in an observable batch-service queueing system

Cited by 2 publications

References 5 publications

Equilibrium Analysis for Batch Service Queueing Systems with Strategic Choice of Batch Size

Equilibrium Analysis for Batch Service Queueing Systems with Strategic Choice of Batch Size

The cue is in the queue, smart! Assessing the ritualised leisure experiences of long queuing for a bubble tea brand in China

Contact Info

Product

Resources

About