The Fifth International Conference on Autonomous Agents

May 28 - June 1, 2001

Montreal, Canada

Technical Program

Monday, May 28

Half Day Workshops:

Full Day Workshops:

Tutorials:

Room

Morning Session

8:00-12:00

Afternoon Session

13:30-17:30

MaisonNeuve A

T1: Boosting eServices through Animated Interface Agents  Thomas Rist rist@dfki.de

T1

MaisonNeuve B

T2: Agent-Mediated Electronic Commerce Tuomas Sandholm sandholm@cs.cmu.edu

T2

MaisonNeuve C

T3: Autonomous Agents and the Law Carey Heckman ceh@dartmouth.edu

T4: E-Commerce Legislation and Other Legal Aspects of Agent Mediated Electronic Commerce Ian Kerr iankerr@uottawa.ca

Terrasse

T5: Multi-Agent Coordination Technology Mark Klein m_klein@mit.edu

T6: Engineering Internet Agents Applications via Coordination Andrea Omicini aomicini@deis.unibo.it, Franco Zambonelli franco.zambonelli@unimo.it

Huronie A

T7: From Robotic to Virtual Agents: Lessons and Issues Ruth Aylett R.S.Aylett@salford.ac.uk Daniel Ballin ballind@info.bt.co.uk

T8: Autonomous Virtual Humans in Virtual Environments Nadia Magnenat Thalmann thalmann@cui.unige.ch Daniel Thalmann thalmann@lig.di.epfl.ch

Huronie B

T9: Theory and Practice of Agent Communication Languages Tim Finin finin@umbc.edu Yannis Labrou Yannis@powermarket.com

T10: Rational Action in Autonomous Agents Michael Wooldridge M.J.Wooldridge@csc.liv.ac.uk Simon Parsons S.D.Parsons@csc.liv.ac.uk

MaisonNeuve E

T11: Animated Agents for Education, Training, and Entertainment W.Lewis Johnson johnson@isi.edu 

T12: Image & Reputation Among Autonomous Agents Rosaria Conte conte@ip.rm.cnr.it Mario Paolucci  paolucci@istat.it

Habitacion A

 

T13: Intoduction to Autonomous Agents and Multi-Agents Systems Nicholas Jennings nrj@ecs.soton.ac.uk Michael Luck mml@ecs.soton.ac.uk  

Tuesday, May 29

8:00-17:30   

Half Day Workshops:

Full Day Workshops:

18:30-19:00   Opening Words: General Chair, Program Co-Chairs  Cartier A & B

19:00-20:00   Plenary Speaker: Eric Horvitz, Microsoft, "Attention, Intention, and Initiative: Toward Insightful Interactive Agents"   Cartier A & B

Chair: Jörg Müller

20:00-22:00   Welcome Reception  

Wednesday, May 30

9:00-10:00    Invited Speaker: Norman Badler, University of Pennsylvania, "Embodied Agents with Behavioral Consistency",  Ball Room

Chair: Elisabeth Andre

10:00-10:15  Coffee Break

10:15-12:00   Paper Sessions:

Session 1

Chair: Manuela Veloso

Action Selection & Planning

Viger B & C

Session 2

Chair: Carles Sierra

Artificial Market Systems & E-Commerce

Ball Room

Session 3

Chair: Tom Wagner

Software Prototypes

Huronie A & B

 

Papers:

A Logical Approach to High-Level Agent Control  L Chen , K Bechkoum , G Clapworthy

The BOID Architecture  J Broersen, M  Dastani, J Hulstijn, Z Huang, L van der Torre

Posters:

Motivational Quantities: State-based Control for Organizationally Situated Agents T Wagner, V Lesser

Learning Symbolic Navigation Plans from Executing MDP Policies  M Beetz, T Belker

A multi-Agent System for Real-Time Agent Coordination in Uncertain Environments  L Lita, J Schulte, S Thrun

Identifying partners and sustenance of stable, effective coalitions  PS Dutta, S  Sen

A fuzzy model of reputation in multi-AGENT systems  JC Rubiera, JMM Lopez, JD Muro

Designing Protocols Using the Event Calculus  P Yolum, MP Singh

Emergent Bucket Brigading - A simple mechanism for improving performance in multi-robot constrained-space foraging tasks  E Ostergaard, G Sukhatme, M Mataric

