Online Matching: A Brief Survey
Zhiyi Huang, Zhihao Gavin Tang, David Wajc

TL;DR
This survey introduces the field of online matching, highlighting recent trends and developments in the allocation of items or tasks to agents across various online markets, with insights from multiple disciplines.
Contribution
It provides a comprehensive overview of recent technical and conceptual advances in online matching, serving as an introductory resource for the field.
Findings
Identification of key challenges in online matching
Overview of recent algorithmic approaches
Discussion of emerging trends and future directions
Abstract
Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of collaborators, is a central problem in economics. Indeed, the growing prevalence of matching-based markets, many of which online in nature, has motivated much research in economics, operations research, computer science, and their intersection. This brief survey is meant as an introduction to the area of online matching, with an emphasis on recent trends, both technical and conceptual.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRecommender Systems and Techniques · Internet Traffic Analysis and Secure E-voting · Peer-to-Peer Network Technologies
