Authors:
Hung Q. Nguyen
1
and
Tuan Phung-Duc
2
Affiliations:
1
Graduate School of Science and Technology, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan
;
2
Faculty of Engineering, Information and Systems, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan
Keyword(s):
Queueing Theory, Markov Chain, Game Theory, Strategic Queueing, Taxi-passenger System.
Abstract:
This paper considers an unobservable double-ended queueing system motivated by the application of a taxi station where passengers and taxis arrive at two sides of the queue, and there are two types of passengers, differentiated by their mean matching times with taxis. We use a three-dimensional Markov chain to model the system and derive several system performance measures (mean queue lengths, waiting times and social welfare). Furthermore, when agents are strategic, we model the system as a multi-population game among three populations of agents and find their joining rates in equilibrium.