Book One

Mutsumi Nakamura, University of Texas at Arlington; Chitta Baral, Arizona State University; Marcus Bjäreland, Linköping University

62

Lin Padgham, RMIT University; Patrick Lambrix, Linköpings Universitet

68

David C. Parkes and Lyle H. Ungar, University of Pennsylvania

74

David C. Parkes and Lyle H. Ungar, University of Pennsylvania

82

Tuomas Sandholm and Subhash Suri, Washington University

90

Moshe Tennenholtz, Technion, Israel Institute of Technology

98

Kagan Tumer and David Wolpert, NASA Ames Research Center

104

Makoto Yokoo, Yuko Sakurai, and Shigeo Matsubara, NTT Communication Science Laboratories

110

#VALUE!

3

A. M. Bell, NASA Ames Research Center; W. A. Sethares and J. A. Bucklew, University of Wisconsin-Madison

9

Michael H. Coen, MIT Artificial Intelligence Lab

15

Holger H. Hoos, University of British Columbia; Craig Boutilier, University of Toronto

22

Luke Hunsberger, Harvard University; Massimo Zancanaro, ITC-irst

30

Charles Lee Isbell, Jr., Michael Kearns, Dave Kormann, Satinder Singh, and Peter Stone, AT&T Shannon Labs

36

Sanjeev Kumar, Marcus J. Huber, David R. McGee, and Philip R. Cohen, Oregon Graduate Institute; Hector J. Levesque, University of Toronto

42

Kate Larson and Tuomas Sandholm, Washington University

48

Kevin Leyton-Brown, Yoav Shoham, and Moshe Tennenholtz, Stanford University

56

James A. Bednar and Risto Miikkulainen, The University of Texas at Austin

117

Yoonsuck Choe and Risto Miikkulainen, The University of Texas at Austin

123

Silvia Coradeschi and Alessandro Saffiotti, Örebro University

129

Bradley C. Love and Arthur B. Markman, The University of Texas at Austin; Takashi Yamauchi, University of Pittsburgh

136

Tetsuo Ono and Michita Imai, ATR Media Integration and Communications Research Laboratories

142

Jeffrey Mark Siskind, NEC Research Institute, Inc.

149

Roberto J. Bayardo Jr., IBM Almaden Research Center; J. D. Pehoushek, M.U.S.T. Centre

157

Deborah East and Miroslaw Truszczynski, University of Kentucky

163

Narendra Jussien, École des Mines de Nantes; Olivier Lhomme, ILOG

169

Phokion G. Kolaitis, University of California, Santa Cruz; Moshe Y. Vardi, Rice University

175

Barbara Smith, University of Leeds; Kostas Stergiou, University of Strathclyde; Toby Walsh, University of York

182

Ian Frank, Electrotechnical Laboratory; David Basin, Universität Freiburg; Alan Bundy, University of Edinburgh

195

Nathan R. Sturtevant and Richard E. Korf. University of California, Los Angeles

201

Vadim V. Anshelevich, Vanshel Consulting

189

David Anderson, Emily Anderson, Neal Lesh, Joe Marks, Brian Mirtich, and David Ratajczak, MERL -- Mitsubishi Electric Research Laboratory; Kathy Ryall, MERL -- Mitsubishi Electric Research Laboratory and University of Virginia

209

Peter Gorniak and David Poole, University of British Columbia

217

Jihie Kim and Yolanda Gil, University of Southern California

223

Benjamin Korvemaker and Russell Greiner, University of Alberta

230

Michael Mateas, Carnegie Mellon University; Paul Vanouse, University of Buffalo; Steffi Domike, Chatham College

236

Ying Wu and Thomas S. Huang, University of Illinois at Urbana-Champaign

243

Song-Yee Yoon, Robert C. Burke, Bruce M. Blumberg, and Gerald E. Schneider, Massachusetts Institute of Technology

249

Greg Grudic and Lyle Ungar, University of Pennsylvania

590

Joseph L. Hellerstein, T. S. Jayram, and Irina Rish, IBM Thomas J. Watson Research Center

596

Raymond S. T. Lee and James N. K. Liu, Hong Kong Polytechnic University

603

Kristina Lerman and Steven Minton, University of Southern California

609

Bing Liu, Minqing Hu, and Wynne Hsu, National University of Singapore

615

Ion Muslea, Steven Minton, and Craig A. Knoblock, University of Southern California

621

Un Yong Nahm and Raymond J. Mooney, University of Texas at Austin

627

Marco Ramoni, The Open University; Paola Sebastiani, Imperial College; Paul Cohen, University of Massachusetts

633

Dan Roth and Dmitry Zelenko, University of Illinois at Urbana-Champaign

639

Satinder Singh, Michael Kearns, Diane J. Litman, and Marilyn A. Walker, AT&T Labs

645

Belinda Thom, Carnegie Mellon University

652

Simon Tong and Daphne Koller, Stanford University

658

Gary M. Weiss and Haym Hirsh, Rutgers University

665

Joseph E. Beck, Beverly Park Woolf, and Carole R. Beal, University of Massachusetts

