The IMP game: Learnability, approximability and adversarial learning beyond ${\Sigma }_1^0$

Michael Brand, David L. Dowe

We introduce a problem set-up we call the Iterated Matching Pennies (IMP) game and show that it is a powerful framework for the study of three problems: adversarial learnability, c…