Open Research Index

When to Match: A Cost-Balancing Principle for Dynamic Markets

Jie Liu, Hailun Zhang, Jiheng Zhang

arXivarxiv/2601.21858Jan 29, 2026math.OCscore 0

Platforms in ridesharing, food delivery, and online gaming must decide not only whom to match but when: immediate matching cuts waiting, while delay thickens the market and improves match quality. Because demand is hard to forecast, the right waiting window shifts continuously. Fixed-window industry rules are simple but fragile, while forecast-based optimization models are brittle when assumptions fail. This paper develops a matching rule that is as simple as industry practice yet carries a guarantee requiring no forecasts. We study a model in which agents of several types are matched in…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2601.21858
curl -X POST /api/v1/records/arxiv/2601.21858/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.21858/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'