Skip to main content

Agent Based Risk Management Methods for Speculative Actions

  • Conference paper
Intelligent Agents and Multi-Agent Systems (PRIMA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3371))

Included in the following conference series:

  • 392 Accesses

Abstract

In multiagent systems, a cooperative action requires the mutual agreement of multiple agents which is generally achieved by exchanging messages. Any delay in message transfer will, however, delay the realization of agreement, and this may reduce the effectiveness of the cooperative action. One solution is to use speculative actions, actions taken before agreement is reached with the goal being to ”lock in” the benefits of the cooperative action; its downside is the penalty incurred in unwinding the speculative actions if indeed the agents do not reach agreement. In this framework, we have two risks; the risk of losing the benefits of the cooperative action and the risk of unwinding the speculative actions. It is clear that some form of risk management is needed. In this paper, we propose two risk management methods, the hybrid method and the leveled method, which are viewed as a single agent approach and a multiagent approach, respectively. We discuss their advantages using the meeting room reservation problem.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. Burton, F.W.: Speculative Computation, Parallelism, and Functional Programming. IEEE Transactions on Computers C-34, 1190–1193 (1985)

    Google Scholar 

  2. Halstead Jr., R.H.: Parallel Symbolic Computing. IEEE Computer 19(8), 35–43 (1986)

    Google Scholar 

  3. Sandholm, T., Lesser, V.: Leveled Commitment Contracting: A Backtracking Instrument for Multiagent Systems. AI Magazine 23(3), 89–100 (2002)

    Google Scholar 

  4. Satoh, K., Inoue, K., Iwanuma, K., Sakama, C.: Speculative Computation by Abduction under Incomplete Communication Environments. In: Proceedings of the Fourth International Conference on MultiAgent Systems, pp. 263–270 (2000)

    Google Scholar 

  5. Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Trans. on Computers 29(12), 1104–1113 (1980)

    Article  Google Scholar 

  6. Smith, R.G., Davis, R.: Frameworks for Cooperation in Distributed Problem Solving. IEEE Trans. on System, Man, and Cybernetics SMC-11(1), 61–70 (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kitamura, Y., Murao, T. (2005). Agent Based Risk Management Methods for Speculative Actions. In: Barley, M.W., Kasabov, N. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2004. Lecture Notes in Computer Science(), vol 3371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32128-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32128-6_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25340-2

  • Online ISBN: 978-3-540-32128-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics