<<

AAAI Organization

Officers

AAAI President Eric Horvitz ( Corporation) AAAI President-Elect Martha E. Pollack (University of Michigan) Past President Alan Mackworth (University of British Columbia) Secretary-Treasurer Ted Senator (SAIC)

Councilors

(through 2008): Maria Gini (University of Minnesota) Kevin Knight (USC/Information Sciences Institute) Peter Stone (University of Texas at Austin) Sebastian Thrun () (through 2009): David Aha (U.S. Naval Research Laboratory) David Musliner (Honeywell Laboratories) Michael Pazzani (Rutgers University) Holly Yanco (University of Massachusetts Lowell) (through 2010): Sheila McIlraith (University of ) Rich Sutton (University of Alberta) David E. Smith (NASA Ames Research Center) Cynthia Breazeal (Massachusetts Institute of Technology)

Standing Committees

Conference Chair Yolanda Gil (USC/Information Sciences Institute) Fellows and Nominating Chair Alan Mackworth (University of British Columbia)

xxvi Finance Chair Ted Senator (SAIC) Conference Outreach Chair Peter Stone (University of Texas at Austin) Membership Chair Holly Yanco (University of Massachusetts Lowell) Publications Chair David Leake (Indiana University) Symposium Chair and Associate Chair Alan C. Schultz (Naval Research Laboratory) Marjorie Skubic (University of Missouri-Columbia) Symposium Associate Chair Holly Yanco (University of Massachusetts Lowell)

AAAI Press

Editor-in-Chief Anthony Cohn (University of Leeds) General Manager David M. Hamilton (The Live Oak Press, LLC)

Press Editorial Board Aaron Bobick (Georgia Institute of Technology, USA) Ken Forbus (Northwestern University, USA) Enrico Franconi (Free University of Bozen - Bolzano, Italy) Thomas Hofmann (Google, USA) Craig Knoblock (Information Sciences Institute, University of Southern California, USA) George Luger (University of New Mexico, USA) David Poole (University of British Columbia, Canada) Oliviero Stock (ITC IRST, Italy) Gerhard Widmer (Johannes Kepler University, Austria) Mary-Anne Williams (University of Technology, Sydney, Australia)

AI Magazine

Editor David Leake (Indiana University) Reports Editor Robert A. Morris (NASA Ames Research Center)

xxvii Managing Editor David M. Hamilton (The Live Oak Press, LLC)

Magazine Editorial Board Marie desJardins (University of Maryland, Baltimore County) Boi Faltings (Swiss Federal Institute of Technology) Kenneth Ford (Institute for Human and Machine Cognition) Janice Glasgow (Queen’s University) Kristian Hammond (Northwestern University) Patrick Hayes (Institute for Human and Machine Cognition) Subbarao Kambhampati (Arizona State University) Henry Kautz (University of Washington) Ramon Mantaras (IIIA, Spanish Scientific Research Council) Stephen Muggleton (Imperial College) Martha Pollack (University of Michigan) Bruce Porter (University of Texas at Austin) Robert St. Amant (North Carolina State University) Barry Smyth (University College Dublin) Manuela Veloso (Carnegie Mellon University) David Vernon (Etisalat University College)) Chris Welty (IBM Research) Holly Yanco (University of Massachusetts Lowell) Feng Zhao ()

AAAI Staff

Executive Director Carol McKenna Hamilton Finance and Office Manager Colleen Boyce Senior Conference Coordinator Keri Harvey Conference Coordinator Josette Mausisa Information Technology Manager Richard A. Skalsky Membership Coordinator Alanna Spencer AI Topics Webmaster Jon Glick Media Liaison Sara Hedberg (Emergent Inc.)

xxviii Publications Director David M. Hamilton (The Live Oak Press, LLC)

AAAI-08 Conference Committee

AAAI Conference Committee Chair Yolanda Gil (USC/Information Sciences Institute) AAAI-08 Program Cochairs Dieter Fox (University of Washington) Carla Gomes () IAAI-08 Chair and Cochair Mehmet Goker (PricewaterhouseCoopers) Karen Haigh (BBN Technologies) Special Track on and the Web Cochairs Oren Etzioni (University of Washington) Craig Knoblock (University of Southern California) Special Track on Integrated Intelligence Cochairs Pat Langley (Institute for the Study of Learning and Expertise) Alan Schultz (Naval Research Laboratory) Special Track on Physically Grounded AI Cochairs Drew Bagnell (Carnegie Mellon University) Wolfram Burgard (University of Freiburg) Irfan Essa (Georgia Institute of Technology) AAAI Nectar Papers Cochairs Sven Koenig (University of Southern California) Regina Barzilay (Massachusetts Institute of Technology) Senior Member Papers Cochairs Devika Subramanian (Rice University) Benjamin Kuipers (University of Texas at Austin) Tutorial Cochairs Andrea Danyluk (Williams College) Peter Stone (University of Texas at Austin) Workshop Cochairs Simon Parsons (Brooklyn College, CUNY) Meinolf Sellmann (Brown University) Doctoral Consortium Chair Colleen van Lent (California State University Long Beach) Scott Wallace (Washington State University, ) Student Abstract and Poster Cochairs Tanzeem Choudhury (Dartmouth College) Matt Gaston (University of Maryland Baltimore County)

xxix Willem van Hoeve (Carnegie Mellon University) Intelligent Systems Demonstrations Cochairs Holger Hoos (University of British Columbia) Michael Bowling (University of Alberta) Mobile Robot Exhibition and Workshop Paul Oh, Event Cochair (Drexel University) Odest Chadwicke Jenkins, Event Cochair (Brown University) Youngmoo Kim, Workshop Cochair (Drexel University) Monica Anderson, Workshop Cochair (University of Alabama) General Game Playing Competition Chairs Michael Genesereth (Stanford University) Eric Schkufza (Stanford University) Poker Competition Chair Andrew Gilpin (Carnegie Mellon University) AI Video Competition Cochairs David W. Aha (Naval Research Laboratory) Sebastian Thrun (Stanford University) Student Participation Associate Chair Julie Weber, University of Michigan

