© AAMAS-05


technical program

day-to-day program

The overview program for the AAMAS-05 conference can be found here, while a searchable table of papers for the conference can be found below (look here for the industry track papers and here for the posters).

invited talks

There will be four invited talks:

conference banquet

The banquet will take place on wednesday evening (July 27). The banquet will be held at an old 15th century farm house "De Beesde", just outside Utrecht. There will be busses to and from the banquet.

best paper and best student paper award

Shortlist for the AAMAS-05 Best Paper and AAMAS-05 Best Student Paper have been posted. The list of nominees is available here. The winners in each category will be announced at the conference.

accepted papers

The list of accepted papers for the AAMAS-05 conference is the following (ordered by session):

SESSION 1a: embodied, emotional and believable agents I
(Wednesday, July 27 10:30-12:30)

  • The Use of Emotions to create Believable Agents in a Virtual Environment
    Karthi Selvarajah, Debbie Richards
  • Thespian: Using Multi-Agent Fitting to Craft Interactive Drama
    Mei Si, Stacy Marsella, David Pynadath
  • ALMA - Layered Model of Affect
    Patrick Gebhard
  • Believable Groups of Synthetic Characters
    Rui Prada, Ana Paiva
  • Exploiting a Sensed Environment to Improve Human-Agent Communication
    Shana Watters, Tim Miller, Praveen Balachandran, William E. Schuler, Richard Voyles
SESSION 1b: learning
(Wednesday, July 27 10:30-12:30)
  • Behavior Transfer for Value-Function-Based Reinforcement Learning
    Matthew Taylor, Peter Stone
  • Efficient Learning of Multi-step Best Response
    Bikramjit Banerjee, Jing Peng
  • Rapid On-line Temporal Sequence Prediction by an Adaptive Agent
    Steven Jensen, Daniel Boley, Maria Gini, Paul Schrater
  • Theory of Moves Learners: Towards Non-Myopic Equilibria
    Arjita Ghosh, Sandip Sen
  • Multi-Agent Reward Analysis for Learning in Noisy Domains
    Adrian Agogino, Kagan Tumer
SESSION 1c: ACL and protocols
(Wednesday, July 27 10:30-12:30)
  • A Formal Framework for Agent Interaction Semantics
    Shamimabi Paurobally, Jim Cunningham, Nicholas Jennings
  • Towards Design Tools for Protocol Development
    Pinar Yolum
  • Acquiring and Adapting Probabilistic Models of Agent Conversation
    Felix Fischer, Michael Rovatsos, Gerhard Weiss
  • Using a Performative Subsumption Lattice to Support Commitment-based Conversations
    Rob Kremer, Roberto Flores
  • Modeling Exceptions via Commitment Protocols
    Ashok Mallya, Munindar P. Singh

SESSION 1d: logical foundations I
(Wednesday, July 27 10:30-12:30)
  • Semantics of Declarative Goals in Agent Programming
    M. Birna van Riemsdijk, Mehdi Dastani, John-Jules Meyer
  • Dynamic Epistemic Logic with Assignment
    Hans P van Ditmarsch, Wiebe van der Hoek, Barteld P Kooi
  • A Computationally Grounded Logic of Knowledge, Belief and Certainty
    Kaile Su, Abdul Sattar, Guido Governatori, Qingliang Chen
  • A Logic for Strategic Reasoning
    Wiebe van der Hoek, Wojciech Jamroga, Michael Wooldridge
  • Bounded Model Checking for Knowledge and Real Time
    Bozena Wozna, Alessio Lomuscio, Penczek Wojciech

SESSION 2a: collective and emergent behavior
(Wednesday, July 27 13:30-15:00)
  • A Multiagent System Manages Collaboration in Emergent Processes
    John Debenham
  • Towards a Theory of "Local to Global" in Distributed Multi-Agent Systems (I)
    Yamins Daniel
  • Towards a Theory of "Local to Global" in Distributed Multi-Agent Systems (II)
    Yamins Daniel
  • Using Emergence in Participatory Simulations to Design Multi-Agent Systems
    Paul Guyot, Alexis Drogoul, Christian Lemaitre

