AAMAS 2003 (technical program)

Technical Program (Last update: 1 July)

See the workshop page and tutorial page for fuller details.

Monday July 14, 2003 (Workshops & Tutorials)

Morning
- Workshops:
  - W2: Web-services and agent-based engineering
  - W3: Deception Fraud and Trust
  - W6: Multi-agent based simulation
  - W7: Agent communication languages and conversation policies
  - W8: Game theoretic and decision theretic agents
  - W9: Agents and peer to peer computing
  - W13: Agent-oriented information systems
  - W18: Humans and multi-agent systems
  - W20: Autonomy, delegation and control
  - W21: Safe agents
- Tutorials:
  - T2: Learning of Behaviour in Agents and Multi-Agent Systems
  - T4: Methodologies for Agent-Oriented Software Engineering
  - T7: Theory and Practice of Agent Communication in the Semantic Web Era
Afternoon
- Workshops:
  - W2: Web-services and agent-based engineering (continued)
  - W3: Deception Fraud and Trust
  - W6: Multi-agent based simulation (continued)
  - W7: Agent communication languages and conversation policies (continued)
  - W8: Game theoretic and decision theoretic agents (continued)
  - W9: Agents and peer to peer computing (continued)
  - W13: Agent-oriented information systems (continued)
  - W18: Humans and multi-agent systems (continued)
  - W19: Computational autonomy: potential, risks, solutions
  - W21: Safe agents (continued)
- Tutorials:
  - T3: Framing Coordination
  - T5: Engineering Self-Organizing Applications
  - T6: Rational Action in Autonomous Agents

Tuesday July 15, 2003 (Workshops & Tutorials)

Morning
- Workshops:
  - W1: Agentcities: Challenges in open agent environments
  - W4: Agent-oriented software engineering
  - W5: Agents at work: Deployed applications...
  - W10: Embodied conversational characters as individuals
  - W11: Ontologies in agent systems
  - W12: Agent mediated electronic commerce
  - W14: Programming multi-agent systems: languages, frameworks, techniques and tools
  - W16: Engineering Self-Organising Applications
  - W22: Resources, role and task allocation in multi-agent systems
- Tutorials:
  - T1: Web Service Composition & Service Composition Techniques
  - T8: Teamwork among Agents, Humans and Robots: Theory and Practice
  - T9: Robotics for Beginners; Using Robot Kits to Build Embodied Agents
  - T10: Designing Effective Pedagocial Agents
Afternoon
- Workshops:
  - W1: Agentcities: Challenges in open agent environments (continued)
  - W4: Agent-oriented software engineering (continued)
  - W5: Agents at work: Deployed applications (continued)
  - W10: Embodied conversational characters as individuals (continued)
  - W11: Ontologies in agent systems (continued)
  - W12: Agent mediated electronic commerce (continued)
  - W15: Declarative agent languages and technologies
  - W16: Engineering Self-Organising Applications (continued)
  - W17: Evolutionary game theory for learning in MAS
  - W22: Resources, role and task allocation in multi-agent systems (continued)
- Tutorials:
  - T9: Robotics for Beginners; Using Robot Kits to Build Embodied Agents (continued)
  - T8: Teamwork among Agents, Humans and Robots: Theory and Practice (continued)

6pm-8pm: Welcome Reception, including Aboriginal welcome and dance performance

Wednesday July 16, 2003 (Conference Technical Sessions)

Session 1A: Coalition Formation (8:50am Weds July 16th)
Chair: David Parkes

Coalition Formation with Uncertain Heterogeneous Information
Sarit Kraus, Onn Shehory, Gilad Tasse
Fuzzy Kernel Based Coalitions Between Rational Agents
Bastian Blankenburg, Matthias Klusch, Onn Shehory
Coalition formation through motivation and trust
Nathan Griffiths, Michael Luck
Coalition Formation in Proportionally Fair Divisible Auctions
Rajiv T. Maheswaran, Tamer Basar

Session 1B Planning in MAS(8:50am Weds July 16th)
Chair:Victor Lesser

Searching for an Alternative Plan
Ariel Felner, Alex Pomeransky, Jeffry S. Rosenschein
Transition-Independent Decentralized Markov Decision Problems
Raphen Becker, Shlomo Zilberstein, Victor Lesser, Claudia V. Goldman
Limiting Disruption in Multiagent Replanning
Thomas Bartold, Edmund Durfee
Continual Coordination of Shared Activities
Bradley J. Clement, Anthony C. Barrett

