Concepedia

Alpha-beta Pruning

Alpha-Beta Pruning is an optimization algorithm in game tree search that reduces the number of nodes evaluated in the minimax algorithm by eliminating branches that cannot influence the final decision, thereby improving computational efficiency without affecting the outcome.

40

Publications

2.8K

Citations

62

Authors

34

Institutions

Publications per year

2017–2026

5

Parents

Publications

40

An analysis of alpha-beta pruning

Donald E. Knuth, Ronald W. Moore · Artificial Intelligence · 1975 · 1K citations

, , +5

Probabilistic Boolean decision trees and the complexity of evaluating game trees

Michael Saks, Avi Wigderson · 1986 · 223 citations

, , +17

The solution for the branching factor of the alpha-beta pruning algorithm and its optimality

Judea Pearl · Communications of the ACM · 1982 · 173 citations · Full text

, , +8

GIB: Imperfect Information in a Computationally Challenging Game

Matthew L. Ginsberg · Journal of Artificial Intelligence Research · 2001 · 156 citations · Full text

, , +17

Monte Carlo Tree Search in Hex

Broderick Arneson, Ryan Hayward, Philip Henderson · IEEE Transactions on Computational Intelligence and AI in Games · 2010 · 143 citations

, , +16

1–5 of 40

Authors

62

  1. RE
    Richard E. Korf

    University of California, Los Angeles, United States

    5 publications · 216 citations

    5

    h-index

  2. NS
    Nathan Sturtevant

    University of Alberta, Canada

    4 publications · 132 citations

    4

    h-index

  3. MB
    Michael Buro

    University of Alberta, Canada

    3 publications · 86 citations

    3

    h-index

  4. AS
    Abdallah Saffidine

    Université Paris Dauphine-PSL, France

    3 publications · 56 citations

    3

    h-index

  5. HB
    Hendrik Baier

    University of York, United Kingdom

    2 publications · 43 citations

    2

    h-index

1–5 of 62

Institutions

34

  1. University of Alberta

    Edmonton, Canada

    4 h-index

    10 publications

    599 citations

  2. University of California, Los Angeles

    Los Angeles, United States

    4 h-index

    5 publications

    190 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    3 publications

    149 citations

  4. California Institute of Technology

    Pasadena, United States

    2 h-index

    4 publications

    72 citations

  5. University of Oregon

    Eugene, United States

    2 h-index

    2 publications

    203 citations

  6. Rutgers, The State University of New Jersey

    New Brunswick, United States

    1 h-index

    1 publications

    223 citations

  7. Siemens (Austria)

    Vienna, Austria

    1 h-index

    1 publications

    36 citations

  8. McGill University

    Montreal, Canada

    1 h-index

    1 publications

    45 citations

1–8 of 34

Venues

  1. Artificial Intelligence

    5 publications · 1.3K citations

    5

    h-index

  2. National Conference on Artificial Intelligence

    Conference · 3 publications · 157 citations

    3

    h-index

  3. 2

    h-index

  4. International Joint Conference on Artificial Intelligence

    Conference · 2 publications · 25 citations

    2

    h-index

  5. ICGA Journal

    2 publications · 54 citations

    2

    h-index

1–5