Thickness and Information in Dynamic Matching Markets
Bibliographic Data
| ID | 10183032 |
|---|---|
| Authors | Mohammad Akbarpour (0009-0007-6530-141X, Stanford University), Shengwu Li (0000-0002-2985-4240, Harvard University Press), Shayan Oveis Gharan (0000-0002-5504-0849, University of Washington) |
| Year | 2019 |
| Volume | 128 |
| Issue | 3 |
| Pages | 783-815 |
| Publication date | 2019-06-05 |
| Open Access | No |
| Type | ARTICLE |
| Venue | Journal of Political Economy (JOURNAL) |
| Journal identifiers | ISSN: 0022-3808 • E-ISSN: 1537-534X |
| Publisher | University of Chicago Press (PUBLISHER • US) |
| DOI | 10.1086/704761 |
| OpenAlex | W3122264942 |
| Language | EN |
| Citations received | 4 |
| References cited | 13 |
We introduce a simple model of dynamic matching in networked markets, where agents arrive and depart stochastically and the composition of the trade network depends endogenously on the matching algorithm. If the planner can identify agents who are about to depart, then waiting to thicken the market substantially reduces the fraction of unmatched agents. If not, then matching agents greedily is close to optimal. We specify conditions under which local algorithms that choose the right time to match agents, but do not exploit the global network structure, are close to optimal. Finally, we consider a setting where agents have private information about their departure times and design a mechanism to elicit this information
Computer security · Economics · Exploit · Fraction (chemistry · Matching (statistics · Mathematical optimization · Mechanism Design · Microeconomics · Planner · Private information retrieval · Simple (philosophy · Artificial Intelligence · Auction Theory and Applications · Computer Science · Game Theory and Applications · Mathematics · Optimization and Search Problems
| Citations per year | 0.67 |
|---|---|
| Citation span | 2020 - 2025 (6) |
| Highly cited | No |