Session 1C Social Networks and Trust (8:50am Weds July 16th)
Chair: Charlie Ortiz

Searching social networks
Bin Yu, Munindar P. Singh
Detecting deception in reputation management
Bin Yu, Munindar P. Singh
A System of Exchange Values to Support Social Interactions in Artificial Societies
Maira Ribeiro Rodrigues, Antonio Carlos da Rocha Costa, Rafael Heitor Bordini
Trust in Information Sources as Source for Trust: A Fuzzy Approach
Cristiano Castelfranchi, Rino Falcone, Giovanni Pezzulo

Session 1D Software Engineering (8:50am Weds July 16th)
Chair: David Kinny

Programming Agent Deliberation
M. Dastani, F. de Boer, F. Dignum, J.-J. Meyer
Capturing agent autonomy in roles and XML
Gerhard Weiss, Michael Rovatsos, Matthias Nickles, Christian Meindl
Customizing AOSE Methodologies by Reusing AOSE Features
Thomas Juan, Leon Sterling, Maurizio Martelli, Viviana Mascardi
Single-Model Method for Specifying Multi-Agent Systems
Arnon Sturm, Dov Dori, Onn Shehory

Break: 10:30am-11:00am

Session 2A Game theory (I) (11:00am Weds July 16th)
Chair:Shigeo Matsubara

Optimal Agendas for Multi-Issue Negotiation
Shaheen Fatima, Michael Wooldridge, Nicholas R. Jennings
Optimizing Information Exchange in Cooperative Multi-agent Systems
Claudia V. Goldman, Shlomo Zilberstein
Resource Allocation Games with Changing Resource Capacities
Aram Galstyan, Shashikiran Kolar, Kristina Lerman
Learning Pareto-optimal solutions in general-sum games
Sandip Sen, Rajatish Mukherjee, Stephane Airiau

Session 2B Distributed Constraint Satisfaction/Optimization (11:00am Weds July 16th)
Chair: Ed Durfee

An Asynchronous Complete Method for Distributed Constraint Optimization
Pragnesh Jay Modi, Wei-Min Shen, Milind Tambe , Makoto Yokoo
A Multiagent Diffusion Model for Optimization
Kwok Ching Tsui, Jiming Liu
On Optimal Outcomes of Negotiations over Resources
Ulrich Endriss, Nicolas Maudet, Fariba Sadri, Francesca Toni
An Analysis and Application of Distributed Constraint Satisfaction and Optimization Algorithms in Sensor Networks
Weixiong Zhang, Xing Zhou, Guandong Wang, Lars Wittenburg

Session 2C Logic/Learning (11:00am Weds July 16th)
Chair: Ken Satoh

Concurrent Layered Learning
Shimon Whiteson, Peter Stone
Concurrent Dynamic Epistemic Logic for MAS
H.P. van Ditmarsch, W. van der Hoek, B.P. Kooi
Verifying Epistemic Properties of Multi-agent Systems via Bounded Model Checking
Wojciech Penczek, Alessio Lomuscio
First order heterogeneous agent computations
Bogdan Stroe, V.S. Subrahmanian

Session 2D Robotics (11:00am Weds July 16th)
Chair: Maria Gini

Automated Derivation of Behavior Vocabularies for Autonomous Humanoid Motion
Odest Chadwicke Jenkins, Maja J Mataric
Locating Moving Entities in Dynamic Indoor Environments with Teams of Mobile Robots
Matthew Rosencrantz, Geoff Gordon, Sebastian Thrun
Natural Methods for Robot Task Learning: Instructive Demonstrations, Generalization and Practice
Monica Nicolette Nicolescu, Maja J. Mataric
Self-organising Impact Boundaries in Ageless Aerospace Vehicles
Howard Lovatt, Geoff Poulton, Don Price, Mikhail Prokopenko, Philip Valencia, Peter Wang

Lunch: 12:40pm-2:00pm

Invited talk: Hugh Durrant-Whyte
"Control in Decentralised Sensor Networks"
2:00pm-3:00pm (plenary session)
Chair: Liz Sonenberg

Break: 3:00pm-3:30pm

Session 3A Game Theory (II) (3:30pm Weds July 16th)
Chair: Wiebe van der Hoek

Trade of a Problem-solving Task
Shigeo Matsubara
A Language for Modelling Agents` Decision Making Processes in Games
Ya`akov Gal, Avi Pfeffer
Miscomputing Ratio: Social Cost of Selfish Computing
Kate Larson, Tuomas Sandholm

