This kinds of discussions makes the value of Riecoin, it's lot more interesting than mixing and mashing hash algorithms!
This looks like a job for a pool where state across multiple miners can be maintained. Maintaining validation and reward allocation across a distributed network would be PhD material.
Regards,
--
bsunau7
May be the solution to the so called Multi-armed Bandit Problem can provides further insight. See:
Also read: Overcoming Limitations of Game-Theoretic Distributed Control by Jason R. Marden and Adam Wierman