Pattern-based learning and spatially oriented concept formation in a multi-agent, decision-making expert

Computational Intelligence

Volumn 12, Issue 1, 1996, Pages 199-221

  Epstein, Susan L ^a   Gelfand, Jack ^b   Lesniak, Joanna ^c,d  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c City University of New York   (United States)

^d RUTGERS UNIVERSITY   (United States)

Author keywords

Concept formation; Decision making; Game playing; Hoyle; Machine learning; Morris games; Pattern recognition; Spatially oriented reasoning

Indexed keywords

DECISION MAKING; GAME THEORY; PATTERN RECOGNITION; PROBLEM SOLVING;

CONCEPT FORMATION; GAME PLAYING; PATTERN BASED LEARNING;

LEARNING SYSTEMS;

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

References (71)

1. ALLARD, F., S. GRAHAM, and M. E. PAARSALU. 1980. Perception in sport: basketball. Journal of Sport Psychology 2:14-21.
2. ANDERSON, J. R. 1986. Knowledge compilation: the general learning mechanism. In Machine learning: an artificial intelligence approach, Vol. II. Edited by R. S. Michalski, J. G. Carbonell, and T. M. Mitchell. Tioga Publishing. Palo Alto. CA, pp. 289-310.
3. BERLINER, H. 1992. Pattern recognition interacting with search. Technical Report. Pittsburgh, PA, CMU-CS-92-211, Carnegie Mellon University.
4. BINET. A. 1894. Psychologie des grands calculateurs et joueurs d'échecs. Hachette, Paris.
5. BISWAS, G., S. GOLDMAN, D. FISHER, B. BHUVA, and G. GLEWWE. 1995. Assessing design activity in complex CMOS circuit design. In Cognitively diagnostic assessment. Edited by P. Nichols, S. Chipman, and R. Brennan. Lawrence Erlbaum, Hillsdale, NJ.
6. BOYAN, J. A. 1992. Modular neural networks for learning context-dependent game strategies. Master's thesis, University of Cambridge, Cambridge.
7. CAMPBELL, M. S. 1988. Chunking as an abstraction mechanism. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
8. CHARNESS, N. 1981. Search in chess: age and skill differences. Journal of Experimental Psychology: Human Perception and Performance 7:467-476.
9. CHASE, W. G. and H. A. SIMON. 1973. The mind's eye in chess. In Visual information processing. Edited by W. G. Chase. Academic Press, New York, pp. 215-281.
10. CLANCEY, W. J. 1993. Situated action: a neuropsychological interpretation (Response to Vera and Simon). Cognitive Science, 17(1):87-116.
11. COHEN, D. I. A. 1972. The solution of a simple game. Mathematics Magazine 45(4):213-216.
12. CROWLEY, K., and R. S. Siegler. 1993. Flexible strategy use in young children's tic-tac-toe. Cognitive Science 17(4):531-561.
13. DARLEY, J., S. GLUCKSBERG, and R. KINCHLA. 1981. Perception. In Psychology. Prentice Hall, New York, pp. 118-153.
14. DEJONG, G. 1986. An approach to learning from observation. In Machine learning: an artificial intelligence approach, Vol. II. Edited by R. S. Michalski, J. G. Carbonell, and T. M. Mitchell. Tioga Publishing, Palo Ako, CA, pp. 571-590.
15. DEJONG, K. A., and A. C. SCHULTZ. 1988. Using experience-based learning in game playing. In Proceedings of the Fifth International Machine Learning Conference. Edited by J. Laird. Morgan Kaufmann, San Mateo, CA, pp. 284-290.
16. DEYOE, E., and D. VAN ESSEN. 1988. Concurrent processing streams in the monkey visual cortex. Trends in Neuroscience 11:219-226.
17. DIETTERICH, T. G., and R. S. MICHALSKI. 1983. A comparative review of selected methods for learning from examples. In Machine learning: an artificial intelligence approach. Edited by R. S. Michalski, J. G. Carbonell, and T. M. Mitchell. Tioga Publishing, Palo Alto, CA, pp. 41-81.
18. DJAKOW, I. N., N. W. PETROWSKI, and P. A. RUDIK. 1927. Psychologie des Schachspiels. De Gruyter, Berlin.
19. EGAN, D. E., and B. J. SCHWARTZ. 1979. Chunking in recall of symbolic drawings. Memory and Cognition, 7(2): 149-158.
20. EISENSTADT, M., and Y. KAREEV. 1975. Aspects of human problem solving: the use of internal representations. In Explorations in cognition. Edited by D. A. Norman and D. E. Rumelhart. Freeman, San Francisco, pp. 308-346.
21. ENGLE, R. W., and L. BUKSTEL. 1978. Memory processes among bridge players of differing expertise. American Journal of Psychology, 91:673-689.
22. EPSTEIN, S. L. 1992. Prior knowledge strengthens learning to control search in weak theory domains. International Journal of Intelligent Systems, 7:547-586.
23. EPSTEIN, S. L. 1994a. For the right reasons: the FORR architecture for learning in a skill domain. Cognitive Science, 18(3):479-511.
24. EPSTEIN, S. L. 1994b. Identifying the right reasons: learning to filter decision makers. In Proceedings of the AAAI 1994 Fall Symposium on Relevance, AAAI, Palo Alto, pp. 68-71.
25. EPSTEIN, S. L. 1994c. Toward an ideal trainer. Machine Learning, 15(3):253-277.
26. FAWCETT, T. E., and P. E. UTGOFF. 1991. A hybrid method for feature generation. In Proceedings of the Eighth International Workshop on Machine Learning. Edited by L. A. Birnbaum and G. C. Collins. Morgan Kaufmann, San Mateo, CA, pp. 137-141.
27. FINE, R. 1989. The ideas behind the chess openings. Random House, New York.
28. FLANN, N. S. 1992. Correct abstraction in counter-planning: a knowledge compilation approach. Ph.D. thesis, Oregon State University.
29. FREED, M. 1991. Learning strategic concepts from experience: a seven-stage process. In Proceedings of the 13th Annual Conference of the Cognitive Science Society. Morgan Kaufmann, San Mateo, CA, pp. 132-136.
30. GASSER, R. Solving Nine Men's Morris. Computational Intelligence, 12(1): 24-41.
31. GELERNTER, H. 1963. Realization of a geometry-theorem proving machine. In Computers and Thought. Edited by E. A. Feigenbaum and J. Feldman. McGraw-Hill, New York, pp. 134-152.
32. GELFER, I. 1991. Positional chess handbook. Macmillan, New York.
33. GEORGE, and SCHAEFFER. 1991. Chunking for experience. In Advances in computer chess VI. Edited by D. F. Beal. Ellis Horwood, London, pp. 133-147.
34. GLASGOW, J., and D. PAPADIAS. 1992. Computational imagery. Cognitive Science, 16(3):355-394.
35. GOLDIN, S. E. 1978. Memory for the ordinary: typicality effects in chess memory: human learning and memory. Journal of Experimental Psychology: Human Learning and Memory, 4:605-611.
36. HAUSSLER, D., J. KIVINEN, and M. K. WARMUTH. 1994. Tight worst-case loss bounds for predicting with expert advice. Technical Report, Santa Cruz, CA, UCSC-CRL-94-36, University of California at Santa Cruz.
37. HENDEE, W. R. 1993. Cognitive interpretation of visual signals. In The perception of visual information. Edited by W. R. Hendee and P. N. T. Wells. Springer-Verlag, Berlin, pp. 134-159.
38. HIDEO, O. 1992. Good shape. In Opening theory made easy. Ishi Press, San Jose, CA, pp. 62-111.
39. HOLDING, D. 1985. The psychology of chess skill. Lawrence Erlbaum, Hillsdale, NJ.
40. IWAMOTO, K. 1976. Go for beginners. Random House, New York.
41. KANDEL, E. 1991. Perception of motion, depth, and form. In Principles of neural science. Edited by E. Kandel, J. Schwartz, and T. Jessel. Elsevier, Amsterdam, pp. 440-466.
42. KIERULF, A. 1989. New concepts in computer Othello: corner value, edge avoidance, access, and parity. In Heuristic programming in artificial intelligence: the first computer olympiad. Edited by D. N. L. Levy and D. F. Beal. John Wiley, New York, pp. 225-240.
43. KIVINEN, J., and M. K. WARMUTH. 1994. Exponentiated gradient versus gradient descent for linear predictors. Technical Report. Santa Cruz, CA, University of California at Santa Cruz.
44. KODRATOFF, Y., and J.-G. GANASCIA. 1986. Improving the generalization step in learning. In Machine learning: an artificial intelligence approach. Vol. II. Edited by R. S. Michalski, J. G. Carbonell. and T. M. Mitchell. Tioga Publishing, Palo Alto, CA, pp. 215-244.
45. KOEDINGER, K. R., and Anderson, J. R. 1990. Abstract planning and perceptual chunks: elements of expertise in geometry. Cognitive Science, 14:511-550.
46. LANGLEY, P., J. M. ZYTKOW, H. A. SIMON, and G. L. BRADSHAW. 1986. The search for regularity: four aspects of scientific discovery. In Machine learning: an artificial intelligence approach, Vol. II. Edited by R. S. Michalski, J. G. Carbonell, and T. M. Mitchell. Tioga Publishing, Palo Alto, CA, pp. 425-469.
47. LEE, K. F., and S. MAHAJAN. 1990. The development of a world class Othello program. Artificial Intelligence 43(1):21-36.
48. LEVINSON, R. A., B. BEACH, R. SNYDER, T. DAYAN, and K. SOHN. 1992. Adaptive-predictive game-playing programs. Journal of Experimental and Theoretical Artificial Intelligence, 4:315-337.
49. LEVINSON, R., and R. SNYDER. 1991. Adaptive pattern-oriented chess. In Proceedings of the Eighth International Machine Learning Workshop. Morgan Kaufmann, San Mateo, CA, pp. 85-89.
50. LITTLESTONE, N. 1988. Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm. Machine Learning, 2:285-318.
51. MCBURNEY, D. H., and V. B. COLLINGS. 1977. Perception of objects in space. In Introduction to sensation/perception. Prentice-Hall, Englewood Cliffs, NJ, pp. 178-215.
52. MICHIE, D. 1974. On machine intelligence, 2nd ed. Edinburgh University Press, Edinburgh.
53. MORALES, E. 1991. Learning features by experimentation in chess. In Proceedings of the European Workshop on Learning '91, pp. 494-511.
54. MOSTOW, D. J. 1983. Machine transformation of advice into a heuristic search procedure. In Machine learning: an artificial intelligence approach. Edited by R. S. Michalski, J. G. Carbonell, and T. M. Mitchell. Tioga Publishing. Palo Alto, CA, pp. 367-403.
55. NICHELLI, P., J. GRAFMAN, P. PIETRINI, D. ALWAY, J. CARTON, and R. MILETICH. 1994. Brain activity in chess playing. Nature, 369:191.
56. PAINTER, J. 1993. Pattern recognition for decision making in a competitive environment. Master's thesis, Hunter College of The City University of New York.
57. PELL, B. D. 1993. Strategy generation and evaluation for meta-game playing. Ph.D. thesis, University of Cambridge.
58. RATTERMAN, M. J., and S. L. EPSTEIN. 1995. Skilled like a person: a comparison of human and computer game playing. In Proceedings of the Seventeenth Annual Conference of the Cognitive Science Society. Lawrence Erlbaum Associates, Mahwah, NJ.
59. RICH, E., and K. KNIGHT. 1991. Artificial intelligence. McGraw-Hill, New York.
60. SAMMUT, C., and R. B BANERJI. 1986. Learning concepts by asking questions. In Machine learning: an artificial intelligence approach. Vol. II. Edited by R. S. Michalski, J. G. Carbonell, and T. M. Mitchell. Tioga Publishing, Palo Alto, CA, pp. 167-191.
61. SAMUEL, A. L. 1963. Some studies in machine learning using the game of checkers. In Computers and thought. Edited by E. A. Feigenbaum and J. Feldman. McGraw-Hill. NY, pp. 71-105.
62. SAMUEL, A. L. 1967. Some studies in machine learning using the game of checkers. II-Recent progress. IBM Journal of Research and Development, 11(6):601-617.
63. SCHAEFFER, J., J. CULBERSON, N. TRELOAR, B. KNIGHT, P. LU, and D. SZAFRON. 1991. Reviving the game of checkers. In Heuristic programming in artificial intelligence 2: The second computer olympiad. Edited by D. N. L. Levy and D. F. Beal. Ellis Horwood. Chichester, England, pp. 119-136.
64. SCHULTZ, A. C., and K. A. DE JONG. 1988. An adaptive Othello player: experience-based learning applied to game playing. In Proceedings of the AAAI Spring Symposium on Game Playing. AAAI, Palo Alto, CA.
65. SHNEIDERMAN, B. 1976. Exploratory experiments in programmer behavior. International Journal of Computer and Information Sciences, 5:123-143.
66. SUTTON, R. S. 1988. Learning to predict by the methods of temporal differences. Machine Learning, 3:9-44.
67. UNGERLEIDER, L., and M. MISHKIN, 1982. Two cortical visual systems. In Analysis of visual behavior. Edited by D. Ingle, M. Goodale, and R. Mansfield. MIT Press, Cambridge, pp. 548-586.
68. WATKINS, M. J., D. R. SCHWARTZ, and D. M. LANE. 1984. Does part-set cueing test for memory organization? Evidence from reconstruction of chess positions. Canadian Journal of Psychology, 38:498-503.
69. WILKINS, D. 1980. Using patterns and plans in chess. Artificial Intelligence, 14:165-203.
70. YEE, R. C., S. SAXENA, P. E. Utgoff, and A. G. BARTO. 1990. Explaining temporal differences to create useful concepts for evaluating states. In Proceedings of the Eighth National Conference on Artificial Intelligence. AAAI Press, Palo Alto, CA, pp. 882-888.
71. YOSHIO. 1991. All about thickness. Ishi Press, Mountain View, CA.