Incremental reinforcement learning for designing multi-agent systems  O Buffet, A Dutech, F Charpillet

Using Rat Navigation Models to Learn Orientation from Visual Input on a Mobile Robot  B Browning

Architecture and Preliminary Experimental Results of Emotionally Grounded Symbol Acquisition by Four-Legged Robot  M Fujita, G Costa, T Takagi, R Hasegawa, J Yokono, H Shimomura

Team Learning the Face of Distributed Information  PJ Modi, WM Shen

A multi-agent reinforcement learning method for a partially-observable competitive game  Y Matsuno, T Yamazaki, J Matsuda, S Ishii

External Attribution of Intentional Notions to Explain and Predict Agent Behaviour  CM Jonker, J Treur, W de Vries

Papers:

An Auction-Based Method for Decentralized Train Scheduling DC Parkes, LH Ungar

Automated Negotiation from Declarative Contract Descriptions  DM Reeves, MP Wellman, BN Grosof, HY Chan

Posters:

A Shopper`s Assistant  S Debnath, PS Dutta, S Sen

An Agent Bidding Strategy Based on Fuzzy Logic in a Continuous Double Auction  M He, H Leung

MORPHEUS: A More Scalable Comparison-Shopping Agent  J Yang, J Choi

SPT: Matchmaking for Autonomous Agents in Electronic Marketplaces  D Veit, B Fiehn, J Mueller, M Schneider

Market-Based Agent Allocation in Global Information Systems  I Wang

Simultaneous Optimization of Multiple Criteria for Efficient Agent Service Brokering  AM Easwaran, J Pitt 

Vicious Strategies for Vickrey Auctions  F Brandt, G Weiß

Holonic Agents for the Coordination of Supply Webs  A Gerber, M Klusch, C Russ, I Zinnikus

Towards a Definition of Robustness for Market-Style Open Multi-agent Systems  M Schillo, H Buerckert, K Fischer, M Klusch

Design of a Trust Model for a Secure Multi-Agent Marketplace  S Robles, J Borrell, J Bigham, L Tokarchuk, L Cuthbert

Interaction Without Committment: An initial approach   M Tsvetovat, G Economou, M Paolucci, K Sycara

SPT: Exploring decision processes in multi-agent automated contracting  J Collins, M Gini

Determining Bidding Strategies in Sequential Auctions:Quasi-linear Utility and Budget Constraints  H Hattori, M Yokoo, Y Sakurai, T Shintani

Papers:

SPT: Multi-agent visualization based on multivariate data  M Schroeder, P Noy

SPT: Sensible Agents: An Implemented Multi-Agent System and Testbed  KS Barber, M MacMahon , R McKay

Posters:

Representing Social Structures in UML  HVD Parunak, J Odell

Specifying Agent Behavior as Concurrent Tasks  SA DeLoach

UML Class Diagrams - Revisited in the Context of Agent-Based Systems  B Bauer

Using Agents to Build a Practical Implementation of the INCA (Intelligent Community Alarm) System  M Beer, I Anderson, D Huang

Trust-based Facilitator for e-Partnership  C Ono, D Kanetomo, K Kim, BC Paulson, Jr., M Cutkosky, CJ Petrie, Jr.

PHOSPHORUS: A Task-Based Agent Matchmaker  Y Gil, S Ramachandran

Efficiency improvements for transactions of web-agents  M Schroeder, L Boro, J McCann

MOVIES2GO - An Online Voting Based Movie Recommender System  R Mukherjee, PS Dutta, G Jonsdottir, S Sen

Context Aware Personal Information Agents  JL Arcos, E Plaza

Collaborative Sanctioning: Applications in Restaurant Recommendations based on
Reputation  L Mui, P Szolovits, C Wang

Timed Mobile Agent Planning for Distributed Information Retrieval  J Baek, G Kim, H Yeom

Interacting Multi-Agentsystems and Simulation - An exploration into Mole and James  B Kullick, A Uhrmacher

 

12:00-13:00

Poster Display 1

Maisonneuve E & F

Software Demos 1

Maisonneuve A

Robotics Event 1

Viger A

13:00-14:00   Software Demos 1, Maisonneuve A

13:00-14:30   Lunch

14:30-16:15   Paper Sessions:

Session 4

Chair: Mike Wooldridge

Coordinating Multiple Agents

Viger B & C

Session 5

Chair: Lewis Johnson

Collaboration between Humans and Agents

Ball Room

Session 6

Chair: Tom Wagner

Software Prototypes

Huronie A & B

Papers:

Entropy and Self-Organization in Multi-Agent Systems  HVD PARUNAK, S BRUECKNER

Reasoning about commitments and penalties for coordination between autonomous agents  C Beatriz, E Toledo, RA Bourne, NR Jennings

Posters:

Distributed Constraint Optimization for Medical Appointment Scheduling  M Hannebauer, S Müller

Market-mechanisms to reduce pollution E Freitsis, S Kraus

A Repository of Knowledge About Handling Exceptions in Multi-Agent Systems  M Klein

Identifying the Scope of Modeling in Multi-Agent Settings  S Noh, PJ Gmytrasiewicz

Distribuited scheduling of multi-stage production systems  A Brun, A Portioli-Staudacher

Evolving Coordination Strategies in Simulated Robot Soccer  ALV Coelho, D Weingaertner, FAC Gomide

SPT: Integrating Multiagent Coordination with Reactive Plan Execution  J Cox, B Clement, P Pappachan, E Durfee

A Satisficing Multiagent Plan Coordination Algorithm for Dynamic Domains  PM Pappachan, EH Durfee

Dynamic Scheduling of a Fixed Bandwidth Communications Channel for Controlling Multiple Robots PE Rybski, SA Stoeter, DF Hougen, M Gini, N Papanikolopoulos

Adaptive Team Coaching Using Opponent Model Selection  P Riley, M Veloso

A Formal Model of Responsibilities in Agent-Based Teams  TR Ioerger, JC Johnson

Scheduling Multi-Task Multi-Agent Systems  D Rus, C Stein, R Xie

Papers:

The Intelligent Classroom: Providing Competent Assistance  D Franklin, K Hammond

Cooperative Pedestrian Mobility Aids for the Elderly   G Wasson, S Graves, J Gunderson, R Felder

Posters:

Tempus Fugit and the Need for an e-Social Contract  JH Kaufman, J Ruvolo, DA Ford

Smart Distance and WWWaware - A Multi-agent Approach  Yi Ye, S Boies, P Huang, JK Tsotsos

A formal framework for inter-agent dialogues  P McBurney, S Parsons

Flexible Negotiation and Dialogue Games  M Dastani, J Hulstijn, L van der Torre

SPT: SageTalk: Designing a Tool for Designing Successful Web-based Social Agents  K Isbister, D Klencke

Teaching a Robot How to Read Symbols  F Michaud, D Létourneau

A reflexive, not impulsive agent  B De Carolis, F de Rosis, C Pelachaud, I Poggi

Using Artificial Emotion for Long-Term Activity of an Autonomous Robot  F Michaud, J Audet

Sympathetic Agents assist in Route Planning  P De Causmaecker, P Demeester, GV Berghe

A Formal Model of Open Agent Societies  A Artikis, J Pitt

A reputation model for gregarious societies  J Sabater, C Sierra

Papers:

SPT: Autonomous mobile manipulators managing perception and failures  A Finzi, F Pirri, M Vaccaro, M Pirrone, M Romano

SPT: CMPack: A Complete Software System for Autonomous Legged Soccer Robots  S Lenser, J Bruce, M Veloso

Posters:

Building Secure Knowledge Bases: Combining Java Agents and DBagents   E Weippl

SPT: Software architecture of SETA, an adaptive Web store shell  L Ardissono, A Goy, G Petrone, M Segnan

SPT: JADE - A FIPA2000 Compliant Agent Development Environment  F Bellifemine, A Poggi, G Rimassa

Building Agents for Service Provisioning out of Components  R Sesseler

Agent Management using Conversation Patterns  C Stergiou, G Arys

Portable Resource Control in the J-SEAL2 Mobile Agent System  W Binder, JG Hulaas, A Villazon

An Agent-Based System for Email Highlighting  S Abu-Hakima, C McFarland, JF Meech

Every Agent a Web Server, Every Agent Community a Intranet...  N Combs, M Brinn,  T Carrico

An Agent-based Approach for Imagery & Geospatial Computing  JJ Nolan, R Simon, AK Sood

Configuration Management Issues of Multiagent Systems  K Sycara, O Juarez, JA Giampapa

Mobile Agents for Monitoring Distributed Systems  D Hart, M Tudoreanu, E Kraemer

Modelling and visualising agent conversations with Petri Nets  M Nowostawski, M Purvis, S Cranefield

Dealing with interoperability for the development and testing of smart agent-based services  P Charlton, N Lhuillier, D Bonnefoy, Y Camenen

16:15-16:30   Coffee Break

16:30-17:30

Poster Display 2

Maisonneuve E & F

Software Demos 2

Maisonneuve B & C

Workshop Summaries

Viger B & C

Robotics Event 2

Viger A

17:30-18:30  

Poster Display 2

Maisonneuve E & F

Software Demos 2

Maisonneuve A

Robotics Event 2

Viger A

Thursday, May 31

9:00-10:00    Invited Speaker: Jordan Pollack, Brandeis University  Ball Room

Chair:  Sandip Sen

10:00-10:15  Coffee Break

10:15-12:00   Paper Sessions:

Session 7

Chair: Doina Precup

Adaptation and Learning

Viger B & C

Session 8

Chair: Jeff Rickel

Models of Emotion and Pesonality

Ball Room

Session 9

Chair: Maria Gini

Multiagent Teams

Huronie A & B

An Adaptable Autonomous Bidding Agent  P Stone, M Littman, S Singh, M Kearns

Hierarchical Multi-Agent Reinforcement Learning  R Makar, S Mahadevan, M Ghavamzadeh

Using Background Knowledge to Speed Reinforcement Learning in Physical Agents DG Shapiro, P Langley, R Shachter

Incremental Clustering for Profile Maintenance in Information Gathering Web Agents  GL Somlo, AE Howe

Social Role Awareness in Animated Agents  H Prendinger, M Ishizuka

Tears and Fears: Modeling emotions and emotional behaviors in synthetic agents  J Gratch, SC Marsella

A Framework for Modeling Human-like Driving Behaviors For Autonomous Vehicles in Driving Simulators  T Al-Shihabi , RR Mourant

A Framework for the Simulation of Agents with Emotions: Report on Experiments with the Iterated Prisoner`s Dilemma  A Lúcia, C Bazzan, RH Bordini

