Combining dynamic abstractions in large MDPs
Author(s)
Steinkraus, Kurt; Kaelbling, Leslie Pack
DownloadMIT-CSAIL-TR-2004-065.ps (9741.Kb)
Additional downloads
Metadata
Show full item recordAbstract
One of the reasons that it is difficult to plan and act in real-worlddomains is that they are very large. Existing research generallydeals with the large domain size using a static representation andexploiting a single type of domain structure. In this paper, wecreate a framework that encapsulates existing and new abstraction andapproximation methods into modules, and combines arbitrary modulesinto a system that allows for dynamic representation changes. We showthat the dynamic changes of representation allow our framework tosolve larger and more interesting domains than were previouslypossible, and while there are no optimality guarantees, suitablemodule choices gain tractability at little cost to optimality.
Date issued
2004-10-21Other identifiers
MIT-CSAIL-TR-2004-065
AIM-2004-023
Series/Report no.
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory
Keywords
AI