Kidney exchange: An operations perspective

I Ashlagi, AE Roth - Management Science, 2021 - pubsonline.informs.org
Many patients in need of a kidney transplant have a willing but incompatible (or poorly
matched) living donor. Kidney exchange programs arrange exchanges among such patient …

Trade-offs between group fairness metrics in societal resource allocation

T Mashiat, X Gitiaux, H Rangwala, P Fowler… - Proceedings of the 2022 …, 2022 - dl.acm.org
We consider social resource allocations that deliver an array of scarce supports to a diverse
population. Such allocations pervade social service delivery, such as provision of homeless …

Fairness maximization among offline agents in online-matching markets

W Ma, P Xu, Y Xu - ACM Transactions on Economics and Computation, 2023 - dl.acm.org
Online matching markets (OMMs) are commonly used in today's world to pair agents from
two parties (whom we will call offline and online agents) for mutual benefit. However, studies …

Dynamic matching: Characterizing and achieving constant regret

S Kerimov, I Ashlagi, I Gurvich - Management Science, 2024 - pubsonline.informs.org
We study how to optimally match agents in a dynamic matching market with heterogeneous
match cardinalities and values. A network topology determines the feasible matches in the …

Matching in dynamic imbalanced markets

I Ashlagi, A Nikzad, P Strack - The Review of Economic Studies, 2023 - academic.oup.com
We study dynamic matching in exchange markets with easy-and hard-to-match agents. A
greedy policy, which attempts to match agents upon arrival, ignores the positive externality …

Fair and efficient allocation of scarce resources based on predicted outcomes: implications for homeless service delivery

AR Kube, S Das, PJ Fowler - Journal of Artificial Intelligence Research, 2023 - jair.org
Artificial intelligence, machine learning, and algorithmic techniques in general, provide two
crucial abilities with the potential to improve decision-making in the context of allocation of …

An Approximate Dynamic Programming Approach to Dynamic Stochastic Matching

F You, T Vossen - INFORMS Journal on Computing, 2024 - pubsonline.informs.org
Dynamic stochastic matching problems arise in a variety of recent applications, ranging from
ridesharing and online video games to kidney exchange. Such problems are naturally …

Stable fractional matchings

I Caragiannis, A Filos-Ratsikas… - Proceedings of the …, 2019 - dl.acm.org
We study a generalization of the classical stable matching problem that allows for cardinal
preferences (as opposed to ordinal) and fractional matchings (as opposed to integral). After …

Optimal kidney exchange with immunosuppressants

H Aziz, A Cseh, JP Dickerson… - Proceedings of the AAAI …, 2021 - ojs.aaai.org
Algorithms for exchange of kidneys is one of the key successful applications in market
design, artificial intelligence, and operations research. Potent immunosuppressant drugs …

Efficient nonmyopic online allocation of scarce reusable resources

Z Dong, S Das, P Fowler, CJ Ho - AAMAS Conference proceedings, 2021 - par.nsf.gov
We study settings where a set of identical, reusable resources must be allocated in an online
fashion to arriving agents. Each arriving agent is patient and willing to wait for some period …