Third International Conference on Autonomous Agents May 1 - 5, 1999 Seattle, WA Final Programme Saturday, May 1 1999 09:00 – Workshop W1: Agent-Based 10:30 [Cottonwood Room] High Performance Computing Workshop W2: Mobile Agents in the Context of Competition and Cooperation [Larch Room] Workshop W3: Agent-Oriented Information Systems [Balsam Room] Workshop W4: Agent based Decision-Support for Managing the Internet-Enabled Supply-Chain [Regency A Room] Workshop W5: Emotion-Based Agent Architectures [Juniper Room] Workshop W6: Communicative Agents [Hemlock Room] Workshop W7: Deception, Fraud and Trust in Agent Societies [Madrona Room] Workshop W8: Specifying and Implementing Conversation Policies [Regency B Room] Workshop W9: Autonomy Control Software [Laurel Room] 10:30 – Coffee break 11:00 [Regency Foyer & 4th Floor Foyer] 11:00 – Workshops W1 - W9 cont. 12:30 12:30 – Workshops W1, W2, W4 - W9 cont. 14:00 15:30 – Coffee break 16:00 [Regency Foyer & 4th Floor Foyer] 16:00 – Workshops W1, W2, W4 - W9 cont. (Workshops W4 and W8 finish 17:00 !!) 17:30 Note: Room assignments are subject to change. Please check up-to-date information near the registration desk. Sunday, May 2 1999 09:00 – 10:30 Tutorial F1: Robotic Soccer [Juniper Room] Peter Stone,Carnegie Mellon University, Manuela Veloso, Carnegie Mellon University. Tutorial F2: Agents in Electronic Markets [Laurel Room] Tuomas Sandholm, Washington University. Tutorial F3: Autonomous Virtual Humans in Virtual Environments [Hemlock Room] Nadia Magnenat Thalmann, University of Geneva, Daniel Thalmann, Swiss Federal Institute of Technology. Tutorial M1: Understanding Code Mobility [Regency A Room] Gian Pietro Picco, Washington University in St. Louis, Giovanni Vigna, University of California Santa Barbara. Tutorial M2: Behavior-Based Robotics [Madrona Room] Maja Mataric, University of Southern California, Ronald Arkin, Georgia Institute of Technology. 10:30 – 11:00 11:00 – 12:30 12:30 – 14:00 14:00 – 15:30 Coffee break [Regency Foyer & 4th Floor Foyer] Tutorials F1, F2, F3, M1, M2 cont. Lunch Tutorials F1, F2, F3 cont. Tutorial A1: Autonomous Systems [Regency A Room] Andreas Birk, Vrije Universiteit Brussel. Tutorial A2: Information Filtering and Classification [Regency B Room] Michael J. Pazzani, University of California, Irvine. Tutorial A3: Creating Social Agent Desktop Applications [Madrona Room] Dana Moore, AT&T Labs. 15:30 – 16:00 16:00 – 17:30 Coffee break [Regency Foyer & 4th Floor Foyer] Tutorials F1, F2, F3, A1, A2, A3 cont. Monday, May 3 1999 08:00 – 08:30 08:30 – 09:00 09:00 – 10:00 Continental Breakfast [Grand Foyer] Opening remarks [Grand Ballroom] Invited Presentation I1 [Grand Ballroom] Session chair: Oren Etzioni Michael Mauldin (Virtual Personalities, Inc.) VERBOTS: Putting a face on natural language 10:00 – 10:30 10:00 – 12:30 Coffee break [Winter garden] Paper Session S1: SYNTHETIC AGENTS [Grand Ballroom Section DEFG] Session chair: Gene Ball Technical Papers: Carlos Martinho, Ana Paiva Pathematic Agents Magy Seif El-Nasr, Thomas Ioerger, John Yen PETEEI: A PET with Evolving Emotional Intelligence Sonu Chopra, Norman Badler Where To Look? Automating Attending Behaviors of Virtual Human Characters James Lester, Luke Zettlemoyer, Gregoire Joel, William Bares Explanatory Lifelike Avatars: Performing User-Designed Tasks in 3D Learning Environments Poster Adverts: Elsa Schweiss, Soraia Musse, Garat Fabien, Daniel Thalmann An Architecture to Guide Crowds using a Rule-Based Behaviour System Mathew Yap, Wee-Keong Ng Are Life-like Characteristics Useful for Autonomous Agents? Ruth Aylett, Anthony Horrobin, John O'Hare, Ashraf Osman, Mikail Polshaw Virtual Teletubbies: reapplying a robot architecture to virtual agents Jiming Liu, Hong Qin Organizing Synthetic Agent Behaviors Based on a Motif Architecture Barbara Rosario, Nuria Oliver, Alex Pentland A Synthetic Agent System for Bayesian Modeling of Human Interactions 10:00 – 12:30 Paper Session S2: MULTIAGENT COOPERATION AND COORDINATION [Grand Ballroom Section ABC] Session chair: Katia Sycara Technical Papers: Claudia Goldman, Jeffrey Rosenschein Partitioned Multiagent Systems in Information Oriented Domains Kate Larson, Tuomas Sandholm Anytime Coalition Structure Generation: An Average Case Study Jiming Liu, Jianbing Wu Evolutionary Group Robots for Collective World Modeling Shih-Hung Wu, Von-Wun Soo Game Theoretic Reasoning in Multi-agent Coordination by Negotiation with a Trusted Third Party Poster Adverts: Ron Sun, Chad Sessions Bidding in Reinforcement Learning: A Paradigm for Multi-Agent Systems K. Suzanne Barber, Tse Hsin Liu, Anuj Goel, Cheryl E. Martin Conflict Representation and Classification in a Domain-Independent Conflict Management Framework Mihai Barbuceanu, Tom Gray, Serge Mankovski A Negotiation Engine John Collins, Maksim Tsvetovat, Sundaresvara Rashmi, Joshua van Tonder, Maria Gini Evaluating Risk: Flexibility and Feasibility in Multi-Agent Contracting Anish Biswas, Sandip Sen Influence of perspectives on help-giving behaviors 10:00 – 16:00 12:30 – 14:00 12:30 – 14:00 14:00 – 15:30 Exhibitions [Winter garden] Lunch ACM SIGART Business Meeting [Executive Boardroom] Paper Session S3: DESIGNING AGENT SYSTEMS [Grand Ballroom Section DEFG] Session chair: Craig Knoblock Technical Papers: Mark Klein, Chrysanthos Dellarocas Exception Handling in Agent Systems Michael Wooldridge, Nicholas Jennings, David Kinny A Methodology for Agent-oriented Analysis and Design David Wolpert, Kevin Wheeler, Kagan Tumer General Principles of Learning-Based Multi-Agent Systems Poster Adverts: Brian Guarraci Using Polymorphism to Create Complex Agents Frances Brazier, Catholijn Jonker, Jan Treur, Niek Wijngaards Deliberate Evolution in Multi-Agent Systems R. Scott Cost, Tim Finin, Yannis Labrou, Xiaocheng Luan, Yun Peng Jackal: A Java-based Tool for Agent Development Hyacinth Nwana, Divine Ndumu, Lee Lyndon, Jaron Collis ZEUS: A Toolkit and Approach for Building Distributed Multi-Agent Systems 14:00 – 15:30 Paper Session S4: COOPERATING ROBOTS [Grand Ballroom Section ABC] Session chair: Wei-Min Shen Technical Papers: Robert Ghanea-Hercock, David Barnes Disturbed Behaviour in Co-operating Autonomous robots Tucker Balch The Impact of Diversity on Performance in Multi-robot Foraging Dani Goldberg, Maja Mataric Coordinating Mobile Robot Group Behavior Using a Model of Interaction Dynamics Poster Adverts: Fumio Mizoguchi, Hayato Ohwada, Nishiyama Hiroyuki, Hironori Hiraishi Collaboration between robotic agents at the smart office Robin Murphy, Michelle Ausmus, Bugajska Magda, Tanya Ellis Johnson Marsupial-like Mobile Robot Societies 15:30 – 16:00 16:00 – 17:30 Coffee break [Winter garden] Paper Session S5: COLLABORATION AND COMMUNICATION [Grand Ballroom Section ABC] Session chair: Mike Wooldridge Technical Papers: Simone Strippgen, Kornelia Peters `The other way round!' Collaborative Communication with Agents Henry Lieberman, Bonnie Nardi, David Wright Training Agents to Recognize Text by Example Sanguk Noh, Piotr Gmytrasiewicz Implementation and Evaluation of Rational Communicative Behavior in Coordinated Defence Poster Adverts: Heather Holmback, Mark Greaves, Jeffrey Bradshaw A Pragmatic Principle in Agent Communication Shigeo Matsubara, Takeshi Ohguro, Hattori Fumio CommunityBoard 2: Mediating between Speakers and an Audience in Computer Network Discussions Wu Wen, Fumio Mizoguchi Analysis and Verification of Multi-Agent Interaction Protocol 16:00 – 17:30 Paper Session S6: ELECTRONIC COMMERCE [Grand Ballroom Section DEFG] Session chair: Tuomas Sandholm Technical Papers: Chris Preist Commodity Trading Using An Agent-Based Iterated Double Auction Joerg P. Mueller, Markus Pischel Doing business in the information marketplace: A case study Sunju Park, Edmund Durfee, William Birmingham An Adaptive Agent Strategy based on Stochastic Modeling for Multiagent Auctions Poster Adverts: Fredrik Ygge, Hans Akkermans, Arne Andersson Predictive Power Load Management as a Multi-Commodity Market Mark Nissen, Anshu Mehra Intelligent Software Supply Chain Agents Catholijn Jonker, Jan Treur Re-usable Broker Agent Architecture with Dynamic Maintenance Capabilities Jeffrey Kephart, Amy Greenwald Shopbot Economics 17:45 – 18:45 19:00 – 22:00 Invited Presentation I2 [Grand Ballroom] Session chair: Jörg P. Müller Wolfgang Wahlster, DFKI Personalized Interface Agents for Virtual Webpages Robot Party [Regency Ballroom] Tuesday, May 4 1999 08:00 – 08:30 08:30 – 09:30 Continental Breakfast [Grand Foyer] Invited Presentation I3 [Grand Ballroom ] Session chair: Nick Jennings Brian Williams, M.I.T. Model-based Autonomous Systems in Deep Space 09:30 – 10:00 09:30 – 13:30 10:00 – 11:30 Coffee break [Winter garden] Exhibitions [Winter garden] Paper session S7: AUTONOMOUS ROBOTS [Grand Ballroom Section ABC] Session chair: Maria Gini Technical Papers: Fang Wang, Eric McKenzie Multi-agents based Evolutionary Artificial Neural Network for General Navigation in Unknown Environments François Michaud, Minh Tuan Vu Managing robot autonomy and interactivity using motives and visual communication Larry Pyeatt, Adele Howe Integrating POMDP and Reinforcement Learning for a Two Layer Simulated Robot Architecture Poster Adverts: Maite Lopez-Sanchez, Ramon Lopez de Mantaras, Carles Sierra Map Generation by means of Autonomous Robots and Possibility Propagation Techniques David Barnes, Javan Wardle Robust gait generation for hexapodal robot locomotion William Gribble Field of view control for closed-loop visually-guided motion Daniel Shapiro, Pat Langley Controlling Physical Agents Through Reactive Logic Programming 10:00 – 11:30 Paper session S8: LEARNING AGENTS ON THE WWW [Grand Ballroom Section DEFG] Session chair: Henry Lieberman Technical Papers: Nicholas Kushmerick Learning to remove Internet advertisements Liliana Ardissono, Cristina Barbero, Anna Goy, Giovanna Petrone An agent architecture for personalized Web stores Ion Muslea, Steve Minton, Craig Knoblock A Hierarchical Approach to Wrapper Induction Poster Adverts: Juergen Lind, Christoph Jung, Christian Gerber Adaptivity and Learning in Intelligent Real-Time Systems Daniel Boley, Vivian Borst Unsupervised Updating of a Classification Tree in a Dynamic Environment Steve Lawrence, C. Lee Giles, Kurt Bollacker Autonomous Citation Matching 10:00 – 12:30 10:00 – 12:30 11:30 – 12:30 Software demos Part 1 [Regency B Room] Poster Exhibits Part 1 (*) [Larch Room (for sessions S1, S3), Laurel Room (S2, S6), Madrona (S4, S5)] Paper session S9: ADAPTIVE AGENTS [Grand Ballroom Section DEFG] Session chair: Rob Kremer Technical Papers: Seth Rogers, Claude-Nicholas Fiechter An Adaptive Interactive Agent for Route Advice Peter Stone, Manuela Veloso Team-Partitioned, Opaque-Transition Reinforcement Learning Poster Adverts: Michael Pazzani, Daniel Billsus Adaptive Web Site Agents Anish Biswas, Sandip Sen Learning to model behaviors from boolean responses 11:30 – 12:30 Paper session S10: MULTIAGENT TEAMS [Grand Ballroom Section ABC] Session chair: Carles Sierra Technical Papers: Gal Kaminka, Milind Tambe Iím OK, Youíre OK, Weíre OK: Experiments in Distributed and Centralized Relational Execution Monitoring Stacy Marsella, Jafar Adibi, Yaser Al-Onaizan, Gal Kaminka, Ion Muslea, and Milind Tambe On being a teammate: Experiences acquired in the design of RoboCup teams Poster Adverts: Robert Ghanea-Hercock, Jaron Collis, Divine Ndumu Co-operating Mobile Agents for Distributed Parallel Processing Zhun Qiu, Milind Tambe, and Hyuckchul Jung Towards Flexible Negotiation in Teamwork 11:30 – 12:30 Poster Advertising Session P1 [Regency A Room] Session chair: Frank Dignum P1.1: Novel applications Jide Odubiyi, George Meekins, Huang Song, Tracy Yin Proteus - Adaptive Polling System for Proactive Management of ATM Networks Using Collaborative Intelligent Agents Patricia Charlton, Yasmine Arafa, Fehin Pat, Ray MsGuigan, Ray Richardson Deployment of a Multi-agent System for Public Service Access Sterling Foster, Dana Moore, Nebesh Danko, Michael Flester Control and Management in a Mobile Agent Workflow Architecture Samir Aknine Contribution of a Multi-agent Cooperation Model in a Hospital environment P1.2: Evaluation and simulation of agent systems Christian Gerber, Christian Russ, Gero Vierke On the Suitability of Market-Based Mechanisms for Telematics Applications Ioan-Alfred Letia A TLA+ Specification for Agent Communication that Enables Proofs P1.3: Multiagent coordination and collaboration Sandra Hayden, Christina Carrick, Yang Qiang Architectural Design Patterns for Multiagent Coordination Aneurin Easwaran, Jeremy Pitt, Poslad Stefan The Agent Service Brokering Problem As A Generalised Travelling Salesman Problem K. Suzanne Barber, Joonoo Kim Constructing and Dynamically Maintaining Perspective-based Agent Models in a Multi-Agent Environment Randall Hill, Jr. Perceptual Grouping and Attention in a Multi-Agent World 12:30 – 13:30 13:00 – 18:00 Lunch Visit Boeing plant (Free time for others) 19:00 – 22:30 Conference banquet [Grand Ballroom ] Invited Presentation I4 Session chair: Jeff Bradshaw Bill Joy, Sun Microsystems Java and JINI: Toward a Network of Objects and Agents ACM student paper awards Agents'99 Best Paper Award (*) Posters will be up (unmanned) from Monday until Tuesday afternoon Wednesday, May 5, 1999 08:30 – 09:00 09:00 – 10:00 Continental Breakfast [Grand Foyer] Invited presentation I4 [Grand Ballroom ] Session chair: Gene Ball Daniel T. Ling, Microsoft Agents: Brains, Faces and Bodies 10:00 – 10:30 10:00 – 15:30 10:30 – 12:30 Coffee break [Winter garden] Exhibitions [Winter garden] Paper session S11: ACTION SELECTION AND PLANNING [Grand Ballroom Section DEFG] Session chair: Oren Etzioni Technical Papers: Michael Beetz Structured Reactive Controllers --- Controlling Robots that Perform Everyday Activity Marcus Huber JAM: A BDI-theoretic Mobile Agent Ella Atkins, Tarek Abdelzaher, Shin Kang, Edmund Durfee Planning and Resource Allocation for Hard Real-Time, Fault-Tolerant Plan Execution Bradley Clement, Edmund Durfee Top-Down Search for Coordinating the Hierarchical Plans of Multiple Agents Poster Adverts: Illah Nourbakhsh Swapping Decisions: a strategy for agents with conflicting goals Paul Scerri, Nancy Reed Adapting an Agent to a Similar Environment Subrata Das, Raffi Krikorian, Walt Truszkowski Distributed Planning and Scheduling for Enhancing Spacecraft Autonomy Yiming Ye, John Tsotsos Knowledge Granularity for Task Oriented Agents Luiz Goncalves, Roderic Grupen, Antonio Oliveira Multi-modal Stereognosis 10:30 – 12:30 Paper session S12: USER INTERFACE AGENTS AND PERSONALIZED ASSISTANTS [Grand Ballroom Section ABC] Session chair: Elisabeth Andre Technical Papers: Mathias Bauer, Dietmar Dengler TrIAs: Trainable Information Assistants for Cooperative Problem Solving Daniel Billsus, Michael Pazzani A Personal News Agent that Talks, Learns and Explains Richard Segal, Jeffrey Kephart MailCat: An Intelligent Assistant for Organizing E-Mail Erin Shaw, W. Lewis Johnson, Ganeshan Rajaram Pedagogical Agents on the Web Poster Adverts: Brendan Berney, Elaine Ferneley Agent-Based Multimedia Information Retrieval: CASMIR - A Community of Software Agents Collaborating in order to Retrieve Multimedia Data Yasmine Arafa, Patricia Charlton, Abe Mamdani Supporting Personality in Personal Service Assistants, from Metaphor to Implementation Hui-Lung Wang , Wei-Kuan Shih, Chunnan Hsu , Yi-Shiou Chen, Yu-Lin Wang, Wen-Lian Hsu Personal Navigating Agent Sumit Ghosh, Manisha Mundhe, Karina Hernandez, Sandip Sen Voting for movies: the anatomy of a recommender system 10:30 – 12:30 Software Demos Part 2 12:30 – 13:30 13:30 – 15:00 Lunch [Regency B Room] Paper Session S13: NOVEL APPLICATIONS [Grand Ballroom Section DEFG] Session chair: Keith Golden Technical Papers: Victor Lesser, Michael Atighetchi, Bryan Horling, Brett Benyo, Anita Raja The UMASS Intelligent Home Project Carey Heckman, Alexander Roetter Designing Government Agents for Constitutional Compliance Onn Shehory, Katia Sycara, Sukthankar Gita, Vick Mukherjee Agent aided aircraft maintenance 13:30 – 15:00 Paper Session S14: EVALUATION AND SIMULATION OF AGENT SYSTEMS [Grand Ballroom Section ABC] Session chair: Mark Greaves Technical Papers: Michael Schroeder Using Singular Value Decomposition to Visualise Relations within Multi-Agent Systems Gaku Yamamoto, Yuhichi Nakamura Architecture and Performance Evaluation of a Massive Multi-Agent System Divine Ndumu, Hyacinth Nwana, Lee Lyndon, Jaron Collis Visualising and Debugging Distributed Multi-Agent Systems 13:30 – 15:30 Poster Exhibits Part 2 (**) 15:00 – 15:30 15:30 – 17:00 Coffee break [Larch Room (for sessions S8, S11, P1.1), Laurel Room (S7, S10, P1.3), Madrona Room (S9, S12, P1.2)] [Winter garden] Invited Presentation I5 [Grand Ballroom] Session chair: Jeff Bradshaw Graham Glass, ObjectSpace Inc. Agents and Internet Component Technology (**) Posters will be accessible (unmanned) from Tuesday afternnon until end of Wednesday poster exhibition THE END