메뉴 건너뛰기




Volumn 99, Issue 2, 1998, Pages 187-208

Benefits of using multivalued functions for minimaxing

Author keywords

Game trees; Improved evaluation quality; Minimaxing; Multivalued evaluation functions; Simulation studies

Indexed keywords

COMPUTER SIMULATION; ERROR ANALYSIS; FUNCTION EVALUATION; PROBABILITY; TREES (MATHEMATICS);

EID: 0032021818     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(97)00073-8     Document Type: Article
Times cited : (16)

References (35)
  • 1
    • 0022835640 scopus 로고
    • An explanation of and cure for minimax pathology
    • L.N. Kanal, J.F. Lemmer (Eds.), North-Holland, Amsterdam
    • B. Abramson, An explanation of and cure for minimax pathology, in: L.N. Kanal, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence, North-Holland, Amsterdam, 1986, pp. 495-504.
    • (1986) Uncertainty in Artificial Intelligence , pp. 495-504
    • Abramson, B.1
  • 2
    • 0004683091 scopus 로고
    • An analysis of minimax
    • M.R.B. Clarke (Ed.), Edinburgh University Press
    • D.F. Beal, An analysis of minimax, in: M.R.B. Clarke (Ed.), Advances in Computer Chess, Vol. 2, Edinburgh University Press, 1980, pp 103-109.
    • (1980) Advances in Computer Chess , vol.2 , pp. 103-109
    • Beal, D.F.1
  • 3
    • 0039936402 scopus 로고
    • Benefits of minimax search
    • M.R.B. Clarke (Ed.), Pergamon Press, Oxford
    • D.F. Beal, Benefits of minimax search, in: M.R.B. Clarke (Ed.), Advances in Computer Chess, Vol. 3, Pergamon Press, Oxford, 1982, pp. 17-24.
    • (1982) Advances in Computer Chess , vol.3 , pp. 17-24
    • Beal, D.F.1
  • 4
    • 0004653292 scopus 로고
    • Error analysis of the minimax principle
    • M.R.B. Clarke (Ed.), Pergamon Press, Oxford
    • I. Bratko, M. Gams, Error analysis of the minimax principle, in: M.R.B. Clarke (Ed.), Advances in Computer Chess, Vol. 3, Pergamon Press, Oxford, 1982, pp. 1-15.
    • (1982) Advances in Computer Chess , vol.3 , pp. 1-15
    • Bratko, I.1    Gams, M.2
  • 6
    • 0039344212 scopus 로고
    • An analysis of the alpha-beta pruning algorithm
    • Carnegie Mellon University, Pittsburgh, PA
    • S.H. Fuller, J.G. Gaschnig, J.J. Gillogly, An analysis of the alpha-beta pruning algorithm, Technical Report, Carnegie Mellon University, Pittsburgh, PA, 1973.
    • (1973) Technical Report
    • Fuller, S.H.1    Gaschnig, J.G.2    Gillogly, J.J.3
  • 7
    • 0025413695 scopus 로고
    • Reasoning with uncertainty in computer chess
    • H. Horacek, Reasoning with uncertainty in computer chess, Artificial Intelligence 43 (1990) 37-56.
    • (1990) Artificial Intelligence , vol.43 , pp. 37-56
    • Horacek, H.1
  • 9
    • 0007943080 scopus 로고    scopus 로고
    • Search versus knowledge in game-playing programs revisited
    • Nagoya, Japan
    • A. Junghanns, J. Schaeffer, Search versus knowledge in game-playing programs revisited, in: Proceedings IJCAI-97, Nagoya, Japan, 1997.
    • (1997) Proceedings IJCAI-97
    • Junghanns, A.1    Schaeffer, J.2
  • 10
    • 0041123330 scopus 로고
    • Dynamic control of the quiescence search in computer chess
    • Vienna, North-Holland, Amsterdam
    • H. Kaindl, Dynamic control of the quiescence search in computer chess, in: Proceedings EMCSR-82, Vienna, North-Holland, Amsterdam, 1982, pp. 973-978,
    • (1982) Proceedings EMCSR-82 , pp. 973-978
    • Kaindl, H.1
  • 11
    • 0039344208 scopus 로고
    • Quiescence search in computer chess
    • M.A. Bramer (Ed.)
    • H. Kaindl, Quiescence search in computer chess, in: M.A. Bramer (Ed.), Game-Playing (special issue), SIGART Newsletter 80 (1982) 124-131; Reprinted in: Computer Game-Playing: Theory and Practice, Ellis Horwood, Chichester, UK, 1983. pp. 39-52.
    • (1982) Game-Playing (Special Issue), SIGART Newsletter , vol.80 , pp. 124-131
    • Kaindl, H.1
  • 12
    • 0040529252 scopus 로고
    • Ellis Horwood, Chichester, UK
    • H. Kaindl, Quiescence search in computer chess, in: M.A. Bramer (Ed.), Game-Playing (special issue), SIGART Newsletter 80 (1982) 124-131; Reprinted in: Computer Game-Playing: Theory and Practice, Ellis Horwood, Chichester, UK, 1983. pp. 39-52.
    • (1983) Computer Game-Playing: Theory and Practice , pp. 39-52
  • 13
    • 0020892927 scopus 로고
    • Searching to variable depth in computer chess
    • Karlsruhe, Germany
    • H. Kaindl, Searching to variable depth in computer chess, in: Proceedings IJCAI-83, Karlsruhe, Germany, 1983, pp. 760-762.
    • (1983) Proceedings IJCAI-83 , pp. 760-762
    • Kaindl, H.1
  • 14
    • 0040529251 scopus 로고
    • Minimaxing: Theory and practice
    • H. Kaindl, Minimaxing: theory and practice, Al Magazine 9 (3) (1988) 69-76.
    • (1988) Al Magazine , vol.9 , Issue.3 , pp. 69-76
    • Kaindl, H.1
  • 15
    • 0001813955 scopus 로고
    • Tree searching algorithms
    • T.A. Marsland, J. Schaeffer (Eds.), Springer, New York
    • H. Kaindl, Tree searching algorithms, in: T.A. Marsland, J. Schaeffer (Eds.), Computers, Chess, and Cognition, Springer, New York, 1990, pp. 133-158.
    • (1990) Computers, Chess, and Cognition , pp. 133-158
    • Kaindl, H.1
  • 16
    • 0004763867 scopus 로고
    • Reasons for the effects of bounded look-ahead search
    • H. Kaindl, A. Scheucher, Reasons for the effects of bounded look-ahead search, IEEE Trans. Systems Man Cybernet. 22 (5) (1992) 992-1007.
    • (1992) IEEE Trans. Systems Man Cybernet. , vol.22 , Issue.5 , pp. 992-1007
    • Kaindl, H.1    Scheucher, A.2
  • 17
    • 0016622115 scopus 로고
    • An analysis of alpha-beta pruning
    • D.E. Knuth, R.W. Moore, An analysis of alpha-beta pruning, Artificial Intelligence 6 (4) (1975) 293-326.
    • (1975) Artificial Intelligence , vol.6 , Issue.4 , pp. 293-326
    • Knuth, D.E.1    Moore, R.W.2
  • 18
    • 0040529246 scopus 로고
    • The Bratko-Kopec experiment: A comparison of human and computer performance in chess
    • M.R.B. Clarke (Ed.), Pergamon Press, Oxford
    • D. Kopec, I. Bratko, The Bratko-Kopec experiment: a comparison of human and computer performance in chess, in: M.R.B. Clarke (Ed.), Advances in Computer Chess, Vol. 3, Pergamon Press, Oxford, 1982, pp. 57-72.
    • (1982) Advances in Computer Chess , vol.3 , pp. 57-72
    • Kopec, D.1    Bratko, I.2
  • 19
    • 0022129301 scopus 로고
    • Depth-first iterative-deepening: An optimal admissible tree search
    • R.E. Korf, Depth-first iterative-deepening: an optimal admissible tree search, Artificial Intelligence 27 (1) (1985) 97-109.
    • (1985) Artificial Intelligence , vol.27 , Issue.1 , pp. 97-109
    • Korf, R.E.1
  • 21
    • 0039936382 scopus 로고
    • The Bratko-Kopec test revisited
    • T.A. Marsland, J. Schaeffer (Eds.), Springer, New York
    • T.A. Marsland, The Bratko-Kopec test revisited, in: T.A. Marsland, J. Schaeffer (Eds.), Computers, Chess, and Cognition, Springer, New York, 1990, pp. 217-223.
    • (1990) Computers, Chess, and Cognition , pp. 217-223
    • Marsland, T.A.1
  • 24
    • 85156219280 scopus 로고
    • Pathology on game trees: A summary of results
    • Stanford, CA
    • D.S. Nau, Pathology on game trees: a summary of results, in: Proceedings AAAI-80, Stanford, CA, 1980, pp. 102-104.
    • (1980) Proceedings AAAI-80 , pp. 102-104
    • Nau, D.S.1
  • 25
    • 0020207407 scopus 로고
    • An investigation of the causes of pathology in games
    • D.S. Nau, An investigation of the causes of pathology in games, Artificial Intelligence 19 (3) (1982) 257-278.
    • (1982) Artificial Intelligence , vol.19 , Issue.3 , pp. 257-278
    • Nau, D.S.1
  • 26
    • 0020831348 scopus 로고
    • Decision quality as a function of search depth on game trees
    • D.S. Nau, Decision quality as a function of search depth on game trees, J. ACM 30 (4) (1983) 687-708.
    • (1983) J. ACM , vol.30 , Issue.4 , pp. 687-708
    • Nau, D.S.1
  • 27
    • 0039344211 scopus 로고
    • On game graph structure and its influence on pathology
    • D.S. Nau, On game graph structure and its influence on pathology, Internat. J. Comput. Inform. Sci. 12 (6) (1983) 367-383.
    • (1983) Internat. J. Comput. Inform. Sci. , vol.12 , Issue.6 , pp. 367-383
    • Nau, D.S.1
  • 28
    • 0020717461 scopus 로고
    • Pathology on game trees revisited, and an alternative to minimaxing
    • D.S. Nau, Pathology on game trees revisited, and an alternative to minimaxing, Artificial Intelligence 21 (1-2) (1983) 221-244.
    • (1983) Artificial Intelligence , vol.21 , Issue.1-2 , pp. 221-244
    • Nau, D.S.1
  • 29
    • 0017483966 scopus 로고
    • The efficiency of the alpha-beta search on trees with branch-dependent terminal node scores
    • M.M. Newborn, The efficiency of the alpha-beta search on trees with branch-dependent terminal node scores. Artificial Intelligence 8 (1977) 137-153.
    • (1977) Artificial Intelligence , vol.8 , pp. 137-153
    • Newborn, M.M.1
  • 30
    • 0020787874 scopus 로고
    • On the nature of pathology in game searching
    • J. Pearl, On the nature of pathology in game searching, Artificial Intelligence 20 (4) (1983) 427-453.
    • (1983) Artificial Intelligence , vol.20 , Issue.4 , pp. 427-453
    • Pearl, J.1
  • 32
    • 2342541680 scopus 로고    scopus 로고
    • CHINOOK: The world man-machine checkers champion
    • J. Schaeffer, R. Lake, P. Lu, M. Bryant, CHINOOK: the world man-machine checkers champion, AI Magazine 17 (1) (1996) 21-29.
    • (1996) AI Magazine , vol.17 , Issue.1 , pp. 21-29
    • Schaeffer, J.1    Lake, R.2    Lu, P.3    Bryant, M.4
  • 34
    • 0039936384 scopus 로고
    • The reason for the benefits of minimax search
    • Detroit, MI
    • A. Scheucher, H. Kaindl, The reason for the benefits of minimax search, in: Proceedings IJCAI-89, Detroit, MI, 1989, pp. 322-327.
    • (1989) Proceedings IJCAI-89 , pp. 322-327
    • Scheucher, A.1    Kaindl, H.2
  • 35
    • 0004742212 scopus 로고
    • Presence and absence of pathology on game trees
    • D.F. Beal (Ed.), Pergamon Press, Oxford
    • G. Schrüfer, Presence and absence of pathology on game trees, in: D.F. Beal (Ed.), Advances in Computer Chess, Vol. 4, Pergamon Press, Oxford, 1986, pp. 101-112.
    • (1986) Advances in Computer Chess , vol.4 , pp. 101-112
    • Schrüfer, G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.