AAAI-08 Senior Program Committee Chitta Baral (Arizona State University) Satinder Baveja (University of Michigan) Michael Beetz (Technische Universitaet Muenchen) Berthe Y. Choueiry (University of Nebraska-Lincoln) Mark Craven (University of Wisconsin) Tom Dean (Google Inc.) Pedro Domingos (University of Washington) Lise Getoor (University of Maryland, College Park) Amy Greenwald (Brown University) Russ Greiner (University of Alberta) Carlos Guestrin (Carnegie Mellon University) Joerg Hoffmann (SAP Research, CEC Karlsruhe) Subbarao Kambhampati (Arizona State University) Henry Kautz (University of Rochester) Richard Korf (University of California, Los Angeles) Gerhard Lakemeyer (RWTH Aachen University) Tessa Lau (IBM Almaden Research Center) Kevin Leyton-Brown (University of British Columbia) Vladimir Lifschitz (University of Texas) Bernhard Nebel (Albert-Ludwigs-Universitaet Freiburg) Peter Norvig (Google Inc.) Natasha Noy (Stanford University) Tim Oates (University of Maryland, Baltimore County)

xxx Patrick Pantel (University of Southern California, Information Sciences Institute) Ronald Parr (Duke University) David Poole (University of British Columbia) Dragomir Radev (University of Michigan) Jean-Charles Régin (ILOG) Jeffrey S. Rosenschein (The Hebrew University of Jerusalem) Francesca Rossi (University of Padova) Dan Roth (University of Illinois, Urbana-Champaign) Nicholas Roy (Massachusetts Institute of Technology) Dale Schuurmans (University of Alberta) Bart Selman (Cornell University) Yoav Shoham (Stanford University) Milind Tambe (University of Southern California) Ben Taskar (University of Pennsylvania) Michael Thielscher (Technische Universitaet Dresden) Peter Turney (National Research Council Canada) Peter van Beek (University of Waterloo) Frank van Harmelen (Vrije Universiteit Amsterdam) Pascal Van Hentenryck (Brown University) Toby Walsh (NICTA and UNSW) Dan Weld (University of Washington) Michael Wooldridge (University of Liverpool) Qiang Yang (Hong Kong University of Science and Technology) Shlomo Zilberstein (University of Massachusetts, Amherst)

AAAI-08 Program Committee Pieter Abbeel (Stanford University) Sherief Abdallah (British University in Dubai) Douglas Aberdeen (Google Inc.) Eytan Adar (University of Washington) Aditya Agarwal (Facebook) Eugene Agichtein (Emory University) Thomas Ågotnes (Bergen University College) Gregory Aist (Arizona State University) Rachid Alami (LAAS-CNRS) Jose Alferes (CENTRIA) Alon Altman (Stanford University) Jose Luis Ambite (University of Southern California, Information Sciences Institute) Leila Amgoud (IRIT-CNRS) Eyal Amir (University of Illinois, Urbana-Champaign) Monica Anderson (Syntience Inc.) David Andre (BodyMedia, Inc) Carlos Ansotegui (University of Lleida) Tom Armstrong (University of Maryland, Baltimore County) Itai Ashlagi (Technion) Moshe Babaioff (Microsoft Research)

xxxi Tucker Balch (Georgia Institute of Technology) Marcello Balduccini (Kodak Research Labs) Timothy Baldwin (University of Melbourne) Roman Barták (Charles University) Ana Bazzan (UFRGS) Chris Beck (University of Toronto) Ramon Béjar (Universitat de Lleida) Nicolas Beldiceanu (Ecole des Mines de Nantes / LINA) Trevor Bench-Capon (University of Liverpool) Samy Bengio (Google Inc.) Belaïd Benhamou (Université de Provence Aix-Marseille1) Michael Benisch (Carnegie Mellon University) Russell Bent (Los Alamos National Laboratory) J. Benton (Arizona State University) Abraham Bernstein (University of Zurich) Dan Bernstein (self-employed) Christian Bessiere (CNRS) Bradley Best (Adaptive Cognitive Systems, LLC) Mikhail Bilenko (Microsoft Research) Misha Bilenko (Microsoft Research) Jeff Bilmes (University of Washington, Seattle) Larry Birnbaum Stefano Bistarelli (Università “G. d’Annunzio”, Pescara and IIT-CNR) John Blitzer (University of Pennsylvania) Hendrik Blockeel (Katholieke Universiteit Leuven) Liad Blumrosen (Microsoft Research, Silicon Valley) Jim Blythe (University of Southern California, Information Sciences Institute) Aaron Bobick (Georgia Institute of Technology) Joseph Bockhorst (University of Wisconsin - Milwaukee) Mark Boddy (Adventium Labs) Blai Bonet (Universidad Simon Bolivar) Rafael Bordini (University of Durham) Daniel Borrajo (Carnegie Mellon University) Adi Botea (NICTA and Australian National University) Eric Bourreau (LIRMM) Michael Bowling (University of Alberta) Emma Bowring (University of the Pacific) David Bradley (Carnegie Mellon University) Ronen Brafman (Ben-Gurion University) Sebastian Brand (NICTA) Felix Brandt (University of Munich) Jonathan Bredin (Colorado College) Ulf Brefeld (Technical University Berlin, CS) Gerhard Brewka (Leipzig University) Carla Brodley (Tufts University) Jan Broersen (Utrecht University) Ken Brown (University College Cork)

