Seventeenth International Joint Conference on Artificial Intelligence Washington State Convention & Trade Center Seattle, Washington • USA August 4 - 10, 2001 IJCAI✦ 01 Sponsored by The International Joint Conferences on Artificial Intelligence, Inc. (IJCAII) and American Association for Artificial Intelligence (AAAI) Registration Brochure WWW.IJCAI.ORG Introduction Introduction Corporate Sponsorship Henry Kautz, University of Washington (USA) Robert Mercer, University of Western Ontario IJCAI-01, the Seventeenth International IJCAI-01 gratefully acknowledges the generous contri- (Canada) Joint Conference on Artificial Intelligence, butions of the following corporations and organizations: Silvia Miksch,Vienna University of Technology (Austria) is sponsored by the International Joint AT&T Labs – Research • The Boeing Company Devika Subramanian, Rice University (USA) Conferences on Artificial Intelligence, Inc. Interprice Technologies • Microsoft Corporation • (IJCAII) and the American Association for L. Enrique Sucar, Monterrey Institute of Technology NEC Research (Mexico) Artificial Intelligence (AAAI). Ramasamy Uthurusamy, General Motors Research IJCAII sponsors biennial conferences on IJCAI-01 Conference (USA) artificial intelligence, which are the main Mary-Anne Williams, University of Newcastle Committee (Australia) forums for presenting AI research results to CONFERENCE CHAIR: the international AI community. Previous Hector J. Levesque, University of Toronto (Canada) Program Committee: conference sites were Washington D.C., USA PROGRAM CHAIR: (1969), London, England (1971), Stanford, Elisabeth André, DFKI GmbH (Germany) Bernhard Nebel,Albert-Ludwigs-Universität, Freiburg Minoru Asada, Osaka University (Japan) (Germany) California, USA (1973), Tbilisi, Georgia, USSR Franz Baader, RWTH Aachen (Germany) (1975), Cambridge, Massachusetts, USA LOCAL ARRANGEMENTS CHAIR: Craig Boutilier, University of Toronto (Canada) (1977), Tokyo, Japan (1979), Vancouver, James Hoard, Boeing, Seattle (USA) Didier Dubois, IRIT-CNRS (France) British Columbia, Canada (1981), Karlsruhe, SECRETARY-TREASURER: Maria Fox, University of Durham (United Kingdom) Germany (1983),Los Angeles,California,USA Ronald J. Brachman,AT&T Labs – Research (USA) Hector Geffner, Universidad Simón Bolívar (1985), Milan, Italy (1987), Detroit, Michigan, (Venezuela) Georg Gottlob,Vienna University of Technology USA (1989), Sydney, Australia (1991), Advisory Committee: (Austria) Chambery, Savoie, France (1993), Montreal, Bruce Buchanan, University of Pittsburgh (USA) Haym Hirsh, Rutgers University (USA) Canada (1995), Nagoya, Japan (1997), and Silvia Coradeschi, Örebro University (Sweden) Eduard Hovy, Information Sciences Institute (USA) Stockholm, Sweden (1999). IJCAI will be held Olivier Faugeras, INRIA (France) Joxan Jaffar, National University of Singapore in Acapulco, Mexico in 2003. Cheng Hu, Chinese Academy of Sciences (China) (Singapore) Nicholas Jennings, University of London (England) Daphne Koller, Stanford University (USA) 2 Sponsors, Officers & Committees Fangzhen Lin, Hong Kong University of Science and FORMER CONFERENCE CHAIR TRUSTEES: AAAI Organization Technolog y (Hong Kong) Wolfgang Wahlster, DFKI GmbH (Germany) Heikki Mannila, Nokia Research Center (Finland) Barbara J. Grosz, Harvard University (USA) OFFICERS Robert Milne, Intelligent Applications (United Wolfgang Bibel, Technische Universität Darmstadt Bruce G. Buchanan, President, University of Pittsburgh Kingdom) (Germany) Tom M. Mitchell, President-Elect, Carnegie Mellon Daniele Nardi, Università di Roma “La Sapienza” Alan Bundy, University of Edinburgh (Scotland) University (Italy) Alan Mackworth, University of British Columbia David L.Waltz, Past President, NEC Research Dana Nau, University of Maryland (USA) (Canada) Institute, Inc. Patrick Prosser, University of Glasgow (UK) Saul Amarel, Rutgers University (USA) Norman R. Nielsen, Secretary-Treasurer, SRI International Francesca Rossi, Università di Padova (Italy) Patrick J. Hayes, University of West Florida (USA) Christoph Schlieder, Universität Bremen (Germany) Raj Reddy, Carnegie Mellon University (USA) COUNCILORS (THROUGH 2001) Yoav Shoham, Stanford University (USA) Erik Sandewall, Linköping University (Sweden) Henry Kautz, University of Washington Piero Torasso, Università di Torino (Italy) Alistair D.C. Holden (deceased), formerly University of David McAllester,AT&T Labs – Research Carme Torras, Institut de Robotica i Informatica Washington (USA) Johanna Moore, University of Pittsburgh Industrial (Spain) Max B. Clowes (deceased), formerly University of Michael P.Wellman, University of Michigan Jan Treur,Vrije Universiteit Amsterdam (The Sussex (England) COUNCILORS (THROUGH 2002) Netherlands) Donald E.Walker (deceased), formerly Bellcore (USA) Deborah McGuinness, Stanford University John Tsotsos,York University (Canada) Woodrow W.Bledsoe (deceased), formerly University Manuela Veloso, Carnegie Mellon University (USA) of Texas at Austin (USA) Bart Selman, Cornell University Ian Watson, University of Auckland (New Zealand) Reid Simmons, Carnegie Mellon University FORMER PROGRAM CHAIR TRUSTEES: Brian Williams, Massachusetts Institute of Technology Manuela Veloso, Carnegie Mellon University (USA) Martha Pollack, University of Michigan (USA) Chris Mellish, University of Edinburgh (UK) COUNCILORS (THROUGH 2003) Mary-Anne Williams, The University of Newcastle Craig Boutilier, University of Toronto (Australia) Ruzena Bajcsy, National Science Rina Dechter, University of California, Irvine Makoto Yokoo, NTT Communication Science Lab Foundation/University of Pennsylvania (USA) (Japan) Ray Reiter, University of Toronto (Canada) Richard Doyle, Jet Propulsion Laboratory, California John Mylopoulos, University of Toronto (Canada) Institute of Technology TUTORIAL CHAIR: N. S. Sridharan, FMC Corporation (USA) David Poole, University of British Columbia Michael Wellman, University of Michigan (USA) John McDermott, ellora.com (USA) STANDING COMMITTEES WORKSHOP CHAIR: Aravind K.Joshi,University of Pennsylvania (USA) Conference: Paul Rosenbloom, Chair, USC/Information Peter van Beek, University of Waterloo (Canada) Alan Bundy, University of Edinburgh (UK) Sciences Institute LOCAL ARRANGEMENTS COMMITTEE: Roger Schank, Northwestern University (USA) Fellows and Nominating: David L.Waltz, Chair, NEC Research James Hoard (Chair), Boeing (USA) Bruce Buchanan, University of Pittsburgh (USA) Finance: Norman R. Nielsen, Chair, SRI International Gary Coen, Boeing (USA) Saburo Tsuji, Osaka University (Japan) Grants: Manuela Veloso, Chair, Carnegie Mellon Raj Reddy, Carnegie Mellon University (USA) Rob Jasper, Fizzy Lab (USA) University Patrick Winston, Massachusetts Institute of Oscar Kipersztok, Boeing (USA) Membership: Reid Simmons, Chair, Carnegie Mellon Technology (USA) Chris McConnell, Microsoft (USA) University Carl Hewitt, Massachusetts Institute of Technology Rick Wojcik, Boeing (USA) Publications: Kenneth Ford, Chair, UWF/Institute for (USA) Human and Machine Cognition Nils Nilsson, Stanford University (USA) IJCAII Organization Symposium:Ian Horswill,Chair,Northwestern David C. Cooper, University College of Swansea (UK) University TRUSTEES: Donald E.Walker (deceased), formerly Bellcore (USA) AAAI STAFF Luigia Carlucci Aiello (President), Università di Roma Carol McKenna Hamilton, Executive Director “La Sapienza” (Italy) Colleen Boyce,Accountant and Office Manager Anthony G. Cohn, University of Leeds (England) Keri Vasser Harvey, Senior Conference Coordinator Thomas L. Dean, Brown University (USA) Mary Christine Armstrong, Conference Coordinator Michael P.Georgeff,Australian AI Institute (Australia) Joanne Langeraar, Conference Assistant Georg Gottlob,Vienna University of Technology (Austria) Richard A. Skalsky, Information Technology Manager Hector Levesque, University of Toronto (Canada) Jhossy Quezada, Membership Coordinator Bernhard Nebel,Albert-Ludwigs-Universität, Freiburg Eva Coronel,Administrative Assistant (Germany) AAAI PUBLICATIONS C. Raymond Perrault, SRI International (USA) Kenneth Ford, Editor-in-Chief,AAAI Press, SECRETARIAT: UWF/Institute for Human and Machine Cognition Ronald J. Brachman, Secretary-Treasurer,AT&T Labs – David Leake, Editor-in-Chief,AI Magazine, University Research (USA) of Indiana Priscilla Rasmussen,Academic & Research Conference David Mike Hamilton, Director, Live Oak Press Services (USA) 3 IJCAI - 01 Awards IJCAI-01 Award for The Donald E.Walker The IJCAI Awards Research Excellence Distinguished Service Award The IJCAI Award for Research Excellence and the The IJCAI Award for Research Excellence is given at the The IJCAI Distinguished Service Award was established Computers and Thought Award are made by the IJCAII IJCAI conference to a scientist who has carried out a in 1979 by the IJCAII Trustees to honor senior scientists Board of Trustees, upon recommendation by the IJCAI program of research of consistently high quality, yield- in AI for contributions and service to the field during Awards Selection Committee,which consists this year of ing several substantial results. Past recipients of this their careers. Previous recipients have been Bernard Michael Georgeff (San Francisco, USA) award are John McCarthy (1985), Allen Newell (1989), Meltzer (1979), Arthur Samuel (1983), Donald Walker Henry Kautz (Seattle, USA) Marvin Minsky (1991), Raymond Reiter (1993), (1989), Woodrow Bledsoe (1991), Daniel G. Bobrow C. Raymond Perrault (Menlo Park, USA, Chair) Herbert Simon (1995),Aravind Joshi (1997),and Judea (1993) and Wolfgang