From: AAAI-91 Proceedings. Copyright ©1991, AAAI (www.aaai.org). All rights reserved. Organization of the American Association for Artificial Intelligence 1991 National Conference on Artificial Intelligence Program Cochairs Thomas L. Dean, Brown University Kathleen McKeown, Columbia University Associate Chairs Andrea P. Danyluk, Columbia University Sarah Rebecca Thomas, Stanford University Invited Speaker Chair Ray Perrault, SRI International Program Committee Sanjaya Addanki, IBM Alice Agogino, University of California, Berkeley Kevin Ashley, University of Pittsburgh Fahiem Bacchus, University of Waterloo Lawrence Birnbaum, Northwestern University Ruud Bolle, IBM Wray Buntine, NASA Ames Research Center Tom Bylander, Ohio State University Gregg Collins, Northwestern University Johan de Kleer, Xerox PARC Rina Dechter, University of California, Irvine Charles Dolan, Hughes Research Lab Edmund Durfee, University of Michigan Charles Elkan, University of California, San Diego Tom Ellman, Rutgers University Lee Erman, Cimflex Teknowledge Corp David Etherington, AT&T Bell Laboratories Brian Falkenhainer, Xerox PARC Steve Feiner, Columbia University Gerhard Fischer, University of Colorado, Boulder Doug Fisher, Vanderbilt University Eugene Freuder, University of New Hampshire Alan Frisch, University of Illinois Les Gasser, USC Hector Geffner, IBM Corporation Matthew Ginsberg, Stanford University John Grefenstette, Naval Research Lab Benjamin Grosof, IBM T. J. Watson Research Center Kristian Hammond, University of Chicago Walter Hamscher, Price Waterhouse Technology Ctr Steve Hanks, University of Washington Barbara Hayes-Roth, Stanford University James Hendler, University of Maryland Donald Hindle, AT&T Bell Laboratories Graeme Hirst, University of Rochester Yumi Iwasaki, Stanford University Paul Jacobs, GE Research and Development Ctr Leo Joskowicz, IBM Leslie Kaelbling, Teleos Research Avi Kak, Purdue University Henry Kautz, AT&T Bell Laboratories Michael Kearns, ICSI Rich Keller, NASA Ames Research Center John Kender, Columbia University Richard Kittredge, University of Montreal Kurt Konolige, SRI International Richard Korf, University of California, Los Angeles Vipin Kumar, University of Minnesota Pat Langley, NASA Ames Research Center Wendy Lehnert, University of Massachusetts Bill Mark, Lockheed Palo Alto Research Labs Charles Martin, University of Chicago David McAllester, MIT AI Lab Drew Vincent McDermott, Yale University Steve Minton, NASA Ames Research Center Leora Morgenstern, IBM Corporation Paul Morris, IntelliCorp Jack Mostow, Rutgers University Robert Nado, Price Waterhouse Technology Centre Dana Nau, University of Maryland Terry Nutter, Virginia Tech Becky Passoneau, Columbia University Ramesh Patil, USC/ISI Judea Pearl, University of California, Los Angeles Ed Pednault, AT&T Bell Laboratories Don Perlis, University of Maryland Peter Pirolli, University of California, Berkeley Martha Pollack, SRI International Robin Popplestone, University of Massachusetts Bruce Porter, University of Texas at Austin Larry Rendell, University of Illinois at UrbanaChampaign Chuck Rich, MIT AI Lab Paul Rosenbloom, USC/ISI Jeff Rosenschein, Hebrew University Jeff Schlimmer, Carnegie Mellon University Len Schubert, University of Rochester Glenn Shafer, University of Kansas Jude Shavlik, University of Wisconsin-Madison Yoav Shoham, Stanford University Howard Shrobe, Symbolics/MIT Reid Simmons, Carnegie Mellon University David Smith, Rockwell International Lynn Andrea Stein, MIT AI Lab Mark Stickel, SRI International Devika Subramanian, Cornell University Richard Sutton, GTE Laboratories Bill Swartout, USC/ISI Chuck Thorpe, Carnegie Mellon University Jeff Van Baalen, Price Waterhouse Technology Centre Kurt vanLehn, University of Pittsburgh Marc Vilain, MITRE Corporation Richard Waters, MIT AI Lab Dan Weld, University of Washington Michael Wellman, Wright-Patterson Air Force Base Brian Williams, Xerox PARC Beverly Woolf, University of Massachusetts Auxiliary Reviewers G. Y. Ananth, University of Minnesota Mark Boddy, Brown University Norman Dalkey, University of California, Los Angeles Yolanda Gil, Carnegie Mellon University Robert P. Goldman, Tulane University Moises Goldszmidt, University of California, Los Angeles Diane F. Gordon, Naval Research Lab Adam Grove, Stanford University Robert Holte, University of Ottawa Scott Hunter, Cornell University Keiji Kanazawa, Brown University Itay Meiri, University of California, Los Angeles S. Shekhar, University of Minnesota J. Srivastava, University of Minnesota Fangzhen Lin, Stanford University Thomas Verma, University of California, Los Angeles AAAI Officials President: Daniel G. Bobrow, Xerox Palo Alto Research Center President-elect: Patrick Hayes, MCC CYC-West Past President: Raj Reddy, Carnegie Mellon University Secretary-Treasurer: Bruce Buchanan, University of Pittsburgh Councilors (through 1991) Elaine Rich, MCC Geoffrey Hinton, University of Toronto Wendy Lehnert, University of Massachusetts Reid Smith, Schlumberger Councilors (through 1992) Kenneth D. Forbus, University of Illinois Howard Shrobe, Symbolics/MIT William Swartout, USC-ISI J. Martin Tenenbaum, Stanford University Councilors (through 1993) Mark Fox, Carnegie Mellon University Barbara Hayes-Roth, Stanford University Thomas Dietterich, Oregon State University Richard Fikes, Stanford University Standing Committees Conference Chair: Howard Shrobe, Symbolics/MIT Conference Cochair: William Swartout, USC/ISI Finance Chair: Bruce Buchanan, University of Pittsburgh Publications Chair: Mark Fox, Carnegie Mellon University Scholarship Chair: Barbara Hayes-Roth, Stanford University Symposium Chair: Peter Patel-Schneider, AT&T Bell Laboratories Symposium Cochairs: James Hendler, University of Maryland Wendy Lehnert, University of Massachusetts Workshop Grants: Kathy McKeown, Columbia University AI in Medicine Subgroup Liaison: Gordon Banks, University of Pittsburgh AI in Manufacturing Subgroup Liaison: Karl Kempf, Intel AI and the Law Subgroup Liaison: Edwina Rissland, University of Massachusetts AI and Business Subgroup Liaison: Dan O’Leary, University of Southern California AAAI Staff Executive Director: Claudia Mazzetti Managing Director: Carol McKenna Hamilton Accountant: Julie G.Bowen Membership & Systems Coordinator: Richard A. Skalsky Conference Coordinator: Annette Eldredge Conference Coordinator: Mary Livingston Administrative: Hasina Aziz, Daphne Black, Arthur Okorie, and Godwin Okorie AI Magazine Staff Editor-in-Chief: Robert Engelmore, Stanford University Associate Editor: Elaine Rich, MCC Associate Editor: Ramesh Patil, USC/ISI Associate Editor, Book Reviews: Bruce D’Ambrosio, Oregon State University Associate Editor, Workshop Reports: Peter Patel-Schneider, AT&T Bell Labs Associate Editor, AAAI News: William J. Clancey, Institute for Research on Learning Publishing Consultant: David Mike Hamilton, The Live Oak Press Technical Editors: Susan Altman, Donna Auguste, Jonathan Berlinger, Sanjiv Bhatia, Timothy Bult, Francisco Cantu-Ortiz, Clay Carr, Michael Compton, David Fogel, Tom Gruber, Uma Gupta, Larry Hall, Jim Hightower, Walter Hower, Benny Iggland, Robert Joyce, Mura Krishamurthi, John Kunz, Daniel Lee, Zhongmin Li, Jim MacDonald, Thomas Mastaglio, Jon Russell, Bob Smith, Marilyn Stelzner, Devika Subramanian, Michael Sutton, Lance Tokuda, Costas Tsatsoulis, Nagi Wakim, and Harry Zhou. Editorial Assistant: Ellie Engelmore, AAAI Art Direction & Graphics: Dianne Erickson & Jim Marin, Spectra Media Editorial Services: Sunny Ludvik, Ludvik Editorial Services The AAAI Press The MIT Press Coliaisons: Robert Prior and Teresa Ehling, The MIT Press Editor-in-Chief: William Clancey, Institute for Research on Learning Publishing Consultant: David Mike Hamilton, The Live Oak Press Management Board William Clancey, Institute for Research on Learning David Mike Hamilton, The Live Oak Press Claudia Mazzetti, AAAI Robert Prior, The MIT Press Teresa Ehling, The MIT Press Reid Smith, Schlumberger Editorial Board Ken Forbus, University of Illinois, Urbana Champaign Tom Dietterich, Oregon State University Scott Fahlman, Carnegie Mellon University Jean-Claude Latombe, Stanford University John McDermott, Carnegie Mellon University Judea Pearl, University of California, Los Angeles Reid Smith, Schlumberger Yoav Shoham, Stanford University Howard Shrobe, Symbolics/MIT J. Martin Tenenbaum, Stanford University Bonnie Webber, University of Pennsylvania AAAI Corporate Sponsors Digital Equipment Corporation General Motors Research Laboratory