xxxii Emma Brunskill (Massachusetts Institute of Technology) Daniel Bryce (SRI) Olivier Buffet (INRIA) Hung Bui (SRI) Vadim Bulitko (University of Alberta) Razvan Bunescu (Ohio University) Michael Buro (University of Alberta) Mark Burstein (BBN Technologies) Katie Byl (MIT CSAIL) Diego Calvanese (Free University of Bozen-Bolzano) Javier Carbo (Universidad Carlos III de Madrid) Mark Carman (University of Lugano) Glenn Carroll (Google Inc.) Nick Cassimatis (Renssealer Polytechnic Institute) Amedeo Cesta (Italian National Research Council) Joyce Chai (Michigan State University) Raman Chandrasekar (Microsoft Research) Vinay Chaudhri (SRI International) Rama Chellappa (University of Maryland, College Park and UMIACS) Hubie Chen (Universitat Pompeu Fabra) Yi Chen (Arizona State University) Yixin Chen (Washington University in St. Louis) Zheng Chen () Yann Chevaleyre (LAMSADE – Dauphine University) Max Chickering () Tanzeem Choudhury (Dartmouth College) Peter Clark (The Boeing Company) Carlos Coello Coello (CINVESTAV-IPN) Michael Coen (University of Wisconsin-Madison) Robin Cohen (University of Waterloo) William W. Cohen (Carnegie Mellon University) John Collins (University of Minnesota) Vincent Conitzer (Duke University) Michael Connor (University of Illinois at Urbana-Champaign) Aaron Courville (University of ) Michael T. Cox (BBN Technologies) Fabio Cozman (Universidade de Sao Paulo) Koby Crammer (University of Pennsylvania) Aron Culotta (University of Massachusetts) James Curran (University of Sydney) Ido Dagan (Bar-Ilan University) Adnan Darwiche (University of California, Los Angeles) Denver Dash (Intel Research, Pittsburgh) Mehdi Dastani (Utrecht University) Michael Daum (University of Toronto) Andrew Davenport (IBM) Ernest Davis (New York University)

xxxiii Jesse Davis (University of Washington) Rina Dechter (University of California, Irvine) Keith Decker (University of Delaware) James Delgrande (Simon Fraser University) Frank Dellaert (Georgia Institute of Technology) Marc Denecker (K.U.Leuven) Yves Deville (UCLouvain) Chris Diehl (Johns Hopkins Applied Physics Laboratory) Cristian Dima (Carnegie Mellon University) Frank DiMaio (University of Washington) Yannis Dimopoulos (University of Cyprus) Chris Ding (University of Texas at Arlington) Jürgen Dix (Clausthal University of Technology) Minh Do (Palo Alto Research Center) Dmitri Dolgov (Toyota Technical Center) Carmel Domshlak (Technion) Finale Doshi (Massachusetts Institute of Technology) Prashant Doshi (University of Georgia) Ivan Dotu (Brown University) Jon Doyle (North Carolina State University) Mark Dredze (University of Pennsylvania) Kurt Dresner (The University of Texas at Austin) Marek Druzdzel (University of Pittsburgh) Miroslav Dudik (Carnegie Mellon University) Paul E. Dunne (University of Liverpool) Jennifer Dy (Northeastern University) Stefan Edelkamp (Technical University of Dortmund) Max Egenhofer (University of Maine) Thomas Eiter (Vienna University of Technology) Tina Eliassi-Rad (Lawrence Livermore National Laboratory) Austin Eliazar (Signal Innovations Group) Pantelis Elinas (University of British Columbia) Edith Elkind (University of Southampton) Ulle Endriss (University of Amsterdam) David Eppstein (University of California, Irvine) Esra Erdem (Sabanci University) Jérôme Euzenat (INRIA & LIG) Boi Faltings (EPFL) Shaheen Fatima (University Liverpool) Andreas Fedrizzi (Technical University Munich) Jerry Feldman (UC Berkeley) Ariel Felner (Ben-Gurion University) Dave Ferguson (Intel Research) Alan Fern (Oregon State University) Paolo Ferraris Alberto Finzi (University of Naples, Federico II) Felix Fischer (LMU Munich)

xxxiv Maria Fox (University of Strathclyde) Paolo Frasconi (Università degli Studi di Firenze) Udo Frese (DFKI) Alex Fukunaga (Tokyo Institute of Technology) Alfredo Gabaldon (NICTA) Evgeniy Gabrilovich (Yahoo Research) Krzysztof Gajos (University of Washington) Aram Galstyan (University of Southern California, Information Sciences Institute) Kuzman Ganchev (University of Pennsylvania) Aldo Gangemi (ISTC-CNR) Hector Geffner (ICREA & Universitat Pompeu Fabra) Michael Gelfond (Texas Tech University) Michael Genesereth (Stanford University) Enrico Gerding (University of Southampton) Alfonso Gerevini (University of Brescia) Brian Gerkey (Willow Garage) Anatole Gershman (Carnegie Mellon University) Melinda Gervasio (SRI International) Carmen Gervet (Boston University) Mohammad Ghavamzadeh (University of Alberta) Ali Ghodsi (University of Waterloo) Yolanda Gil (University of Southern California, Information Sciences Institute) Daniel Gildea (University of Rochester) Andrew Gilpin (Carnegie Mellon University) Maria Gini (University of Minnesota) Aristides Gionis (Yahoo! Research, Barcelona) Roxana Girju (University of Illinois at Urbana-Champaign) Enrico Giunchiglia (DIST - University Genova) Robert Givan (Purdue University ECE) Piotr Gmytrasiewicz (University of Illinois at Chicago) Carole Goble (University of Manchester) Randy Goebel (University of Alberta) Andrew Goldberg (University of Wisconsin-Madison) Claudia Goldman (Samsung Telecom Research Israel) Mario Gomez (University of Aberdeen) Geoff Gordon (Carnegie Mellon University) Rachel Greenstadt (Harvard University) Tom Griffiths (University of California, Berkeley) Dan Grollman (Brown University) Hans Guesgen (Massey University) Yuhong Guo (University of Alberta) Dirk Haehnel (Stanford University) Youssef Hamadi (Microsoft Research) Tracy Hammond (Texas A&M University) Eric Hansen (Mississippi State University) Patrik Haslum (National ICT Australia) Milos Hauskrecht (University of Pittsburgh)