SESSION 2b: cooperation I
(Wednesday, July 27 13:30-15:00)
  • Formation of Cooperation Structure by Interaction Network in Directed MultiAgent
    Kosuke Sekiyama, Yukihisa Okade
  • Kaa: Policy-based Explorations of a Richer Model for Adjustable Autonomy
    Jeffrey M. Bradshaw, Hyuckchul Jung, Shri Kulkarni, Matthew Johnson, Paul Feltovich, James Allen, Larry Bunch, Nathanael Chambers, Lucian Galescu, Renia Jeffers, Niranjan Suri, William Taysom, Andrzej Uszok
  • MultiAgent Decision Support Via User-Modeling
    Terrence Harvey, Keith Decker, Sandra Carberry
  • Agent-Organized Networks for Dynamic Team Formation
    Matthew Gaston, Marie desJardins
(Wednesday, July 27 13:30-15:00)
  • Optimal Design in Collaborative Design Network
    Yang Xiang, Junjiang Chen, Bill Havens
  • Diagnosing a Team of Agents: Scaling-Up
    Meir Kalech, Gal Kaminka
  • S-Assess: A Library for Behavioral Self-Assessment
    Scott Wallace
  • IDReAM: Intrusion Detection and Response executed with Agent Mobility Architecture and Implementation
    Noria Foukia
SESSION 2d: negotiation and agreement I
(Wednesday, July 27 13:30-15:00)
  • On Possibilistic Case-based Reasoning for Selecting Partners for Multi-attribute Agent Negotiation
    Jakub Brzostowski, Ryszard Kowalczyk
  • Modeling Complex Multi-Issue Negotiations Using Utility Graphs
    Valentin Robu, Koye Somefun, Han La Poutre
  • Negotiation Mechanism for TAC SCM Component Market
    Dongmo Zhang
  • Negotiating over Small Bundles of Resources
    Yann Chevaleyre , Ulle Endriss, Jérôme Lang, Nicolas Maudet
SESSION 3a: learning and emergent behavior
(Wednesday, July 27 15:30-17:00)
  • Global Convergence of Local Agent Behaviors
    Van Parunak, Sven Brueckner, John Sauter, R. Matthews
  • Emerging Collective Behavior in a Simple Artificial Financial Market
    Roberto da Silva, Ana Bazzan, Alexandre Baraviera, Sílvio Dahmen
  • Approximating State Estimation in Multiagent Settings Using Particle Filters
    Prashant Doshi, Piotr Gmytrasiewicz
SESSION 3b: cooperation II
(Wednesday, July 27 15:30-17:00)
  • Automated Resource-Driven Mission Phasing Techniques for Constrained Agents
    Jianhui Wu, Edmund Durfee
  • A Comparative Evaluation of Agent Location Mechanisms in Large Scale MAS
    David Ben Ami, Onn Shehory
  • Effect of referrals on convergence to satisficing distributions
    Teddy Candale, Sandip Sen
SESSION 3c: voting
(Wednesday, July 27 15:30-17:00)
  • Decentralized Voting with Unconditional Privacy
    Felix Brandt, Tuomas Sandholm
  • Voting Policies that Cope with Unreliable Agents
    Christian Guttmann, Ingrid Zukerman
  • Formalization of a Voting Protocol for Virtual Organizations
    Jeremy Pitt, Lloyd Kamara, Marek Sergot, Alexander Artikis
SESSION 3d: negotiation and agreement II
(Wednesday, July 27 15:30-17:00)
  • Adapting to Agents' Personalities in Negotiation
    Shavit Talman, Yakov Gal, Meirav Hadad, Sarit Kraus
  • Bumping Strategies for the Multiagent Agreement Problem
    Pragnesh Jay Modi, Manuela Veloso
  • Modeling Opponent Decision in Repeated One-shot Negotiations
    Sabyasachi Saha, Anish Biswas, Sandip Sen
SESSION 4a: coordination and planning
(Thursday, July 28 10:30-12:30)
  • An Integrated Token-Based Algorithm for Scalable Coordination
    Yang Xu, Paul Scerri, Bin Yu, Steven Okamoto, Michael Lewis, Katia Sycara
  • Programming Stigmergic Coordination with the TOTA Middleware
    Marco Mamei, Franco Zambonelli
  • Tactical coordination in no-press Diplomacy
    Stefan Johansson, Fredrik Håård
  • Multiagent Coordination by Extended Markov Tracking
    Zinovi Rabinovich, Jeffrey Rosenschein
  • Coordination and Composition in Multi-Agent Systems
    Mehdi Dastani, Farhad Arbab, Frank de Boer
