On the Origin of States: Stationary Bandits and Taxation in Eastern