xxxv Pat Hayes (IHMC) Marti Hearst (University of California, Berkeley) Emmanuel Hebrard (Cork Constraint Computation Centre) Malte Helmert (University of Freiburg) Joachim Hertzberg (University of Osnabrueck) Andreas Herzig (IRIT-CNRS) Brahim Hnich (IEU) Julia Hockenmaier (University of Illinois at Urbana-Champaign) Raphael Hoffmann (University of Washington) Anthony Hoogs (Kitware, Inc.) Adele Howe (Colorado State University) Kai-yuh Hsiao (Massachusetts Institute of Technology) Jinbo Huang (NICTA) Anthony Hunter (University College London) Ullrich Hustadt (University of Liverpool) Wayne Iba (Westmont College) Sam Ieong (Stanford University) Felix Ingrand (LAAS/CNRS) Diana Inkpen (University of Ottawa) Charles Isbell (Georgia Institute of Technology) Yuri Ivanov (MERL) Dominik Jain (Technical University Munich) Michael James (Toyota Technical Center, USA) Sverker Janson (Swedish Institute of ) Nathalie Japkowicz (University of Ottawa) Peter Jeavons (Oxford University) Philippe Jégou (LSIS-CNRS - Université Paul Cézanne) Odest Jenkins (Brown University) Nick Jennings (University of Southampton) Albert Xin Jiang (University of British Columbia) Rong Jin (Michigan State University) Thorsten Joachims (Cornell University) George John (Rocket Fuel, Inc.) Jeff Johns (University of Massachusetts Amherst) Randolph M. Jones (Soar Technology, Inc.) Rosie Jones (Yahoo! Research) Hyuckchul Jung (Institute for Human and Machine Cognition) Ulrich Junker (ILOG) Igor Jurisica ( Cancer Institute) Lalana Kagal (Massachusetts Institute of Technology) Meir Kalech (Harvard University) Gal Kaminka (Bar Ilan University) Alissa Kaplunova (Hamburg University of Technology) George Katsirelos (NICTA) Charlie Kemp (Georgia Institute of Technology) Kristian Kersting (Fraunhofer IAIS) Phil Kilby (NICTA)

xxxvi Jihie Kim (University of Southern California, Information Sciences Institute) Kee-Eung Kim (KAIST) Zeynep Kiziltan (Bologna University) Dan Klein (University of California, Berkeley) Alexandre Klementiev (University of Illinois at Urbana-Champaign) Philipp Koehn (University of Edinburgh) Pranam Kolari (Yahoo!) Thomas Kollar (Massachusetts Institute of Technology) Greg Kondrak (University of Alberta) Tolga Könik (Stanford University) David Kortenkamp (TRACLabs Inc.) Gerhard Kraetzschmar (Bonn-Rhein-Sieg University of Applied Sciences) Sarit Kraus (Bar-Ilan University) Andreas Krause (Carnegie Mellon University) Kersting Kristian (CSAIL, MIT) Jeremy Kubica (Google Inc.) Benjamin Kuipers (University of Texas at Austin) Sebastian Kupferschmid (University of Freiburg) James Kurien (NASA) Nicholas Kushmerick (Pi Corporation) Ugur Kuter (University of Maryland, College Park) Pierfrancesco La Mura (HHL — Leipzig Graduate School of Management) Philippe Laborie (ILOG) Nicolas Lachiche (University of Strasbourg) Michail Lagoudakis (Technical University of Crete) Nicolas Lambert (Stanford University) Jerome Lang (IRIT) John Langford (Yahoo! Research) Mirella Lapata (University of Edinburgh) David LaRose (Carnegie Mellon University) Kate Larson (University of Waterloo) Ron Lavi (Technion) Guy Lebanon (Purdue University) Jimmy Lee (The Chinese University of Hong Kong) Joohyung Lee (Arizona State University) Joao Leite (New University of Lisbon) Daniel Lemire (UQAM) Nicola Leone (University of Calabria) Kristina Lerman (University of Southern California, Information Sciences Institute) Christina Leslie (Memorial Sloan-Kettering Cancer Center) Yves Lesperance (York University) Hector Levesque (University of Toronto) Olivier Lhomme (ILOG) Chu Min Li (MIS, Université de Picardie Jules Verne) Lihong Li (Rutgers University) Lin Liao (Google Inc.) Gérard Ligozat (Paris-Sud University & Adam Mickiewicz University)

xxxvii Maxim Likhachev (University of Pennsylvania) Achim Lilienthal (Örebro University) Dekang Lin (Google Inc.) Fangzhen Lin (HKUST) ShieuHong Lin (Biola University) Carlos Linares (Universidad Carlos III de Madrid) James J. Little (University of British Columbia) Huan Liu (Arizona State University) Yongmei Liu (Sun Yat-sen University) Daniel Lizotte (University of Alberta) Jorge Lobo (IBM T. J. Watson Research Center) Andrea Lodi (DEIS, University of Bologna) Alessio Lomuscio (Imperial College London) Derek Long (University of Strathclyde) Ramon Lopez de Mantaras (IIIA - CSIC) Alejandro López-Ortiz (University of Waterloo) Thomas Lukasiewicz (Oxford University) Carsten Lutz (TU Dresden) Ines Lynce (IST/INESC-ID, Technical University of Lisbon) Rich Maclin (University of Minnesota Duluth) Omid Madani (AI Center, SRI International) Rajiv Maheswaran (University of Southern California, Information Sciences Institute) Roger Mailler (SRI International) Toni Mancini (Sapienza University of Roma) Shie Mannor (McGill University) Felip Manya (Universitat de Lleida) Janusz Marecki (University of Southern California) Shaul Markovitch (Technion - Israel Institute of Technology) Lluís Màrquez (Universitat Politècnica de Catalunya) Pierre Marquis (CRIL-CNRS/Université d’Artois) Bhaskara Marthi (CSAIL, MIT) Michael Mateas (University of California, Santa Cruz) Nicolas Maudet (LAMSADE) Mausam (University of Washington) Peter McBurney (University of Liverpool) Lee McCluskey (University of Huddersfield) Sheila McIllraith (University of Toronto) H. Brendan McMahan (Google, Inc.) Gerard Medioni (University of Southern California) Marina Meila (University of Washington) Amnon Meisels (Ben-Gurion University) Prem Melville (IBM Research) Pedro Meseguer (IIIA - CSIC) Nicolas Meuleau (Carnegie Mellon University) John-Jules Meyer (Utrecht University) Laurent Michel (University of Connecticut) Ian Miguel (University of St Andrews)

xxxviii Rada Mihalcea (University of North Texas) Michela Milano (DEIS Universita’ di Bologna) Brian Milch (Massachusetts Institute of Technology) Rob Miller (University College London) Nina Mishra (University of Virginia/Microsoft Research) David Mitchell (Simon Fraser University) Dan Moldovan (University of Texas at Dallas) Ralf Möller (Hamburg University of Technology) Mike Montemerlo (Stanford University) Fabrizio Morbini (University of Rochester) Leora Morgenstern (IBM T.J. Watson Research Center) Benoit Morisset (SRI International) Paul Morris (NASA Ames Research Center) Clayton Morrison (University of Southern California, Information Sciences Institute) Boris Motik (University of Oxford) Enrico Motta (Knowledge Media Institute, The Open University) Abdel-Illah Mouaddib (Université de Caen Basse-Normandie/GREYC-CNRS) Erik T. Mueller (IBM Research) Martin Müller (University of Alberta) Michael Munie (Stanford University) Ion Muslea (Language Weaver, Inc.) David Nadeau (YooName.com) Preslav Nakov (University of California, Berkeley) Ullas Nambiar (IBM India Research Lab) Mukund Narasimhan (Microsoft) Daniele Nardi (Sapienza University Roma, DIS) Vivi Nastase (EML Research gGmbH) Sriraam Natarajan (Oregon State University) Yehuda Naveh (IBM) Abhaya Nayak (Macquarie University) Pandu Nayak (Google Inc.) Daniel Neill (Carnegie Mellon University) Ramakant Nevatia (University of Southern California) Jennifer Neville (Purdue University) Alexandru Niculescu-Mizil (Cornell University) Zaiqing Nie (Microsoft Research Asia) Ilkka Niemela (Helsinki University of Technology - TKK) Pablo Noriega (IIIA - CSIC) Timothy Norman (University of Aberdeen) Keith Noto (University of California, San Diego) Barry O’Sullivan (University College Cork, Ireland) Nuria Oliver (Telefonica R&D) Edwin Olson (Massachusetts Institute of Technology) Eva Onaindia (Universidad Politecnica Valencia) Nilufer Onder (Michigan Technological University) Eyal Oren (Vrije Universiteit Amsterdam) Charlie Ortiz (SRI International)

xxxix Luis Ortiz (University of Puerto Rico, Mayaguez) Eric Pacuit (Stanford University) David Page (University of Wisconsin) Maurice Pagnucco (The University of New South Wales) Chris Pal (University of Rochester) Hector Palacios (Universitat Pompeu Fabra) Martha Palmer (University of Colorado) Jeffrey Junfeng Pan (Google Inc.) Praveen Paruchuri (IAI) Marius Pasca (Google Inc.) Fuchun Peng (Yahoo! Inc.) Yun Peng (University of Maryland, Baltimore County) Michal Penn (Fac. Industrial & Management, Technion, Israel) Marco Pennacchiotti (Saarland University) David Pennock (Yahoo! Research) Pavlos Peppas (University of Patras) Fernando Perez-Cruz (Princeton University) Dennis Perzanowski (Naval Research Laboratory) Leonid Peshkin (Harvard University) Jan Peters (Max Planck Institute) Marek Petrik (University of Massachusetts) Patrick Pfaff (University of Freiburg) Matthai Philipose (Intel Research) Joelle Pineau (McGill University) Fiora Pirri (DIS, Sapienza University of Rome) Marco Pistore (Fondazione Bruno Kessler) Christian Plagemann (University of Freiburg) Pierluigi Plebani (Politecnico di Milano) Enrico Pontelli (New Mexico State University) Ana-Maria Popescu (Yahoo!) Bruce Porter (University of Texas at Austin) Pascal Poupart (University of Waterloo) Doina Precup (McGill University) Steven Prestwich (Cork Constraint Computation Centre) Bob Price (Palo Alto Research Center) Ariel Procaccia (The Hebrew University of Jerusalem) Pearl Pu (EPFL) David Pynadath (University of Southern California, Information Sciences Institute) Claude-Guy Quimper (Ecole Polytechnique de Montreal) Anita Raja (The University of North Carolina at Charlotte) Kanna Rajan (Monterey Bay Aquarium Research Institute) Ashwin Ram (Georgia Institute of Technology) Fabio Ramos (Australian Centre for Field Robotics) Louiqa Raschid (University of Maryland) Lev Ratinov (University of Illinois at Urbana Champaign) Nathan Ratliff (Carnegie Mellon University) Deepak Ravichandran (Google Inc.)

xl Pradeep Ravikumar (University of California, Berkeley) Oliver Ray (University of Bristol, UK) Soumya Ray (Oregon State University) Philippe Refalo (ILOG, S.A.) Jochen Renz (ANU) Philip Resnik (University of Maryland) Doug Riecken (IBM Research) Ellen Riloff (University of Utah) Jussi Rintanen (NICTA) Alex Rogers (University of Southampton) Maayan Roth (Google Inc.) Joerg Rothe (Universitaet Duesseldorf) Hans Rott (University of Regensburg) Louis-Martin Rousseau (École Polytechnique de Montréal) Alexander Rudnicky (Carnegie Mellon University) Wheeler Ruml (University of New Hampshire) Daniel M. Russell (Google Inc.) Radu Bogdan Rusu (Technical University of Munich) Paul E. Rybski (Carnegie Mellon University) Ashish Sabharwal (Cornell University) Norman Sadeh (Carnegie Mellon University) Alessandro Saffiotti (Orebro University) Lakhdar Sais (CRIL-CNRS, Université d’Artois) Djamila Sam-Haroud (EPFL) Mark Sammons (University of Illinois at Urbana-Champaign) Horst Samulowitz (Microsoft Research) Erik Sandewall (Linköping University, Linköping, Sweden) Ted Sandler (University of Pennsylvania) Sebastian Sardina (RMIT University) Alberto Sardinha (Carnegie Mellon University) Dzeroski Saso (Jozef Stefan Institute) Abdul Sattar (Griffith University) Uli Sattler (University of Manchester) Ashutosh Saxena (Stanford University) Paul Scerri (Carnegie Mellon University) Jonathan Schaeffer (University of Alberta) Matthias Scheutz (Indiana University) Guus Schreiber (VU University Amsterdam) Lenhart Schubert (University of Rochester) Christian Schulte (KTH - Royal Institute of Technology) Oliver Schulte (Simon Fraser University) Dirk Schulz (University of Bonn) Nathan Schurr (Aptima Inc.) Stephen Scott (University of Nebraska) Meinolf Sellmann (Brown University) Sandip Sen (University of Tulsa) Rita Sharma (Georeference Online Ltd)

xli Jude Shavlik (University of Wisconsin) Paul Shaw (ILOG) Onn Shehory (IBM Haifa Research Lab) Christian Shelton (University of California, Riverside) Dou Shen (Microsoft Adcenter Labs) Yifan Shi (Google Inc.) Eyal Shimony (Ben-Gurion University) Candy Sidner (BAE Systems AIT) Marius Silaghi (Florida Institute of Technology) Reid Simmons (Carnegie Mellon University) Elena Simperl (University of Innsbruck) Munindar Singh (North Carolina State University) Jeffrey Siskind (Purdue University) David Smith (NASA Ames Research Center) Stephen Smith (Carnegie Mellon University) Trey Smith (Carnegie Mellon West) Rion Snow (Stanford University) Boris Sofman (Carnegie Mellon University) Dezhen Song (Texas A&M University) Finnegan Southey (Google Inc.) Matthijs Spaan (Instituto Superior Tecnico) Bruce Spencer (National Research Council Canada) Ellen Spertus (Google and Mills College) Siddhartha Srinivasa (Intel Research Pittsburgh) Biplav Srivastava (IBM Research) Siddharth Srivastava (University of Massachusetts, Amherst) Steffen Staab (University of Koblenz-Landau) Cyrill Stachniss (University of Freiburg) Kostas Stergiou (University of the Aegean) Martin Stolle (Carnegie Mellon University) Alex Strehl (Yahoo! Research) Malcolm Strens (QinetiQ) Heiner Stuckenschmidt (University of Mannheim) Freek Stulp (Technische Universität München) Nathan Sturtevant (University of Alberta) Devika Subramanian (Rice University) Jian-Tao Sun (Microsoft Research Asia) York Sure (SAP Research) Rich Sutton (University of Alberta) Mary Swift (University of Rochester) Stefan Szeider (Durham University) Csaba Szepesvari (University of Alberta) Maite Taboada (Simon Fraser University) Valentina Tamma (University of Liverpool) Moshe Tennenholtz (Technion) Moritz Tenorth (Technical University Munich) Cyril Terrioux (LSIS-CNRS - Université Paul Cézanne)

xlii Yee Whye The (Gatsby Computational Neuroscience Unit) Andrea Thomaz (Georgia Institute of Technology) Cynthia Thompson (PricewaterhouseCoopers) David Thompson (University of British Columbia) Greg Trafton (Naval Research Laboratory) Nam Tran (Yale University) Son Cao Tran (New Mexico State University) Rudolph Triebel (ETH Zurich) Gilles Trombettoni (University of Nice-Sophia) Miroslaw Truszczynski (University of Kentucky) Phan Huy Tu (Arizona State University) Anni-Yasmin Turhan (TU Dresden) Hudson Turner (University of Minnesota Duluth) Lyle Ungar (University of Pennsylvania) Marco Valtorta (University of South Carolina) Menkes van den Briel (Arizona State University) Jaap van den Herik (Maastricht University) Wiebe van der Hoek (University of Liverpool) Leon van der Torre (University of Luxembourg) Marc van Dongen (University College Cork) Benjamin Van Durme (University of Rochester) Willem-Jan van Hoeve (Carnegie Mellon University) Pradeep Varakantham (Carnegie Mellon University) Richard Vaughan (Simon Fraser University) K. Brent Venable (University of Padova) Gérard Verfaillie (ONERA) Ioannis Vetsikas (University of Southampton) Raphael Volz (University of Karlsruhe) Yevgeniy Vorobeychik (University of Michigan) Thuc Vu (Stanford University) Mark Wallace (Monash University) William Walsh (CombineNet) Chieh-Chih (Bob) Wang (National Taiwan University) Hongan Wang (Institute of Software, Chinese Academy of Sciences) Shenghui Wang (Vrije Universiteit Amsterdam) Tao Wang (Australian National University) Rich Washington (Google, Inc) Jean-Paul Watson (Sandia National Laboratories) Chris Welty (IBM Research) Shimon Whiteson (Universiteit van Amsterdam) Jan Wiebe (University of Pittsburgh) Eric Wiewiora (University of Alberta) Mary-Anne Williams (University of Technology, Sydney) Nic Wilson (Cork Constraint Computation Centre) David Wingate (University of Michigan) Stefan Woelfl (University of Freiburg, Germany) Frank Wood (Gatsby Computational Neuroscience Unit)

xliii Jennifer Wortman (University of Pennsylvania) Fei Wu (University of Washington) Yang Xiang (University of Guelph) Eric Xing (Carnegie Mellon University) Hui Xiong (Rutgers University) Linli Xu (University of Alberta) Gui-Rong Xue (Shanghai Jiao-Tong University) Yaser Yacoob (University of Maryland) Fusun Yaman (University of Maryland, Baltimore County) Holly Yanco (University of Massachusetts Lowell) Roland Yap (National University of Singapore) Jieping Ye (Arizona State University) Scott Wen-tau Yih (Microsoft Research) (Jessie) Jie Yin (CSIRO ICT Centre) Makoto Yokoo (Kyushu University) Sungwook Yoon (Arizona State University) Neil Yorke-Smith (SRI International) Haakan Younes (Google Inc.) Joel Young (Naval Postgraduate School) ChengXiang Zhai (University of Illinois at Urbana-Champaign) Dongmo Zhang (School of Computing and Mathematics) Nevin L. Zhang (The Hong Kong University of Science & Technology) Weixiong Zhang (Washington University) Yan Zhang (University of Western Sydney) Michelle Zhou (IBM T. J. Watson) Rong Zhou (Palo Alto Research Center) Zhi-Hua Zhou (Nanjing University) Brian Ziebart (Carnegie Mellon University) Sandra Zilles (University of Alberta) Terry Zimmerman (Carnegie Mellon University) Martin Zinkevich (Yahoo! Research) Roie Zivan (Ben Gurion University of the Negev) Matthew Zucker (Carnegie Mellon University)