SESSION 4b: agent applications
(Thursday, July 28 10:30-12:30)
  • Towards a Behavioural Traffic Monitoring System
    Marco Rigolli, Mike Brady
  • An Earth Watching Satellite Constellation: How to Manage a Team of Watching Agents with Limited Communications
    Sylvain Damiani, Gérard Verfaillie, Marie-Claire Charmeau
  • Using Cooperative Mediation to Coordinate Traffic Lights: a Case Study
    Denise de Oliveira, Ana Bazzan, Victor Lesser
  • Multiagent Traffic Management: An Improved Control Mechanism
    Kurt Dresner, Peter Stone
  • Smooth Traffic Flow with a Cooperative Car Navigation System
    Tomohisa Yamashita, Kiyoshi Izumi, Koichi Kurumatani, Hideyuki Nakashima
SESSION 4c: trust and reputation I
(Thursday, July 28 10:30-12:30)
  • Task Delegation using Experience-Based Multi-Dimensional Trust
    Nathan Griffiths
  • An Information-Based model for Trust
    Carles Sierra, John Debenham
  • Towards a Functional Ontology of Reputation
    Sara Casare, Jaime Sichman
  • A Specification of the Agent Reputation and Trust (A R T) Testbed: Experimentation and Competition for Trust in Agent Societies
    Karen K. Fullam, Tomas B. Klos, Guillaume Muller, Jordi Sabater, Andreas Schlosser, Zvi Topol, K. Suzanne Barber, Jeffrey Rosenschein, Laurent Vercouter, Marco Voss
  • Agent-Based Trust Model Involving Multiple Qualities
    E. Michael Maximilien, Munindar P. Singh
SESSION 4d: argumentation and dialog
(Thursday, July 28 10:30-12:30)
  • Formal Handling of Threats and Rewards in a Negotiation Dialogue
    Leila Amgoud, Henri Prade
  • Towards a Formal Framework for the Search of a Consensus Between Autonomous Agents
    Leila Amgoud, Sihem Belabbes, Henri Prade
  • What Kind of Argument Are We Going to Have Today?
    Eva Cogan, Simon Parsons, Peter McBurney
  • Argumentation-based dialogues for deliberation
    Yuqing Tang, Simon Parsons
  • On the Meta-Logic of Arguments
    Michael Wooldridge, Peter McBurney, Simon Parsons
(Thursday, July 28 14:00-15:30)
  • Polymorphic Self-* Agents for Stigmergic Fault Mitigation in Large-Scale Real-Time Embedded Systems
    Derek Messie, Jae C. Oh
  • A Secure Architectural Description Language for Agent Systems
    Haralambos Mouratidis, Manuel Kolp, Stephane Faulkner, Paolo Giorgini
  • Comprehending Agent Software
    Dung Lam, K. Suzanne Barber
  • Using the UML 2.0 Activity Diagram to Model Agent Plans and Actions
    Viviane Silva, Ricardo Choren, Carlos Lucena
SESSION 5b: information agents, brokering and matchmaking
(Thursday, July 28 14:00-15:30)
  • Personalisation for User Agents
    Joshua Cole, Matt Gray, John Lloyd, Kee Siong Ng
  • Matchmaking MultiParty Interactions Using Historical Performance Data
    David Lambert, David Robertson
  • Implicit: An Agent-Based Recommendation System for Web Search
    Alexander Birukov, Enrico Blanzieri, Paolo Giorgini
  • AmbieAgents: A Scalable Infrastructure for Mobile and Context-Aware Information Services
    Till Lech, Leendert Wienhofen
SESSION 5c: auctions and mechanism design
(Thursday, July 28 14:00-15:30)
  • Sequential Auctions for Objects with Common and Private Values
    Shaheen Fatima, Michael Wooldridge, Nicholas Jennings
  • Auction in dynamic environments: incorporating the cost caused by re-allocation
    Shigeo Matsubara
  • Mechanism Design and Deliberative Agents
    Kate Larson, Tuomas Sandholm
  • Computationally-Efficient Combinatorial Auctions for
    Resource Allocation in Weakly-Coupled MDPs

    Dmitri Dolgov, Edmund Durfee
