Benefits of using multivalued functions for minimaxing

DOI10.1016/S0004-3702(97)00073-8zbMATH Open0902.90136OpenAlexW2013005486WikidataQ127846297 ScholiaQ127846297MaRDI QIDQ1128640FDOQ1128640

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

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.

zbMATH Keywords

game treessimulation studiesimproved evaluation qualityminimaxingmultivalued evaluation functions

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• When is it better not to look ahead?
• Title not available (Why is that?)
• Independent-valued minimax: Pathological or beneficial?
• Partial order bounding: A new approach to evaluation in game tree search
• Bias and pathology in minimax search
• 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)