The Community for Technology Leaders
Autonomous Agents and Multiagent Systems, International Joint Conference on (2004)
New York City, New York, USA
July 19, 2004 to July 23, 2004
ISBN: 0-7695-2092-8
TABLE OF CONTENTS
Keynote Presentations

Brain Meets Brawn: Why Grid and Agents Need Each Other (Abstract)

Carl Kesselman , University of Southern California
Ian Foster , Argonne National Laboratory and University of Chicago
Nicholas R. Jennings , University of Southampton
pp. 8-15

Knowledge, Rationality and Action (Abstract)

Wiebe van der Hoek , University of Liverpool
pp. 16-23
Panel
Session 1a: Complex Systems

A Framework to Control Emergent Survivability of Multi Agent Systems (Abstract)

Marshall Brinn , BBN Technologies
Aaron Helsinger , BBN Technologies
Karl Kleinmann , BBN Technologies
pp. 28-35

A Pheromone-Based Utility Model for Collaborative Foraging (Abstract)

Sean Luke , George Mason University
Liviu Panait , George Mason University
pp. 36-43

Modelling, Control and Validation of Multi-Agent Plans in Dynamic Context (Abstract)

I. Degirmenciyan - Cartault , Dassault Aviation
A. El Fallah-Seghrouchni , LIP6 - University of Paris 6
F. Marc , Dassault Aviation - LIP6
pp. 44-51

Multi-Agent Simulation of Collaborative Strategies in a Supply Chain (Abstract)

Thierry Moyaux , Université Laval - Pavillon Pouliot
Sophie D?Amours , Université Laval - Pavillon Pouliot
Brahim Chaib-draa , Université Laval - Pavillon Pouliot
pp. 52-59

Towards Truly Agent-Based Traffic and Mobility Simulations (Abstract)

Michael Balmer , ETH Zurich
Nurhan Cetin , ETH Zurich
Bryan Raney , ETH Zurich
Kai Nagel , Technical University Berlin
pp. 60-67

Using Adaptive Multi-Agent Systems to Simulate Economic Models (Abstract)

Zahia Guessoum , LIP6 - Université Pierre et Marie Curie
Rodolphe Durand , Ecole de Management de Lyon
Lilia Rejeb , LERI - Université de Reims
pp. 68-75
Session 1b: Agent Communication Languages

A Denotational Semantics for Deliberation Dialogues (Abstract)

Simon Parsons , City University of New York at Brooklyn
Peter McBurney , University of Liverpool
pp. 86-93

Empirical-Rational Semantics of Agent Communication (Abstract)

Matthias Nickles , Technical University Munich
Michael Rovatsos , Technical University Munich
Gerhard Wei? , Technical University Munich
pp. 94-101

Instructions-Based Semantics of Agent Mediated Interaction (Abstract)

Mirko Viroli , DEIS, Università degli Studi di Bologna a Cesena
Alessandro Ricci , DEIS, Università degli Studi di Bologna a Cesena
pp. 102-109

Ontological Feedback in Multiagent Systems (Abstract)

Rogier M. van Eijk , Utrecht University
Huub Prüst , Utrecht University
Robbert-Jan Beun , Utrecht University
pp. 110-117
Session 1c: Mechanism Design

An Algorithm for Automatically Designing Deterministic Mechanisms without Payments (Abstract)

Tuomas Sandholm , Carnegie Mellon University
Vincent Conitzer , Carnegie Mellon University
pp. 128-135

Approximate Solutions for Partially Observable Stochastic Games with Common Payoffs (Abstract)

Rosemary Emery-Montemerlo , Carnegie Mellon University
Sebastian Thrun , Stanford University
Geoff Gordon , Carnegie Mellon University
Jeff Schneider , Carnegie Mellon University
pp. 136-143

Preferences in Game Logics (Abstract)

Sieuwert van Otterloo , University of Liverpool
Wiebe van der Hoek , University of Liverpool
Michael Wooldridge , University of Liverpool
pp. 152-159

Time-Variant Distributed Agent Matching Applications (Abstract)

David Sarne , Bar-Ilan University
Sarit Kraus , Bar-Ilan University and University of Maryland at College Park
pp. 168-175
Session 1d: Synthetic Agents (I)

An Empirical Study of the Effect of Agent Competence on User Performance and Perception (Abstract)

Richard Catrambone , Georgia Institute of Technology
John Stasko , Georgia Institute of Technology
Jun Xiao , Georgia Institute of Technology
pp. 178-185

An Intent-Driven Planner for Multi-Agent Story Generation (Abstract)

Mark Owen Riedl , North Carolina State University
R. Michael Young , North Carolina State University
pp. 186-193

Caring for Agents and Agents that Care: Building Empathic Relations with Synthetic Agents (Abstract)

