mlsanityData to 14 Oct 2026

Matching Algorithms for Blood Donation

arXiv 2108.04862 ↗First posted 10 Aug 2021cs.AI cs.CYcited by 7

Not on the map. Why?

Abstract (arXiv)

Global demand for donated blood far exceeds supply, and unmet need is greatest in low- and middle-income countries; experts suggest that large-scale coordination is necessary to alleviate demand. Using the Facebook Blood Donation tool, we conduct the first large-scale algorithmic matching of blood donors with donation opportunities. While measuring actual donation rates remains a challenge, we measure donor action (e.g., making a donation appointment) as a proxy for actual donation. We develop automated policies for matching donors with donation opportunities, based on an online matching model. We provide theoretical guarantees for these policies, both regarding the number of expected donations and the equitable treatment of blood recipients. In simulations, a simple matching strategy increases the number of donations by 5-10%; a pilot experiment with real donors shows a 5% relative increase in donor action rate (from 3.7% to 3.9%). When scaled to the global Blood Donation tool user base, this corresponds to an increase of around one hundred thousand users taking action toward donation. Further, observing donor action on a social network can shed light onto donor behavior and response to incentives. Our initial findings align with several observations made in the medical and social science literature regarding donor behavior.

Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Builds on 5 of its 67 references that are in the map. First posted on arXiv 10 Aug 2021.

Builds on

5 of 67 references.

References · 5

  1. 2021Fair Dynamic Rationingcited by 19
  2. 2017Allocation Problems in Ride-Sharing Platforms: Online Matching with Offline Reusable Resourcescited by 14
  3. 2020Online Policies for Efficient Volunteer Crowdsourcingcited by 4
  4. 2013Kidney Exchange in Dynamic Sparse Heterogenous Poolscited by 2
  5. 2013Matching with our Eyes Closedcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2021: 1; 2022: 1; 2023: 0; 2024: 3; 2025: 1; 2026: 1.

7 papers.