Adjustable Autonomy in Real-World Multi-Agent Environments  P Scerri, D Pynadath, M Tambe

Monitoring Deployed Agent Teams  GA Kaminka, DV Pynadath, M Tambe

An Architecture for Action Selection inSimulated Robotic Soccer  P Stone, D McAllester

Argumentation as Distributed Constraint Satisfaction: Applications and Results  H Jung, M Tambe, S Kulkarni

12:00-13:00   Panel: Agents in E-Commerce  Ball Room

13:00-14:30   Lunch

14:30-16:35   Paper Sessions:

Session 10

Chair: Nick Jennings

Agent Architectures

Viger B & C

Session 11

Chair: Justine Cassell

Human-like Qualities of Synthetic Agents

Ball Room

Session 12

Chair: Tom Wagner

Software Prototypes

Huronie A & B

RAJA - A Resource-Adaptive Java Agent Infrastructure  Y Ding, C Kray, R Malaka, M Schillo

Principles of Intention Reconsideration  M Schut, M Wooldridge

Cooperative Multi-Agent Intelligent Field Terminals  J Kosakaya, K Yamaoka

Implementing Soft Real-Time Agent Control  R Vincent, B Horling, V Lesser, T Wagner

Performance Evaluation of An Agent Server Capable of Hosting Large Numbers of Agents  G Yamamoto, H Tai

 

