Loading...
Please wait, while we are loading the content...
Similar Documents
Matching in Dynamic Imbalanced Markets
| Content Provider | Scilit |
|---|---|
| Author | Ashlagi, Itai Nikzad, Afshin Strack, Philipp |
| Copyright Year | 2018 |
| Description | Journal: SSRN Electronic Journal We study matching policies in a dynamic exchange market with random compatibility, in which some agents are easier to match than others. In steady state this asymmetry creates an endogenous imbalance: hard-to-match agents wait for partners, while easy-to-match agents can match almost immediately upon arrival and leave the market quickly. A greedy policy, which attempts to match agents upon arrival, does not account for the positive externality waiting agents generate as they make it easier to match agents that arrive in the future, and may result in more unmatched than other policies. While this trade-off between a "thicker market" and quick matching is present in small markets we show that it vanishes in large markets and the greedy policy nevertheless dominates any other dynamic matching policy. As arrival rate increases the greedy policy matches a (weakly) higher fraction of agents than any other policy and leads to (weakly) lower average waiting time than any other policy. We show that in a large market greedy matching strictly outperforms batching policies (e.g., weekly matching) and a patient policy, which attempts to match agents only as they are about to depart the market. We test our large market predictions with kidney exchange data from the National Kidney Registry (NKR). Numerical simulations show that, in line with our predictions, the greedy policy matches patient-donor pairs significantly faster (roughly 20-30 days) than other commonly used policies and at most 1% percent fewer pairs than the patient policy. |
| Related Links | http://arxiv.org/pdf/1809.06824 https://papers.ssrn.com/sol3/Delivery.cfm?abstractid=3251632 |
| ISSN | 10914358 |
| e-ISSN | 15565068 |
| DOI | 10.2139/ssrn.3251632 |
| Journal | SSRN Electronic Journal |
| Language | English |
| Publisher | Elsevier BV |
| Publisher Date | 2018-09-19 |
| Access Restriction | Open |
| Subject Keyword | Journal: SSRN Electronic Journal Kidney Exchange Dynamic Matching |
| Content Type | Text |
| Resource Type | Article |
| Subject | Public Health, Environmental and Occupational Health Psychiatry and Mental Health |
