HomeMathQuantMLGithubContact

Game Theory

Week 1-Part 5: Dominant Strategies

April 24, 2016

Definition (Domination) Let and be two strategies (formally defined later, take it to mean :choice of action” ) for player and let be…

Week 1-Part 6: Pareto Optimality

April 24, 2016

We’ve thought about how to play some canonical games. If you take a step back, and analyze the game as an outside observer, can we see that…

Week 1-Part 4: Nash Equilibrium

April 23, 2016

Definition (Keynes’ Beauty Contest Game) This game was invented by John Maynard Keynes. Suppose that you hold a stock and the price is…

Week 1 Part 3: 3 Types of Games

April 22, 2016

Definition (Prisoner’s Dilemma) The Prisoner’s Dilemma is any game in the following form: With . If both players co-operate (C,C), they both…

Week 1-Part 2: Games

April 21, 2016

Definition (Key Ingredients of Games) Players — The decision makers. Examples include people, governments (trade agreements), companies…

Week 1-Part 1: TCP Backoff

April 20, 2016

If you got a popup like this, you’d probably be hesitant to download whatever program it leads to. But what if it actually worked? If two…