Mind · Strategy
OptimalStop
Choose when to stop a sequential process
Definition
Mechanism
Given a sequential decision process, specify its process and information model, objective, feasible stop and continue actions, horizon or terminal condition, and stopping rule. At each decision point, apply the rule to the information then available and take the selected action.
Invariants
- Model-Relative Optimality: Under the declared model and constraints, no feasible stopping rule attains a better value for the declared objective.
- Non-Anticipation: Each stop/continue decision uses only information available when the decision is made.
Risks
Failure modes
None stated.
Relationships
Root pattern: builds on nothing in this library.
Used by
References
Optimizing for speed via threshold acceptance
Reference