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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Burton, F.W.: Speculative Computation, Parallelism, and Functional Programming. IEEE Transactions on Computers C-34, 1190–1193 (1985)
Halstead Jr., R.H.: Parallel Symbolic Computing. IEEE Computer 19(8), 35–43 (1986)
Sandholm, T., Lesser, V.: Leveled Commitment Contracting: A Backtracking Instrument for Multiagent Systems. AI Magazine 23(3), 89–100 (2002)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)