552

Simon Colton and Alan Bundy, University of Edinburgh; Toby Walsh, University of York

558

Pedro Domingos, University of Washington

564

Tapio Elomaa, University of Helsinki; Juho Rousu, VTT Biotechnology

570

Dayne Freitag, Just Research; Nicholas Kushmerick, University College Dublin

577

Dayne Freitag and Andrew McCallum, Just Research

584

Maria Lapata, University of Edinburgh

716

Diane J. Litman, AT&T Labs -- Research; Shimei Pan, Columbia University

722

David M. Pennock, NEC Research Institute; Eric Horvitz, Microsoft Research; C. Lee Giles, NEC Research Institute

729

Janyce M. Wiebe, New Mexico State University

735

Yaser Al-Onaizan, Ulrich Germann, Ulf Hermjakob, Kevin Knight, Philipp Koehn, Daniel Marcu, and Kenji Yamada, University of Southern California

672

Regina Barzilay, Columbia University; Michael Collins, Julia Hirschberg, and Steve Wittaker, AT&T Labs -- Research

679

Andrew Kehler, University of California, San Diego

685

Karin Kipper, Hoa Trang Dang, and Martha Palmer, University of Pennsylvania

691

Kevin Knight and Irene Langkilde, University of Southern California

697

Kevin Knight and Daniel Marcu, University of Southern California

703

Philipp Koehn and Kevin Knight, University of Southern California

711

Amedeo Cesta and Angelo Oddi, IP-CNR, National Research Council of Italy; Stephen F. Smith, Carnegie Mellon University

742

Paolo Ferraris and Enrico Giunchiglia, DIST -- Universit&eagrave; di Genova

748

Alberto Finzi and Fiora Pirri, Universit&eagrave; degli Studi di Roma "La Sapienza"; Ray Reiter, University of Toronto

754

Alfonso Gerevini, Universit&eagrave; di Brescia; Lenhart Schubert, University of Rochester

761

A. Herzig, J. Lang, D. Longin, and T. Polacsek, IRIT-UPS

768

Jun Hong, University of Ulster at Jordanstown

774

Hoong Chuin Lau, Andrew Lim, and Qi Zhang Liu, National University of Singapore

780

Fangzhen Lin, The Hong Kong University of Science and Technology

786

Sakib A. Mondal, Infosys Technologies Limited, India; Anup K. Sen, New Jersey Institute of Technology

792

XuanLong Nguyen and Subbarao Kambhampati, Arizona State University

798

Jussi Rintanen, Albert-Ludwigs-Universität Freiburg

806

Biplav Srivastava, Arizona State University

812

Craig Tovey and Sven Koenig, Georgia Institute of Technology

819

Tim Oates, Matthew D. Schmill, and Paul R. Cohen, University of Massachusetts

846

Reid Simmons and David Apfelbaum, Carnegie Mellon University; Wolfram Burgard, University of Freiburg; Dieter Fox, Carnegie Mellon University; Mark Moors, University of Bonn; Sebastian Thrun and Håkan Younes, Carnegie Mellon University

852

Sebastian Thrun and Dieter Fox, Carnegie Mellon University; Wolfram Burgard, University of Freiburg

859

Iwan Ulrich and Illah Nourbakhsh, Carnegie Mellon University

866

Elly Winner and Manuela Veloso, Carnegie Mellon University

872

Tom Duckett, University of Örebro; Ulrich Nehmzow, University of Manchester

826

Kazuhiro Nakadai and Tino Lourens, Japan Science and Technology Corporation; Hiroshi G. Okuno, Japan Science and Technology Corporation and Science University of Tokyo; Hiroaki Kitano, Japan Science and Technology Corporation and Sony Computer Science Laboratories, Inc.

832

Illah R. Nourbakhsh, Carnegie Mellon University

840

Laura Barbulescu, Jean-Paul Watson, and L. Darrell Whitley, Colorado State University

879

Stefan Edelkamp, Institut für Informatik; Stefan Schrödl, DaimlerChrysler Research and Technology

885

David Furcy and Sven Koenig, Georgia Institute of Technology

891

Eyke Hüllermeier, IRIT -- Université Paul Sabatier

898

Ulrich Junker, ILOG

904

Richard E. Korf, University of California, Los Angeles; Weixiong Zhang, USC Information Sciences Institute

910

Marius Calin Silaghi, Djamila Sam-Haroud, and Boi Faltings, Swiss Federal Institute of Technology

917

Takayuki Yoshizumi, Teruhisa Miura, and Toru Ishida, Kyoto University

923

Weixiong Zhang, University of Southern California

930

Monica N. Nicolescu and Maja J. Mataric, University of Southern California

1087

Aomar Osmani, LIPN

1088

Maxim Peysakhov, Vlada Galinskaya, and William C. Regli, Drexel University

1089

Sailesh Ramakrishnan and Martha E. Pollack, University of Pittsburgh

1090

Timothy Rauenbusch, Harvard University

1091

Patrick Riley and Manuela Veloso, Carnegie Mellon University

