Abstract
Congestion control in MAS is addressed through a network of agents communicating with each other, for issuing and responding to assistance requests. The network state is analyzed as a particular qualitative game, called Game of Deterrence. A congestion avoidance algorithm is proposed, on the basis of the game solutions. The relation between the type of game reflecting the structure of the agent network, and the occurrence of congestion is then analyzed, highlighting the impact of the network size, and leading to the alternative of either implementing the algorithm, or breaking down the global network in regional networks inside which the congestion occurrence probability is low. The method is then extended to the dynamic case through an example showing existence of cycles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bestougeff, H.: Self regulating teams and games of deterrence. In: Proceedings 2nd World Multiconference on Systemics, Cybernetics and Informatics, Orlando (1998)
Bestougeff, H., Bouaissi, A.: Multi-Agent Architecture to model and simulate a business network of recurrent conversations and associated tasks. In: Proceedings EMCSR 1998 From Agent Theory to Agent Implementation, Vienne (1998)
Bestougeff, H., Bouaissi, A.: Dynamic BPR using a Task/ Communication Model. ACM SIGGROUP Bulletin 18(3) (1997)
Bestougeff, H., Rudnianski, M.: Games of deterrence and satisficing models applied to business process modeling. In: Proceedings AAAI Spring Symposium, Stanford (1998)
Menasché, D.S., Figuereido, D.R., De Souza e Silva, E.: An Evolutionary Game Theoretic Approach to Congestion Control, Performance Evaluation, vol. 62, pp. 295–312. Elsevier, Amsterdam (2005)
Rudnianski, M.: Deterrence Typology and Nuclear Stability. In: Avenhaus, R., Karkar, H., Rudnianski, M. (eds.) A Game Theoretical Approach, in Defense Decision Making, pp. 137–168. Springer, Heidelberg (1991)
Rudnianski, M.: Deterrence, Fuzzyness and Causality. In: Proceedings ISAS 1997, World Multiconference on Systemics, Cybernetics and Informatics, Caracas (1997)
Rudnianski, M.: Multipolar Deterrence in a Dynamic Environment. IEEE Systems Man and Cybernetics 5, 4279–4285 (1995)
Rudnianski, M., d’Assignies, A.: From MAD to MAD, Strategic Stability in the Post-Cold War World and the Future of Nuclear Disarmament. In: Best, M.L., Hughes-Wilson, J., Piontkowsky, A. (eds.) NATO ASI series, Disarmament Technologies, vol. 3, pp. 229–259. Kluwer Academic Publishers, Boston (1995)
Rudnianski, M., Bestougeff, H.: Modeling Task and Teams through Game Theoretical Agents. In: Rash, J.L., Rouff, C.A., Truszkowski, W., Gordon, D.F., Hinchey, M.G. (eds.) FAABS 2000. LNCS (LNAI), vol. 1871, pp. 235–249. Springer, Heidelberg (2001)
Rudnianski, M., Bestougeff, H.: Modeling Multi-agent Interactions Through State Transitions in Games of Deterrence. In: Proceedings AAAI Spring Symposium (2001)
Rudnianski, M., Bestougeff, H.: Modeling Traffic Control through Deterrent Agents. In: Hinchey, M.G., Rash, J.L., Truszkowski, W.F., Rouff, C.A., Gordon-Spears, D.F. (eds.) FAABS 2002. LNCS (LNAI), vol. 2699, pp. 286–289. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rudnianski, M., Bestougeff, H. (2006). Congestion Control in Multi-Agent Systems Through Dynamic Games of Deterrence. In: Hinchey, M.G., Rago, P., Rash, J.L., Rouff, C.A., Sterritt, R., Truszkowski, W. (eds) Innovative Concepts for Autonomic and Agent-Based Systems. WRAC 2005. Lecture Notes in Computer Science(), vol 3825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11964995_32
Download citation
DOI: https://doi.org/10.1007/11964995_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69265-2
Online ISBN: 978-3-540-69266-9
eBook Packages: Computer ScienceComputer Science (R0)