Game Theory

I really like playing games, ever since I was little.

But game theory is not about developing computer games. It is about the formal study of interactions between different entities (people, companies, countries) in strategic settings.

• What about Economics then?

Success of a player may not only depend on their own action, but also on actions of the other players.

The stock market can be seen as some kind of game, so can the economy as a whole.

This is a really good playlist for a short introduction:

• https://www.youtube.com/watch?v=3yHK-N3eJzM&list=PLdUzuimxVcC0QCFYP0Af3TNldswjL8_ep&index=1&ab_channel=ComputerScienceTheoryExplained

Goal: Find a strategy profile $\sigma$ is which we cannot be exploited.

I can build AI to play these games.

• Poker
• Blackjack
• Chess
• Uno
• Monopoly
• Yugioh
• Pokemon
• Team Fight Tactics

Video Games

I was into First-Person Shooter games.

• Valorant

Concepts

As I am working on my Poker AI, I have felt Stuck. What I do in these cases is go back and learn some more foundations before re-attacking this problem. Ideally, I can do this in the same day.

• Sperner’s Lemma
• Brouwer’s Fixed Point Theorem
• Nash’s Existence Theorem
• Lemke-Howson Algorithm
• Normal-Form Game
• Perfect Information
• Information Set
• Strategic Dominance
• Sprague-Grundy Theorem
• Tower of Hanoi