JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH