AAAI-06 / IAAI-06 Organization Organizing Chairs Intelligent Systems Demonstrations Cochairs Rob Miller, Massachusetts Institute of Technology Biplav Srivastava, IBM AAAI Conference Committee Chair James A. Hendler, University of Maryland Game Playing Competition Chair AAAI-06 General Conference Chair Kenneth D. Forbus, Northwestern University AAAI-06 Technical Program Cochairs Yolanda Gil, Information Sciences Institute, University of Southern California Raymond Mooney, University of Texas at Austin Michael Genesereth, Stanford University Mobile Robot Competition and Exhibition General Cochairs Paul Rybski, Carnegie Mellon University Jeffrey Forbes, Duke University Poker Competition Cochairs IAAI-06 Chair and Cochair Bruce Porter, University of Texas at Austin William Cheetham, General Electric Research Special Track on Artificial Intelligence and the Web Cochairs Jonathan Schaeffer, University of Alberta Michael Littman, Rutgers University Sponsorship Chair Illah Nourbakhsh, Carnegie Mellon University Student Participation Associate Chairs Tim Finin, University of Maryland, Baltimore County Dragomir Radev, University of Michigan Special Track on Integrated Intelligent Capabilities Cochairs Art Graesser, University of Memphis Reid Simmons, Carnegie Mellon University Martin Michalowski and Matt Michelson, Information Sciences Institute, University of Southern California Technical Program Software Chair Ken Barker, University of Texas at Austin AAAI-06 Senior Program Committee Senior Member Papers Cochairs Kathryn Blackmond Laskey, George Mason University Rich Caruana, Cornell University Peter Clark, The Boeing Company Nir Friedman, Hebrew University Lise Getoor, University of Maryland Maria Gini, University of Minnesota Fausto Giunchiglia, DIT - University of Trento Amy Greenwald, Brown University Jon Herlocker, Oregon State University Rob Holte, University of Alberta Ian Horrocks, University of Manchester Adele Howe, Colorado State University David Jensen, University of Massachusetts Subbarao Kambhampati, Arizona State University Gal Kaminka, Bar Ilan University Craig Knoblock, USC / Information Sciences Institute Sven Koenig, University of Southern California Richard Korf, University of California, Los Angeles James Lester, North Carolina State University Michael Littman, Rutgers University Brad Love, The University of Texas at Austin Deborah McGuinness, Stanford University Sheila McIlraith, University of Toronto Leora Morgenstern, Stanford University Kevin Murphy, University of British Columbia Karen Myers, SRI International Dana Nau, University of Maryland Kathy McKeown, Columbia University Dan Weld, University of Washington AAAI Nectar Papers Cochairs AnHai Doan, University of Illinois at Urbana-Champaign Elaine Rich, University of Texas at Austin Member Abstracts and Posters Cochairs Dieter Fox, University of Washington Ion Muslea, Language Weaver Tutorial Cochairs Qiang Yang, Hong Kong University of Science & Technology Carla Gomes, Cornell University Workshop Cochairs Joyce Chai, Michigan State University Keith Decker, University of Delaware Doctoral Consortium Chair and Cochair Kiri Wagstaff, Jet Propulsion Laboratory Terran Lane, University of New Mexico Student Abstract and Poster Cochairs Maria Fox, University of Strathclyde Sailesh Ramakrishnan, University of Michigan Lynn Andrea Stein, Franklin W. Olin College of Engineering xxvii Illah Nourbakhsh, Carnegie Mellon University Peter Patel-Schneider, Bell Labs Research Ellen Riloff, University of Utah Dan Roth, University of Illinois, Urbana Nick Roy, Massachusetts Institute of Technology Bart Selman, Cornell University Jude Shavlik, University of Wisconsin Peter van Beek, University of Waterloo Mark Wallace, Monash University Brian Williams, Massachusetts Institute of Technology Michael Witbrock, Cycorp Inc. Bianca Zadrozny, Fluminense Federal University Shlomo Zilberstein, University of Massachusetts Amherst Paul Brna, The SCRE Centre, University of Glasgow Hung Bui, SRI International Vadim Bulitko, University of Alberta Michael Buro, University of Alberta Mark Burstein, BBN Technologies Charles Callaway, University of Edinburgh Diego Calvanese, Free University of Bozen-Bolzano Giuseppe Carenini, University of British Columbia, Canada Luis Castillo, University of Granada Amedeo Cesta, ISTC-CNR, Italian National Research Council Hans Chalupsky, USC / Information Sciences Institute KC Chang, George Mason University Francois Charpillet, INRIA Vinay Chaudhri, SRI International Nitesh Chawla, University of Notre Dame Hubie Chen, Universitat Pompeu Fabra Max Chickering, Microsoft Research Steve Chien, Jet Propulsion Laboratory Patrick Chipman, University of Memphis Timothy Chklovski, USC / Information Sciences Institute Junghoo Cho, University of California, Los Angeles Ken Church, Microsoft Research Fabio Ciravegna, University of Sheffield, UK Bradley Clement, Jet Propulsion Laboratory Paul Cohen, USC / Information Sciences Institute Anthony Cohn, University of Leeds John Collins, University of Minnesota Michael Collins, Massachusetts Institute of Technology Vincent Conitzer, Carnegie Mellon University Dan Cosley, University of Minnesota Paulo Costa, George Mason University Tom Costello, Stanford University Andrew J. Cowell, Pacific Northwest National Laboratory Fabio Cozman, University of Sao Paulo Nello Cristianini, University of Bristol Bernardo Cuenca Grau, The University of Manchester James Cussens, University of York Walter Daelemans, University of Antwerp Ido Dagan, Bar Ilan University Robert Dale, Macquarie University Bruce Dambrosio, CleverSet Andrea Danyluk, Williams College Adnan Darwiche, University of California, Los Angeles Tapas Das, University of South Florida Ian Davidson, State University of New York, Albany Ernie Davis, New York University Umesh Dayal, Hewlett-Packard Labs Jos de Bruijn, DERI Innsbruck Giuseppe De Giacomo, DIS, University of Rome “La Sapienza” Johan de Kleer, Palo Alto Research Center Mike Dean, BBN Technologies Matthew Deans, Universities Space Research Association Keith Decker, University of Delaware Alex Dekhtyar, University of Kentucky James Delgrande, Simon Fraser University Grit Denker, SRI International M. Bernardine Dias, Carnegie Mellon University Ian Dickinson, Hewlett-Packard Laboratories Frank Dignum, Universiteit Utrecht AAAI-06 Program Committee Eric Aaron, Wesleyan University Steve Abney, University of Michigan Lada Adamic, School of Information, University of Michigan David Aha, Naval Research Laboratory Vincent Aleven, Carnegie Mellon University Jose Luis Ambite, USC / Information Sciences Institute Eyal Amir, University of Illinois, Urbana-Champaign Rie Ando, IBM Research Elisabeth Andre, Universität Augsburg Carlos Ansotegui, IIIA-CSIC Carlos Areces, INRIA Lorraine Devin Balkcom, Dartmouth College Arindam Banerjee, University of Minnesota, Twin Cities Chitta Baral, Arizona State University Laura Barbulescu, Carnegie Mellon University William Bares, Millsaps College Greg Barish, Fetch Technologies Roman Bartak, Charles University Regina Barzilay, Massachusetts Institute of Technology Sugato Basu, SRI International Mathias Bauer, mineway GmbH Chris Beck, University of Toronto Darrin Bentivegna, ATR Computational Neuroscience Labs Daniel Bernstein, University of Massachusetts Piergiorgio Bertoli, ITC-IRST Stefano Bertolo, European Commission Mikhail Bilenko, University of Texas at Austin Larry Birnbaum, Northwestern University Gautam Biswas, Vanderbilt University Hendrik Blockeel, Katholieke Universiteit Leuven Jim Blythe, USC / Information Sciences Institute Joseph Bockhorst, Microsoft Research Blai Bonet, Universidad Simon Bolivar Lashon Booker, The MITRE Corporation Alex Borgida, Rutgers University Paolo Bouquet, DIT - University of Trento Michael Bowling, University of Alberta Ron Brachman, Yahoo! Research Karl Branting, BAE Systems Chris Brew, The Ohio State University Gerhard Brewka, Leipzig University Eric Brill, Microsoft Research Selmer Bringsjord, Rensselaer Polytechnic Institute (RPI) xxviii Cristian Dima, Carnegie Mellon University Minh Do, Palo Alto Research Center AnHai Doan, University of Illinois Alin Dobra, University of Florida Carmel Domshlak, Technion–Israel Institute of Technology Chris Drummond, National Research Council Marek Druzdzel, University of Pittsburgh Ed Durfee, University of Michigan Stefan Edelkamp, University of Dortmund Tina Eliassi-Rad, Lawrence Livermore National Laboratory Gal Elidan, Stanford University Gabriel Elkaim, University of California, Santa Cruz Tom Ellman, Vassar College Rosemary Emery-Montemerlo, Stanford University Esra Erdem, Vienna University of Technology Tara Estlin, Jet Propulsion Laboratory Oren Etzioni, University of Washington Jérôme Euzenat, INRIA Rhône-Alpes Boi Faltings, Ecole Polytechnique Federale Lausanne Tom Fawcett, Institute for the Study of Learning & Expertise Ariel Felner, Ben-Gurion University Zhengzhu Feng, Google Inc. Dieter Fensel, Digital Enterprise Research Institute George Ferguson, University of Rochester Alan Fern, Oregon State University Lev Finkelstein, Intel Israel Gary Flake, Microsoft Live Labs Chris Forsythe, Sandia National Laboratories Eric Fosler-Lussier, The Ohio State University Victoria Fossum, University of Michigan, Ann Arbor Maria Fox, University of Strathclyde Eibe Frank, University of Waikato Jeremy Frank, NASA Ames Research Center Stan Franklin, University of Memphis Dayne Freitag, Fair Isaac Corporation Alan Frisch, University of York, UK Alex Fukunaga, Jet Propulsion Laboratory Glenn Fung, Siemens Medical Solutions USA David Furcy, University of Wisconsin Oshkosh Johannes Fürnkranz, TU Darmstadt Alfredo Gabaldon, National ICT Australia Brian Gallagher, Lawrence Livermore National Laboratory Matjaz Gams, Institut Jozef Stefan Maria Garcia de la Banda, Monash University Mike Gasser, Indiana University Hector Geffner, ICREA & Universitat Pompeu Fabra Michael Gelfond, Texas Technical University Carmen Gervet, Imperial College London Rayid Ghani, Accenture Technology Labs Daniel Gildea, University of Rochester C. Lee Giles, The Pennsylvania State University Andrew Gilpin, Carnegie Mellon University Enrico Giunchiglia, DIST - University of Genova Robert Givan, Purdue University ECE Eric Glover, Ask Jeeves Piotr Gmytrasiewicz, University of Illinois at Chicago Claudia V. Goldman, University of Haifa Robert P. Goldman, SIFT, LLC Judy Goldsmith, University of Kentucky Robert Goldstone, Indiana University Carla Gomes, Cornell University Joshua Goodman, Microsoft Research Geoffrey Gordon, Carnegie Mellon University Jonathan Gratch, University of Southern California Mark Greaves, Vulcan Lloyd Greenwald, Lucent Bell Labs Marko Grobelnik, Jozef Stefan Institute, Slovenia Michael Gruninger, University of Toronto Peter Grünwald, CWI Carlos Guestrin, Carnegie Mellon University Volker Haarslev, Concordia University Udo Hahn, Jena University Alon Halevy, Google Inc. and University of Washington Joe Halpern, Cornell University Eric Hansen, Mississippi State University Jin-Kao Hao, University of Angers Sanda Harabagiu, University of Texas at Dallas Mary Harper, Purdue University & University of Maryland Pat Hayes, Institute for Human and Machine Cognition Jeff Heflin, Lehigh University Andreas Herzig, CNRS Tom Heskes, Radboud University Nijmegen Julia Hirschberg, Columbia University Brahim Hnich, Cork Constraint Computation Centre Michael Hofbaur, Graz University of Technology Jorg Hoffmann, Max Planck Institute for CS Andreas Hofmann, Massachusetts Institute of Technology Thomas Hofmann, Darmstadt University of Technology Lawrence Holder, University of Texas at Arlington Eric Horvitz, Microsoft Research David Hsu, National University of Singapore Todd Hughes, Lockheed Martin Advanced Technology Labs Michael Huhns, University of South Carolina Ullrich Hustadt, University of Liverpool Nancy Ide, Vassar College Khan Iftekharuddin, University of Memphis Yannet Interian, Cornell University Charles Isbell, Georgia Institute of Technology David Israel, SRI International Tommi Jaakkola, Massachusetts Institute of Technology Manfred Jaeger, Aalborg University Martin Jagersand, University of Alberta Sverker Janson, Swedish Institute of Computer Science Odest Jenkins, Brown University Rune Jensen, IT University of Copenhagen Thorsten Joachims, Cornell University Rosie Jones, Yahoo! Research Nick Jong, The University of Texas at Austin Ari K. Jonsson, RIACS at NASA Ames Pamela Jordan, University of Pittsburgh Froduald Kabanza, University of Sherbrooke Lalana Kagal, Massachusetts Institute of Technology Meir Kalech, Bar-Ilan University George Karypis, University of Minnesota Irit Katriel, BRICS, University of Aarhus Frank Keller, University of Edinburgh Kristian Kersting, University of Freiburg Roni Khardon, Tufts University xxix Michael Kifer, State University of New York at Stony Brook Phil Kilby, Austrlian National University Zeynep Kiziltan, DEIS, University of Bologna Kevin Knight, USC / Information Sciences Institute Alfred Kobsa, University of California, Irvine Paul Kogut, Lockheed Martin and Penn State University David Kortenkamp, NASA Johnson Space Center Ben Kröse, University of Amsterdam Ralf Kuesters, University of Kiel Benjamin Kuipers, University of Texas at Austin David Kulp, University of Massachusetts Shailesh Kumar, Fair Isaac Corporation T. K. Satish Kumar, University of California, Berkeley Kenneth Kurtz, State University of New York, Binghamton Nicholas Kushmerick, University College Dublin Jonas Kvarnström, Linköpings Universitet Philippe Laborie, ILOG Yannis Labrou, Fujitsu Labs of America Nicolas Lachiche, LSIIT, Strasbourg John Laird, University of Michigan Gert Lanckriet, University of California, San Diego Mirella Lapata, University of Edinburgh Levi Larkey, Los Alamos National Laboratory Kate Larson, University of Waterloo Ora Lassila, Nokia Research Center Tessa Lau, IBM Almaden Research Center Steve LaValle, University of Illinois Ron Lavi, California Institute of Technology Claude Le Pape, ILOG S.A. Erik Learned-Miller, University of Massachusetts, Amherst Jimmy H.M. Lee, The Chinese University of Hong Kong David Lees, Carnegie Mellon University John Leonard, Massachusetts Institute of Technology Yves Lesperance, York University Hector Levesque, University of Toronto Stephan Lewandowsky, University of Western Australia Kevin Leyton-Brown, University of British Colubmia Lihong Li, Rutgers University Henry Lieberman, Massachusetts Institute of Technology Vladimir Lifschitz, University of Texas Marc Light, University of Iowa Dekang Lin, Google Inc. Fangzhen Lin, Hong Kong University of Science & Technology James J. Little, University of British Columbia Jiming Liu, University of Windsor Yaxin Liu, University of Texas Derek Long, University of Strathclyde Daniel Lowd, University of Washington Bryan Loyall, BAE Systems Advanced Information Technologies Thomas Lukasiewicz, DIS, University of Rome “La Sapienza” Richard Maclin, University of Minnesota, Duluth Sofus Macskassy, Fetch Technologies, Inc. Rajiv Maheswaran, USC / Information Sciences Institute Roger Mailler, SRI International Roberto Manduchi, University of California, Santa Cruz Daniel Marcu, USC / Information Sciences Institute Dragos Margineantu, The Boeing Company John Mark, Agosta Intel Research Shaul Markovitch, Technion–Israel Institute of Technology xxx Lluís Màrquez, Technical University of Catalonia Stacy Marsella, University of Southern California Cheryl Martin, University of Texas at Austin David Martin, SRI International Aarati Martino, Google, Inc. Ryusuke Masuoka, Fujitsu Laboratories of America, Inc. Michael Mateas, Georgia Tech Cynthia Matuszek, Cycorp Stan Matwin, SITE, University of Ottawa Mark Maybury, The MITRE Corporation James Mayfield, Johns Hopkins University Gordon McCalla, University of Saskatchewan Andrew McCallum, University of Massachusetts Amherst Amy McGovern, University of Oklahoma Prem Melville, IBM T.J. Watson Research Center Fil Menczer, Indiana University Pedro Meseguer, IIIA - CSIC Bernd Meyer, Monash University John-Jules Meyer, Utrecht University Francois Michaud, Universite de Sherbrooke Rada Mihalcea, University of North Texas Risto Miikkulainen, The University of Texas at Austin Michela Milano, DEIS Universita’ di Bologna Brian Milch, University of California, Berkeley Evangelos Milios, Dalhousie University Rob Miller, University College London Vibhu Mittal, Google Research Dunja Mladenic, J.Stefan Institute Jay Modi, Drexel University Ralph Moeller, Hamburg University of Technology Mark Moll, USC / Information Sciences Institute Michinari Momma, Fair Isaac Corporation Paul Morris, NASA Ames Research Center Quaid Morris, University of Toronto Abdel-Illah Mouaddib, GREYC-CNRS Martin Mueller, University of Alberta Hector Munoz-Avila, Lehigh University Art Munson, Cornell University J. William Murdock, IBM Watson Research Center Nicola Muscettola, Lockheed Martin Mark Musen, Stanford University David Musliner, Honeywell Ranjit Nair, Honeywell Labs Ullas Nambiar, University of California, Davis Daniele Nardi, University of Rome “La Sapienza” Rich Neapolitan, Northeastern Illinois University Wolfgang Nejdl, L3S and University of Hannover Jennifer Neville, University of Massachusetts Amherst Hwee Tou Ng, National University of Singapore Alexandru Niculescu-Mizil, Cornell University Sergei Nirenburg, University of Maryland, Baltimore County David Noelle, Vanderbilt University Peter Norvig, Google Inc. Ann Nowe, Vrije Universiteit Brussel Eugene Nudelman, Google Inc. Tim Oates, University of Maryland, Baltimore County Andrew Olney, University of Memphis Nilufer Onder, Michigan Technological University Una-May O’Reilly, Massachusetts Institute of Technology Miles Osborne, University of Edinburgh Barry O’Sullivan, University College Cork, Ireland Maurice Pagnucco, The University of New South Wales Helen Pain, University of Edinburgh Jeff Pan, University of Aberdeen Bo Pang, Cornell University Patrick Pantel, USC / Information Sciences Institute Massimo Paolucci, DoCoMo Euro Labs David Parkes, Harvard University Bijan Parsia, University of Maryland, College Park Simon Parsons, Brooklyn College Terry Payne, University of Southampton Liam Pedersen, Carnegie Mellon University Ted Pedersen, University of Minnesota, Duluth Yun Peng, University of Maryland, Baltimore County David Pennock, Yahoo! Research Pavlos Peppas, University of Patras Claudia Perlich, IBM Research Avi Pfeffer, Harvard University Paulo Pinheiro da Silva, The University of Texas at El Paso Marco Pistore, University of Trento David Poole, University of British Columbia Tom Potok, Oak Ridge National Laboratory Pascal Poupart, University of Waterloo Steve Prestwich, Cork Constraint Computation Centre Gregory Provan, University College Cork David Pynadath, University of Southern California Filip Radlinski, Cornell University Prabhakar Raghavan, Yahoo! Research Anita Raja, University of North Carolina at Charlotte Kanna Rajan, Monterey Bay Aquarium Research Institute Louiqa Raschid, University of Maryland Ioannis Refanidis, University of Macedonia Jean-Charles Regin, ILOG Bill Regli, Drexel University Charles Rich, Mitsubishi Electric Research Laboratories Mark Riedl, University of Southern California Jussi Rintanen, National ICT Australia Dave Robertson, University of Edinburgh Riccardo Rosati, DIS, University of Rome “La Sapienza” Carolyn Penstein Rose, Carnegie Mellon University Charles Rosenberg, Google, Inc. Jeffrey Rosenschein, Hebrew University Michael Rosenstein, Massachusetts Institute of Technology Saharon Rosset, IBM T. J. Watson Research Center Francesca Rossi, University of Padova Marie Christine Rousset, University of Grenoble Marco Roveri, ITC-IRST Deb Roy, Massachusetts Institute of Technology Cynthia Rudin, New York University Wheeler Ruml, Palo Alto Research Center Paul E. Rybski, Carnegie Mellon University Maytal Saar-Tsechansky, The University of Texas at Austin Ashish Sabharwal, Cornell University Marta Sabou, Open University Martin Sachenbacher, LMU Muenchen Norman Sadeh, Carnegie Mellon University Alessandro Saffiotti, Orebro University Mehran Sahami, Google Inc. Romeo Sanchez, University of Southern California Roberto Santiago, Portland State University Sebastian Sardina, RMIT University Randy Sargent, Carnegie Mellon University Abdul Sattar, Griffith University Uli Sattler, University of Manchester Paul Scerri, Carnegie Mellon University Richard Scherl, Monmouth University Thomas Schiex, Inst. National de la Recherche Agronomique Matthew Schlesinger, Southern Illinois University Chris Schunn, University of Pittsburgh Michele Sebag, Université Paris-Sud CNRS Meinolf Sellmann, Brown University Sandip Sen, University of Tulsa Luciano Serafini, ITC-IRST Ivan Serina, University of Brescia Stuart Shapiro, University at Buffalo Hagit Shatkay, Queen’s University Onn Shehory, IBM Haifa Research Lab Wei-Min Shen, USC / Information Sciences Institute Prakash Shenoy, University of Kansas Amit Sheth, University of Georgia Candy Sidner, Mitsubishi Electric Research Labs Nick Siegel, Cycorp, Inc. Carles Sierra, IIIA-CSIC Robert Sim, University of British Columbia Helmut Simonis, CrossCore Optimization Ozgur Simsek, University of Massachusetts Amherst Evren Sirin, University of Maryland David Skalak, Highgate Predictions, LLC Elizabeth Sklar, Brooklyn College, CUNY John Slaney, The Australian National University Bill Smart, Washington University in St. Louis David E. Smith, NASA Ames Research Center Douglas Smith, Kestrel Institute Stephen F. Smith, Carnegie Mellon University Stephen J. Smith, Great Game Products Barry Smyth, University College Dublin Amy Soller, Institute for Defense Analyses Finnegan Southey, University of Alberta Richard Sproat, University of Illinois Biplav Srivastava, IBM India Research Lab Robert St. Amant, North Carolina State University Steffen Staab, University Koblenz Ontoprise GmbH Cyrill Stachniss, University of Freiburg Brian Stankiewicz, University of Texas at Austin Lynn Stein, Olin College Kostas Stergiou, University of the Aegean Suzanne Stevenson, University of Toronto Mark Steyvers, University of California, Irvine Mark Stickel, SRI International Alexander L. Strehl, Rutgers University Peter Struss, Technical University of Munich Heiner Stuckenschmidt, University of Mannheim P.J. Stuckey, University of Melbourne Rudi Studer, University of Karlsruhe Nathan Sturtevant, University of Alberta Ron Sun, Rensselaer Polytechnic Institute Katia Sycara, Carnegie Mellon University xxxi Csaba Szepesvari, MTA SZTAKI Masami Takikawa, Information Extraction & Transport, Inc. Ben Taskar, University of California, Berkeley Russ Tedrake, Massachusetts Institute of Technology Marty Tenenbaum, CommerceNet Moshe Tennenholtz, Technion-Israel Institute of Technology Eugenia Ternovska, Simon Fraser University Sergio Tessaris, Free University of Bozen - Bolzano Simone Teufel, Cambridge University Sylvie Thiebaux, The Australian National University Michael Thielscher, Dresden University of Technology Richmond Thomason, University of Michigan Jin Tian, Iowa State University Henry Tirri, Nokia Research Center Stephan Tobies, European Microsoft Innovation Center David Toman, University of Waterloo Carme Torras, Institut de Robòtica i Informática Greg Trafton, Naval Research Laboratory Son Cao Tran, New Mexico State University Paolo Traverso, ITC-IRST Volker Tresp, Siemens AG Walt Truszkowski, NASA Lyle Ungar, University of Pennsylvania Tomas Uribe, SRI International Mike Uschold, The Boeing Company Marco Valtorta, University of South Carolina H.J. van den Herik, Universiteit Maastricht Frank van Harmelen, Vrije Universiteit Willem-Jan van Hoeve, Cornell University Richard Vaughan, Simon Fraser University Miroslav Velev, Carnegie Mellon University Laure Vieu, IRIT-CNRS & LOA-ISTC-CNR. Hannes Vilhjalmsson, USC / Information Sciences Institute Toby Walsh, National ICT Australia David Waltz, Columbia University Jean Paul Watson, Sandia National Laboratories Geoff Webb, Monash University Wei Wei, Peking University Gary Weiss, Fordham University Carl Wellington, Carnegie Mellon University Chris Welty, IBM Research Shimon Whiteson, The University of Texas at Austin Jan Wiebe, University of Pittsburgh Peter Wiemer-Hastings, DePaul University David Wilkins, SRI International Mary-Anne Williams, University of Technology, Sydney Ryan Williams, Carnegie Mellon University Steven Willmott, Universitat Politècnica de Catalunya Michael Wolverton, SRI International Robert Wray, Soar Technology Dekai Wu, Hong Kong University of Science & Technology Peter Wurman, North Carolina State University Eric Xing, Carnegie Mellon University Holly Yanco, University of Massachusetts, Lowell Scott Wen-tau Yih, Microsoft Research Mark Yim, University of Pennsylvania Makoto Yokoo, Kyushu University Neil Yorke-Smith, SRI International R. Michael Young, North Carolina State University ChengXiang Zhai, Univ. of Illinois at Urbana-Champaign Lintao Zhang, Microsoft Research Silicon Valley Lab Nevin L. Zhang, Hong Kong University of Science & Tech. Weixiong Zhang, Washington University in St. Louis Xiaoqin Zhang, University of Massachusetts Dartmouth Rong Zhou, Palo Alto Research Center Jerry Zhu, University of Wisconsin-Madison Martin Zinkevich, University of Alberta AAAI-06 Senior Member Papers Reviewers Jaime Carbonell, Carnegie Mellon University Robert Dale, Macquarie University Rina Dechter, University of California, Irvine Thomas Dietterich, Oregon State University Pedro Domingos, University of Washington Dieter Fox, University of Washington Hector Geffner, ICREA & UPF Barbara Grosz, Harvard University Eric Hansen, Mississippi State University Jim Hendler, University of Maryland Eric Horvitz, Microsoft Research Eduard Hovy, Information Sciences Institute Aravind Joshi, University of Pennsylvania Dan Jurafsky, Stanford University Henry Kautz, University of Washington John Kender, Columbia University Daphne Koller, Stanford University John Laird, University of Michigan Lillian Lee, Cornell University Hector Levesque, University of Toronto Mitch Marcus, University of Pennsylvania Andrew McCallum, University of Massachusetts Amherst Drew McDermott, Yale University Kathy McKeown, Columbia University Tom Mitchell, Carnegie Mellon University Johanna Moore, University of Edinburgh Leslie Pack Kaelbling, Massachusetts Institute of Technology Martha Palmer, University of Colorado Dan Roth, University of Illionis at Urbana-Champaign Tuomas Sandholm, Carnegie Mellon University Bart Selman, Cornell University Reid Simmons, Carnegie Mellon University David Smith, NASA Ames Research Center Dan Weld, University of Washington AAAI-06 Nectar Reviewers Eyal Amir, University of Illinois Ron Arkin, Georgia Tech Kevin Ashley, University of Pittsburgh Fahiem Bacchus, University of Toronto Tu Bao Ho, Japan Advanced Institute of Science and Tech. Ken Barker, University of Texas Austin Chris Beck, University of Toronto Alex Borgida, Rutgers University Chris Brew, Ohio State University Robin Burke, DePaul University Diego Calvanese, Free University of Bozen-Bolzano xxxii Tran Cao Son, New Mexico State University Max Chickering, Microsoft Peter Clark, The Boeing Company Bruce Croft, University of Massachusetts Amherst Minh Do, Palo Alto Research Center AnHai Doan, University of Illinois Oren Etzioni, University of Washington Dieter Fensel, University of Innsbruck Mark Fox, University of Toronto Johannes Gehrke, Cornell University Peter Haddawy, Asian Institute of Technology Sanda Harabagiu, University of Texas Dallas Thomas Hofmann, Technical University Darmstadt Michael Huhns, University of South Carolina Rao Kambhampati, Arizona State University Jaewoo Kang, North Carolina State University Oussama Khatib, Stanford University Katrin Kirchoff, University of Washington Kevin Knight, University of Southern California Craig Knoblock, University of Southern California Alfred Kobsa, University of California, Irvine Ravi Kumar, Yahoo! Research Vipin Kumar, University of Minnesota Tessa Lau, IBM Almaden Research Center Bing Liu, University of Illinois at Chicago Thomas Malone, Massachusetts Institute of Technology Inderjeet Mani, MITRE Maja Mataric, University of Southern California David Mitchell, Simon Fraser University Jack Mostow, Carnegie Mellon University Karen Myers, SRI International John Mylopoulos, University of Toronto Wolfgang Nejdl, University of Hannover XuanLong Nguyen, University of California, Berkeley Peter Norvig, Google Inc. Barry O’Sullivan, University College Cork, Ireland Charles Petrie, Stanford University Jordan Pollack, Brandeis University David Poole, University of British Columbia Elaine Rich, University of Texas at Austin Matthew Richardson, Microsoft Research John Riedl, University of Minnesota Francesca Rossi, University of Padova Lawrence Saul, University of Pennsylvania Candace Sidner, Mitsubishi Electric Research Labs Munindar Singh, North Carolina State University Rob St. Amant, North Carolina State University Steffen Staab, University of Koblenz-Landau Oliviero Stock, ITC IRST Michael F. Uschold, The Boeing Company Chris Welty, IBM Research Wensheng Wu, University of Illinois R. Michael Young, North Carolina State University ChengXiang Zhai, Univ. of Illinois at Urbana-Champaign Jerry Zhu, University of Wisconsin AAAI-06 Member Abstract and Poster Reviewers Jacob Beal, Massachusetts Institute of Technology, CSAIL Daniel Bernstein, University of Massachusetts Mikhail Bilenko, University of Texas at Austin Razvan Bunescu, University of Texas at Austin Vincent Conitzer, Carnegie Mellon University Li Ding, University of Maryland, Baltimore County Tina Eliassi-Rad, Lawrence Livermore National Laboratory Melinda Gervasio, SRI International Alyssa Glass, SRI International Wolfgang Ketter, University of Minnesota Mykel Kochenderfer, University of Edinburgh Tessa Lau, IBM Almaden Research Center Xin Li, University of Illinois at Chicago Bhaskara Marthi, University of California, Berkeley Prem Melville, IBM T.J. Watson Research Center Smaranda Muresan, Columbia University Un Nahm, Ask Jeeves, Inc. Ani Nenkova, Stanford University Hien Nguyen, University of Wisconsin Whitewater Soumya Ray, Oregon State University Özgür Simsek, University of Massachusetts Amherst Trey Smith, Robotics Institute,Carnegie Mellon University Radu Soricut, University of Southern California Charles Sutton, University of Massachusetts Snehal Thakkar, University of Southern california Neil Yorke-Smith, SRI International Håkan Younes, Carnegie Mellon University AAAI-06 Auxiliary Reviewers Douglas Aberdeen Sameer Agarwal Adrian Agogino Christopher Amato Abou-Rjeili Amine Nicholas Asher Franz Baader Nolan Bard Luke Barrington Patrick Beeson Marco Benedetti N. Bergboer Sooraj Bhat Julien Bidot Matthew Blaschko Olena Borzenko Janez Brank Agnes Braud Olivier Buffet Tom Carchrae Mark Carman Rebecca Castano Ruggiero Cavallo Hei Chan Allen Chang xxxiii Wee Sun Lee Samuel Leong Jure Leskovec Andrei Lopatenko Mayte Lopez Emiliano Lorini Benjamin Lubin Robert Lundh Wenji Mao Annapaola Marconi Victor W. Marek Ben Markines Elisa Martínez-Marroquín Krol Kevin Mathias Takamitsu Matsubara Bhaskar Mehta Manish Mehta Ram Meshulam Thomas Meyer Lily Mihalkova David Mitchell Igor Mozetic Dragos Stefan Munteanu Mark Nelson Bertrand Neveu Blaz Novak Angelo Oddi Cosmin Paduraru Siddharth Patwardhan Bart Peintner Marco Pennacchiotti Claudia Perlich Marek Petrik Dinh Phung Ariel Procaccia Claude-Guy Quimper Zinovi Rabinovich Deepak Ramachandran Huzefa Rangwala Jacob Ratkiewicz Debajyoti Ray Chris Rayner D. Chris Rayner Jérôme Rogerie Heather Roinestad Jordi Sabater Behnam Salemi Dafna Shahaf Ofer Shai Steven Shapiro Wei-Min Shen Afsaneh H. Shirazi Ilya Shpitser Maria Silvi Pini Arkadii Slinko Radu Soricut Richard Stenzel Heiko Stoermer Peter Stuckey G. Chaslot Mark Chavira Lei Chen Arthur Choi Pere R. Comas Florin Constantin Tom Croonenborghs Peng Dai Hal Daume III Simon de Givry Kevin DeRonne Bistra Dilkina H.H.L.M. Donkers Alessandro Farinelli Andrew Fast Blaz Fortuna Elisa Fromont Daniel Gaines Andres García Andres Garcia-Camino Marco Gavanelli Alborz Geramifard Jesús Giménez Daniel Godard Lluís Godo Edgar González Guido Governatori Miha Grcar Matthew Greig Charles Gretton Giorgio Grisetti Emmanuel Guéré Alessio Guerri Tarik Hadzic Esben Rune Hansen Yi Huang Yimin Huang Zhongqiang Huang Atsushi Iwasaki Shahid Jabbar Albert Xin Jiang Yi Jin W. Lewis Johnson E. Gil Jones Jason Jung Nidhi Kalra Laura Kang Lars Karlsson Christopher Kauffman Philip Kilby Irwin King Adam Kowalczyk Vladik Kreinovich J. Lacroix Sebastien Lahaie Javier Larrosa Yat-Chiu Law Kevin LeBlanc Greg Lee xxxiv Minh Do, Palo Alto Research Center Adi Botea, University of Alberta Chris Beck, University of Toronto Roman Bartak, Charles University Ian Ruthven, University of Strathclyde Lynn Stein, Franklin W. Olin College of Engineering Sailesh Ramakrishnan, University of Michigan Maria Fox, University of Strathclyde Sathiamoorthy Subbarayan Vytas Sunspiral Omid David Tabibi Andrei Tchaltsev Peter Tiedemann Nicolas Troquard K. Tuyls Pascal Van Hentenryck K. Brent Venable Volkan Vural Nikil Wale Kewen Wang Lorenz Weizsaecker Pinata Winoto Jia-Hong Wu Le-Shin Wu Zhao Xu Guizhen Yang Stewart Yang Liangrong Yi SungWook Yoon Kai Yu Shipeng Yu Alessandro Zanarini Lin Zhu Robert M. Zlot Doctoral Consortium Reviewers David Aha, U.S. Naval Research Laboratory Doina Caragea, Iowa State University Rebecca Castano, Jet Propulsion Laboratory Steve Chien, Jet Propulsion Laboratory Marie desJardins, University of Maryland, Baltimore County Kevin Knight, USC / Information Sciences Institute Sven Koenig, University of Southern California Terran Lane, University of New Mexico Michael Littman, Rutgers University Dragos Margineantu, The Boeing Company Amy McGovern, University of Oklahoma Kathleen McKeown, Columbia University Rada Mihalcea, University of North Texas Doina Precup, McGill University Ellen Riloff, University of Utah Rich Simpson, University of Pittsburgh Rob St. Amant, North Carolina State University Kiri Wagstaff, Jet Propulsion Laboratory IAAI-06 Program Committee Steve Chien, Jet Propulsion Laboaratory Diane Cook, The University of Texas at Arlington Usama Fayyad, Yahoo! Inc. Kai Goebel, General Electric Research Mehmet H. Göker, PricewaterhouseCoopers Mike Hewett, Hewett Research Randall Hill, USC Institute for Creative Technologies Neil Jacobstein, Teknowledge Risto Miikkulainen, University of Texas at Austin Bruce Porter, University of Texas at Austin Elaine Rich, University of Texas at Austin John Riedl, University of Minnesota Ted Senator Howard Shrobe, Massachusetts Institute of Technology Reid Smith, Medstory Ramasamy Uthurusamy, General Motors Corporation AAAI-06 Robot Competition Event Chairs Scavenger Hunt Zach Dodds, Harvey Mudd University Paul Oh, Drexel University Human Robot Interaction Matthias Scheutz, University of Notre Dame The Robot Exhibition Debra Burhans, Canisius College The Mobile Robot Workshop Bob Avanzato, Penn State Abington Student Abstract Reviewers Håkan Younes, Carnegie Mellon University Neil Yorke-Smith, SRI International Andrew Tuson, City University, London Jaime Teevan, Massachusetts Institute of Technology Bart Peintner, SRI International Conor McGann, QSS Group at NASA Ames Research Center John Levine, University of Strathclyde Derek Long, University of Strathclyde Deepak Kumar, Bryn Mawr College Jeremy Frank, NASA Ed Durfee, University of Michigan xxxv