SESSION 5d: norms, social laws and social structures
(Thursday, July 28 14:00-15:30)
  • Implementing Norms in Electronic Institutions
    Andrés García Camino, Juan Rodriguez-Aguilar
  • Knowledge and Social Laws
    Wiebe van der Hoek, Mark Roberts, Michael Wooldridge
  • Enforceable social laws
    Guido Boella, Leon van der Torre
  • Foundations of Organizational Structures in Multi-Agent Systems
    Davide Grossi, Frank Dignum, Lamber Royakkers, Mehdi Dastani
SESSION 6a: logical foundations II
(Thursday, July 28 16:00-17:00)
  • On the Dynamics of Delegation, Cooperation, and Control: A Logical Account
    Michael Wooldridge, Wiebe van der Hoek
  • Optimal Status Sets of Heterogeneous Agent Programs
    Bogdan Stroe, Venkatramanan Subrahmanian, Sudeshna Dasgupta
SESSION 6b: task and resource allocation I
(Thursday, July 28 16:00-17:00)
  • Modeling Task Allocation Using a Decision Theoretic Model
    Sherief Abdallah, Victor Lesser
  • Allocating Tasks in Extreme Teams
    Paul Scerri, Alessandro Farinelli, Steven Okamoto, Milind Tambe
SESSION 6c: ontologies
(Thursday, July 28 16:00-17:00)
  • Progressive Ontology Alignment for Meaning Coordination: An Information-Theoretic Foundation
    Marco Schorlemmer, Yannis Kalfoglou
  • Balancing Ontological and Operational Factors in Refining Multiagent Neighborhoods
    Leen-Kiat Soh, Chao Chen
SESSION 7a: argumentation and dialog
(Friday, July 29 10:30-12:30)
  • A Commitment-based Communicative Act Library
    Mario Verdicchio, Marco Colombetti
  • ECASL : A Model of Rational Agency for Communicating Agents
    Shakil Khan, Yves Lesperance
  • Formalizing and Achieving Multiparty Agreements via Commitments
    Feng Wan, Munindar P. Singh
  • IOM/T: An Interaction Description Language for Multi-Agent Systems
    Takuo Doi, Yasuyuki Tahara, Shinichi Honiden, Nobukazu Yoshioka
  • Reasoning About Joint Beliefs for Execution-Time Communication Decisions
    Roth Maayan, Reid Simmons, Manuela M. Veloso
SESSION 7b: multi-agent plans and planning
(Friday, July 29 10:30-12:30)
  • From Team Plan to Individual Plans: a Petri Net-based Approach
    Olivier Bonnet-Torrès, Catherine Tessier
  • Diagnosis of Single and Multi-Agent Plans
    Cees Witteveen, Nico Roos, Roman van der Krogt, Mathijs de Weerdt
  • Predicting Possible Conflicts in Hierarchical planning for Multi-Agent Systems
    Toshiharu Sugawara, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda, Toshihiro Takada
  • An Efficient Algorithm for Multiagent Plan Coordination
    Jeffrey Cox, Edmund Durfee
  • A Distributed Framework for Solving the Multiagent Plan Coordination Problem
    Jeffrey Cox, Edmund Durfee, Thomas Bartold
SESSION 7c: task and resource allocation II
(Friday, July 29 10:30-12:30)
  • Adaptive Sharing of Large Resources in P2P Networks
    Prithviraj Dasgupta
  • A Probabilistic Approach to Resource Allocation in Distributed Fusion Systems
    Jan Nunnink, Gregor Pavlin
  • Reciprocal Resource Sharing in P2P Environments
    Dipyaman Banerjee, Sabyasachi Saha, Sandip Sen, Prithviraj Dasgupta
  • Task Inference and Distributed Task Management in the Centibots Robotic System
    Charles Ortiz, Regis Vincent, Benoit Morisset
  • A Scalable Approach to Multi-Agent Resource Acquisition
    and Control

    Nadeem Jamali, Xinghui Zhao