Session 3B Cooperation in MAS (3:30pm Weds July 16th)
Chair: Michael Winikoff

Discovering and Exploiting Synergy Between Hierarchical Planning Agents
Jeffrey S. Cox, Edmund H. Durfee
Helping based on future expectations
Sandip Sen, Sabyasachi Saha, Partha Sarathi Dutta
Performance Model for Large Scale Multiagent Systems
Hyuckchul Jung, Milind Tambe

Session 3C Emotion (3:30pm Weds July 16th)
Chair: Cristiano Castelfranchi

Emotional Advantage For Adaptability and Autonomy
EugNinio Oliveira, Luis Sarmento
Modeling Coping Behaviors in Virtual Humans: Don`t worry, be happy
Stacy Marsella, Jonathan Gratch
Behaviors that Emerge from Emotion and Cognition: Implementation and Evaluation of a Symbolic-Connectionist Architecture
Amy E. Henninger, Randolph M. Jones, Eric Chown

Break: 4:45pm-5.15pm

Panel (plenary session): 5:15pm-6:15pm

Thursday July 17, 2003 (Conference Technical Sessions)

Session 4A Auctions (8:50am Thurs July 17th)
Chair: Jose Vidal

A False-name-Proof Double Auction Protocol for Arbitrary Evaluation Values
Yuko Sakurai, Makoto Yokoo
False-name-proof Multi-unit Auction Protocol utilizing Greedy Allocation based on Approximate Evaluation Values
KENJI Terada, MAKOTO Yokoo
Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations
Alexander Babanov, John Collins, Maria Gini
Risk-Averse Auction Agents
Yaxin Liu, Richard Goodwin, Sven Koenig

Session 4B Simulation (8:50am Thurs July 17th)
Chair: Nancy Reed

Social Navigation: Modeling, Simulation, and Experimentation
Mark O. Riedl, Robert St. Amant
Scenario Description for Multi-Agent Simulation
Yohei Murakami, Tomoyuki Kawasoe, Reiko Hishiyama, Toru Ishida
Selection of Information Types Based on Personal Utility - a Testbed for Traffic Information Markets
Ana Lucia C. Bazzan, Franziska Kluegl, Joachim Wahle
A Multi-Agent System for the Quantitative Simulation of Biological Networks
Salim Khan, Ravi Makkena, Foster Mcgeary, William Gillis, Carl Schmidt, Keith Decker

Session 4C Agent Decision Making (8:50am Thurs July 17th)
Chair: David V. Pynadath

Agent Programming in Dribble: from beliefs to goals with plans
M.B. van Riemsdijk, W. van der Hoek, J.-J. Ch. Meyer
Detecting and Exploiting Positive Goal Interaction in Intelligent Agents
John Thangarajah, Lin Padgham, Michael Winikoff
Model Checking AgentSpeak
Rafael H. Bordini, Michael Fisher, Carmen Pardavila, Michael Wooldridge
Rational Action in Agent Programs with Prioritized Goals
Sebastian Sardina, Steven Shapiro

Session 4D Teamwork (8:50am Thurs July 17th)
Chair: Milind Tambe

LOTTO: Group Formation by Overhearing in Large Teams
FranNgois Legras, Catherine Tessier
A Prototype Infrastructure for Distributed Robot-Agent-Person Teams
Paul Scerri, David V. Pynadath, Lewis Johnson, Paul Rosenbloom, Nathan Schurr, Milind Tambe
Negotiation over tasks in hybrid human-agent teams for simulation-based training
David Traum, Jeff Rickel, Jonathan Gratch, Stacy Marsella
MONAD: A Flexible Multi-Agent Control Architecture
Thuc Vu, Jared Go, Gal Kaminka, Manuela Veloso, Brett Browning

Break: 10:30am-11:00am

Session 5A Trading Agents (11:00am Thurs July 17th)
Chair: William E. Walsh

Bidders` strategy for Multi-Attribute sequential English auction with a deadline
Esther David, Rina Azulay-Schwartz, Sarit Kraus
Walverine: A Competition-Analytic Trading Agent
Shih-Fen Cheng, Evan Leung, Kevin M. Lochner, Kevin O`Malley, Daniel Reeves, L. Julian Schvartzman
A Principled Study of the Design Tradeoffs for Autonomous Trading Agents
Ioannis A. Vetsikas, Bart Selman
Toward a Combinatorial Auction Protocol among Experts and Amateurs: The Case of Single-Skilled Experts
Takayuki Ito, Makoto Yokoo, Shigeo Matsubara

Session 5B Groups and Organizations (11:00am Thurs July 17th)
Chair: Onn Shehory

Role-assignment in open agent societies M. Dastani, V. Dignum, F. Dignum
Flexible social rationality without loss of autonomy using "tags"
David Hales, Bruce Edmonds
Learning to Form dynamic Committees
Santiago OntaNqNsn, Enric Plaza
Rich service description for a smarter lifestyle
Patricia Charlton, Myriam Ribiere

Session 5C Semantics and Pragmatics of Interaction(11:00am Thurs July 17th)
Chair: Simon Parsons

Defining Interaction Protocols using a Commitment-based Agent Communication Language
Nicoletta Fornara, Marco Colombetti
A Logical Model of Social Commitment for Agent Communication
Mario Verdicchio, Marco Colombetti
Interaction is Meaning: A New Model for Communication in Open Systems
Michael Rovatsos, Matthias Nickles, Gerhard Weiss
Agent communication pragmatic : the cognitive coherence theory
Philippe Pasquier , Brahim Chaib-draa

Session 5D Role and resource Allocation in MAS (11:00am Thurs July 17th)
Chair: Steven Wilmott

Role Allocation and Reallocation in Multiagent Teams: Towards A Practical Analysis
Ranjit Nair, Milind Tambe, Stacy Marsella
Multiagent Planning for Agents with Internal Execution Resource Constraints
Haksun Li, Edmund H. Durfee, Kang G. Shin
Cooperative Negotiation in a Multi-Agent System for Real-Time Load Balancing of a Mobile Cellular Network
John Bigham, Lin Du
Cooperative Negotiation for Soft Real-Time Distributed Resource Allocation
Roger Mailler, Victor Lesser

Lunch: 12:40pm-2:00pm

Invited talk: David Parkes
"Computational Mechanism Design: Taming the Strategic Dragon without Invoking the Complexity Monster"
2:00pm-3:00pm (plenary session)
Chair: Tuomas Sandholm/Makoto Yokoo

Break: 3:00pm-3:30pm

Session 6A Applications (3:30pm Thurs July 17th)
Chair: Peter Stone

A Multiagent Approach for Musical Interactive Systems
Rodolfo Daniel Wulfhorst , Lauro Yasumasa Nakayama, Rosa Maria Vicari
Emergent Properties of Referral Systems
Pinar Yolum, Munindar P. Singh
Recommender Systems: A Market-Based Design
Yan Zheng WEI, Luc Moreau, Nicholas R. Jennings

Session 6B Dialogue (3:30pm Thurs July 17th)
Chair: Wamberto Vasconcelos

Optimal Utterances in Dialogue Protocols
Paul E. Dunne, Peter McBurney
On the outcomes of formal inter-agent dialogues
Simon Parsons, Michael Wooldridge, Leila Amgoud
Posit Spaces: a performative model of e-commerce
Peter McBurney, Simon Parsons

Session 6C Ontologies (3:30pm Thurs July 17th)
Chair: Leon Sterling

A Lightweight Ontology Repository
Jin Pan, Stephen Cranefield
O3F: an Object-Oriented Ontology Framework
Luis Mota, Luis Botelho, Hugo Mendes, AntNsnio Lopes
Local Consensus Ontologies for B2B-Oriented Service Composition
Andrew B. Williams, Anand Padmanabhan, M. Brian Blake

Break: 4:45pm-5.15pm

ACM Autonomous Agents Research Award Winner: Nick Jennings
"Negotiation Technologies"
5:15pm-6:15pm (plenary session)

7:00pm-late: Dinner and Gallery Viewing

Friday July 18, 2003 (Conference Technical Sessions)

Session 7A Distributed Awareness in MAS (8:50am Fri July 18th)
Chair: Paolo Torroni

A protocol for Multi-Agent Diagnosis with spatially distributed knowledge
Nico Roos, Annette ten Teije, Cees Witteveen
Ensuring Consistency in the Joint Beliefs of Interacting Agents
Shamimabi Paurobally, Jim Cunningham, Nicholas R. Jennings
Multi-agent coordination based on tokens: reduction of the bullwhip effect in a forest supply chain
Thierry Moyaux, Brahim Chaib-draa, Sophie D`Amours
Minimizing Communication Cost in a Distributed Bayesian Network Using a Decentralized MDP
Jiaying Shen, Victor Lesser, Norman Carver

