Concepedia

Minimax Search

Minimax Search is a decision-theoretic algorithm in adversarial game playing that belongs to the class of minimax algorithms, distinguished by its systematic exploration of the game tree to minimize the possible loss for a worst-case scenario assuming optimal play by the opponent.

573

Publications

40.4K

Citations

1K

Authors

495

Institutions

Publications per year

2017–2026

88

Parents

Publications

573

No free lunch theorems for optimization

David H. Wolpert, William G. Macready · IEEE Transactions on Evolutionary Computation · 1997 · 13.9K citations

, , +12

Review of pseudoinverse control for use with kinematically redundant manipulators

Charles A. Klein · IEEE Transactions on Systems Man and Cybernetics · 1983 · 1.1K citations

, , +17

Sequential minimax search for a maximum

J. Kiefer · Proceedings of the American Mathematical Society · 1953 · 1K citations · Full text

, , +11

Minimax Theorems

Ky Fan · Proceedings of the National Academy of Sciences · 1953 · 845 citations · Full text

, , +5

Approximation Algorithms for Some Routing Problems

Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim · SIAM Journal on Computing · 1978 · 420 citations

, , +16

1–5 of 573

Authors

1K

  1. GS
    Gal Shmuel

    Technion – Israel Institute of Technology, Israel

    6 publications · 171 citations

    6

    h-index

  2. MH
    Mark H. M. Winands

    Maastricht University, Netherlands

    6 publications · 140 citations

    6

    h-index

  3. NS
    Nathan Sturtevant

    University of Alberta, Canada

    5 publications · 175 citations

    5

    h-index

  4. ZD
    Zvi Drezner

    California State University, Fullerton, United States

    5 publications · 164 citations

    5

    h-index

  5. JB
    J.W. Bandler

    McMaster University, Canada

    5 publications · 148 citations

    5

    h-index

1–5 of 1K

Institutions

495

  1. University of Alberta

    Edmonton, Canada

    17 h-index

    29 publications

    1.6K citations

  2. McMaster University

    Hamilton, Canada

    9 h-index

    16 publications

    435 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    9 h-index

    14 publications

    383 citations

  4. University of California, Berkeley

    Berkeley, United States

    8 h-index

    14 publications

    636 citations

  5. Imperial College London

    London, United Kingdom

    8 h-index

    16 publications

    680 citations

  6. University of Maryland, College Park

    College Park, United States

    8 h-index

    17 publications

    915 citations

  7. University of Toronto

    Toronto, Canada

    8 h-index

    13 publications

    800 citations

  8. University of Michigan

    Ann Arbor, United States

    7 h-index

    13 publications

    755 citations

1–8 of 495

Venues

  1. arXiv (Cornell University)

    Repository · 30 publications · 948 citations

    19

    h-index

  2. Operations Research

    13 publications · 550 citations

    12

    h-index

  3. The Annals of Statistics

    12 publications · 586 citations

    12

    h-index

  4. Artificial Intelligence

    11 publications · 1.1K citations

    10

    h-index

  5. 9

    h-index

1–5