Threshold-policy conjecture for the greedy observation policy
Threshold-policy conjecture for the greedy observation policy
For an information state , let be the probability of selecting observation process and let be the resulting information state, with entropy . The greedy policy minimises the expected entropy after one observation by choosing process when
and process otherwise, up to exchanging strict and non-strict inequalities.
Greedy threshold-policy conjecture. The greedy policy is always a threshold policy.
The claim is supported in the excerpt only by computational results: across 152000 sampled parameter values, the defining functions crossed at most once. A proof is not given.
Sources & referencesView supporting material
Primary source
James Y. Zhao, “Hidden Markov Models with Multiple Observation Processes”, arXiv:1010.1042 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.