Journal of Artificial Intelligence Research