Colonies of learning automata

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 32, Issue 6, 2002, Pages 772-780

  Verbeeck, Katja ^a   Nowé, Ann ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Ant colony optimization (ACO); Interconnected learning automata; Multiagent systems (MAS)

Indexed keywords

BEHAVIORAL RESEARCH; GAME THEORY; LARGE SCALE SYSTEMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MARKOV PROCESSES; MULTI AGENT SYSTEMS; OPTIMIZATION;

LEARNING AUTOMATA (LA);

AUTOMATA THEORY;

EID: 0036895618     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2002.1049611     Document Type: Article

References (22)

1. G. Weiss, Ed., Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence. Cambridge, MA: MIT Press, 1999.
2. R.S. Sutton and A.G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press, 1998.
3. J. Boyan and M. Littman, "Packet routing in dynamically changing networks: A reinforcement learning approach," Adv. Neural Inf. Process. Syst., vol. 6, pp. 671-678, 1994.
4. A. Nowé and K. Verbeeck, "Distributed reinforcement learning, load-based routing: A case study," in Notes of the Neural, Symbolic, and Reinforcement Methods for Sequence Learning Workshop at IJCAI, Stockholm, Sweden, 1999, pp. 85-91.
5. K. Narendra and M. Thathachar, Learning Automata: An Introduction. Englewood Cliffs, NJ: Prentice-Hall, 1989.
6. R.M. Wheeler and K.S. Narendra, "Decentralized learning in finite Markov chains," IEEE Trans. Automat. Contr., vol. AC-31, pp. 519-526, June 1986.
7. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. B, vol. 26, pp. 29-41, Feb. 1996.
8. M. Dorigo, G. Di Caro, and L.M. Gambardella, "Ant algorithms for discrete optimization," Artif. Life, vol. 5, no. 2, pp. 137-172, 1999.
9. G. Di Caro and M. Dorigo, "AntNet: Stigmergetic control for communications networks," J. Artif. Intell. Res., vol. 9, pp. 317-365, 1998.
10. E.A. Billard and J.C. Pasquale, "Adaptive coordination in distributed systems with delayed communication," IEEE Trans. Syst., Man, Cybern., vol. 25, pp. 546-554, Apr. 1995.
11. A. Glockner and J.C. Pasquale, "Coadaptive behavior in a simple distributed job scheduling system," IEEE Trans. Syst., Man, Cybern., vol. 23, pp. 902-907, May/June 1993.
12. C. Boutilier, "Sequential optimality and coordination in multi-agent systems," in Proc. IJCAI, Stockholm, Sweden, 1999, pp. 478-485.
13. J. Hu and M.P. Wellman, "Multi-agent reinforcement learning: Theoretical framework and an algorithm," in Proc. 15th Int. Conf. Machine Learning, 1998, pp. 242-250.
14. M. Guntsch, J. Branke, M. Middendorf, and H. Schmek, "ACO strategies for dynamic TSP," in Proc. 2nd Int. Workshop Ant Algorithms, 2000, pp. 59-62.
15. M. Dorigo and L.M. Gambardella, "Ant colony system: A cooperative learning approach to the travelling salesman problem," IEEE Trans. Evol. Comput., vol. 1, pp. 53-66, Jan. 1997.
16. G. Di Caro and M. Dorigo, "Two ant colony algorithms for best-effort routing in datagram networks," in Proc. 10th Int. Conf. Parallel and Distributed Computing and Systems, 1998, pp. 541-546.
17. J.N. Tsitsiklis, "Asynchronous stochastic approximation and q-learning," Mach. Learn., vol. 16, pp. 185-202, 1994.
18. J.O. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
19. M.L. Litmann, "Markov games as a framework for multiagent reinforcement learning," in Proc. 11th Int. Conf. Machine Learning, 1994, pp. 157-163.
20. C. Watkins and P. Dayan, "Q-learning," Mach. Learn., vol. 8, no. 3, pp. 279-292, 1992.
21. J. Schmidhuber and J. Zhao, "Direct policy search and uncertain policy evaluation," in AAAI Spring Symp. Search Under Certain and Incomplete Information. Stanford, CA, 1999, pp. 119-124.
22. E.A. Billard and S. Lakshmivarahan, "Learning in multilevel games with incomplete information-Part I," IEEE Trans. Syst., Man, Cybern. B, vol. 29, pp. 329-339, June 1999.