Benefits of using multivalued functions for minimaxing

DOI10.1016/S0004-3702(97)00073-8MaRDI QIDQ1128640zbMATH OpenOpenAlexWikidataFDO

Authors Anton Scheucher, Hermann Kaindl

Publication date 13 August 1998

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0004-3702(97)00073-8

zbMATH Keywords

game treessimulation studiesimproved evaluation qualityminimaxingmultivalued evaluation functions

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Game theory (91A99)

Recommendations

• scientific article; zbMATH DE number 4089531
• Multivalued minimax relations with applications
• Exploiting function values in multi-step methods
• Improving the min-max method for multiobjective programming
• Multilayer approach to minimax theorems
• Minimizing multivariable functions by minimization-preserving operators
• Minimization of multiextremal functions under nonconvex constraints
• scientific article; zbMATH DE number 5688219
• scientific article; zbMATH DE number 4039660
• Optimization with multivalued mappings.

Cites work

• scientific article; zbMATH DE number 4162314 (Why is no real title available?)
• scientific article; zbMATH DE number 3713199 (Why is no real title available?)
• scientific article; zbMATH DE number 43377 (Why is no real title available?)
• scientific article; zbMATH DE number 48544 (Why is no real title available?)
• An analysis of alpha-beta pruning
• An investigation of the causes of pathology in games
• Best-first minimax search
• Decision Quality As a Function of Search Depth on Game Trees
• Depth-first iterative-deepening: An optimal admissible tree search
• On game graph structure and its influence on pathology
• On the nature of pathology in game searching
• Pathology on game trees revisited, and an alternative to minimaxing
• Sokoban: Enhancing general single-agent search methods using domain knowledge
• The efficiency of the alpha-beta search on trees with branch-dependent terminal node scores

Cited in

(6)

• Bias and pathology in minimax search
• When is it better not to look ahead?
• Independent-valued minimax: Pathological or beneficial?
• Partial order bounding: A new approach to evaluation in game tree search
• scientific article; zbMATH DE number 4162314 (Why is no real title available?)
• Is real-valued minimax pathological?

This page was built for publication: Benefits of using multivalued functions for minimaxing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1128640)