1092

Stergios I. Roumeliotis and Maja J. Mataric, University of Southern California

1093

Jiefu Shi and Michael Littman, Duke University

1094

Gita Sukthankar, Carnegie Mellon University

1095

Peter Vanderheyden and Robin Cohen, University of Waterloo

1096

Kiri Wagstaff and Claire Cardie, Cornell University

1097

Runqi Zhang, State University of New York at Buffalo

1098

Doina Caragea, Adrian Silvescu, and Vasant Honavar, Iowa State University

1067

Sung-Hyuk Cha and Sargur N. Srihari, State University of New York at Buffalo

1068

Gabriel J. Ferrer, Glenn S. Wasson, James P. Gunderson, and Worthy N. Martin, University of Virginia

1069

Brian P. Gerkey and Maja J. Mataric, University of Southern California

1070

Roxana Girju, Southern Methodist University

1071

Jesus A. Gonzalez, Lawrence B. Holder, and Diane J. Cook, University of Texas at Arlington

1072

Kreshna Gopal and Thomas R. Ioerger, Texas A&M University

1073

Jeff Heflin, University of Maryland

1074

István T. Hernádvölgyi, University of Ottawa

1075

Jeffrey Hyams, University of South Florida

1076

Euna Jeong, National Taiwan University; Chun-Nan Hsu, Academia Sinica

1077

Istvan Jonyer, Lawrence B. Holder, and Diane J. Cook, University of Texas at Arlington

1078

Youngjun Kim, Randall W. Hill, Jr., and Jonathan Gratch, University of Southern California

1079

Karen T. Kohl, MIT Artificial Intelligence Laboratory

1080

Michail G. Lagoudakis, Duke University; Michael L. Littman, AT&T Labs -- Research and Duke University

1081

Dung N. Lam and K. S. Barber, University of Texas at Austin

1082

Amy Larson and Richard Voyles, University of Minnesota

1083

Robert Menke and Rina Dechter, University of California, Irvine

1084

Rada Mihalcea, Southern Methodist University

1085

Matthew Winston Mitchell, Monash University

1086

Greg Aist, Carnegie Mellon University

1061

Greg Barish, Craig A. Knoblock, and Steven Minton, University of Southern California

1062

Lluís A. Belanche Muñoz, Universitat Politècnica de Catalunya

1063

Mihai Boicu and Gheorghe Tecuci, George Mason University

1064

Michael Bowman, Gheorghe Tecuci, and Mihai Boicu, George Mason University

1065

Christopher H. Brooks and Edmund H. Durfee, University of Michigan

1066

Nikunj C. Oza, University of California, Berkeley

1109

Robert Sim and Gregory Dudek, McGill University

1110

Kiri Wagstaff, Cornell University

1112

Eric Wilson, University of Alabama

1113

Greg Aist, Carnegie Mellon University

1100

Dessa David, City University of New York

1102

István T. Hernádvölgyi, University of Ottawa

1103

Haythem O. Ismail, State University of New York at Buffalo

1104

Euna Jeong, National Taiwan University, Chun-Nan Hsu, Academia Sinica

1105

Frances L. Johnson, State University of New York at Buffalo

1106

Ion Muslea, Steven Minton, and Craig A. Knoblock, University of Southern California

1107

Daniel Nikovski, Carnegie Mellon University

1108

K. S. Barber, A. Goel, D. C. Han, J. Kim, D. N. Lam, T. H. Liu, C. E. Martin, and R. McKay, The University of Texas at Austin

1115

K. Suzanne Barber, Thomas Graser, Paul Grisham, Stephen Jernigan, and Sutirtha Bhattacharya, The University of Texas at Austin

1117

Ronald W. Ferguson, Northwestern University; Robert A. Rasch, Jr., Battle Command Battle Lab (BCBL); William Turmel and Kenneth D. Forbus, Northwestern University

1119

Srinivas Gutta, Kaushal Kurapati, KP Lee, Jacquelyn Martino, John Milanski, J. David Schaffer, and John Zimmerman, Philips Research

1121

Deborah L. McGuinness and Richard Fikes, Stanford University; James Rice, CommerceOne; Steve Wilder, Stanford University

1123

Massimo Paolucci, Zhendong Niu, Katia Sycara, Constantine Domashnev, Sean Owens, and Martin Van Velsen, Carnegie Mellon University

1125

Robin R. Penner and Erik S. Steinmetz, University of Minnesota; Christopher L. Johnson, Honeywell Technology Center

1127

Robert St. Amant and Luke S. Zettlemoyer, North Carolina State University

1129

Austin Tate, Jeff Dalton, and John Levine, The University of Edinburgh

1131

M. Tsvetovat, K. Sycara, Y. Chen, and J. Ying, Carnegie Mellon University

1133

Pei Wang, Intelligenesis Corporation and Indiana University

1135

Christopher Welty and Jessica Jenkins, Vassar College

1137

François Michaud, Dominic Létourneau, Jonathan Audet, and François Bélanger, Université de Sherbrooke

1140

Dan Stormont, Utah State University

1142