Lena Kurzen, Eleusis: A game of learning and knowledge change

Abstract:
Eleusis is a card game in which learning and knowledge change play a central role. It can be seen as a simulation of scientific inquiry and nicely illustrates learning with membership queries. In this talk, I will take an algorithmic game theory perspective on the game, focussing on the computational complexity of decision problems that players face during the game.