| Magic may be the best game ever devised. Unlike chess, it’s stochastic and unlike backgammon, it has hidden information and bluffing. But it’s more than that - the cards change the rules of the game itself. On top of those layers, the fact that each player builds their own deck makes the game asymmetric and ultimately the meta-game of building the deck to beat the Keynsian beauty contest of optimal deck selection becomes the most important part. It is this meta game that makes me think it will be a long long time before we have a machine learning model that can play the full game (and the meta-game) consistently better than an expert human player. At least while new cards are being added to the game. The game is turing complete. It can have infinite loops and crazy, ridiculous complexity and is gloriously fun to play. I’d love to hear about any AI projects that have taken a serious stab at playing a complete game. |