Protecting the NECTAR of the Ganga River through game-theoretic factory inspections

Benjamin Ford, Matthew Brown, Amulya Yadav, Amandeep Singh, Arunesh Sinha, Biplav Srivastava, Christopher Kiekintveld, Milind Tambe

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

2 Citations (Scopus)

Abstract

Leather is an integral part of the world economy and a substantial income source for developing countries. Despite government regulations on leather tannery waste emissions, inspection agencies lack adequate enforcement resources, and tanneries’ toxic wastewaters wreak havoc on surrounding ecosystems and communities. Previous works in this domain stop short of generating executable solutions for inspection agencies. We introduce NECTAR-the first security game application to generate environmental compliance inspection schedules. NECTAR’s game model addresses many important real-world constraints: a lack of defender resources is alleviated via a secondary inspection type; imperfect inspections are modeled via a heterogeneous failure rate; and uncertainty, in traveling through a road network and in conducting inspections, is addressed via a Markov Decision Process. To evaluate our model, we conduct a series of simulations and analyze their policy implications.

Original languageEnglish (US)
Title of host publicationAdvances in Practical Applications of Scalable Multi-agent Systems
Subtitle of host publicationThe PAAMS Collection - 14th International Conference, PAAMS 2016, Proceedings
EditorsTakayuki Ito, Maria José Escalona, Yves Demazeau, Javier Bajo
PublisherSpringer Verlag
Pages97-108
Number of pages12
ISBN (Print)9783319393230
DOIs
StatePublished - Jan 1 2016
Event14th International Conference on Advances in Practical Applications of Scalable Multi-agent Systems, PAAMS 2016 - Sevilla, Spain
Duration: Jun 1 2016Jun 3 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9662
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Advances in Practical Applications of Scalable Multi-agent Systems, PAAMS 2016
CountrySpain
CitySevilla
Period6/1/166/3/16

Fingerprint

Industrial plants
Inspection
Rivers
Game
Leather
Waste Water
Resources
Road Network
Developing Countries
Markov Decision Process
Failure Rate
Ecosystem
Developing countries
Compliance
Imperfect
Ecosystems
Schedule
Wastewater
Uncertainty
Series

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Ford, B., Brown, M., Yadav, A., Singh, A., Sinha, A., Srivastava, B., ... Tambe, M. (2016). Protecting the NECTAR of the Ganga River through game-theoretic factory inspections. In T. Ito, M. J. Escalona, Y. Demazeau, & J. Bajo (Eds.), Advances in Practical Applications of Scalable Multi-agent Systems: The PAAMS Collection - 14th International Conference, PAAMS 2016, Proceedings (pp. 97-108). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9662). Springer Verlag. https://doi.org/10.1007/978-3-319-39324-7_9
Ford, Benjamin ; Brown, Matthew ; Yadav, Amulya ; Singh, Amandeep ; Sinha, Arunesh ; Srivastava, Biplav ; Kiekintveld, Christopher ; Tambe, Milind. / Protecting the NECTAR of the Ganga River through game-theoretic factory inspections. Advances in Practical Applications of Scalable Multi-agent Systems: The PAAMS Collection - 14th International Conference, PAAMS 2016, Proceedings. editor / Takayuki Ito ; Maria José Escalona ; Yves Demazeau ; Javier Bajo. Springer Verlag, 2016. pp. 97-108 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{cf32b2bcea1b4b6c88d7ba88f735fa53,
title = "Protecting the NECTAR of the Ganga River through game-theoretic factory inspections",
abstract = "Leather is an integral part of the world economy and a substantial income source for developing countries. Despite government regulations on leather tannery waste emissions, inspection agencies lack adequate enforcement resources, and tanneries’ toxic wastewaters wreak havoc on surrounding ecosystems and communities. Previous works in this domain stop short of generating executable solutions for inspection agencies. We introduce NECTAR-the first security game application to generate environmental compliance inspection schedules. NECTAR’s game model addresses many important real-world constraints: a lack of defender resources is alleviated via a secondary inspection type; imperfect inspections are modeled via a heterogeneous failure rate; and uncertainty, in traveling through a road network and in conducting inspections, is addressed via a Markov Decision Process. To evaluate our model, we conduct a series of simulations and analyze their policy implications.",
author = "Benjamin Ford and Matthew Brown and Amulya Yadav and Amandeep Singh and Arunesh Sinha and Biplav Srivastava and Christopher Kiekintveld and Milind Tambe",
year = "2016",
month = "1",
day = "1",
doi = "10.1007/978-3-319-39324-7_9",
language = "English (US)",
isbn = "9783319393230",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "97--108",
editor = "Takayuki Ito and Escalona, {Maria Jos{\'e}} and Yves Demazeau and Javier Bajo",
booktitle = "Advances in Practical Applications of Scalable Multi-agent Systems",
address = "Germany",

}

