General game-playing and reinforcement learning

Computational Intelligence

Volumn 12, Issue 1, 1996, Pages 155-176

  Levinson, Robert ^a  

^a University of California Santa Cruz   (United States)

Author keywords

Analogical reasoning; Games; Heuristic search; Hierarchical reinforcement learning; Hypergraphs; Machine learning; Mathematical structure; Neural networks; Relational patterns; RETE

Indexed keywords

GAME THEORY; HEURISTIC METHODS; NEURAL NETWORKS; PROBLEM SOLVING;

ANALOGICAL REASONING; GAME PLAYING; HEURISTIC SEARCH; MATHEMATICAL STRUCTURE; REINFORCEMENT LEARNING; RELATIONAL PATTERNS;

LEARNING SYSTEMS;

EID: 0030087246     PISSN: 08247935     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8640.1996.tb00257.x     Document Type: Article

References (28)

1. ALLIS, V. 1992. Qubic solved again. In Heuristic Programming in Artificial Intelligence 3. Edited by J. V. D. Herik and L. V. Allis. Ellis Horwood, pp. 192-204.
2. BAUM, E. B. 1993. How a bayesian approaches games like chess. In Games: Planning and Learning, Proceedings of the AAAI Fall Symposium, AAAI Press, Menlo Park, CA.
3. ELLIS, G. and R. LEVINSON. Editors. 1992. Proceedings of the First International Workshop on PEIRCE: A Conceptual Graphs Workbench. Department of Computer Science, The University of Queensland.
4. EPSTEIN, S. L. 1992. Prior knowledge strengthens learning to control search in weak theory domains. International Journal of Intelligent Systems, 7:547-586.
5. FLANN, N. S. and T. G. Dietterich. 1989. A study of explanation-based methods for inductive learning. Machine Learning, 4:187-226.
6. FORGY, C. L. 1982. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19(1):17-37.
7. GAREY, M. R. and D. S. JOHNSON. 1979. Computers and intractability: A guide to the theory of NP-Completeness. Freeman, Murray-Hill.
8. GOULD, J. and R. LEVINSON. 1994. Experience-based adaptive search. In Machine learning: A multi-strategy approach, vol. 4. Edited by R. Michalski and G. Tecuci. Morgan Kauffman. pp. 579-604.
9. HAMMER, P. C. 1972. Mathematics and systems theory. In Trends in general systems theory. Edited by G. Klir. Wiley and Sons, New York, pp. 408-433.
10. HOLLAND, J. H. 1975. Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, MI.
11. KLIR, G. J. 1985. Architecture of systems problem-solving. Plenum Publishing, New York.
12. KODRATOFF, Y. and R. MICHALSKI. 1990. Machine learning: An artificial intelligence approach. Morgan Kaufman, vol. 3, pp. 13-16.
13. KORF, R. E. 1987. Planning as search. Artificial Intelligence.
14. LEVINSON, R. A. Uds: A universal data structure. Conceptual structures: Theory and practice, number 835 in Lecture Notes in AI. Edited by W. M. Tepfenhart, J. P. Dick, and J. F. Sowa. Springer-Verlag, Berlin, pp. 230-250.
15. LEVINSON, R. and G. FUCHS. 1994a. A pattern-weight formulation of search knowledge. Technical Report UCSC-CRL-91-15, University of California Santa Cruz. Revision to appear in Computational Intelligence.
16. LEVINSON, R. and K. KARPLUS. 1993. Graph-isomorphism and experience-based planning. Proceedings of Workshop on Knowledge Compilation and Speed-Up Learning. Edited by D. Subramaniam. Amherst, MA.
17. LEVINSON, R. and R. SNYDER. 1993. Distance: Towards the unification of chess knowledge. International Computer Chess Association Journal, 16(3):315-337.
18. MCCALLESTER, D. A. 1988. Conspiracy numbers for minimax search. Artificial Intelligence, 35(3):287-310.
19. MESAROVIC, M. D., D. MACKO, and Y. TAKAHARA. 1970. Theory of hierarchical, multi-level systems. Academic Press, Massachusetts.
20. MIRANKER, D. P. 1987. Treat: A better match algorithm for ai production systems. In Proceedings of AAAI-87, AAAI Press, pp. 42-47.
21. RICH, E. and K. KNIGHT. 1991. Artificial Intelligence. McGraw-Hill.
22. ROBERTS, D. D. 1992. The existential graphs. In Semantic networks in artificial intelligence, pp. 639-664.
23. RUMELHART, E. D. and J. L. MCCLELLAND. 1986. Parallel Distributed Processing, MIT Press, vol. 1-2.
24. RUSSELL, S. and P. NORVIG. 1994. Artificial intelligence: A modern approach. Prentice-Hall, MA.
25. SOWA, J. F. 1983. Conceptual structures. Addison-Wesley.
26. SUTTON, R. S. 1988. Learning to predict by the methods of temporal differences. Machine Learning, 3(1):9-44.
27. TARSKI, A. 1956. Logic, Semantics, Metamathematics: Papers from 1923 to 1938. Oxford University Press, Oxford.
28. WATANABE, S. 1985. Pattern Recognition: Human and Mechanical. Wiley, New York.