Comprehensive Study Notes: Nash Equilibrium and Interactive Decision Theory

Focus and Historical Context of Nash Equilibrium

Notion of Equilibrium: The lecture focuses on the foundational concept of equilibrium and the nature of interdependencies in economic and social systems.
Game Theory Evolution: It explores the rise of game theory within economics and its expansion into other fields.
Nash Equilibrium as a Solution: Nash equilibrium is presented as the primary solution concept responsible for the widespread adoption of game theory.
Historical Revolution: The significance of the Nash equilibrium is compared to major shifts in economic thought, such as the Marginalist revolution or the Keynesian revolution.

Markets and Classical Foundations of Equilibrium

Early Interpretations: The concept of equilibrium appeared early in political economy, though interpreted differently by various thinkers.
Adam Smith: - Concerned with the orderly operation of systems and social harmony, famously illustrated by the invisible hand. - Natural Price: Based on labour embodied; it serves as the Smithean version of equilibrium. - Market Dynamics: If a temporary rise in demand pushes the price above the natural level, increased production augments supply, eventually returning the price to the natural level.
Ricardo and Marx: Focused on the equalization of the rates of profit across different sectors.
John Stuart Mill: Conceptualized the long-run equilibrium as a "stationary state."

Neoclassical Contributions: Marshall and Walras

Alfred Marshall (1890): - Utility Theory of Value: Introduced the concept that price is determined in the market. - Market Equilibrium: Defined narrowly as the equality of supply and demand (e.g., in the labour market). - Mechanisms of Change: Excess demand triggers changes such as price increases in the short run and increases in output, producers, and workers in the long run. - Methodology: Applied the Ceteris Paribus approach to conduct partial equilibrium analysis, focusing on specific market outcomes and household/firm decision-making.
Leon Walras (1874): - General Equilibrium Tradition: Formulated the clear statement of competitive equilibrium where consumers and producers maximize utility and profit given technology, preferences, and endowments. - Internal Interdependence: Recognized interdependence between multiple markets. - Focus on Competition: Emphasized competition leading to efficient outcomes (maximizing the sum of satisfaction/profit and eliminating deadweight loss). - Lack of Strategic Interdependence: In this model, a firm's actions depend on market price and demand, not directly on the specific actions of another firm.

Augustin Cournot and Strategic Interdependence

Augustin Cournot (1838): Author of Researches into Mathematical Principles of Wealth. - Classified as a proto-marginalist (similar to J. B. Say), writing before Jevons, Walras, and Marshall.
Oligopoly Analysis: Credited with the first analysis of market competition with a few firms.
Strategic Interdependence: Unlike utility value theorists, Cournot used a downward-sloping demand curve where higher output results in lower prices.
Core Concept: A firm's profit depends on its own production and the market price, which is influenced by both its own and its competitors' production levels.
The Cournot Numerical Example: - Setup: Two symmetrical firms producing a homogenous good with a marginal cost of $0$ . - Market Demand: $120 - (Q_1 + Q_2)$ . - Payoff Matrix (First value is $Q_1$ payoff, second is $Q_2$ payoff): - $Q_1=30, Q_2=30$ : $(1800, 1800)$ - $Q_1=30, Q_2=40$ : $(1500, 2000)$ - $Q_1=30, Q_2=60$ : $(900, 1800)$ - $Q_1=40, Q_2=30$ : $(2000, 1500)$ - $Q_1=40, Q_2=40$ : $(1600, 1600)$ - $Q_1=40, Q_2=60$ : $(800, 1200)$ - $Q_1=60, Q_2=30$ : $(1800, 900)$ - $Q_1=60, Q_2=40$ : $(1200, 800)$ - $Q_1=60, Q_2=60$ : $(0, 0)$
Reaction Function: Cournot introduced this notion where a firm's best output is a function of the opponent's choice.
Modern Connections: Although he assumed independent choices by managers, this interdependence is now the heart of game theory. He demonstrated how monopoly and competition are the extreme poles of oligopoly.

Principles of Interactive Decision Theory (Game Theory)

Definition of a Game: The study of interactive decision-making in any setting.
Three Key Elements: 1. A set of Players. 2. A Strategy set for each player. 3. Payoffs to each player based on their choices and those of others.
Rules of the Game: Description of how players choose strategies, including: - Cooperative vs. Non-cooperative. - Simultaneous vs. Sequential actions.
Problem of the Outcome: Identifying the "solution concept" that determines what constitutes an outcome.
John Nash's Role: Developed the Nash Equilibrium for abstract games, providing an easy-to-use and characterize solution concept.

