Asymptotic properties of minimax trees and game-searching procedures

Artificial Intelligence 14 (2):113-138 (1980)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/0004-3702(80)90037-5

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Game Trees For Decision Analysis.Prakash P. Shenoy - 1998 - Theory and Decision 44 (2):149-171.
First steps in constructive game theory.Douglas S. Bridges - 2004 - Mathematical Logic Quarterly 50 (4-5):501-506.
Guillermo Owen's Proof Of The Minimax Theorem.Ken Binmore - 2004 - Theory and Decision 56 (1-2):19-23.
Searching game trees under a partial order.Pallab Dasgupta, P. P. Chakrabarti & S. C. DeSarkar - 1996 - Artificial Intelligence 82 (1-2):237-257.
On the nature of pathology in game searching.Judea Pearl - 1983 - Artificial Intelligence 20 (4):427-453.
The Refinement of Econometric Estimation and Test Procedures: Finite Sample and Asymptotic Analysis.Garry D. A. Phillips & Elias Tzavalis (eds.) - 2007 - Cambridge University Press.
Correlated strategies as Institutions.Daniel G. M. Arce - 1997 - Theory and Decision 42 (3):271-285.
Minimax and the value of information.Evan Sadler - 2015 - Theory and Decision 78 (4):575-586.
The *-minimax search procedure for trees containing chance nodes.Bruce W. Ballard - 1983 - Artificial Intelligence 21 (3):327-350.
Maximin play in completely mixed strategic games.Vitaly Pruzhansky - 2013 - Theory and Decision 75 (4):543-561.
A minimax algorithm better than alpha-beta? Yes and No.Igor Roizen & Judea Pearl - 1983 - Artificial Intelligence 21 (1-2):199-220.
The multi-player version of minimax displays game-tree pathology.David Mutchler - 1993 - Artificial Intelligence 64 (2):323-336.
Correlated strategies as Institutions.Daniel G. M. Arce - 1997 - Theory and Decision 42 (3):271-285.
A direct independence proof of Buchholz's Hydra Game on finite labeled trees.Masahiro Hamano & Mitsuhiro Okada - 1998 - Archive for Mathematical Logic 37 (2):67-89.
Robust winner determination in positional scoring rules with uncertain weights.Paolo Viappiani - 2020 - Theory and Decision 88 (3):323-367.

Analytics

Added to PP
2020-12-22

Downloads
14 (#961,492)

6 months
5 (#652,053)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

On the nature of pathology in game searching.Judea Pearl - 1983 - Artificial Intelligence 20 (4):427-453.
An investigation of the causes of pathology in games.Dana S. Nau - 1982 - Artificial Intelligence 19 (3):257-278.
A minimax algorithm better than alpha-beta? Yes and No.Igor Roizen & Judea Pearl - 1983 - Artificial Intelligence 21 (1-2):199-220.

View all 12 citations / Add more citations

References found in this work

An analysis of alpha-beta pruning.Donald E. Knuth & Ronald W. Moore - 1975 - Artificial Intelligence 6 (4):293-326.
A minimax algorithm better than alpha-beta?G. C. Stockman - 1979 - Artificial Intelligence 12 (2):179-196.

Add more references