AAAI-08 Nectar Track Reviewers Blai Bonet (Universidad Simon Bolivar) Chris Brew (Ohio State University) Wray Buntine (NICTA) Wolfram Burgard (University of Freiburg) Steve Chien (Jet Propulsion Laboratory) Brad Clement (Jet Propulsion Laboratory) Michael Collins (Massachusetts Institute of Technology) Susan Craw (The Robert Gordon University, Aberdeen) Rina Dechter (University of California, Irvine) Minh Do (Palo Alto Research Center) Patrick Doherty (Linköping University)

xliv Marek Druzdzel (University of Pittsburgh) Jacob Eisenstein (MIT CSAIL) Noemie Elhadad (Columbia University) Irfan Essa (Georgia Institute of Technology) Alan Fern (Oregon State University) Eugene Fink (Carnegie Mellon University) Maria Fox (University of Strathclyde) Eugene Freuder (University College Cork) David Furcy (University of Wisconsin Oshkosh) Hector Geffner (ICREA & Universitat Pompeu Fabra) Yolanda Gil (University of Southern California, Information Sciences Institute) Fausto Giunchiglia (University of Trento) Giorgio Grisetti (University of Freiburg) Peter Haddawy (AIT) Joseph Halpern (Cornell University) Dan Hammerstrom (Portland State University) Jeff Heflin (Lehigh University) Adele Howe (Colorado State University) Jinbo Huang (NICTA) Tommi Jaakkola (Massachusetts Institute of Technology) Froduald Kabanza (University of Sherbrooke) Ashley Kevin (University of Pittsburgh) Kevin Knight (University of Southern California, Information Sciences Institute) Ravi Kumar (Yahoo! Research) Tessa Lau (IBM Almaden Research Center) David Leake (Indiana University) Yoong Keok Lee (Massachusetts Institute of Technology) Mausam (University of Washington) Steven Minton (Fetch Technologies) Martin Mueller (University of Alberta) Hector Muñoz-Avila (Lehigh University) Smaranda Muresan (UMIACS/ University of Maryland College Park) Karen Myers (SRI International) Barry O’Sullivan (University College Cork) John Riedl (University of Minnesota) Luis Rocha (Indiana University) Jeffrey S. Rosenschein (The Hebrew University of Jerusalem) Francesca Rossi (University of Padova) Munindar Singh (North Carolina State University) Tran Cao Son (New Mexico State University) Steffen Staab (University of Koblenz-Landau) Armin Stahl (German Research Center for Artificial Intelligence) Katia Sycara (Carnegie Mellon University) David Touretzky (Carnegie Mellon University) Kagan Tumer (Oregon State University) Pascal Van Hentenryck (Brown University) Kurt VanLehn (University of Pittsburgh)

xlv Toby Walsh (NICTA and UNSW) Michael Wellman (University of Michigan) Mary Anne Williams (UTS) Makoto Yokoo (Kyushu University) Haakan Younes (Google Inc.) Changhe Yuan (Mississippi State University) Weixiong Zhang (Washington University) Xiaojin Zhu (University of Wisconsin-Madison) Brian Ziebart (Carnegie Mellon University)

AAAI-08 Auxiliary Reviewers Tsvi Achler Anbulagan Amir Araghi Chris Archibald James Atlas Muhammad Kamran Azam Yoram Bachrach Jorge Baier Olivier Bailleux Nolan Bard Andrew Barnes Dorothea Baumeister Sean Bechhofer Lee Becker Ralph Becket Marco Benedetti Hachemi Bennaceur Aurélie Beynier Meghyn Bienvenu Odellia Boni Maroua Bouzid Agnes Braud Eric Breck Christopher H. Brooks Magda Bugajksa Neil Burch Tobias Bürger Francesco Calimeri Bin Cao Kenil C.K. Cheng Khoo Siau Cheng Arthur Choi Jaesik Choi Jinho Choi Marcello Cirillo

xlvi Remi Coletta Michael Johanson Jean-François Condotta Benjamin Johnston Christophe Costa Florencio Serdar Kadioglu Sylvie Coste-Marquis Sachin Kamboj Stephen Cresswell Lars Karlsson Philippe Dague George Katsirelos Eric Dallal Atila Kaya Amir Danak Shakil Khan Jérôme David Bill Kennedy Tomás de la Rosa Peter Kissmann Ekaterina Demidova Marius Kloft Christos Dimitrakakis Jay Kola Dmitriy Dligach Akshat Kumar Qing Dou Sylvain Lagrue Andrew Dowell Martin Lange Wlodzimierz Drabent Yat-Chiu Law Alain Dutech Joshua Letchford Ken Dwyer Raph Levien Martin Dzbor Jason Jingshi Li Yagil Engel Frank Lin Roger England Nathan Liu Redouane Ezzahir Daniel Le Berre Wolfgang Faber David McClosky Piotr Faliszewski Michael Maher Michael Fink Yuri Malitsky Christian Fritz Bhushan Mandhani Raquel Fuentetaja Chip Mappus Jonathan Gaudreault João Marques-Silva Robin Glinton Paolo Marin Christophe Gonzalès Robert Mattmüller Alban Grastien David Meger Mingyu Guo Christian Meilicke Tarik Hadzic Tomasz Michalak Gholamreza Haffari Maja Milicic Hannaneh Hajishirzi Sang Min Oh Brian Harrington Einat Minkov Miki Hermann Shachar Mirkin Eduard Hoenkamp Kinshuk Mishra Derek Hao Hu Pavlos Moraitis Paul Harrenstein Jonathan Mugan Matthew Horridge Ramesh Nallapati Xu Huan B. Narendran Giovambattista Ianni Massimo Narizzano Yannet Interian Nina Naroditskaya Shahid Jabbar Bertrand Neveu Glen Jeh Santi Ontañón Sittichai Jiampojamarn Richard Ostrowski

