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 contributionpeer-review

11 Scopus citations


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
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
Number of pages22
ISBN (Print)9783319255934
StatePublished - 2015
Event6th International Conference on Decision and Game Theory for Security, GameSec 2015 - London, United Kingdom
Duration: 4 Nov 20155 Nov 2015

Publication series

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


Conference6th International Conference on Decision and Game Theory for Security, GameSec 2015
Country/TerritoryUnited Kingdom

Bibliographical note

Funding Information:
This research was supported by MURI Grant W911NF-11-1-0332 and by CREATE under grant number 2010-ST-061-RE0001. We wish to acknowledge the contribution of all the rangers and wardens in Queen Elizabeth National Park to the collection of law enforcement monitoring data in MIST and the support of Uganda Wildlife Authority, Wildlife Conservation Society and MacArthur Foundation, US State Department and USAID in supporting these data collection financially.

Publisher Copyright:
© Springer International Publishing Switzerland 2015.


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