Is the wolf angry or ... just hungry?  I Machado, A Paiva, R Prada

A Social Reinforcement Learning Agent  CL Isbell, Jr., C Shelton, M Kearns, S Singh, P Stone

It Knows What You're Going To Do: Adding Anticipation to a Quakebot  JE Laird

AgentSalon: Facilitating Face-to-Face Knowledge Exchange by Conversations of Personal Agents  Y Sumi, K Mase

HPTS : a behaviour modelling language for autonomous agents  D Stephane

SPT: Toward the Holodeck: Integrating Graphics, Sound, Character and Story  WR Swartout, J Gratch, R Hill, S Marsella, J Rickel, C Kyriakakis

SPT: Distributed Sensor Network for Real Time Tracking  R Vincent, B Horling, R Mailler, J Shen, K Rawlins, V Lesser

SPT: Hierarchical Agent Control: A Framework for Specifying Agent Behavior  MS Atkin, GW King, DL Westbrook, B Heeringa, A Hannon, PR Cohen

SPT: A Multi-Agent System for Automated Genomic Annotation  K Decker, X Zheng, C Schmidt

SPT: Integrating tools and infrastructure for generic multi-agent systems  O Gutknecht, J Ferber, F Michel

16:35-16:50   Coffee Break

16:50-18:20   Robotics Event Final  Viger A

