Investigating Commitment Flexibility in Multi-Agent Contracts

  • Vanessa Teague
  • Liz Sonenberg
Part of the Multiagent Systems, Artificial Societies, and Simulated Organizations book series (MASA, volume 5)


Reputation and commitment are important issues for automated contracting. Leveled commitment contracts, i.e. contracts where each party can decommit by paying a predetermined penalty, were introduced to allow self interested agents to accommodate events that unfolded since the contract was entered into. Various approaches to modelling reputation have been explored, allowing an agent to make decisions after considering not only current opportunities, but also possible longer term (social) implications of maintaining a reputation for reliability in contract fulfilment. An agent may consider both its own reputation for honesty and the past behaviour of others. We explore a combination of these issues in the context of a simple contracting scenario. Analytical and simulation results are presented.


Game Theory Multiagent System Decision Theory Auction House Group Payoff 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Andersson, M. (1998). Performance of leveled commitment protocols for automated negotiation: an empirical study. Master’s thesis, Royal Institute of Technology, Stockholm.Google Scholar
  2. Andersson, M. and Sandholm, T. (1998). Leveled commitment contracting among myopic individually rational agents. In Proceedings of the Third International Conference on Multiagent Systems (ICMAS-98), pages 26–33, Paris, France.Google Scholar
  3. Glass, A. and Grosz, B. (1999). Socially conscious decision-making. In proceedings of the Bar-Ilan Symposium on Foundations of Artificial Intelligence (BISFAI-99).Google Scholar
  4. Kendall, M. and Stuart, A. (1977). The advanced theory of statistics, Volume 1: distribution theory. Charles Griffin & Co. Ltd., London, 4 edition.Google Scholar
  5. Kumar, K., van Dissel, H., and Bielli, P. (1998). The merchant of pratorevisited: Toward a third rationality of information systems. MIS Quarterly, pages 199–226.Google Scholar
  6. Maes, P., Guttman, R., and Moukas, A. (1999). Agents that buy and sell: Transforming commerce as we know it. Communications of the ACM.Google Scholar
  7. Nwana, H. et al. (1998). Agent-mediated electronic commerce: Issues, challenges and some viewpoints. In Second International Conference on Autonomous Agents (AGENTS-98), pages 189–196. ACM press.CrossRefGoogle Scholar
  8. Sandholm, T. and Lesser, V. (1996). Advantages of a leveled commitment contracting protocol. In Thirteenth National Conference on Artificial Intelligence (AAAI-96), pages 126–133, Portland, Oregon.Google Scholar
  9. Sandholm, T., Sikka, S., and Norden, S. (1999). Algorithms for optimizing leveled commitment contracts. In International Joint Conference on Artificial Intelligence (IJCAI), pages 535–540, Stockholm, Sweden.Google Scholar
  10. Sandholm, T. and Zhou, Y. (1999). Revenue equivalence of leveled commitment contracts. In AAAI Workshop on Negotiation: Settling Conflicts and Identifying Opportunities, pages 38–43, Orlando, Florida. AAAI Workshop Technical Report WS-99-12.Google Scholar
  11. Sen, S. (1996). Reciprocity: a foundational principle for promoting cooperative behavior among selfinterested agents. In Proceedings of the First International Conference on Multiagent Systems (ICMAS-96), pages 315–321. AAAI Press.Google Scholar
  12. Sen, S. and Biswas, A. (1998). Effects of misconception on reciprocative agents. In Proceedings of the Second International Conference on Autonomous Agents (AGENTS-98), pages 430–435. ACM Press.CrossRefGoogle Scholar
  13. Sullivan, D. et al. (1999). Intention reconciliation in the context of team-work: an initial empirical investigation. In Proceedings of the 10th International Conference and Workshop on Database and Expert Systems Applications (DEXA-99).Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Vanessa Teague
    • 1
  • Liz Sonenberg
    • 2
  1. 1.Department of Computer ScienceStanford UniversityUSA
  2. 2.Department of Information SystemsThe University of MelbourneAustralia

Personalised recommendations