Session 7B Multi-agent Reinforcement Learning (8:50am Fri July 18th)
Chair: Sandip Sen

Adaptive Policy Gradient in Multiagent Learning
Bikramjit Banerjee, Jing Peng
A Selection-Mutation model for Q-learning in Multi-Agent Systems
Karl Tuyls, Katja Verbeeck, Tom Lenaerts
Multi-agent Learning in Extensive Games with Complete Information
Pu Huang, Katia Sycara
Coordination in Multiagent Reinforcement Learning: A Bayesian Approach
Georgios Chalkiadakis, Craig Boutilier

Session 7C Interfaces (8:50am Fri July 18th)
Chair: W. Lewis Johnson

Can Software Agents Influence Human Relations? - Balance Theory in Agent-mediated Communities -
Hideyuki Nakanishi, Satoshi Nakazawa, Toru Ishida, Katsuya Takanashi, Katherine Isbister
Authoring Scenes for Adaptive, Interactive Performances
Patrick Gebhard, Michael Kipp, Martin Klesen
Introducing Human-like Hearing Perception in Intelligent Virtual Agents
Pilar Herrero, Angelica de Antonio
Managing interaction between users and agents in a multi-agent storytelling environment
Mark Riedl, C.J. Saretto, R. Michael Young

Break: 10:30am-11:00am

