Perturbed learning automata in potential games

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 2453-2458

  Chasparis, Georgios C ^a   Shamma, Jeff S ^b   Rantzer, Anders ^a  

^a LUND UNIVERSITY   (Sweden)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REINFORCEMENT LEARNING;

GLOBAL CONVER-GENCE; LEARNING AUTOMATA; NASH EQUILIBRIA; PERTURBATION FUNCTIONS; POTENTIAL GAMES; STATE-DEPENDENT; STEP SIZE;

LEARNING ALGORITHMS;

EID: 84860653554     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6161294     Document Type: Conference Paper

References (16)

1. K. Narendra and M. Thathachar, Learning Automata: An introduction. Prentice-Hall, 1989.
2. P. Sastry, V. Phansalkar, and M. Thathachar, "Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete information," IEEE Transactions on Systems, Man, and Cybernetics, vol. 24, no. 5, pp. 769-777, 1994.
3. E. Hopkins and M. Posch, "Attainability of boundary points under reinforcement learning," Games and Economic Behavior, vol. 53, pp. 110-125, 2005.
4. R. Pemantle, "Nonconvergence to unstable points in urn models and stochastic approximations," The Annals of Probability, vol. 18, no. 2, pp. 698-712, 1990.
5. J. Bergin and B. L. Lipman, "Evolution with state-dependent mutations," Econometrica, vol. 64, no. 4, pp. 943-956, 1996.
6. G. Chasparis and J. Shamma, "Distributed dynamic reinforcement of efficient outcomes in multiagent coordination and network formation," Georgia Institute of Technology, Atlanta, GA, Discussion Paper, 2009.
7. D. Monderer and L. Shapley, "Potential games," Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
8. R. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA: Harvard University Press, 1991.
9. M. F. Norman, "On linear models with two absorbing states," Journal of Mathematical Psychology, vol. 5, pp. 225-241, 1968.
10. I. J. Shapiro and K. S. Narendra, "Use of stochastic automata for parameter self-organization with multi-modal performance criteria," IEEE Transactions on Systems Science and Cybernetics, vol. 5, pp. 352-360, 1969.
11. W. B. Arthur, "On designing economic agents that behave like human agents," Journal of Evolutionary Economics, vol. 3, pp. 1-22, 1993.
12. M. B. Nevelson and R. Z. Hasminskii, Stochastic Approximation and Recursive Estimation. Providence, RI: American Mathematical Society, 1976.
13. H. J. Kushner and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications, 2nd ed. Springer-Verlag New York, Inc., 2003.
14. J. Weibull, Evolutionary Game Theory. Cambridge, MA: MIT Press, 1997.
15. M. Posch, "Cycling in a stochastic learning algorithm for normal form games," Evolutionary Economics, vol. 7, pp. 193-207, 1997.
16. W. Rudin, Principles of Mathematical Analysis. McGraw-Hill Book Company, 1964.