Reinforcement Learning in a Birth and Death Process: Breaking the Dependence on the State Space