Proceedings

An Application of Decision Analysis to Strategy-Making in Game Playing

Download BibTeX Cite

Proceedings of the Sixth International Joint Conference on Artificial Intelligence. .

© 1979 International Joint Conferences on Artificial Intelligence

Abstract

This paper presents a game playing model of Score -F our that is a kind of alignment game similar to three dimensional tic-tac-toe. The present model aims at winnin g a game most ef ficiently. The pricipal proposal is an adoption of Deci s ion Analysi s, a widespread method of systems analysis, instead of Minimax Procedure. This paper includes a static evaluation on the state of game, a brief illustration of Decision Analysis, a method of strategy -makin g and an outline of a game playing machine. Based on the results from th e experiments conducted with human players, we assert that Decision Analysis i s a good method to make strategies which enable us to take advantage of the oppo nent's mi sta kes and it is shown that the risk caused by abandonment of the conventional assumption that the opponent selects the best move is averted by th e introduction of a learnin g system.

  1. N.J.Nilsson, "Problem-Solving Methods in Artificial Intelligence", McGraw-Hill Book Co. 1971.
  2. H.Raiffa, "Decision Analysis, Introductory Lectures on Choices under Uncertainty", Addison-Wesley Pab. 1970.
  3. H.Sato, "Information 'l'he ory"(in .Tapunese), Shoka-bo, 1974.
  4. M.Eisenstadt and Y.Kareev, "Toward a Model of Human Game Playing", Department of Psychology, University of California, San Diego. IJCAI

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards