Fairness, Efficiency, and Transparency in Resource Allocation

Methods

Motivated from the problems faced by under-served communities or in under-resourced settings, we are working to define and quantify fairness in resource allocation. Our aim is to build intelligent decision-making and resource allocation systems that effectively trade-off fairness, efficiency, and transparency while being robust to uncertainty/noise in the data.

Applications for Social Good

Designing Fair, Efficient, and Transparent Systems for Allocating Scarce Resources

Our work in this area is motivated by our ongoing partnership with the Los Angeles Homeless Services Authority (LAHSA), the authority in charge of allocating housing resources to those experiencing homelessness in L.A. County. In particular, our objective is to assist LAHSA in continually improving their policy for allocating housing resources to the homeless so as to mitigate homelessness. We are building an integrated system for redesigning the housing allocation system at LAHSA.

The Coordinated Entry System stores the information of all waitlisted youth to allocate housing resources based on a score based priority rule; The current policy prioritizes youth based on six key experiences that increase their chances of experiencing 5 or more years of homelessness.

Integrated AI system we are building to redesign the housing allocation policy at LAHSA


Sample decision-tree based policy

We are investigating the problem of designing fair, efficient, and interpretable policies for allocating scarce resources of different types to heterogeneous allocatees on a wait list. Using data from the U.S. homeless youth, we have showed that our frameworks result in policies that are more fair than the current policy in place and than classical interpretable machine learning approaches while achieving a similar (or higher) level of overall efficiency. We are also devising frameworks for designing static and dynamic questionnaires for eliciting the moral priorities of policy-makers at LAHSA (e.g., to be able to understand and quantify their definition of fairness), see also our research on robust optimization for social good.

Success probability across all youth (left) and by race (right) when fairness across races is enforced. The current policy and classical machine learning approaches are unfair, with “Whites” having higher success probability than “Blacks” and “Hispanics.” In contrast, our proposed policies, in particular Linear EF outperform significantly the state of the art at marginal cost to overall efficiency.

Estimating Wait Times in Resource Allocation Systems

Our research is also motivated from discussions with transplant surgeons at Massachusetts General Hospital and by the problem of improving the system for allocating deceased donor kidneys. For example, we have investigated the problem of estimating wait times for individual patients in the U.S. Kidney Allocation System, based on the very limited system information that they possess in practice. We are interested in working with transplant surgeons to improve the chances of surval of patients awaiting for a kidney transplant.

The U.S. Kidney Allocation System can be modeled as a multi-class multi-server queuing system. This model can be used to obtain robust estimates of wait time for patients awaiting a kidney transplant.

Related Papers

Active preference elicitation via adjustable robust optimization

P. Vayanos, (*) D. McElfresh, (*) Y. Ye, J. Dickerson, E. Rice

Under review at Management Science, February 2020.

Robust optimization with decision-dependent information discovery

P. Vayanos, A. Georghiou, (*) H. Yu

R&R at Management Science, September 2019.

Understanding wait times in rapid rehousing among homeless youth: a competing risk survival analysis

H.-T.Hsu, E. Rice, J. Wilson, S. Semborski, P. Vayanos, M. Morton

The Journal of Primary Prevention, 2019

Linking homelessness vulnerability assessments to housing placements and outcomes for youth

E. Rice, M. Holguin, H.-T.Hsu, M. Morton, P. Vayanos, M. Tambe, and (*) H. Chan

Cityscape, 20(3), Office of Policy Development and Research (PD&R) of the US Department of Housing and Urban Development (HUD), 2018.

Robust multiclass queuing theory for wait time estimation in resource allocation systems

C. Bandi, N. Trichakis and P. Vayanos

Management Science, 65(1), pp. 152-187, 2018.

The street-level realities of data practices in homeless services provision

(*) N. Karusala, (*) J. Wilson, P. Vayanos, E. Rice

In Proceedings of the 22nd ACM on Human-Computer Interaction 3, CSCW, 2019.

From empirical analysis to public policy: evaluating housing systems for homeless youth

(*) H. Chan, E. Rice, P. Vayanos, M. Tambe, and M. Morton

In Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD), 2018.

Designing fair, efficient, and interpretable policies for prioritizing homeless youth for housing resources

(*) M. J. Azizi, P. Vayanos, B. Wilder, E. Rice and M. Tambe

In Proceedings of the 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), 2018.

Invited to Constraints journal fast track for outstanding papers.

Evidence from the past: AI decision aids to improve housing systems for homeless youth

(*) H. Chan, E. Rice, P. Vayanos, M. Tambe, and M. Morton

In Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI) 2017 Fall Symposium Series, 2017.

Partner Organizations

Related Grants

CES Triage Tool Redesign and Implementation

Home for Good Foundation

Role: Co-PI (PI: Eric Rice)

Award ID: TBD

Total Award Period Covered: 01/01/2020-12/31/2022

Total Award Amount: $1,450,000

Own Share: $334,000

Designing Fair, Efficient, and Interpretable Policies for Allocating Scarce Resources

USC James H. Zumberge Faculty Research & Innovation Fund Diversity & Inclusion Grant Program

Role: Sole PI

Funded for the period: 07/2018-07/2019

Total award amount: $30,000

Own Share: $30,000