Workshop on Applied Adversarial Reasoning and Risk Modeling (AARM)

At AAAI 2011 in San Francisco, California (August 7-11, 2011)

Workshop Description

Recent advances in adversarial reasoning are now being used in many exciting domains, including deployed software tools for homeland security, poker bots capable of beating expert human players, RoboCup teams with sophisticated adaptive strategies, and tools for managing network and information security. All of these examples share the fundamental challenge of developing agent strategies and decision-making tools that take into account the likely behavior of one or more adversaries. Addressing this challenge in complex real-world domains has inspired many novel tools for adversarial reasoning spanning computational game theory, robust decision making under uncertainty, risk analysis, and opponent modeling.

The main goal of this workshop is to facilitate discussion between researchers working on different applied problems in adversarial reasoning and risk modeling. These applications share many of the same core research challenges, but often the work is presented to a limited audience specializing in a particular type of application. Here, we aim to provide a venue for crossfertilization that will give researchers working in different domains the opportunity to share their knowledge and techniques for adversarial modeling under risk and uncertainty, potentially leading to new ways to leverage domain specific methods into a coherent global framework for applied strategic reasoning.

Important dates:


The areas of interest include, but are not limited to:


Authors of accepted papers and invited speakers will automatically be invited. Registration is also open to interested members of the broader AAAI community; please contact the organizers if you are interested in attending.


9:00-9:10 Opening and Introductions
9:10-9:30 Leadership Games and their Application in Super-Peer Networks, Thomas J. Walsh, Javad Taheri, Jeremy Wright and Paul R. Cohen
9:30-9:50 Addressing Execution and Observation Error in Security Games, Manish Jain, Zhengyu Yin, Milind Tambe and Fernando Ordonez
9:50-10:10 Application of Microsimulation Towards Modeling of Behaviors in Complex Environments, Daniel Keep, Rachel Bunder, Ian Piper and Tony Green
10:10-10:30 Computing Randomized Security Strategies in Networked Domains, Joshua Letchford and Yevgeniy Vorobeychik

10:30-11:00 Coffee break

11:00-11:50 Invited talk: TBD, Milind Tambe
11:50-12:10 Toward Addressing Human Behavior with Observational Uncertainty in Security Games, James Pita, Rong Yang, Milind Tambe and Richard John
12:10-12:30 Learning Adversarial Reasoning Patterns in Customer Complaints, Boris A. Galitsky and Josep Lluis de la Rosa

12:30-13:40 Lunch break

13:40-14:30 Invited talk: Abstraction with an Adversary: Pathologies and Remedies, Michael Bowling
14:30-14:50 Strategy Purification, Sam Ganzfried, Tuomas Sandholm and Kevin Waugh
14:50-15:10 Robust Decision Making under Strategic Uncertainty in Multiagent Environments, Maciej M. Latek and Seyed M. Mussavi Rizi
15:10-15:20 Towards Analyzing Adversarial Behavior in Clandestine Networks (Short Paper), Muhammad Aurangzeb Ahmad, Brian Keegan, Sophia Sullivan, Dmitri Williams, Jaideep Srivastava and Noshir Contractor
15:20-15:30 Towards the Integration of Multi-Attribute Optimization and Game Theory for Border Security Patrolling Strategies (Short Paper), Oswaldo Aguirre, Nicolas Lopez, Eric Gutierrez, Heidi Taboada, Jose Espiritu and Christopher Kiekintveld

15:30-16:00 Coffee break

16:00-16:20 Linear-Time Resource Allocation in Security Games with Identical Fully Protective Resources, Octavio Lerma, Vladik Kreinovich and Christopher Kiekintveld
16:20-17:10 Invited talk: TBD, Gal Kaminka
17:10-18:00 Discussion

Submission Details

The review process is *not* double-blind. Submissions should be regular full papers (up to 8 pages) or short papers reporting on late-breaking results (up to 2 pages). Please refer to the AAAI author instruction page ( ) for the templates.

Submit electronically to: Please write on the email subject "AAAI AARM Submission", write the abstract in the content and attach the PDF file to it.

Organizing Committee and Contact Information

Noa Agmon (co-Chair)
University of Texas at Austin
Department of Computer Science
Phone: 512-516-0593

Christopher Kiekintveld (co-Chair)
University of Texas at El Paso
Department of Computer Science
Phone: 915-747-5564

Michael Bowling
University of Alberta
Department of Computing Science

Janusz Marecki
IBM Research
Address: IBM T.J. Watson Research Center

Program Committee

Nolan Bard (University of Alberta, Canada)
Doran Chakraborty (University of Austin at Texas)
Quang Duong (University of Michigan)
Nicola Gatti (Politecnico di Milano)
Anthony Green (University of Wollongong)
John Hawkin (University of Alberta)
Manish Jain (University of Southern California)
Michael Johanson (University of Alberta, Canada)
Bostjan Kaluza (Jozef Stefan Institute, Slovenia)
Dmytro Korzhyk (Duke University)
Josh Letchford (Duke University)
Raz Lin (Bar-Ilan University, Israel)
Praveen Paruchuri (Carnegie Mellon University)
James Pita (University of Southern California)
David V. Pynadath (University of Southern California)
Bonnie Ray (IBM T.J. Watson Research Center)
Matthew E. Taylor (Lafayette College)
Yevgeniy Vorobeychik (Sandia National Laboratories)
Rong Yang (University of Southern California)
Inon Zuckerman (University of Maryland, College Park)