Making the most of our regrets: Regret-based solutions to handle payoff uncertainty and elicitation in green security games

Thanh H. Nguyen, Francesco M. Delle Fave, Debarun Kar, Aravind S. Lakshminarayanan, Amulya Yadav, Milind Tambe, Noa Agmon, Andrew J. Plumptre, Margaret Driciru, Fred Wanyama, Aggrey Rwetsiba

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

11 Scopus citations

Abstract

Recent research on Green Security Games (GSG), i.e., security games for the protection of wildlife, forest and fisheries, relies on the promise of an abundance of available data in these domains to learn adversary behavioral models and determine game payoffs. This research suggests that adversary behavior models (capturing bounded rationality) can be learned from real-world data on where adversaries have attacked, and that game payoffs can be determined precisely from data on animal densities. However, previous work has, as yet, failed to demonstrate the usefulness of these behavioral models in capturing adversary behaviors based on real-world data in GSGs. Previous work has also been unable to address situations where available data is insufficient to accurately estimate behavioral models or to obtain the required precision in the payoff values. In addressing these limitations, as our first contribution, this paper, for the first time, provides validation of the aforementioned adversary behavioral models based on real-world data from a wildlife park in Uganda. Our second contribution addresses situations where real-world data is not precise enough to determine exact payoffs in GSG, by providing the first algorithm to handle payoff uncertainty in the presence of adversary behavioral models. This algorithm is based on the notion of minimax regret. Furthermore, in scenarios where the data is not even sufficient to learn adversary behaviors, our third contribution is to provide a novel algorithm to address payoff uncertainty assuming a perfectly rational attacker (instead of relying on a behavioral model); this algorithm allows for a significant scaleup for large security games. Finally, to reduce the problems due to paucity of data, given mobile sensors such as Unmanned Aerial Vehicles (UAV), we introduce new payoff elicitation strategies to strategically reduce uncertainty.

Original languageEnglish (US)
Title of host publicationDecision and Game Theory for Security - 6th International Conference, GameSec 2015, Proceedings
EditorsM.H.R. Khouzani, Emmanouil Panaousis, George Theodorakopoulos
PublisherSpringer Verlag
Pages170-191
Number of pages22
ISBN (Print)9783319255934
DOIs
StatePublished - 2015
Event6th International Conference on Decision and Game Theory for Security, GameSec 2015 - London, United Kingdom
Duration: Nov 4 2015Nov 5 2015

Publication series

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

Other

Other6th International Conference on Decision and Game Theory for Security, GameSec 2015
CountryUnited Kingdom
CityLondon
Period11/4/1511/5/15

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Making the most of our regrets: Regret-based solutions to handle payoff uncertainty and elicitation in green security games'. Together they form a unique fingerprint.

Cite this