The Journal of Artificial Intelligence