I'm planning out some research projects I could do with undergraduates, and it struck me that problems analyzing games might be appropriate. As an abstract homotopy theorist, I have no experience with this, so I'm writing to ask for some help. I think students will be more interested in popular games (in the US, to be precise), i.e. things they might have played growing up, e.g. Monopoly, Clue, Battleship, Sorry, Settlers of Catan, Dominion, Scrabble, Risk, Uno, Connect Four, Othello, Candyland, Checkers, bridge, war, gin rummy, etc. I suppose cell-phone games would also be interesting, but I don't know anything about them. I'm writing to get a sense of the literature, to make sure I don't duplicate something that's already been done, to get inspiration for the types of questions we could investigate, and to see where papers like this get published.

I'm looking for published papers that conduct a mathematical analysis, e.g. proving which player wins under optimal play, proving a game is NP-hard, or analyzing the probabilities (e.g. probability that there is no set in the game Set, if 12 cards are showing).

I'm already aware of the question "Which popular games are the most mathematical?" but it's asking for something different. Nevertheless, that link already discusses some math related to Chess, Go, backgammon, battleship, poker, minesweeper, mastermind, connect four, Mafia, Magic: The Gathering, and some cell-phone games: "Pushing Blocks", "Pixelated" (in BlackBerry) aka "Flood-It" (in iPhone). However, it doesn't give published references for all of these games, and doesn't discuss any other popular games, e.g. games from this list. I added links above to the closest I could find to a published reference, to give an idea of what I'm looking for.

Lastly, I am well-aware that sports can be analyzed mathematically, so no need to write an answer about baseball, basketball, etc. And, I'd like to avoid answers about games that people don't really play in the real world, like Nim, subset take-away, etc. There are a whole bunch of examples on the other mathoverflow question, but I don't think they'll capture student interest in the same way.

publishedreferences? I think these sorts of things sometimes get written up and stuck on a web page somewhere, but perhaps not formally published. For instance (plus self-promotion). $\endgroup$ – Nate Eldredge Jan 10 '18 at 4:56somepublished references, to get a sense of where these things get published, but people have been good about providing those. $\endgroup$ – David White Jan 10 '18 at 11:59directedhomotopy theory might be required. I don't believe anyone has tried to use homotopy theory of any sort (or perhaps even mathematics of any sort) to analyze games like this. $\endgroup$ – Steve Huntsman Jan 10 '18 at 18:15Equilibrium Analysis of the Structures in “Angry Birds”. $\endgroup$ – darij grinberg Jan 10 '18 at 20:5616more comments