Agent-state based policies in POMDPs: Beyond belief-state MDPs