Skip to main content

Investigating Commitment Flexibility in Multi-Agent Contracts

  • Chapter
Game Theory and Decision Theory in Agent-Based Systems

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Andersson, M. (1998). Performance of leveled commitment protocols for automated negotiation: an empirical study. Master’s thesis, Royal Institute of Technology, Stockholm.

    Google Scholar 

  • 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 

  • 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 

  • Kendall, M. and Stuart, A. (1977). The advanced theory of statistics, Volume 1: distribution theory. Charles Griffin & Co. Ltd., London, 4 edition.

    Google Scholar 

  • 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 

  • 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 

  • 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.

    Chapter  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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.

    Chapter  Google Scholar 

  • 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media New York

About this chapter

Cite this chapter

Teague, V., Sonenberg, L. (2002). Investigating Commitment Flexibility in Multi-Agent Contracts. In: Parsons, S., Gmytrasiewicz, P., Wooldridge, M. (eds) Game Theory and Decision Theory in Agent-Based Systems. Multiagent Systems, Artificial Societies, and Simulated Organizations, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1107-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-1107-6_13

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5398-0

  • Online ISBN: 978-1-4615-1107-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics