Research story · Queueing games & optimization

Supply–demand equilibria in double-ended queues

When both sides of a matching market react strategically, welfare optimization becomes a coupled problem in behavior and system design.

Computers & Industrial Engineering · 2022Two-population gamesMultivariate social optimization

The question

Many service systems need two populations at the same time: passengers and taxis, jobs and workers, buyers and sellers. Each side may decide whether entering the system is worthwhile based on current conditions.

Why the problem is difficult

The participation decision of one population changes the waiting experience of the other. The resulting equilibrium is therefore coupled across supply and demand, while a system designer may have several policy variables available at once.

What the paper does

The work analyzes equilibrium behavior in a double-ended queue and formulates multivariate optimization of social welfare. The combination makes it possible to compare decentralized behavior with coordinated system design.

The operational state changes incentives; incentives change arrivals; arrivals change the operational state.

Broader relevance

This feedback structure appears in labor platforms, transport matching, digital marketplaces, and any service where two strategic populations must meet.