WEIGHTED MINIMAX REAL-VALUED FLOWS
نویسندگان
چکیده
منابع مشابه
Is real-valued minimax pathological?
Deeper searches in game-playing programs relying on the minimax principle generally produce better results. Theoretical analyses, however, suggest that in many cases minimaxing amplifies the noise introduced by the heuristic function used to evaluate the leaves of the game tree, leading to what is known as pathological behavior, where deeper searches produce worse results. In most minimax model...
متن کاملReal-valued Functions on Flows
We develop the flow analog of the classical Yosida adjunction between spaces and archimedean lattice-ordered groups with strong unit. A product of this development is the flow counterpart of the classical compactification of a space. We characterize those flows which are compactifiable, i.e., dense subflows of a compact flow. Finally, we exhibit a duality between the compactifications of a give...
متن کاملA generalized weighted median filter structure admitting real-valued weights
Weighted median filters (smoothers) have been shown to be analogous to normalized FIR linear filters constrained to have only positive weights. In this paper, it is shown that much like the mean is generalized to the rich class of linear FIR filters, the median can be generalized to a richer class of weighted median (WM) filters admitting positive and negative weights. The generalization follow...
متن کاملMinimax Pathology and Real-Number Minimax Model
Game-playing programs usually evaluate moves by searching the game tree using the minimax principle. Practice shows that deeper searches produce better results. However, theoretical analyses indicate that under apparently reasonable conditions, the behavior of minimax is pathological, i.e. deeper searches produce worse results. In this paper, a minimax model that – unlike most work in this area...
متن کاملIndependent-valued minimax: Pathological or beneficial?
Minimax search, which is used by most game-playing programs, is considered pathological when deeper searches produce worse evaluations than shallower ones. This phenomenon was first observed in theoretical analyses under seemingly reasonable conditions. It was most commonly explained by the lack of dependence between nearby positions in the analyses: if nearby positions have similar values, as ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 1981
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.24.52