IJCAI-99 CONFERENCE PROGRAM Welcome to Detroit, Michigan, USA (1989) IJCAI-99, the Sixteenth International Sydney, Australia (1991) Joint Conference on Artificial Chambery, Savoie, France (1993) Intelligence, is sponsored by the Inter- Montreal, Quebec, Canada (1995) national Joint Conferences on Artificial Nagoya, Japan (1997) Intelligence, Inc. (IJCAII), and the Scan- The 2001 conference is scheduled for IJCAI-99 ADVISORY COMMITTEE dinavian AI societies: Danish AI Society Seattle, Washington, USA, August 3-10. (DAIS), Finnish AI Society (FAIS), Chair Norwegian AI Society (NAIS), and the Luigia Carlucci Aiello, Università di Roma Swedish AI Society (SAIS). To organize IJCAI-99 CONFERENCE COMMITTEE “La Sapienza” (Italy) IJCAI-99 a Nordic IJCAI Scientific Maria Gini, University of Minnesota (USA) Conference Chair Advisory Committee (NISAC) has been Hiroaki Kitano, Sony Computer Science established. Luigia Carlucci Aiello, Università di Roma ”La Laboratory (Japan) Sapienza” (Italy) Teuvo Kohonen, Helsinki University of Technology IJCAII sponsors biennial conferences on Program Chair (Finland) artificial intelligence, which are the main Thomas Dean, Brown University (USA) Jean Claude Latombe, Stanford University (USA) forums for presenting AI-research results Secretary-Treasurer Nada Lavrac, J. Stefan Institute (Slovenia) to the international AI community. Ronald J. Brachman, AT&T Labs - Research Juzar Motiwalla, Kent Ridge Digital Labs Previous conference sites were (USA) (Singapore) Washington, D.C., USA (1969) Bernd Neumann, Universitaet Hamburg Conference Arrangements Chair (Germany) London, England (1971) Anita Kollerbaur, Stockholm University and Royal Stanford, California, USA (1973) Karen Sparck Jones, FBA, University of Cam- Institute of Technology (Sweden) bridge (England) Tbilisi, Georgia, USSR (1975) Cambridge, Massachusetts, USA (1977) Local Arrangements Chair Pietro Torasso, University of Turin (Italy) Tokyo, Japan (1979) Carl Gustaf Jansson, Stockholm University and J.R. Quinlan, RuleQuest Research Pty Ltd and Vancouver, British Columbia, Canada (1981) Royal Institute of Technology (Sweden) University of New South Wales (Australia) Karlsruhe, Germany (1983) Nordic IJCAI Scientific Advisory Tibor Vámos, Hungarian Academy of Sciences Los Angeles, California, USA (1985) Committee Chair (Hungary) Milan, Italy (1987) Erik Sandewall, Linköping University (Sweden) David Waltz, NEC Research Institute (USA) IJCAI-99 PROGRAM COMMITTEE Program Chair Radu Horaud, CNRS and INRIA Rhone-Alpes Marco Schaerf, University of Rome ”La Sapienza” Thomas Dean, Brown University (USA) (France) (Italy) Liliana Ironi, Consiglio Nazionale delle Ricerche Noel Sharkey, University of Sheffield (UK) Agnar Aamodt, Norwegian University of Science (CNR, Italy) Sam Steel, University of Essex (UK) and Technology (NTNU, Norway) Finn V. Jensen, Aalborg University (Denmark) Kilian Stoffel, University of Neuchatel Susanne Biundo, University of Ulm (Germany) Peter Jonsson, Linköping University (Sweden) (Switzerland) Joost Breuker, University of Amsterdam Hiroaki Kitano, Sony Computer Science Peter Struss, Technical University of Munich (Netherlands) Laboratory (Japan) and OCC’M Software (Germany) Joachim M. Buhmann, University of Bonn Daphne Koller, Stanford University (USA) Moshe Tennenholtz, Technion (Israel) (Germany) Sarit Kraus, Bar-Ilan University (Israel) and Volker Tresp, Siemens AG (Germany) Eugene Charniak, Brown University (USA) University of Maryland (USA) Toby Walsh, University of Strathclyde (UK) Henrik Christensen, Royal Institute of Technology David Leake, Indiana University (USA) (Sweden) David McAllester, AT&T, Labs - Research (USA) Rina Dechter, University of California/Irvine (USA) Tutorial Chair Robert Milne, Intelligent Applications (UK) Pedro Domingos, Instituto Superior Tecnico Boi Faltings, Ecole Polytechnique Federale de (Portugal) Andrew Moore, Carnegie Mellon University (USA) Lausanne (EPFL, Switzerland) Boi Faltings, Ecole Polytechnique Federale Leora Morgenstern, IBM (USA) Workshop Chair de Lausanne (EPFL, Switzerland) Maria Teresa Pazienza, University of Rome ”Tor Sebastian Thrun, Carnegie Mellon University Ian Frank, Electrotechnical Laboratory (Japan) Vergata” (Italy) (USA) Dan Geiger, Technion (Israel) and Microsoft Henri Prade, Institute Recherche en Informatique Research (USA) de Toulouse (IRIT, France) Additional Volunteer help Malik Ghallab, LAAS-CNRS (Centre National Daniela Rus, Dartmouth College (USA) to Program Committee de la Recherche Scientifique) (France) Claude Sammut, University of New South Wales Kee-Eung Kim, Brown University (USA) Randy Goebel, University of Alberta (Canada) (Australia) Vibhu O. Mittal, Just Research & Carnegie Mellon University (USA) 3 CONFERENCE PROGRAM IJCAI-99 LOCAL ARRANGEMENTS COMMITTEE IJCAII ORGANIZATION NISAC (NORDIC IJCAI SCIENTIFIC ADVISORY COMMITTEE) Chair Trustees Carl Gustaf Jansson, Stockholm University and Michael P. Georgeff (President), Australian Chair Royal Institute of Technology (Sweden) Artificial Intelligence Institute (Australia) Erik Sandewall, Linköping University (Sweden) Luigia Carlucci Aiello, Università di Roma Vice Chair and Conference Arrangements Chair ”La Sapienza” (Italy) Anita Kollerbaur, Stockholm University and Royal Agnar Aamodt, NTNU, Trondheim (Norway) Hector Levesque, University of Toronto (Canada) Institute of Technology (Sweden) Niels Ole Bernsen, Odense University (Denmark) C. Raymond Perrault, SRI International (USA) Henrik Christensen, Royal Institute of Technology, Subcommittee Chairs Wolfgang Wahlster, German Research Center Stockholm (Sweden) Tord Dahl, Financial Chair, Stockholm University for AI (Germany) Patrick Doherty, Linköping University (Sweden) and Royal Institute of Technology (Sweden) Thomas Dean, Brown University (USA) Patrik Eklund, University of Umeå (Sweden) Lars Mollberg, Fund-Raising Chair, Ericsson Bernhard Nebel, Albert-Ludwigs-Universität Telecom (Sweden) Joergen Fischer Nilsson, Technical University of Freiburg (Germany) Denmark (Denmark) Kersti Hedman, Exhibition Chair, SITI (Sweden) Peter Gärdenfors, University of Lund (Sweden) Henrik Eriksson, Affiliate Events Chair, Linköping Secretariat University (Sweden) Lars Kai Hansen, Denmark´s Technical University Ronald J. Brachman (Secretary-Treasurer), AT&T (Denmark) Labs - Research (USA) Liasions Officers & Representatives for Timo Honkela, Helsinki University of Technology AI Societies Priscilla Rasmussen, Academic and Research (Finland) Erik Sandewall, NISAC Liaison, Linköping Conference Services (USA) Sture Hägglund, Linköping University (Sweden) University (Sweden) Peter Johansen, University of Copenhagen Silvia Coradeschi, RoboCup Liaison, Linköping Former Trustees (Denmark) University (Sweden) Barbara J. Grosz, Harvard University (USA) Christen Krogh, University of Oslo (Norway) Agnar Aamodt, NAIS, Norwegian University of Wolfgang Bibel, Technische Hochschule Science and Technology (Norway) Darmstadt (Germany) Jan Komorowski, The Norwegian Institute of Technology (Norway) Patrick Doherty, SAIS, Linköping University Alan Bundy, University of Edinburgh (Scotland) (Sweden) Bente Maegaard, University of Copenhagen Alan Mackworth, University of British Columbia (Denmark) Timo Honkela, FAIS, Helsinki University of (Canada) Technology (Finland) Brian Mayoh, Aarhus University (Denmark) Saul Amarel, Rutgers University (USA) Brian Mayoh, DAIS, Aarhus University (Denmark) Ilkka Niemelä, Helsinki University of Technology Patrick J. Hayes, University of West Florida (USA) (Finland) Other Members Raj Reddy, Carnegie Mellon University (USA) John Perram, University of Odense (Denmark) Sture Hägglund, Linköping University (Sweden) Erik Sandewall, Linköping University (Sweden) Anna Sågvall-Hein, Uppsala University (Sweden) Rune Gustavsson, University College of Alistair D.C. Holden (retired), University of Carlskrona/Ronneby (Sweden) Annika Waern, Swedish Institute of Computer Washington (USA) Science (SICS)/ SITI (Sweden) Åsa Rudström, Stockholm University and Royal Max B. Clowes (deceased), formerly University Institute of Technology (Sweden) Karl Johan Åström, Lunds Institute of of Sussex (UK) Technology (Sweden) Diana Sidarkeviciute, Royal Institute of Donald E. Walker (deceased), formerly Bellcore Technology (Sweden) (USA) Enn Tyugu, Royal Institute of Technology Woodrow W. Bledsoe (deceased), formerly (Sweden) University of Texas (USA) Peter Wahlgren, Stockholm University (Sweden) CITY ON WATER The noblest part of Stockholm is built on a few small islands. The picture shows Stockholm’s old town facing Lake Mälaren. Below is a glimpse of the roof of the ASPLUND JAN Royal Palace with its flag. Towards the right you can see the towers of the : church “Storkyrkan” and “Riddarholm’s church” furthest to the right. O PHOT 4 IJCAI-99 CONFERENCE PROGRAM IJCAI-99 Awards The winner of the 1999 IJCAI Award Professor Jennings is recognized for his The IJCAI Award for Research for Research Excellence is Judea Pearl, contributions to practical agent architec- Excellence and the Computers and Professor at the Computer Science Depart- tures and his applied work in the field of Thought Award are made by the IJCAII ment of the University of California Los multi-agent systems. He will deliver a lec- Board of Trustees, upon recommenda- Angeles, USA. Professor Pearl is recognized ture entitled Agent-Based Computing: tion by the IJCAI Awards Selection for his fundamental work on heuristic Promise and Perils in the evening of Committee, which consists this year of search, reasoning under uncertainty,