Thickness and information in dynamic matching markets

M Akbarpour, S Li, SO Gharan - Journal of Political Economy, 2020 - journals.uchicago.edu
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 …

We are on the way: Analysis of on-demand ride-hailing systems

G Feng, G Kong, Z Wang - Manufacturing & Service …, 2021 - pubsonline.informs.org
Problem definition: Recently, there has been a rapid rise of on-demand ride-hailing
platforms, such as Uber and Didi, which allow passengers with smartphones to submit trip …

Allocation problems in ride-sharing platforms: Online matching with offline reusable resources

JP Dickerson, KA Sankararaman… - ACM Transactions on …, 2021 - dl.acm.org
Bipartite-matching markets pair agents on one side of a market with agents, items, or
contracts on the opposing side. Prior work addresses online bipartite-matching markets …

Optimal dynamic matching

M Baccara, SM Lee, L Yariv - Theoretical Economics, 2020 - Wiley Online Library
We study a dynamic matching environment where individuals arrive sequentially. There is a
trade‐off between waiting for a thicker market, allowing for higher‐quality matches, and …

Failure-aware kidney exchange

JP Dickerson, AD Procaccia, T Sandholm - Proceedings of the fourteenth …, 2013 - dl.acm.org
Most algorithmic matches in fielded kidney exchanges do not result in an actual transplant.
In this paper, we address the problem of cycles and chains in a proposed match failing after …

Learn to match with no regret: Reinforcement learning in markov matching markets

Y Min, T Wang, R Xu, Z Wang… - Advances in Neural …, 2022 - proceedings.neurips.cc
We study a Markov matching market involving a planner and a set of strategic agents on the
two sides of the market. At each step, the agents are presented with a dynamical context …

Edge weighted online windowed matching

I Ashlagi, M Burq, C Dutta, P Jaillet, A Saberi… - Proceedings of the …, 2019 - dl.acm.org
Motivated by applications from ride-sharing and kidney exchange, we study the problem of
matching agents who arrive at a marketplace over time and leave after d time periods …

Dynamic stochastic matching under limited time

A Aouad, Ö Saritaç - Proceedings of the 21st ACM Conference on …, 2020 - dl.acm.org
Motivated by centralized matching markets, we study an online stochastic matching problem
on edge-weighted graphs, where the agents' arrivals and abandonments are stochastic and …

Dynamic matching in overloaded waiting lists

JD Leshno - American Economic Review, 2022 - aeaweb.org
This paper introduces a stylized model to capture distinctive features of waiting list allocation
mechanisms. First, agents choose among items with associated expected wait times …

Market failure in kidney exchange

N Agarwal, I Ashlagi, E Azevedo… - American Economic …, 2019 - aeaweb.org
We show that kidney exchange markets suffer from market failures whose remedy could
increase transplants by 30 to 63 percent. First, we document that the market is fragmented …