Online Matching: A Brief Survey
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911948204933120 |
|---|---|
| author | Huang, Zhiyi Tang, Zhihao Gavin Wajc, David |
| author_facet | Huang, Zhiyi Tang, Zhihao Gavin Wajc, David |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_05381 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Online Matching: A Brief Survey Huang, Zhiyi Tang, Zhihao Gavin Wajc, David Data Structures and Algorithms 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. |
| title | Online Matching: A Brief Survey |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2407.05381 |