Early Game Theory and Zero-Sum Games

Zero-Sum Games: Conflict situations where one player's gain is the other party's loss.
Payoff Structure: Sum of payoffs equals zero ( $C's payoff + R's payoff = 0$ ).
Numerical Matrix Example: - Columns (C) and Rows (R). Values are R's payoffs. - Row 1: $-1, -2, -1$ - Row 2: $2, 2, 1$ - Row 3: $-1, -1, 0$
Maximin Strategy (for R): The minimum payoff R can guarantee when choosing before C. In Row 2, the worst case is $1$ . Therefore, R's maximin is $1$ .
Minimax Strategy (for C): The maximum payoff R gets when C chooses first to minimize R's payoff. Choosing Column 3 limits R to a maximum of $1$ . C's minimax is $1$ .
Equilibrium: Since maximin equals minimax ( $1$ ), the solution is R choosing Row 2 and C choosing Column 3.
John von Neumann (1928): Proved that a solution always exists for two-person zero-sum games, sometimes requiring randomization of strategies.
Limitations: Total payoff stays the same, so efficiency cannot be compared across outcomes; applications are limited to pure conflict.

The Nash Equilibrium: Definition and Properties

The Fundamental Concept (1950): An action pair is a Nash Equilibrium if each player’s action maximizes their payoff given the other player's choice.
Incentive Structure: Once arrived at, there is no incentive for any player to unilaterally deviate.
Relationship to Other Models: - The market equilibrium in Cournot is a Nash equilibrium. - Walrasian and Marshallian equilibria are Nash equilibria in suitably defined games (incorporating actors like auctioneers).
Applicability: Nash proved that every finite game has at least one equilibrium (in pure or mixed strategies).
Self-Enforcing Nature: Similar to the "invisible hand," it does not require a third party for enforcement; players act in self-interest to reach the outcome. It is the basis of non-cooperative game theory.

Social Dilemmas and Coordination Failures

Prisoner’s Dilemma: - Concept: Individuals acting in self-interest lead to an inefficient outcome where everyone is strictly worse off. - Attributed to Alan Tucker (Nash's supervisor). - Matrix Example: - Strategies: $Player 1 {a, b}$ , $Player 2 {A, B}$ . - Payoffs: $(a, A) = (3, 3)$ , $(a, B) = (0, 4)$ , $(b, A) = (4, 0)$ , $(b, B) = (1, 1)$ . - Equilibrium is $(b, B)$ , even though $(a, A)$ is better for both.
Coordination Failure: - Important for development economics; countries can get stuck in low investment/output equilibriums. - Investment Matrix (Invest / Not Invest): - $(I, I) = (5, 5)$ , $(I, NI) = (1, 1)$ , $(NI, I) = (1, 1)$ , $(NI, NI) = (2, 2)$ . - This leads to Pareto-dominated equilibria if players fail to coordinate on the $(I, I)$ outcome.
Cooperative Game Theory: A separate branch where outcomes are enforced by a non-player.

Major Applications and Examples

Industrial Organization (IO): Used to analyze price discrimination, advertising, entry deterrence, limit pricing, R&D, patenting, and cooperation vs. competition.
Trade Policy: Determining optimal tariffs, Foreign Direct Investment (FDI), and location choice by firms.
Regulation and Law: Designing contracts and optimizing behaviors for better legal compliance.
Auctions: - Critical for government contracts and resource sales (e.g., product pricing, energy sales). - 3G Mobile Auctions (2000): Real-world application of game theory to license sales. - Bayesian Nash Equilibrium: The core solution concept for auctions.
Matching Markets: Designing systems for employer-employee matching, hospitals-doctors, school-student placement, and organ donors-patients.

Limitations and Critical Evolution

Arguments Against Game Theory: 1. Relying on heavy rationality assumptions. 2. Multiplicity of outcomes leads to a lack of predictability. 3. Experimental results often contradict theoretical predictions.
Specific Paradoxes: - Public Goods: Adding a road link to a network can ironically increase average journey time. - Matching Failure: Hospitals trying to beat competition by hiring doctors too early can cause the market to function poorly.
Key Figures After Nash: Selten and Harsanyi provided critical contributions; all three shared the Nobel Prize in 1994.
Readings Referenced: - Six Big Ideas (Economics Briefs). - Myerson (1999): Nash Equilibrium and the History of Economic Theory. - Samuelson (2016): Game Theory in Economics and Beyond. - Gul (1997): A Nobel Prize for Game Theorists.