SESSION 7d: robotics
(Friday, July 29 10:30-12:30)
  • Coordinating Multiple Rovers with Interdependent Science Objectives
    Tara Estlin, Daniel Gaines, Forest Fisher, Rebecca Castano
  • Utility-Based Multi-Agent System for Performing Repeated Navigation Tasks
    Ram Meshulam, Ariel Felner, Sarit Kraus
  • Coordinated exploration of unknown labyrinthine environments applied to the Pursuit Evasion problem
    Damien Pellier, Humbert Fiorino
  • Performance of Digital Pheromones for Swarming Vehicle Control
    John Sauter, R. Matthews, Van Parunak, Sven Brueckner
  • Tunably Decentralized Algorithms for Cooperative Target Observation
    Sean Luke, Keith Sullivan, Liviu Panait, Gabriel Balan
SESSION 7e: embodied, emotional and believable agents II
(Friday, July 29 10:30-12:30)
  • Emotion Based Adaptive Reasoning for Resource Bounded Agents
    Luis Morgado, Graça Gaspar
  • Designing Multiparty Interaction Support in Elva, an Embodied Tour Guide
    Jun Zheng, Xiang Yuan, Yam San Chee
  • Catch Me If You Can -- Exploring Lying Agents in Social Settings
    Matthias Rehm, Elisabeth Andre
  • Extending the Recognition-Primed Decision Model to Support Human-Agent Collaboration
    Xiaocong Fan, Shuang Sun, Michael McNeese, John Yen
  • Multiagent Simulation of Learning Environments
    Elizabeth Sklar, Mathew Davies
SESSION 8a: markov decision processes
(Friday, July 29 14:00-15:00)
  • A Polynomial Algorithm for Decentralized Markov Decision Processes with Temporal Constraints
    Aurélie Beynier, Abdel-Illah Mouaddib
  • An Online POMDP Algorithm for Complex Multiagent Environments
    Sébastien Paquet, Ludovic Tobin, Brahim Chaib-draa
  • Exploiting Belief Bounds: Practical POMDPs for Personal Assistant Agents
    Pradeep Varakantham, Rajiv Maheswaran, Milind Tambe
SESSION 8b: trust and reputation II
(Friday, July 29 14:00-15:00)
  • Trusted Kernel-Based Coalition Formation
    Bastian Blankenburg, Rajdeep Dash, Sarvapali Ramchurn, Matthias Klusch, Nicholas Jennings
  • Coping with Inaccurate Reputation Sources: Experimental Analysis of a Probabilistic Trust Model
    Luke Teacy, Jigar Patel, Nicholas Jennings, Michael Luck
  • Trust Evaluation Through Relationship Analysis
    Ronald Ashri, Sarvapali Ramchurn, Jordi Sabater, Michael Luck, Nicholas Jennings
SESSION 8c: game theoretic foundations
(Friday, July 29 14:00-15:00)
  • The Value of Privacy
    Sieuwert van Otterloo
  • Using Tabu Best-Response Search to Find Pure Strategy Nash Equilibria in Normal Form Games
    Ashish Sureka, Peter Wurman
  • Valuations of Possible States (VPS): A Quantitative Framework for Analysis of Privacy Loss Among Collaborative Personal Assistant Agents
    Rajiv Maheswaran, Jonathan Pearce, Pradeep Varakantham, Emma Bowring, Milind Tambe
SESSION 8d: distributed constraint processing
(Friday, July 29 14:00-15:00)
  • Preprocessing Techniques for Accelerating the DCOP Algorithm ADOPT
    Syed Muhammad Ali, Sven Koenig, Milind Tambe
  • Comparing Two Approaches to Dynamic, Distributed Constraint Satisfaction
    Roger Mailler
  • Impact of Problem Centralization in Distributed Constraint Optimization Algorithms
    John Davin, Pragnesh Jay Modi
SESSION 8e: learning and cooperation
(Friday, July 29 14:00-15:00)
  • A Cost Minimization Approach to Human Behavior Recognition
    Gita Sukthankar, Katia Sycara
  • Predicting Agent Strategy Mix of Evolving Populations
    Sabyasachi Saha, Sandip Sen
  • A Cooperative Multi-Agent Approach to Free Flight
    Jared Hill, Ryan Johnson, James Archibald, Richard L. Frost, Wynn C. Stirling