Colearning in Differential Games

Machine Learning

Volumn 12, Issue 4, 1998, Pages 201-233

  Sheppard, John W ^a  

^a ARINC   (United States)

Author keywords

Differential games; Markov games; Multiagent learning; Pursuit games; Q learning; Reinforcement learning

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; GAME THEORY; PROBLEM SOLVING; SET THEORY; TREES (MATHEMATICS);

DIFFERENTIAL GAMES; MULTIAGENT LEARNING; REINFORCEMENT LEARNING;

LEARNING SYSTEMS;

EID: 0032207552     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1007566607659     Document Type: Article

References (52)

1. Aha, D. (1992). Tolerating noise, irrelevant, and novel attributes in instance-based learning algorithms. International Journal of Man-Machine Studies, 16, 267-287.
2. Anderson, C. & Crawford-Hines, S. (1994). Multigrid Q-learning. (Technical Report CS-94-121), Department of Computer Science, Colorado State University.
3. Barto, A., Bradtke, S., & Singh, S. (1993). Learning to act using real-time dynamic programming. Artificial Intelligence.
4. Barto, A., Sutton, R., & Watkins, C. (1990). Learning and sequential decision making. In Gabriel & Moore (Eds.), Learning and computational neuroscience (pp. 539-602). Cambridge, MA: MIT Press.
5. Basar, T. & Olsder, G. (1982). Dynamic noncooperativeg game theory. London: Academic Press.
6. Bentley, J. (1980). Multidimensional divide and conquer. Communications of the ACM, 23(4), 214-229.
7. Bertsekas, D. (1987). Dynamic programming: Deterministic and stochastic models. Prentice-Hall, Inc.
8. Collins, R. (1992). Studies in artificial evolution. Ph.D. thesis, Department of Computer Science, University of California at Los Angeles, Los Angeles, CA.
9. Dayan, P. (1992). The convergence of TD(λ) for general λ. Machine Learning, 8, 341-362.
10. Deng, K. & Moore, A. (1995). Multiresolution instance-based learning. Proceedings of the 1995 International Joint Conference on Artificial Intelligence.
11. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, 26(1), 1-13.
12. Erev, I. & Roth, A. (1995). On the need for low rationality, cognitive game theory: Reinforcement learning in experimental games with unique mixed strategy equilibria. Unpublished manuscript, August.
13. Grefenstette, J. (1988). Credit assignment in rule discovery systems based on genetic algorithms. Machine Learning, 3, 225-245.
14. Grefenstette, J. (1991). Lamarkian learning in multi-agent environments. Proceedings of the Fourth International Conference on Genetic Algorithms (pp. 303-310). Morgan Kaufman.
15. Grefenstette, J. & Daley, R. (1995). Methods for competitive and cooperative coevolution. Adaptation, Coevolution, and Learning in Multiagent Systems (ICMAS '95), (pp. 276-282), AAAI Press.
16. Grefenstette, J., Ramsey, C., & Schultz, A. (1990). Learning sequential decision rules using simulation models and competition. Machine Learning, 5, 355-381.
17. Harmon, M. & Baird, L. (1995). Residual advantage learning applied to a differential game. Neural Information Processing Systems, 7.
18. Harmon, M., Baird, L., & Klopf, A. (1995). Reinforcement learning applied to a differential game. Adaptive Behavior.
19. Heath, D. (1992). A geometric framework for machine learning. Ph.D. thesis, Department of Computer Science, The Johns Hopkins University, Baltimore, MD.
20. Huberman, B. & Glance, N. (1995). Evolutionary games and computer simulations. Proceedings of the National Academy of Sciences.
21. Isaacs, R. (1975). Differential Games. New York, NY: Robert E. Krieger.
22. Lewin, J. (1994). Differential Games. New York, NY: Springer-Verlag.
23. Littman, M. (1994). Markov games as a framework for multi-agent reinforcement learning. Proceedings of the Eleventh International Machine Learning Conference (pp. 157-163). New Brunswick, NJ: Morgan Kaufmann.
24. Liftman, M. (1996). Algorithms for sequential decision making. Ph.D. thesis, Department of Computer Science, Brown University.
25. Moore, A. (1990). Efficient memory-based learning for robot ccntrol. Ph.D. thesis, Computer Laboratory, Cambridge University.
26. Moore, A. & Atkeson, C. (1995). The parti-game algorithm for variable resolution reinforcement learning in multidimensional state-spaces. Machine Learning.
27. Murthy, S. (1995). On growing better decision trees from data. Ph.D. thesis, Department of Computer Science, The Johns Hopkins University, Baltimore, MD.
28. Potter M., De Jong, K., & Grefenstette, J. (1995). A coevolutionary approach to learning sequential decision rules. Proceedings of the International Conference on Genetic Algorithms (pp. 366-372).
29. Rajan, N., Prasad, U., & Rao, N. (1980). Pursuit-evasion of two aircraft in a horizontal plane. Journal of Guidance and Control, 3(3), 261-267.
30. Rosenschein, J. & Genesereth, M. (1985). Deals among rational agents. Proceedings of the 1985 International Joint Conference on Artificial Intelligence (pp. 91-99).
31. Roth, A. & Erev, I. (1995). Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term. Games and Economic Behavior, 8, 164-212.
32. Salzberg, S. (1991). Distance metrics for instance-based learning. Methodologies for Intelligence Systems: 6th International Symposium (pp. 399-408).
33. Samuel, A. (1959). Some studies in machine learning using the game of checkers. IBM Journal of Research and Development, 3(3), 211-229.
34. Sandholm, T. & Crites, R. (1995). Multiagent reinforcement learning in the iterated prisoner's dilemma. Biosystems, 37, 147-166.
35. Schmidhuber, J. (1996). A general method for incremental self-improvement and multi-agent learning in unrestricted environments. Evolutionary Computation: Theory and Applications.
36. Sheppard, J. (1996). Multi-agent reinforcement learning in Markov games. Ph.D. thesis, Department of Computer Science, The Johns Hopkins University, Baltimore, MD.
37. Sheppard, J. & Salzberg, S. (1997). A teaching method for memory-based control. Artificial Intelligence Review, 11, 343-370.
38. Simons, J., van Brussel, H., DeSchutter, J., & Verhaert, J. (1982). A self-learning automaton with variable resolution for high precision assembly by industrial robots. IEEE Transactions on Automatic Control, 27(5), 1109-1113.
39. Smith, R. & Gray, B. (1993). Co-adaptive genetic algorithms: An example in Othello strategy. (Technical Report TCGA Report No. 94002), University of Alabama, Tuscaloosa, Alabama.
40. Stanley, E., Ashlock, D., & Tesfatsion, L. (1993). Iterated prisoner's dilemma with choice and refusal of partners. Proceedings of Alife III. Sante Fe Institute.
41. Suguwara, T. & Lesser, V. (1993). On-line learning of coordination plans. (Technical Report COINS TR 93-27), Amherts, MA: University of Massachusetts.
42. Sutton, R. (1988). Learning to predict by methods of temporal differences. Machine Learning, 3, 9-44.
43. Stone, P. & Veloso, M. (1995). Beating a defender in robotic soccer: Memory-based learning of a continuous function. Proceedings of Neural Information Processing Systems.
44. Stone, P. & Veloso, M. (1996a). Multiagent systems: A survey from a machine learning perspective. IEEE Transactions on Knowledge and Data Engineering, submitted.
45. Stone, P. & Veloso, M. (1996b). Towards collaborative and adversarial learning: A case study in robotic soccer. AAAI Spring Symposium on Adaptation, Co-Evolution, and Learning in Multiagent Systems.
46. Tambe, M. (1996a). Teamwork in real-world, dynamic environments. International Conference on Multiagent Systems, AAAI Press.
47. Tambe, M. (1996b). Tracking dynamic team activity. Proceedings of the 13th National Conference on Artificial Intelligence. AAAI Press.
48. Tan, M. (1993). Multi-agent reinforcement learning: Independent vs. cooperative agents. Machine Learning: Proceedings of the Tenth International Conference, San Mateo, CA: Morgan Kaufmann.
49. Tesauro, G. (1992). Practical issues in temporal difference learning. Machine Learning, 8, 257-277.
50. Tesauro, G. (1995). Temporal difference learning and TD-gammon. Communications of the ACM (pp. 58-67).
51. Watkins, C. (1989). Learning with delayed rewards. Ph.D. thesis, Department of Computer Science, Cambridge University, Cambridge, England.
52. Watkins, C. & Dayan, P. (1992). Q-learning. Machine Learning, 8, 279-292.