A short proof of the Gittins index theorem

Provides a short and elementary proof of the Gittins index theorem for the multi-armed bandit problem, for the case where each bandit is modeled as a finite-state semi-Markov process. The author also indicates how this proof can be extended to the branching bandits and Klimov problems.<>