Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Can't you just follow a greedy policy in this case? AFAIK, optimal non-deterministic policy is any probability measure on maximal set of the value function, so picking just any point there would suffice.