Multi-Player Alpha-Beta Pruning

@article{Korf1991MultiPlayerAP,
  title={Multi-Player Alpha-Beta Pruning},
  author={R. Korf},
  journal={Artif. Intell.},
  year={1991},
  volume={48},
  pages={99-111}
}
  • R. Korf
  • Published 1991
  • Mathematics, Computer Science
  • Artif. Intell.
  • Korf, R.E., Multi-player alpha-beta pruning (Research Note), Artificial Intelligence 48 (1991) 99-111. We consider the generalization of minimax search with alpha-beta pruning to non-cooperative, perfect-information games with more than two players. The minimax algorithm was generalized in [2] to the maxn algorithm applied to vectors of n-tuples representing the evaluations for each of the players. If we assume an upper bound on the sum of the evaluations for each player, and a lower bound on… CONTINUE READING
    60 Citations
    On Pruning Techniques for Multi-Player Games
    • 86
    • PDF
    A Pruning Algorithm for Imperfect Information Games
    • 4
    • PDF
    Leaf-Value Tables for Pruning Non-Zero-Sum Games
    • 6
    • PDF
    Last-Branch and Speculative Pruning Algorithms for Maxn
    • 20
    • PDF
    Multiplayer games: algorithms and approaches
    • 29
    • PDF
    A Comparison of Algorithms for Multi-player Games
    • 47
    • PDF
    Multi-Minimax: A New AI Paradigm for Simultaneously-Played Multi-player Games
    • N. Perez, B. Oommen
    • Computer Science
    • Australasian Conference on Artificial Intelligence
    • 2019
    PERFECT RECALL AND PRUNING IN GAMES WITH IMPERFECT INFORMATION 1
    • 19
    • PDF
    Searching Game Trees under a Partial Order
    • 4

    References

    SHOWING 1-6 OF 6 REFERENCES
    An Algorithmic Solution of N-Person Games
    • 127
    • Highly Influential
    • PDF
    An Analysis of Alpha-Beta Pruning
    • 970
    • Highly Influential
    Programming a computer for playing chess
    • 889
    • PDF
    Chess-Playing Programs and the Problem of Complexity
    • 332
    • PDF
    XXII. Programming a Computer for Playing Chess 1
    • 334
    • PDF
    Programming a computer for playing
    • chess, Philos. Mag
    • 1950