Topoi

, Volume 24, Issue 2, pp 229–242 | Cite as

Artificial Intelligence & Games: Should Computational Psychology be Revalued?

Article

Abstract

The aims of this paper are threefold: To show that game-playing (GP), the discipline of Artificial Intelligence (AI) concerned with the development of automated game players, has a strong epistemological relevance within both AI and the vast area of cognitive sciences. In this context games can be seen as a way of securely reducing (segmenting) real-world complexity, thus creating the laboratory environment necessary for testing the diverse types and facets of intelligence produced by computer models. This paper aims to promote the belief that games represent an excellent tool for the project of computational psychology (CP).  To underline how, despite this, GP has mainly adopted an engineering-inspired methodology and in doing so has distorted the framework of cognitive functionalism. Many successes (i.e. chess, checkers) have been achieved refusing human-like reasoning. The AI has appeared to work well despite ignoring an intrinsic motivation, that of creating an explanatory link between machines and mind.  To assert that substantial improvements in GP may be obtained in the future only by renewed interest in human-inspired models of reasoning and in other cognitive studies. In fact, if we increase the complexity of games (from NP-Completeness to AI-Completeness) in order to reproduce real-life problems, computer science techniques enter an impasse. Many of AI’s recent GP experiences can be shown to validate this.  The lack of consistent philosophical foundations for cognitive AI and the minimal philosophical commitment of AI investigation are two of the major reasons that play an important role in explaining why CP has been overlooked.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agre, P. E.: 1995, ‘The Soul Gained and Lost: Artificial Intelligence as a Philosophical Project’, Constructions of the Mind: Artificial Intelligence and the Humanities 4.Google Scholar
  2. Agre, P.E. 1997Computation and Human ExperienceCambridge University PressCambridge, MACrossRefGoogle Scholar
  3. Allis, V. 1994Searching for Solutions in Games and Artificial IntelligenceUniversity of LimburgMaastrichtPh.D. thesisGoogle Scholar
  4. Berliner, H.: 2000, ‘AI’s Greatest Trends and Controversies’, IEEE Intelligent Systems, January/February.Google Scholar
  5. Billings, D., Davidson, A., Schaeffer, J., Szafron, D. 2002‘The Challenge of Poker’Artificial Intelligence134201240CrossRefGoogle Scholar
  6. Binsted, K., Ritchie, G.: 1994, ‘An Implemented Model of Punning Riddles’, Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94), pp. 296–301.Google Scholar
  7. Bobrow, D. G., Winograd, T. 1979‘KRL: Another Perspective’Cognitive Science32942CrossRefGoogle Scholar
  8. Bringsjord, S. 1998‘Chess is too Easy’MIT’s Technology Review1012328Google Scholar
  9. Buro, M.: 1995, ‘Logistello: A Strong Learning Othello Program’, 19th Annual Conference Gesellschaft für Klassifikation, March.Google Scholar
  10. Chalmers, D. J. 1992

    ‘Subsymbolic Computation and the Chinese Room’

    Dinsmore, J. eds. The Symbolic and Connectionist Paradigms: Closing the GapLawrence Erlbaum AssociatesHillsdale, NJ
    Google Scholar
  11. Cook, S. A.: 1971, ‘The Complexity of Theorem-Proving Procedures’, Conference Record of Third Annual ACM Symposium on Theory of Computing, pp. 151–158.Google Scholar
  12. Davidson, D. 1986

    ‘A Coherence Theory of Truth and Knowledge’

    LePore, E. eds. Truth and Interpretation: Perspectives on the Philosophy of Donald DavidsonBasil BlackwellOxford, MA
    Google Scholar
  13. Dreyfus, H. 1972What Computers Can’t Do: A Critique of Artificial ReasonHarper and RowNew York, NYGoogle Scholar
  14. Dreyfus, H. L. 1981

    ‘From Micro-Worlds to Knowledge Representation: AI at an Impasse’

    Haugeland, J. eds. Mind Design.Bradford BookCambridge, MA
    Google Scholar
  15. Dummett, M. 1975 ‘What is a Theory of Meaning’, in S. Guttenplan (ed.) Mind and Language. Cambridge, MA: Cambridge.Google Scholar
  16. Ernandes, M., Gori, M. 2004, ‘Likely-Admissible and Subsymbolic Heuristics’, in Proceedings of the 16th European Conference on Artificial Intelligence, pp. 613–617.Google Scholar
  17. Evans, G. 1982

    ‘The Varieties of Reference’

    McDowell, J. eds. Semantic Theory and Tacit Knowledge.Clarendon PresOxford322342
    Google Scholar
  18. Fodor, J., LePore, E. 1992Holism: a Shopper’s GuideBlackwellOxford, MAGoogle Scholar
  19. Gardner, H. 1983Frames of Mind: The Theory of Multiple IntelligencesBasic BooksNew York, NYGoogle Scholar
  20. Ginsberg, M. L., Frank, M., Halping, M. P., Torrance, M. C.: 1990, ‘Search Lessons Learned from Crossword Puzzles’, Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90), pp. 210–215.Google Scholar
  21. Gobet, F. 1991‘Chess Players’ Thinking Revisited’Swiss Journal of Psychology571832Google Scholar
  22. Gobet, F., Simon, H. A. 1996‘The Roles of Recognition Processes and Look-Ahead Search in Time-Constrained Expert Problem Solving: Evidence from Grandmaster Level Chess’.Psychological Science75255CrossRefGoogle Scholar
  23. Harel, I., Papert, S. 1983ConstructionismAblexsNorwood, NJGoogle Scholar
  24. Junghanns, A., Schaeffer, J.: 1997, ‘Search Versus Knowledge in Game-Playing Programs Revisited’, Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), pp. 692–697.Google Scholar
  25. Juul, J. 2003

    ‘The Game, the Player, the World: Looking for a Heart of Gameness’

    Copier, M.Raessens, J. eds. Level Up: Digital Games Research Conference ProceedingsUniversiteit UtrechUtrecht3045
    Google Scholar
  26. Leibniz, G. 1875–1890 (1666), ‘Dissertatio de Arte Combinatoria’, in C. I. Gerhardt (ed.), Die philosophischen Schriften von Gottfried Wilhelm Leibniz, vol. IV, Berlin: Weidman.Google Scholar
  27. Littman, M.L. 2000‘Review: Computer Language Games’Computer and Games134396404Google Scholar
  28. Littman, M. L., Keim, G. A., Shazeer, N. 2002‘A Probabilistic Approach to Solving Crossword Puzzles’Artificial Intelligence1342355CrossRefGoogle Scholar
  29. Mallery, J. C., Hurwitz, R., Gavan, D. 1987

    ‘Hermeneutics: From Textual Explication to Computer Understanding?’

    Shapiro, S. C. eds. Encyclopedia of Artificial Intelligence - I EditionWileyNew York
    Google Scholar
  30. Marr, D. 1980VisionHoughton MifflinBoston, MAGoogle Scholar
  31. Maturana, H. R. 1980

    ‘Biology of Cognition’

    Maturana, H. R.Varela, F. eds. Autopoeisis and Cognition: The Realization of the LivingReidelDordrecht262
    Google Scholar
  32. Minsky, M. 1981

    ‘A Framework for Representing Knowledge’

    Haugeland, J. eds. Mind Design: Philosophy, Psychology, Artificial Intelligence.MIT PressCambridge, MA95128
    Google Scholar
  33. Minsky, M. L. 1968Semantic Information ProcessingMIT PressCambridge, MAGoogle Scholar
  34. Muller, M. 2002‘Computer Go’Artificial Intelligence134145179CrossRefGoogle Scholar
  35. Newell, A., Simon, H. 1972Human Problem SolvingPrentice-HallEnglewood Cliffs, NJGoogle Scholar
  36. News-Nature2004‘Program Crosses Web to Fill in Puzzling Words’Nature431620CrossRefGoogle Scholar
  37. Pell, B. 1992

    ‘Metagame: A New Challenge for Games and Learning’

    Herik, H. J.Allis, L.V. eds. Heuristic Programming in Artificial Intelligence 3 - The Third Computer OlympiadEllis Horwood LimitedChichester
    Google Scholar
  38. Piaget, J. 1951Play, Dreams and Imitation in ChildhoodHeinemannLondonGoogle Scholar
  39. Putnam, H. 1960

    ‘Minds and Machines’

    Hook, S. eds. Dimensions of Mind: A SymposiumNew York University PressNew York, NY148179
    Google Scholar
  40. Pylyshyn, Z. W. 1989

    ‘Computing in Cognitive Science’

    Posner, M. I. eds. Foundations of Cognitive ScienceMIT PressCambridge, MA70
    Google Scholar
  41. Rumelhart, D.E., McClelland, , J.L.,  1986Parallel Distributed ProcessingMIT PressCambridge, MAGoogle Scholar
  42. Schaeffer, J., Culberson, J., Treloar, N., Knight, B., Lu, P., Szafron, D. 1992‘A World Championship Caliber Checkers Program’Artificial Intelligence53273290CrossRefGoogle Scholar
  43. Shapiro, S. C. 1992

    ‘Artificial Intelligence’

    Shapiro, S. C. eds. Encyclopedia of Artificial Intelligence.WileyNew York, NY5457
    Google Scholar
  44. Sharoff, S.: 1995, ‘Philosophy and Cognitive Science’, Constructions of the Mind: Artificial Intelligence and the Humanities, 4.Google Scholar
  45. Suits, B. 1990The Grasshopper: Games, Life and UtopiaDavid R. Godine PublisherBoston MAGoogle Scholar
  46. Tesauro, G.: 1995, ‘Temporal Difference Learning and TD-Gammon’, Communications of the ACM, 38.Google Scholar
  47. Neumann, J., Morgenstern, O. 1944Theory of Games and Economic BehaviourPrinceton University PressPrinceton, NJGoogle Scholar
  48. Wilkins, D. 1980‘Using Patterns and Plans in Chess’Artificial Intelligence14165203CrossRefGoogle Scholar
  49. Zsambok, C.E., Klein, G.A. 1997Naturalistic Decision MakingErlbaumMahwah, NJGoogle Scholar

Copyright information

© Springer 2005

Authors and Affiliations

  1. 1.AI Group Dipartimento di Ingegneria dell’InformazioneUniversità degli Studi di SienaSienaItaly

Personalised recommendations