Prior-free online mechanisms for queueing with arrivals

B-Tier
Journal: Economic Theory
Year: 2021
Volume: 72
Issue: 2
Pages: 671-700

Authors (3)

Sambuddha Ghosh (not in RePEc) Yan Long (not in RePEc) Manipushpak Mitra

Score contribution per author:

0.670 = (α=2.01 / 3 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

Abstract Agents from a finite population arrive at various discrete times, and exit after they use a server for one period each. Each agent has a per-period cost of queueing, which constitutes his private information. Among direct mechanisms that are prior-free, i.e. independent of distributions of arrivals and costs, and online, i.e. charge only those present in the system, we characterize the class of dynamically strategy-proof mechanisms with least total waiting cost. The budget is balanced eventually under a mild condition on the arrival sequence, while a canonical mechanism that achieves budget balance in each period is also characterized under a stronger condition.

Technical Details

RePEc Handle
repec:spr:joecth:v:72:y:2021:i:2:d:10.1007_s00199-020-01308-7
Journal Field
Theory
Author Count
3
Added to Database
2026-01-26