AAAI Publications, Twenty-Fourth AAAI Conference on Artificial Intelligence

Font Size: 
Instance-Based Online Learning of Deterministic Relational Action Models
Joseph Z. Xu, John E. Laird

Last modified: 2010-07-05


We present an instance-based, online method for learning action models in unanticipated, relational domains. Our algorithm memorizes pre- and post-states of transitions an agent encounters while experiencing the environment, and makes predictions by using analogy to map the recorded transitions to novel situations. Our algorithm is implemented in the Soar cognitive architecture, integrating its task-independent episodic memory module and analogical reasoning implemented in procedural memory. We evaluate this algorithm’s prediction performance in a modified version of the blocks world domain and the taxi domain. We also present a reinforcement learning agent that uses our model learning algorithm to significantly speed up its convergence to an optimal policy in the modified blocks world domain.


action modeling; soar; analogy; episodic memory; model-based reinforcement learning

Full Text: PDF