Journal of Artificial Intelligence Research (www.jair.org)