Session 8A Coordination in MAS (11:00am Fri July 18th)
Chair: Andrea Omicini

Commitments and Causality for Multiagent Design
"Feng Wan, Munindar P. Singh
A Key-based Coordination Algorithm for Dynamic Readiness and Repair Service Coordination
Tom Wagner, Valerie Guralnik, John Phelps
Distribution of goals adressed to a group of agents
Laurence Cholvy, Christophe Garion
Towards Interest-Based Negotiation
Iyad Rahwan, Liz Sonenberg, Frank Dignum

Session 8B Adaptation/Load balancing (11:00am Fri July 18th)
Chair: Hideyuki Nakashima

Resource-Aware Exploration of the Emergent Dynamics of Simulated Systems
Sven A. Brueckner, H. Van Dyke Parunak
A Method for Decentralized Clustering in Large Multi-Agent Systems
Elth Ogston, Benno Overeinder, Maarten van Steen, Frances Brazier
Agent Memory and Adaptation in Multi-Agent Systems
Kristina Lerman, Aram Galstyan
Macroscopic Model of Agent-based Load Balancing on Grids
Yuanshi Wang, Jiming Liu, Xiaolong Jin, Tang Yi

Session 8C Web Technologies (11:00am Fri July 18th)
Chair: Andrew B. Williams

Using Web Helper Agent Profiles in Query Generation
Gabriel L. Somlo, Adele E. Howe
Enabling conversations with Web Services
Liliana Ardissono, Anna Goy, Giovanna Petrone
Practical reasoning agents for the semantic web
Ian Dickinson, Mike Wooldridge
Representation and reasoning about DAML-based policy and domain services in KAoS
Jeffrey M. Bradshaw, Andrzej Uszok, Pat Hayes, Renia Jeffers, Niranjan Suri, Mark Burstein

Lunch: 12:40pm-2:00pm

Invited talk: Lewis Johnson
"Social interaction with agents"
2:00pm-3:00pm (plenary session)

Break: 3:00pm-3:30pm

Session 9A Tools/Platforms (3:30pm Fri July 18th)
Chair: Frank Dignum

Tools and Techniques for Performance Measurement of Large Distributed Multiagent Workflow Management Systems
Aaron Helsinger, Richard Lazarus, William Wright, John Zinky
A configurable mobile agent data protection protocol
Paolo Maggi, Riccardo Sisto
Modelling Secure Multiagent Systems
Haralambos Mouratidis, Paolo Giorgini, Gordon Manson

Session 9B Learning/Self-organzation/Argumentation (3:30pm Fri July 18th)
Chair: Adele Howe

Self-organization through bottom-up coalition formation
Mark Sims, Claudia V. Goldman, Victor Lesser
Automatic Generation of an Agent`s Basic Behaviors
Olivier Buffet, Alain Dutech, Iadine ChadNhs, FranNgois Charpillet
Argumentation Based Decision Making for Autonomous Agents
Antonis KAKAS, Pavlos MORAITIS

Session 9C Temporal Issues (3:30pm Fri July 18th)
Chair: Michael Huhns

Engineering Commitment-Based Multiagent Systems:A Temporal Logic Approach
Jie Xing, Munindar P. Singh
Distributing Control of a Temporal Network among a Group of Agents
Luke Hunsberger
Distributed Enactment of Multiagent Workflows
Munindar P. Singh