Game Theory Study Notes

Introduction to Game Theory

  • Overview: Game theory helps understand social interactions that may seem puzzling or bizarre.

  • Philosophical Context: Nietzsche's quote on group behavior indicates how social norms can lead to irrational behavior.

  • Examples of Social Behavior:

    • Participating in rituals (churches, stadiums, workplaces).

    • Purchasing high-end technology or wine despite lack of expertise.

Game Theory Explained

  • Definition: Game theory deciphers the mechanisms underlying strategic interactions among individuals.

  • Target Audience: Designed to provide clarity for novices and deeper insights for those with some familiarity.

The Problem of Uncertainty

  • Key Feature of Decision-Making: Uncertainty impacts every decision we make (e.g., whether to climb a mountain, eat yogurt past expiration).

  • Types of Uncertainty:

    • Standard Uncertainty: Relating to static objects (e.g., the mountain, yogurt).

    • Strategic Uncertainty: Involves other individuals, whose decisions can change based on our own actions.

  • Example of Strategic Uncertainty: Sherlock Holmes’ decision-making in fleeing Moriarty, where outcomes depend on predicting each other's choices.

Oskar Morgenstern's Illustration

  • Sherlock Holmes vs. Professor Moriarty:

    • Holmes must choose between Canterbury and Dover.

    • Each choice is contingent on predicting the other's action, creating a loop of conjecture.

  • Endless Chain of Reactions: As quoted from Morgenstern, this strategic interplay defies straightforward resolution.

Real-World Applications of Game Theory

  • Examples:

    • Deciding Ukraine's counter-offensive direction during conflicts.

    • A football striker deciding which direction to shoot a penalty kick.

  • Connection to Game Theory: These scenarios illustrate the matching penny game concept where players aim to outguess the other's moves.

Birth of Game Theory

  • Foundational Figures:

    • John von Neumann, Oskar Morgenstern, John Nash

  • Morgenstern’s Influence: Demonstrated the complexity of individual expectations influencing market behaviors, leading to infinite guessing loops.

The Minimax Strategy

  • Von Neumann’s Contribution:

    • Investigated strategies for ‘paranoid players’ assuming the worst outcomes.

    • Introduced the minimax strategy: choosing the option that maximizes the minimum payoff.

  • Implementation: Players anticipate worst-case scenarios, leading them to a strategically safe choice.

Application of the Minimax Strategy

  • When both players use minimax: They will tend to converge on optimal strategies that guarantee the least damaging outcome.

  • Mixed Strategies: Extending strategies to include randomness allows a solution in certain games.

  • Application to Holmes-Moriarty Game: If Holmes uses randomization (e.g., split probabilities) when choosing his stop, he can ensure a 50% escape rate.

Cooperation and Competition in Game Theory

  • Nash's Equilibrium: Concept introduced by John Nash, defining conditions where no player benefits from unilaterally changing their strategy.

  • Nash's One-Page Article: Explains equilibrium across n-person games, and introduces concepts of pure and mixed strategies.

Driving as Nash Equilibrium Example

  • Left vs. Right Driving: Countries designate sides for safety; driving on the incorrect side is irrational.

  • Sweden’s Side Change: Transition from left to right in 1967 exemplifies societal adaptation to equilibrium.

Critiques and Misinterpretations of Game Theory

  • Misinterpreted Equilibrium in Cinema: The scene from A Beautiful Mind misrepresents Nash’s equilibrium by suggesting competition for a blonde would lead to optimal outcomes.

  • Importance of Stable Equilibrium: Rational players would likely seek stability to maximize personal gains, suggesting deviations from collective equilibrium often exist.

Conclusion and Implications

  • Complexity of Human Interactions: Game theory provides a framework for understanding intricate social behaviors influenced by competition, cooperation, and coordination.

  • Applications Across Disciplines: From economics to social sciences, game theory helps explain behaviors in various contexts and situations.

  • Ongoing Exploration: Future discussions planned on the complexities in social behaviors and the foundational principles derived from game theory.