Cutthroat Bandit