xlvii Rong Pan Bo Pang Lionel Paris Patrick Paroubek Federico Pecora Rafael Penaloza Gilles Pesant Dinh Phung Knot Pipatsrisawat Ariel D. Procaccia Luca Pulina Deepak Ramachandran Ram Ravichandran Mark Richards Mark Roberts Gabriele Röger Alessandro Saetti Marko Samer Bruno Scherrer Nathan Segerlind Ivan Serina Sven Seuken Steven Shapiro Yogeshwer Sharma Afsaneh Shirazi Eyal Shnarch Alex Slivkins Tristram Southey Isabelle Stanton Roni Stern Cory L. Strope V. S. Subrahmanian Andrew Sutton Idan Szpektor Radoslaw Szymanek Tran The Truyen Ioan Toma Hans Tompits Werner Uwents Anneleen Van Assche Stavros Vassos George Vouros Liad Wagman Hongan Wang Richard C. Wang Richard Watson Wanxia Wei

xlviii Michael Wessel Margaret West Casey Whitelaw Ryan Williams Stefan Woltran Lirong Xia Uzi Zahavi Alessandro Zanarini Bruno Zanuttini Yifeng Zeng Yuanlin Zhang Peng Zhou Yi Zhou Aviv Zohar

IAAI-08 Program Committee William Cheetham (General Electric) Mehmet H. Goker, Chair (PricewaterhouseCoopers) Karen Haigh, Cochair (BBN) Mike Hewett (Evincii) Randall Hill (USC Institute for Creative Technologies) Neil Jacobstein (Teknowledge) Bruce Porter (University of Texas at Austin) Elaine Rich (University of Texas at Austin) Nestor Rychtyckyj (Ford Motor Company) Ted Senator (SAIC) Howard Shrobe (Massachusetts Institute of Technology) Reid Smith (Marathon Oil Corporation) Ramasamy Uthurusamy (General Motors Corporation) Hector Munoz-Avila (Lehigh University) Daniel Shapiro (ISLE) Michael Yougblood (University of Carolina at Charlotte) Yolanda Gil (University of Southern California, Information Sciences Institute) Francesco Ricci (Free University of Bozen-Bolzano) Hideo Shimazu (NEC System Technologies)

AAAI-08 Student Abstract Reviewers Laura Barbulescu (Carnegie Mellon University) Sebastian Brand (NICTA) Jacob Crandall (Massachusetts Institute of Technology) Gregoire Dooms (Brown University) Dirk Haehnel (Stanford University) Emmanuel Hebrard (Cork Constraint Computation Centre) Joerg Hoffman (SAP Research, CEC Karlsruhe) Lalana Kagal (Massachusetts Institute of Technology)

xlix Ashish Kapoor (Microsoft Research) Henry Lieberman (MIT Media Lab) Andrea Lockerd Thomaz (Georgia Institute of Technology) Tim Oates (University of Maryland Baltimore County) Yuan (Alan) Qi (Purdue University) Ashish Sabharwal (Cornell University) David Sarne (Bar-Ilan University) Paul Scerri (Carnegie Mellon University) Meinolf Sellmann (Brown University) Kristina Toutanova (Microsoft Research) Willem-Jan van Hoeve (Carnegie Mellon University) Danny Wyatt (University of Washington) Fusun Yaman (University of Maryland, Baltimore County) Neil Yorke-Smith (SRI International) Alice Zheng (Microsoft Research)

SIGART/AAAI Doctoral Consortium Reviewers David Aha (U.S. Naval Research Laboratory) Stephanie August (Loyola Marymount University) Paul Bennet (Microsoft) Chris Brooks (University of San Francisco) Doina Caragea (Iowa State University) Brad Clements (NASA JPL) Zachary Dodds (Harvey Mudd College) Dimitri Dolgov (Toyota, Stanford) Dan Gildea (University of Rochester) Sven Koenig (University of Southern California) Chad Lane (Institute for Creative Technologies/USC) Terran Lane (University of New Mexico) George Luger (University of New Mexico) Brian Magerko (Michigan State University) Dragos Margineantu (Boeing) Cindy Marling (Ohio University) Zdravko Markov (Central Connecticut State University) Amy McGovern (University of Oklahoma) Bhaskar Mehta (L3S Forschungeszentrum) Andrew Nuxoll (University of Portland) Douglas Pearson (3Penny Software) Bart Peintner (SRI International) Joelle Pineau (McGill University) Nicolas Roy (MIT) Ingrid Russell (University of Hartford) Rich Simpson (University of Pittsburgh) Milind Tambe (University of Southern California) Colleen Van Lent (California State University Long Beach), Chair Michael Van Lent (Soar Technologies)

l Kiri Wagstaff (NASA JPL) Scott Wallace (Washington State University), Cochair Michael Young (North Carolina State University) Neil Yorke-Smith (SRI International)

Video Competition Program Committee David Aha (Naval Research Laboratory), Cochair Michael Bowling (University of Alberta), Educational Video Track Chair Bruce Buchanan (University of Pittsburgh) Yu-Han Chang (University of Southern California, Information Sciences Institute) Anders Christensen (Université Libre de Bruxelles) Frederick Crabbe (USNA) Carlos Diuk (Rutgers University) Patrick Doherty (Linkoping University) Marco Dorigo (Université Libre de Bruxelles) Marko Grobelnik (Jozef Stefan Institute) Kalyan Moy Gupta (Knexus Research) Mitja Jermol (Jozef Stefan Institute) Ugur Kuter (University of Maryland) Stephen Lee Urban (Lehigh University) Michael van Lent (Soar Technology) Cynthia Matuszek (University of Washington) Héctor Muñoz-Avila (Lehigh University) David Musliner (Honeywell) Rehan O’Grady (Université Libre de Bruxelles) Ray Perrault (SRI International) Marc Pickett (University of Maryland, Baltimore County) Alan C. Schultz (Naval Research Laboratory) Ken Stanley (University of Central Florida) David Stavens (Stanford University) Gita Sukthankar (University of Central Florida) Sebastian Thrun (Stanford University), Cochair Ian Watson (University of Auckland) Rosina Weber (Drexel University) Michael Youngblood (University of North Carolina, Charlotte)

li