{"type":"ScholarlyArticle","title":"Optimal and Non-Discriminative Rehabilitation Program Design for Opioid Addiction Among Homeless Youth","authors":[{"name":"Amulya Yadav","slug":"amulya-yadav","given":"Amulya","family":"Yadav","affiliation":"Pennsylvania State University , University Park , PA 16802"},{"name":"Roopali Singh","slug":"roopali-singh","given":"Roopali","family":"Singh","affiliation":"Pennsylvania State University , University Park , PA 16802"},{"name":"Nikolas Siapoutis","slug":"nikolas-siapoutis","given":"Nikolas","family":"Siapoutis","affiliation":"Pennsylvania State University , University Park , PA 16802"},{"name":"Anamika Barman-Adhikari","slug":"anamika-barman-adhikari","given":"Anamika","family":"Barman-Adhikari","affiliation":"University of Denver , Denver , CO 80208"},{"name":"Yu Liang","slug":"yu-liang","given":"Yu","family":"Liang","affiliation":"Pennsylvania State University , University Park , PA 16802"}],"abstract":"This paper presents CORTA, a software agent that designs personalized rehabilitation programs for homeless youth suffering from opioid addiction. Many rehabilitation centers treat opioid addiction in homeless youth by prescribing rehabilitation programs that are tailored to the underlying causes of addiction. To date, rehabilitation centers have relied on ad-hoc assessments and unprincipled heuristics to deliver rehabilitation programs to homeless youth suffering from opioid addiction, which greatly undermines the effectiveness of the delivered programs. CORTA addresses these challenges via three novel contributions. First, CORTA utilizes a first-of-its-kind real-world dataset collected from ~1400 homeless youth to build causal inference models which predict the likelihood of opioid addiction among these youth. Second, utilizing counterfactual predictions generated by our causal inference models, CORTA solves novel optimization formulations to assign appropriate rehabilitation programs to the correct set of homeless youth in order to minimize the expected number of homeless youth suffering from opioid addiction. Third, we provide a rigorous experimental analysis of CORTA along different dimensions, e.g., importance of causal modeling, importance of optimization, and impact of incorporating fairness considerations, etc. Our simulation results show that CORTA outperforms baselines by ~110% in minimizing the number of homeless youth suffering from opioid addiction.","doi":"10.24963/ijcai.2020/605","url":"https://ijcai.org/proceedings/2020/605","pdf":"https://ijcai.org/proceedings/2020/0605.pdf","markdown":"https://ijcai.org/proceedings/2020/605.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/605","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Special track on AI for CompSust and Human well-being","track":"Special track on AI for CompSust and Human well-being","number":605,"pages":{"first":4389,"last":4395},"keywords":["Multidisciplinary Topics and Applications: Other","Multidisciplinary Topics and Applications: Social Sciences","Machine Learning Applications: Bio/Medicine","AI Ethics: Societal Impact of AI"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/25211/file_25211.m3u8","length_sec":298,"provider":"hls"}],"references":[{"position":1,"raw":"[Azizi et al., 2018] Mohammad Javad Azizi, Phebe Vayanos, Bryan Wilder, Eric Rice, and Milind Tambe. Designing fair, efficient, and interpretable policies for prioritizing homeless youth for housing resources. In International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pages 35-51. Springer, 2018.","title":"Designing fair, efficient, and interpretable policies for prioritizing homeless youth for housing resources","authors":"Mohammad Javad Azizi, Phebe Vayanos, Bryan Wilder, Eric Rice, Milind Tambe","year":"2018","venue":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Azur et al., 2011] Melissa J Azur, Elizabeth A Stuart, Con- stantine Frangakis, and Philip J Leaf. Multiple imputation by chained equations: what is it and how does it work? International journal of methods in psychiatric research, 20(1):40-49, 2011.","title":"Multiple imputation by chained equations: what is it and how does it work?","authors":"Melissa J Azur, Elizabeth A Stuart, Constantine Frangakis, Philip J Leaf","year":"2011","venue":"International journal of methods in psychiatric research","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Barman-Adhikari et al., 2019] Anamika Barman-Adhikari, Hsun-Ta Hsu, Daphne Brydon, Robin Petering, Diana Santa Maria, Sarah Narendorf, Jama Shelton, Kimberly Bender, and Kristin Ferguson. Prevalence and correlates of nonmedical use of prescription drugs (NMUPD) among Young adults experiencing homelessness in seven cities across the United States. Drug and Alcohol Dependence, 200:153-160, 2019.","title":"Prevalence and correlates of nonmedical use of prescription drugs (NMUPD) among Young adults experiencing homelessness in seven cities across the United States","authors":"Anamika Barman-Adhikari, Hsun-Ta Hsu, Daphne Brydon, Robin Petering, Diana Santa Maria, Sarah Narendorf, Jama Shelton, Kimberly Bender, Kristin Ferguson","year":"2019","venue":"Drug and Alcohol Dependence","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[CDC, 2018] CDC. Centers for Disease Control and Preven- tion wonder database. http://wonder.cdc.gov/, December 2018.","title":"CDC. Centers for Disease Control and Prevention wonder database","authors":null,"year":"2018","venue":null,"doi":null,"url":"http://wonder.cdc.gov/","internal_url":null},{"position":5,"raw":"[Chan et al., 2018] Hau Chan, Eric Rice, Phebe Vayanos, Milind Tambe, and Matthew Morton. From empirical analysis to public policy: Evaluating housing systems for homeless youth. In Joint European Conference on Ma- chine Learning and Knowledge Discovery in Databases, pages 69-85. Springer, 2018.","title":"From empirical analysis to public policy: Evaluating housing systems for homeless youth","authors":"Eric Hau Chan, Phebe Rice, Milind Vayanos, Matthew Tambe, Morton","year":"2018","venue":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Chipman et al., 2010] Hugh A Chipman, Edward I George, Robert E McCulloch, et al. Bart: Bayesian additive regres- sion trees. The Annals of Applied Statistics, 4(1):266-298, 2010.","title":"Bart: Bayesian additive regression trees","authors":"Edward I Hugh A Chipman, Robert E George, Mcculloch","year":"2010","venue":"The Annals of Applied Statistics","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Fischer et al., 2006] Benedikt Fischer, Jürgen Rehm, Jayadeep Patra, and Michelle Firestone Cruz. Changes in illicit opioid use across canada. Cmaj, 175(11):1385- 1385, 2006.","title":"Changes in illicit opioid use across canada","authors":"Benedikt Fischer, Jürgen Rehm, Jayadeep Patra, Michelle Firestone Cruz","year":"2006","venue":"Cmaj","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Hadland et al., 2014] Scott E Hadland, Kora DeBeck, Thomas Kerr, Cindy Feng, Julio S Montaner, and Evan Wood. Prescription opioid injection and risk of hepatitis c in relation to traditional drugs of misuse in a prospective cohort of street youth. BMJ open, 4(7):e005419, 2014.","title":"Prescription opioid injection and risk of hepatitis c in relation to traditional drugs of misuse in a prospective cohort of street youth","authors":"Kora Scott E Hadland, Thomas Debeck, Cindy Kerr, Julio S Feng, Evan Montaner, Wood","year":"2014","venue":"BMJ open","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Hazelden, 2013] Hazelden. Comprehensive Opi- oid Response with Twelve Steps (COR-12). https://www.hazelden.org/web/public/document/ COR-12 Opioid-Response.pdf, October 2013.","title":"Hazelden. Comprehensive Opioid Response with Twelve Steps (COR-12)","authors":"Hazelden","year":"2013","venue":null,"doi":null,"url":"https://www.hazelden.org/web/public/document/COR-12Opioid-Response.pdf","internal_url":null},{"position":10,"raw":"[Hill, 2011] Jennifer L Hill. Bayesian nonparametric mod- eling for causal inference. Journal of Computational and Graphical Statistics, 20(1):217-240, 2011.","title":"Bayesian nonparametric modeling for causal inference","authors":"L Jennifer, Hill","year":"2011","venue":"Journal of Computational and Graphical Statistics","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Kube et al., 2019] Amanda Kube, Sanmay Das, and Patrick J Fowler. Allocating interventions based on pre- dicted outcomes: A case study on homelessness services. 2019. [Quinlan, 2014] J Ross Quinlan. C4. 5: programs for ma- chine learning. Elsevier, 2014.","title":"Allocating interventions based on predicted outcomes: A case study on homelessness services","authors":"Amanda Kube, Sanmay Das, Patrick J Fowler","year":"2014","venue":"J Ross Quinlan. C4. 5: programs for machine learning","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Rahmattalabi et al., 2019a] Aida Rahmattalabi, Anamika- Barman Adhikari, Phebe Vayanos, and Milind Tambe. So- cial network based substance abuse prevention via network modification (a preliminary study). In Proceedings of the Strategic Reasoning for Societal Challenges (SRSC) Work- shop. International Foundation for Autonomous Agents and Multiagent Systems, 2019.","title":"Social network based substance abuse prevention via network modification (a preliminary study)","authors":"Rahmattalabi","year":"2019","venue":"Proceedings of the Strategic Reasoning for Societal Challenges (SRSC) Workshop. International Foundation for Autonomous Agents and Multiagent Systems","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Rahmattalabi et al., 2019b] Aida Rahmattalabi, Phebe Vayanos, Eric Rice, Anthony Fulginiti, Bryan Wilder, Amulya Yadav, and Milind Tambe. Exploring algorithmic fairness in robust graph covering problems. In Pro- ceedings of the 33th Conference on Neural Information Processing Systems (NeurIPS), 2019.","title":"Exploring algorithmic fairness in robust graph covering problems","authors":"Rahmattalabi","year":"2019","venue":"Proceedings of the 33th Conference on Neural Information Processing Systems (NeurIPS)","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Tibshirani, 1996] Robert Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society: Series B (Methodological), 58(1):267-288, 1996.","title":"Regression shrinkage and selection via the lasso","authors":"Robert Tibshirani","year":"1996","venue":"Journal of the Royal Statistical Society: Series B (Methodological)","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Tsang et al., 2019] Alan Tsang, Bryan Wilder, Eric Rice, Milind Tambe, and Yair Zick. Group-fairness in influ- ence maximization. In Proceedings of the 28th Inter- national Joint Conference on Artificial Intelligence, IJ- CAI'19, pages 5997-6005. AAAI Press, 2019.","title":"Group-fairness in influence maximization","authors":"Alan Tsang, Bryan Wilder, Eric Rice, Milind Tambe, Yair Zick","year":"2019","venue":"Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJ-CAI'19","doi":null,"url":null,"internal_url":"/proceedings/2019/831"},{"position":16,"raw":"[Wager and Athey, 2018] Stefan Wager and Susan Athey. Estimation and inference of heterogeneous treatment ef- fects using random forests. Journal of the American Sta- tistical Association, 113(523):1228-1242, 2018.","title":"Estimation and inference of heterogeneous treatment effects using random forests","authors":"Athey Wager, Stefan Wager, Susan Athey","year":"2018","venue":"Journal of the American Statistical Association","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Wilder et al., 2017] Bryan Wilder, Amulya Yadav, Nicole Immorlica, Eric Rice, and Milind Tambe. Uncharted but not uninfluenced: Influence maximization with an uncer- tain network. In Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pages 1305- 1313. International Foundation for Autonomous Agents and Multiagent Systems, 2017.","title":"Uncharted but not uninfluenced: Influence maximization with an uncertain network","authors":"Bryan Wilder, Amulya Yadav, Nicole Immorlica, Eric Rice, Milind Tambe","year":"2017","venue":"Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Yadav et al., 2015] Amulya Yadav, Leandro Soriano Mar- colino, Eric Rice, Robin Petering, Hailey Winetrobe, Har- mony Rhoades, Milind Tambe, and Heather Carmichael. Preventing hiv spread in homeless populations using psinet. In Twenty-Seventh IAAI Conference, 2015.","title":"Preventing hiv spread in homeless populations using psinet","authors":"Amulya Yadav, Leandro Soriano Marcolino, Eric Rice, Robin Petering, Hailey Winetrobe, Harmony Rhoades, Milind Tambe, Heather Carmichael","year":"2015","venue":"Twenty-Seventh IAAI Conference","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Yadav et al., 2016] Amulya Yadav, Hau Chan, Albert Xin Jiang, Haifeng Xu, Eric Rice, and Milind Tambe. Us- ing social networks to aid homeless shelters: Dynamic influence maximization under uncertainty. In Proceed- ings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, pages 740-748. Interna- tional Foundation for Autonomous Agents and Multiagent Systems, 2016.","title":"Using social networks to aid homeless shelters: Dynamic influence maximization under uncertainty","authors":"Amulya Yadav, Hau Chan, Albert Xin Jiang, Haifeng Xu, Eric Rice, Milind Tambe","year":"2016","venue":"Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Yadav et al., 2017] Amulya Yadav, Bryan Wilder, Eric Rice, Robin Petering, Jaih Craddock, Amanda Yoshioka- Maxwell, Mary Hemler, Laura Onasch-Vera, Milind Tambe, and Darlene Woo. Influence maximization in the field: The arduous journey from emerging to deployed application. In Proceedings of the 16th conference on autonomous agents and multiagent systems, pages 150- 158. International Foundation for Autonomous Agents and Multiagent Systems, 2017.","title":"Influence maximization in the field: The arduous journey from emerging to deployed application","authors":"Amulya Yadav, Bryan Wilder, Eric Rice, Robin Petering, Jaih Craddock, Amanda Yoshioka-Maxwell, Mary Hemler, Laura Onasch-Vera, Milind Tambe, Darlene Woo","year":"2017","venue":"Proceedings of the 16th conference on autonomous agents and multiagent systems","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}