Sarah Woods , University of Hertfordshire
Lynne Hall , University of Sunderland
Daniel Sobral , Instituto Superior Técnico and INESC-ID
Polly Sobreperez , University of Salford
João Dias , Instituto Superior Técnico and INESC-ID
Ruth Aylett , University of Salford
Ana Paiva , Instituto Superior Técnico and INESC-ID
Carsten Zoll , University of Bamberg
pp. 194-201

Social Judgment in Multiagent Interactions (Abstract)

Jonathan Gratch , University of Southern California
Wenji Mao , University of Southern California
pp. 210-217

Strategic Deception in Agents (Abstract)

David Christian , North Carolina State University
R. Michael Young , North Carolina State University
pp. 218-226
Session 2a: Demonstration Papers

AMELI: An Agent-Based Middleware for Electronic Institutions (Abstract)

Bruno Rosell , IIIA-CSIC, Campus UAB
Juan A. Rodríguez-Aguilar , IIIA-CSIC, Campus UAB
Josep Ll. Arcos , IIIA-CSIC, Campus UAB
Marc Esteva , IIIA-CSIC, Campus UAB
pp. 236-243

Towards Automated Procurement via Agent-Aware Negotiation Support (Abstract)

J. Cerquides , Intelligent Software Components, S. A.
A. Giovannucci , IIIA-CSIC, Campus UAB
J. A. Rodríguez-Aguilar , IIIA-CSIC, Campus UAB
A. Reyes , Intelligent Software Components, S. A.
F. X. Noria , Intelligent Software Components, S. A.
pp. 244-251
Session 2b: Agent Mediated Electronic Commerce

Anonymous Pricing of Efficient Allocations in Combinatorial Economies (Abstract)

Tuomas Sandholm , Carnegie Mellon University
Wolfram Conen , FH Gelsenkirchen
pp. 254-260

Distributed Implementations of Vickrey-Clarke-Groves Mechanisms (Abstract)

Jeffrey Shneidman , Harvard University
David C. Parkes , Harvard University
pp. 261-268

Harnessing the Search for Rational Bid Schedules with Stochastic Search and Domain-Specific Heuristics (Abstract)

Maria Gini , University of Minnesota
John Collins , University of Minnesota
Alexander Babanov , University of Minnesota
pp. 269-276
Session 2c: Co-Ordination

Coordination Artifacts: Environment-Based Coordination for Intelligent Agents (Abstract)

Luca Tummolini , ISTC-CNR
Andrea Omicini , Università degli Studi di Bologna a Cesena
Alessandro Ricci , Università degli Studi di Bologna a Cesena
Mirko Viroli , Università degli Studi di Bologna a Cesena
pp. 286-293

Adaptive Teamwork Coordination Using Graph Matching over Hierarchical Intentional Structures (Abstract)

Susannah Soon , University of Melbourne and ADI Limited
Adrian Pearce , University of Melbourne
Max Noble , ADI Limited
pp. 294-301

Decentralized Markov Decision Processes with Event-Driven Interactions (Abstract)

Shlomo Zilberstein , University of Massachusetts at Amherst
Raphen Becker , University of Massachusetts at Amherst
Victor Lesser , University of Massachusetts at Amherst
pp. 302-309

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling (Abstract)

Rajiv T. Maheswaran , University of Southern California
Pradeep Varakantham , University of Southern California
Jonathan P. Pearce , University of Southern California
Emma Bowring , University of Southern California
Milind Tambe , University of Southern California
pp. 310-317
Session 2d: Synthetic Agents (II)

Evaluating the Modeling and Use of Emotion in Virtual Humans (Abstract)

Stacy Marsella , University of Southern California
Jonathan Gratch , University of Southern California
pp. 320-327

Exploration of Unknown Environments with Motivational Agents (Abstract)

Am?lcar Cardoso , University of Coimbra
Lu? Macedo , Coimbra Polytechnic Institute and University of Coimbra
pp. 328-335

Integrating Autonomous Behavior and User Control for Believable Agents (Abstract)

Marco Gillies , University College London Adastral Park Campus
Daniel Ballin , BT plc
pp. 336-343

Modeling Physical Capabilities of Humanoid Agents Using Motion Capture Data (Abstract)

Michael Mandel , Carnegie Mellon University
Jessica Hodgins , Carnegie Mellon University
Gita Sukthankar , Carnegie Mellon University
Katia Sycara , Carnegie Mellon University
pp. 344-351
Session 3a: Mobile Agents

Self-Protected Mobile Agents (Abstract)

J. Ametller , Universitat Autònoma de Barcelona
S. Robles , Universitat Autònoma de Barcelona
J. A. Ortega-Ruiz , Universitat Autònoma de Barcelona
pp. 362-367

Network Awareness for Mobile Agents on Ad Hoc Networks (Abstract)

Maxim Peysakhov , Drexel University
Donovan Artz , Drexel University
Evan Sultanik , Drexel University
William Regli , Drexel University
pp. 368-376
Session 3b: Auctions (I)

A Combinatorial Auction Protocol among Versatile Experts and Amateurs (Abstract)

