Thickness and information in dynamic matching markets
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 …
arrive and depart stochastically and the composition of the trade network depends …
We are on the way: Analysis of on-demand ride-hailing systems
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 …
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 …
contracts on the opposing side. Prior work addresses online bipartite-matching markets …
Optimal dynamic matching
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 …
trade‐off between waiting for a thicker market, allowing for higher‐quality matches, and …
Failure-aware kidney exchange
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 …
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
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 …
two sides of the market. At each step, the agents are presented with a dynamical context …
New insights on integer-programming models for the kidney exchange problem
M Constantino, X Klimentova, A Viana… - European Journal of …, 2013 - Elsevier
In recent years several countries have set up policies that allow exchange of kidneys
between two or more incompatible patient–donor pairs. These policies lead to what is …
between two or more incompatible patient–donor pairs. These policies lead to what is …
Edge weighted online windowed matching
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 …
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 …
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 …
mechanisms. First, agents choose among items with associated expected wait times …