The Chinese bandit