Ford, B, Brown, M, Yadav, A, Singh, A, Sinha, A, Srivastava, B, Kiekintveld, C & Tambe, M 2016, Protecting the NECTAR of the Ganga River through game-theoretic factory inspections. in T Ito, MJ Escalona, Y Demazeau & J Bajo (eds), Advances in Practical Applications of Scalable Multi-agent Systems: The PAAMS Collection - 14th International Conference, PAAMS 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9662, Springer Verlag, pp. 97-108, 14th International Conference on Advances in Practical Applications of Scalable Multi-agent Systems, PAAMS 2016, Sevilla, Spain, 6/1/16. https://doi.org/10.1007/978-3-319-39324-7_9

Protecting the NECTAR of the Ganga River through game-theoretic factory inspections. / Ford, Benjamin; Brown, Matthew; Yadav, Amulya; Singh, Amandeep; Sinha, Arunesh; Srivastava, Biplav; Kiekintveld, Christopher; Tambe, Milind.

Advances in Practical Applications of Scalable Multi-agent Systems: The PAAMS Collection - 14th International Conference, PAAMS 2016, Proceedings. ed. / Takayuki Ito; Maria José Escalona; Yves Demazeau; Javier Bajo. Springer Verlag, 2016. p. 97-108 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9662).

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

TY - GEN

T1 - Protecting the NECTAR of the Ganga River through game-theoretic factory inspections

AU - Ford, Benjamin

AU - Brown, Matthew

AU - Yadav, Amulya

AU - Singh, Amandeep

AU - Sinha, Arunesh

AU - Srivastava, Biplav

AU - Kiekintveld, Christopher

AU - Tambe, Milind

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Leather is an integral part of the world economy and a substantial income source for developing countries. Despite government regulations on leather tannery waste emissions, inspection agencies lack adequate enforcement resources, and tanneries’ toxic wastewaters wreak havoc on surrounding ecosystems and communities. Previous works in this domain stop short of generating executable solutions for inspection agencies. We introduce NECTAR-the first security game application to generate environmental compliance inspection schedules. NECTAR’s game model addresses many important real-world constraints: a lack of defender resources is alleviated via a secondary inspection type; imperfect inspections are modeled via a heterogeneous failure rate; and uncertainty, in traveling through a road network and in conducting inspections, is addressed via a Markov Decision Process. To evaluate our model, we conduct a series of simulations and analyze their policy implications.

AB - Leather is an integral part of the world economy and a substantial income source for developing countries. Despite government regulations on leather tannery waste emissions, inspection agencies lack adequate enforcement resources, and tanneries’ toxic wastewaters wreak havoc on surrounding ecosystems and communities. Previous works in this domain stop short of generating executable solutions for inspection agencies. We introduce NECTAR-the first security game application to generate environmental compliance inspection schedules. NECTAR’s game model addresses many important real-world constraints: a lack of defender resources is alleviated via a secondary inspection type; imperfect inspections are modeled via a heterogeneous failure rate; and uncertainty, in traveling through a road network and in conducting inspections, is addressed via a Markov Decision Process. To evaluate our model, we conduct a series of simulations and analyze their policy implications.

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

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

U2 - 10.1007/978-3-319-39324-7_9

DO - 10.1007/978-3-319-39324-7_9

M3 - Conference contribution

AN - SCOPUS:84977535464

SN - 9783319393230

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 97

EP - 108

BT - Advances in Practical Applications of Scalable Multi-agent Systems

A2 - Ito, Takayuki

A2 - Escalona, Maria José

A2 - Demazeau, Yves

A2 - Bajo, Javier

PB - Springer Verlag

ER -

Ford B, Brown M, Yadav A, Singh A, Sinha A, Srivastava B et al. Protecting the NECTAR of the Ganga River through game-theoretic factory inspections. In Ito T, Escalona MJ, Demazeau Y, Bajo J, editors, Advances in Practical Applications of Scalable Multi-agent Systems: The PAAMS Collection - 14th International Conference, PAAMS 2016, Proceedings. Springer Verlag. 2016. p. 97-108. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-39324-7_9