19:30-24:00   Banquet 

Friday, June 1

9:00-10:00  Autonomous Agents Award Speaker: Tuomas Sandholm, Carnegie Mellon University, "Agents in Combinatorial Markets"  Ball Room

Chair: Lewis Johnson

10:15-10:30  Coffee Break

10:30-12:15  Paper Sessions:

Session 13

Chair: Katia Sycara

Adaptation and Learning

Viger B & C

Session 14

Chair: Klaus Fischer

Agent Communication Languages

Ball Room

Session 15

Chair: Milind Tambe

Agent Societies

Huronie A & B

Evolving and messaging decision-making agents  ES Yu

A Reinforcement Learning Model of Selective Visual Attention  S Minut, S Mahadevan

Agents Teaching Agents To Share Meaning  AB Williams, Z Ren, C Tsatsoulis

Wasp Nests for Self-Configurable Factories  VA Cicirello, SF Smith

 

Interaction Patterns and Observable Commitments in a Multi-Agent Trading Scenario  J Pitt, L Kamara, A Artikis

Some Thoughts on the Agent Trust and Delegation (R.O.C.)  Y Hu

Denotational Semantics for Agent Communication Languages  F Guerin, J Pitt

Architectural Design of a Multi-Agent System for Handling Metadata Streams  D Cruickshank, L Moreau, D De Roure

Dynamic Reorganization of Decision-Making Groups  KS Barber, CE Martin

Observing Ants: Tracking and Analyzing the Behavior of Live Insect Colonies  T Balch, Z Khan, M Veloso

Using Self-Diagnosis to Adapt Organizational Structures  B Horling, B Benyo, V Lesser

Adaptive Task and Resource Allocation in Multi-Agent Systems  S Fatima, M Wooldridge

12:15-13:30   Lunch

13:30-15:35   Paper Sessions:

Session 16

Chair: Jeremy Pitt

Artificial Market Systems & E-Commerce

Viger B & C

Session 17

Chair: Thomas Rist

Multiagent Communication & Collaboration

Ball Room

Session 18

Chair: Paolo Petta

Agent-Based Software Engineering

Huronie A & B

Economic Dynamics of Agents in Multiple Auctions  A Byde, C Preist, C Bartolini

An auction agent for bidding on combinatorial items  Y Matsumoto, S Fujita

Probabilistic Pricebots  AR Greenwald, JO Kephart

A Dynamic Mechanism for Time-Constrained Trading  SPM Choi, J Liu

A Stable and Efficient Buyer Coalition Formatin Scheme for e-marketplaces  J Yamamoto, K Sycara

How Communication Can Improve the Performance of Multi-Agent Systems  K Jim, CL Giles

Intelligent Agents for an Artificial Market System  N Karacapilidis, P Moraitis

Terrain Coverage with Ant Robots: A Simulation Study  S Koenig, Y Liu

Matchmaking Among Minimal Agents Without a Facilitator  E Ogston, S Vassiliadis

Communication Decisions in Multi-agent Cooperation: Model and Experiments  P Xuan, V Lesser, S Zilberstein

 

Evaluation of Modeling Techniques for Agent-Based Systems  O Shehory, A Sturm

A Development Toolkit to Realize Autonomous and Inter-operable Agents  F Bergenti, A Poggi

Improving the Agent-Oriented Modeling Process by Roles  R Depke, R Heckel, JM Küster

A Knowledge Level Software Engineering Methodology for Agent Oriented Programming  A Perini, F Giunchiglia, J Mylopoulos, P Bresciani, P Giorgini

Mobile Agent Security with the IPEditor Development Tool and the Mobile UNITY Language  Y Tahara, A Ohsuga, S Honiden

 

15:35-15:45   Closing Comments