Queueing Analysis and Nash Equilibria in an Unobservable Taxi-passenger System with Two Types of Passenger

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.