Control strategies for two-player games

  title={Control strategies for two-player games},
  author={B. Abramson},
  journal={ACM Comput. Surv.},
  • B. Abramson
  • Published 1989
  • Computer Science
  • ACM Comput. Surv.
  • Computer games have been around for almost as long as computers. Most of these games, however, have been designed in a rather ad hoc manner because many of their basic components have never been adequately defined. In this paper some deficiencies in the standard model of computer games, the minimax model, are pointed out and the issues that a general theory must address are outlined. Most of the discussion is done in the context of control strategies, or sets of criteria for move selection. A… CONTINUE READING
    33 Citations

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Heuristic Search in One and Two Player Games
    • 6
    • PDF
    An analysis of expected-outcome
    • B. Abramson
    • Computer Science
    • J. Exp. Theor. Artif. Intell.
    • 1990
    • 6
    A genetic minimax game-playing strategy
    • T. Hong, Ke-Yuan Huang, W. Lin
    • Computer Science
    • 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360)
    • 1998
    • 5
    Adversarial Search and Game Theory
    A genetic search method for multi-player game playing
    • T. Hong, Ke-Yuan Huang, W. Lin
    • Computer Science
    • Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0
    • 2000
    • 2
    Expected-Outcome: A General Model of Static Evaluation
    • B. Abramson
    • Computer Science
    • IEEE Trans. Pattern Anal. Mach. Intell.
    • 1990
    • 138
    The Multi-Player Version of Minimax Displays Game-Tree Pathology
    • D. Mutchler
    • Mathematics, Computer Science
    • Artif. Intell.
    • 1993
    • 11


    A Review of Game-Tree Pruning
    • T. Marsland
    • Computer Science
    • J. Int. Comput. Games Assoc.
    • 1986
    • 108
    • Highly Influential
    • PDF
    BELLE: chess hardware
    • 53
    • Highly Influential
    • 86
    • Highly Influential
    Computer Chω
    • Academic Press ,
    • 1975