Title: Journal of Artificial Intelligence Research Volume 46