Open Access
A non-fibonacci search plan with fibonacci-like results
Reads0
Chats0
TLDR
In this article, a non-deterministic search plan called the mid-point technique was proposed, which is not optimal in the minimax sense, but offers several possible advantages over the Fibonacci technique.Abstract:
This article describes a nondeterministic search plan, hereinafter called the mid-point technique. While not optimal in the minimax sense, the plan offers several possible advantages over the Fibonacci technique. Further, the expected value of the reduction ratio at each stage is identical to the reduction ratio achieved by the minimax optimal Fibonacci method. IMTROVUCTWhlread more
References
More filters
Journal ArticleDOI
Sequential minimax search for a maximum
TL;DR: The problem formulated below was motivated by that of determining an interval containing the point at which a unimodal function on the unit interval possesses a maximum, without postulating regularity conditions involving continuity, derivatives, etc.