Makoto Yokoo , Kyushu University
Shigeo Matsubara , NTT Communication Science Laboratories
Takayuki Ito , Nagoya Institute of Technology
pp. 378-385

Experiments on Deliberation Equilibria in Auctions (Abstract)

Kate Larson , Carnegie Mellon University
Tuomas Sandholm , Carnegie Mellon University
pp. 394-401
Session 3c: Architectures and Applications (I)

Using Policies for Information Valuation to Justify Beliefs (Abstract)

Karen K. Fullam , University of Texas at Austin
K. Suzanne Barber , University of Texas at Austin
pp. 404-411

Mapping Dooley Graphs and Commitment Causality to the π-Calculus (Abstract)

Munindar P. Singh , North Carolina State University
Feng Wan , North Carolina State University
pp. 412-419

The EO-1 Autonomous Science Agent (Abstract)

Ronald Greeley , Arizona State University
Dan Mandl , Goddard Space Flight Center
Jeff D?Agostino , Goddard Space Flight Center
Darrell Boyer , Interface & Control Systems
Seth Shulman , Goddard Space Flight Center
Stephen Ungar , Goddard Space Flight Center
Ashley Davies , California Institute of Technology
Rob Sherwood , California Institute of Technology
Bruce Trout , Goddard Space Flight Center
Rebecca Castano , California Institute of Technology
Steve Chien , California Institute of Technology
Jerry Hengemihle , Goddard Space Flight Center
Victor Baker , University of Arizona
James Dohm , University of Arizona
Benjamin Cichy , California Institute of Technology
Felipe Ip , University of Arizona
Rachel Lee , California Institute of Technology
Thomas Doggett , Arizona State University
Jim Van Gaasbeck , Interface & Control Systems
Daniel Tran , California Institute of Technology
Stuart Frye , Goddard Space Flight Center
Gregg Rabideau , California Institute of Technology
Thomas Brakke , Goddard Space Flight Center
pp. 420-427
Session 3d: Agents and Constraints

Commitment Management through Constraint Reification (Abstract)

Peter M.D. Gray , University of Aberdeen
Timothy J. Norman , University of Aberdeen
Alun Preece , University of Aberdeen
Stuart Chalmers , University of Aberdeen
pp. 430-437

Solving Distributed Constraint Optimization Problems Using Cooperative Mediation (Abstract)

Victor Lesser , University of Massachusettes at Amherst
Roger Mailler , University of Massachusettes at Amherst
pp. 438-445

Using Cooperative Mediation to Solve Distributed Constraint Satisfaction Problems (Abstract)

Victor Lesser , University of Massachusetts at Amherst
Roger Mailler , University of Massachusetts at Amherst
pp. 446-453
Session 4a: Agents and Networks

A Multi-Agent Approach for Peer-to-Peer Based Information Retrieval System (Abstract)

Victor Lesser , University of Massachusetts at Amherst
Haizheng Zhang , University of Massachusetts at Amherst
Brian Levine , University of Massachusetts at Amherst
W. Bruce Croft , University of Massachusetts at Amherst
pp. 456-463

A Multi-Agent Systems Approach to Autonomic Computing (Abstract)

Alla Segal , IBM T.J. Watson Research Center
Steve R. White , IBM T.J. Watson Research Center
William E. Walsh , IBM T.J. Watson Research Center
Ian Whalley , IBM T.J. Watson Research Center
Jeffrey O. Kephart , IBM T.J. Watson Research Center
Gerald Tesauro , IBM T.J. Watson Research Center
Rajarshi Das , IBM T.J. Watson Research Center
David M. Chess , IBM T.J. Watson Research Center
pp. 464-471

Agent-Based, Energy Efficient Routing in Sensor Networks (Abstract)

Xiaolong Jin , Hong Kong Baptist University
Long Gan , Hong Kong Baptist University
Jiming Liu , Hong Kong Baptist University
pp. 472-479

Learning User Preferences for Wireless Services Provisioning (Abstract)

P. Faratin , Massachusetts Institute of Technology
G. Lee , Massachusetts Institute of Technology
S. Bauer , Massachusetts Institute of Technology
J. Wroclawski , Massachusetts Institute of Technology
pp. 480-487

QueryTracker: An Agent for Tracking Persistent Information Needs (Abstract)

Gabriel Somlo , Colorado State University
Adele E. Howe , Colorado State University
pp. 488-495

Reusing Coordination and Negotiation Strategies in Multi-Agent Systems for Ubiquitous Network Environment (Abstract)

Toshihiro Takada , NTT Communication Science Laboratories
Kensuke Fukuda , NTT Network Innovation Laboratories
Toshiharu Sugawara , NTT Communication Science Laboratories
Shigemi Aoyagi , NTT Communication Science Laboratories
Satoshi Kurihara , NTT Network Innovation Laboratories
Toshio Hirotsu , NTT Network Innovation Laboratories
pp. 496-503
115 ms
(Ver )