Adversarial reasoning under uncertainty using a deterministic planner

Authors:
Mike Howard;Eric Huang
Affiliations:
HRL Laboratories, LLC, Infonnation and System Sciences Laboratory, Malibu, CA;HRL Laboratories, LLC, Infonnation and System Sciences Laboratory, Malibu, CA
Venue:
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Year:
2009

Citing 3
Cited 0

Success in spades: using AI planning techniques to win the world championship of computer bridge

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Planning through stochastic local search and temporal action graphs in LPG

Journal of Artificial Intelligence Research
The first probabilistic track of the international planning competition

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have added a restricted subset of probabilistic reasoning to our deterministic adversarial reasoning technique, RAPSODI. This hybrid approach strikes a balance between the intractable complexities of computing a fully probabilistic representation, versus the inadequate expressiveness of a simpler deterministic representation. After a brief review of the basic adversarial planning algorithm, we describe how the improvements handle probabilistic actions, multiple possible worlds, and probabilistic contingencies.