Abstract
The delegation of decision making to distributed control agents has been a standard approach to operating large, complex systems. The performance of these multi-agent systems depends as much on the decomposition of the overall operating task as on the interplay between the agents. To that end, game theory has served as a formalism to model multi-agent systems, understand the innerworking of their agents, and analyze issues of convergence (stability) and location of attractors (optimality). This paper delivers simple transformations and algorithms that allow altruistic agents to induce convergence to Nash equilibrium points, and draw these attractors closer to the set of Pareto efficient solutions, of dynamic games whose agents’ problems cannot be anticipated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aumann, R.J., Hart, S.: Handbook of Game Theory with Economic Applications, vol. 1. North-Holland, Amsterdam (1992)
Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory. Society for Industrial and Applied Mathematics, Philadelphia, PA (1999)
Bowling, M., Veloso, M.M.: Rational and convergent learning in stochastic games. In: Proc. of the 17th Int. Joint Conf. on Artificial Intelligence, pp. 1021–1026 (2001)
Camponogara, E., Jia, D., Krogh, B.H., Talukdar, S.N.: Distributed model predictive control. IEEE Control Systems Magazine 22, 44–52 (2002)
Camponogara, E.: Altruistic agents in dynamic games. In: Bittencourt, G., Ramalho, G.L. (eds.) SBIA 2002. LNCS (LNAI), vol. 2507, pp. 74–84. Springer, Heidelberg (2002)
Camponogara, E., Talukdar, S.: Designing communication networks for distributed control agents. European Journal of Operational Research 153, 544–563 (2004)
LaValle, S.M.: Robot motion planning: a game-theoretic foundation. Algorithmica 26, 430–465 (2000)
Talukdar, S.N., Camponogara, E.: Network control as a distributed, dynamic game. In: Proc. of the 34th Hawaii Int. Conf. on System Sciences, IEEE CS Press, Los Alamitos (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Camponogara, E. (2004). On the Convergence to and Location of Attractors of Uncertain, Dynamic Games. In: Bazzan, A.L.C., Labidi, S. (eds) Advances in Artificial Intelligence – SBIA 2004. SBIA 2004. Lecture Notes in Computer Science(), vol 3171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28645-5_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-28645-5_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23237-7
Online ISBN: 978-3-540-28645-5
eBook Packages: Springer Book Archive