Maximizing awareness about HIV in social networks of homeless youth with limited information

Amulya Yadav, Hau Chan, Albert Xin Jiang, Haifeng Xu, Eric Rice, Milind Tambe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents HEALER, a software agent that recommends sequential intervention plans for use by homeless shelters, who organize these interventions to raise awareness about HIV among homeless youth. HEALER's sequential plans (built using knowledge of social networks of homeless youth) choose intervention participants strategically to maximize influence spread, while reasoning about uncertainties in the network. While previous work presents influence maximizing techniques to choose intervention participants, they do not address two real-world issues: (i) they completely fail to scale up to real-world sizes; and (ii) they do not handle deviations in execution of intervention plans. HEALER handles these issues via two major contributions: (i) HEALER casts this influence maximization problem as a POMDP and solves it using a novel planner which scales up to previously unsolvable real-world sizes; and (ii) HEALER allows shelter officials to modify its recommendations, and updates its future plans in a deviationtolerant manner. HEALER was deployed in the real world in Spring 2016 with considerable success.

Original languageEnglish (US)
Title of host publication26th International Joint Conference on Artificial Intelligence, IJCAI 2017
EditorsCarles Sierra
PublisherInternational Joint Conferences on Artificial Intelligence
Pages4959-4963
Number of pages5
ISBN (Electronic)9780999241103
StatePublished - Jan 1 2017
Event26th International Joint Conference on Artificial Intelligence, IJCAI 2017 - Melbourne, Australia
Duration: Aug 19 2017Aug 25 2017

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence
ISSN (Print)1045-0823

Other

Other26th International Joint Conference on Artificial Intelligence, IJCAI 2017
CountryAustralia
CityMelbourne
Period8/19/178/25/17

Fingerprint

Software agents
Uncertainty

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Yadav, A., Chan, H., Jiang, A. X., Xu, H., Rice, E., & Tambe, M. (2017). Maximizing awareness about HIV in social networks of homeless youth with limited information. In C. Sierra (Ed.), 26th International Joint Conference on Artificial Intelligence, IJCAI 2017 (pp. 4959-4963). (IJCAI International Joint Conference on Artificial Intelligence). International Joint Conferences on Artificial Intelligence.
Yadav, Amulya ; Chan, Hau ; Jiang, Albert Xin ; Xu, Haifeng ; Rice, Eric ; Tambe, Milind. / Maximizing awareness about HIV in social networks of homeless youth with limited information. 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. editor / Carles Sierra. International Joint Conferences on Artificial Intelligence, 2017. pp. 4959-4963 (IJCAI International Joint Conference on Artificial Intelligence).
@inproceedings{94cbfeab76ee43bd8393651e335b7752,
title = "Maximizing awareness about HIV in social networks of homeless youth with limited information",
abstract = "This paper presents HEALER, a software agent that recommends sequential intervention plans for use by homeless shelters, who organize these interventions to raise awareness about HIV among homeless youth. HEALER's sequential plans (built using knowledge of social networks of homeless youth) choose intervention participants strategically to maximize influence spread, while reasoning about uncertainties in the network. While previous work presents influence maximizing techniques to choose intervention participants, they do not address two real-world issues: (i) they completely fail to scale up to real-world sizes; and (ii) they do not handle deviations in execution of intervention plans. HEALER handles these issues via two major contributions: (i) HEALER casts this influence maximization problem as a POMDP and solves it using a novel planner which scales up to previously unsolvable real-world sizes; and (ii) HEALER allows shelter officials to modify its recommendations, and updates its future plans in a deviationtolerant manner. HEALER was deployed in the real world in Spring 2016 with considerable success.",
author = "Amulya Yadav and Hau Chan and Jiang, {Albert Xin} and Haifeng Xu and Eric Rice and Milind Tambe",
year = "2017",
month = "1",
day = "1",
language = "English (US)",
series = "IJCAI International Joint Conference on Artificial Intelligence",
publisher = "International Joint Conferences on Artificial Intelligence",
pages = "4959--4963",
editor = "Carles Sierra",
booktitle = "26th International Joint Conference on Artificial Intelligence, IJCAI 2017",

}

Yadav, A, Chan, H, Jiang, AX, Xu, H, Rice, E & Tambe, M 2017, Maximizing awareness about HIV in social networks of homeless youth with limited information. in C Sierra (ed.), 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. IJCAI International Joint Conference on Artificial Intelligence, International Joint Conferences on Artificial Intelligence, pp. 4959-4963, 26th International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, 8/19/17.

Maximizing awareness about HIV in social networks of homeless youth with limited information. / Yadav, Amulya; Chan, Hau; Jiang, Albert Xin; Xu, Haifeng; Rice, Eric; Tambe, Milind.

26th International Joint Conference on Artificial Intelligence, IJCAI 2017. ed. / Carles Sierra. International Joint Conferences on Artificial Intelligence, 2017. p. 4959-4963 (IJCAI International Joint Conference on Artificial Intelligence).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Maximizing awareness about HIV in social networks of homeless youth with limited information

AU - Yadav, Amulya

AU - Chan, Hau

AU - Jiang, Albert Xin

AU - Xu, Haifeng

AU - Rice, Eric

AU - Tambe, Milind

PY - 2017/1/1

Y1 - 2017/1/1

N2 - This paper presents HEALER, a software agent that recommends sequential intervention plans for use by homeless shelters, who organize these interventions to raise awareness about HIV among homeless youth. HEALER's sequential plans (built using knowledge of social networks of homeless youth) choose intervention participants strategically to maximize influence spread, while reasoning about uncertainties in the network. While previous work presents influence maximizing techniques to choose intervention participants, they do not address two real-world issues: (i) they completely fail to scale up to real-world sizes; and (ii) they do not handle deviations in execution of intervention plans. HEALER handles these issues via two major contributions: (i) HEALER casts this influence maximization problem as a POMDP and solves it using a novel planner which scales up to previously unsolvable real-world sizes; and (ii) HEALER allows shelter officials to modify its recommendations, and updates its future plans in a deviationtolerant manner. HEALER was deployed in the real world in Spring 2016 with considerable success.

AB - This paper presents HEALER, a software agent that recommends sequential intervention plans for use by homeless shelters, who organize these interventions to raise awareness about HIV among homeless youth. HEALER's sequential plans (built using knowledge of social networks of homeless youth) choose intervention participants strategically to maximize influence spread, while reasoning about uncertainties in the network. While previous work presents influence maximizing techniques to choose intervention participants, they do not address two real-world issues: (i) they completely fail to scale up to real-world sizes; and (ii) they do not handle deviations in execution of intervention plans. HEALER handles these issues via two major contributions: (i) HEALER casts this influence maximization problem as a POMDP and solves it using a novel planner which scales up to previously unsolvable real-world sizes; and (ii) HEALER allows shelter officials to modify its recommendations, and updates its future plans in a deviationtolerant manner. HEALER was deployed in the real world in Spring 2016 with considerable success.

UR - http://www.scopus.com/inward/record.url?scp=85031903907&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031903907&partnerID=8YFLogxK

M3 - Conference contribution

T3 - IJCAI International Joint Conference on Artificial Intelligence

SP - 4959

EP - 4963

BT - 26th International Joint Conference on Artificial Intelligence, IJCAI 2017

A2 - Sierra, Carles

PB - International Joint Conferences on Artificial Intelligence

ER -

Yadav A, Chan H, Jiang AX, Xu H, Rice E, Tambe M. Maximizing awareness about HIV in social networks of homeless youth with limited information. In Sierra C, editor, 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. International Joint Conferences on Artificial Intelligence. 2017. p. 4959-4963. (IJCAI International Joint Conference on Artificial Intelligence).