Game Theory, Strategic Interaction, and Market Institutions

Course Logistics and Midterm Preparation

• Midterm Scope and Analytical Focus:

  • The primary analytical tool required for the upcoming module and midterm examination is supply and demand market analysis, specifically involving market diagrams, price determination, and quantity adjustments.
  • Midterm content is strictly bounded by the core conceptual framework presented in lecture slides. Contextual references or news tangents are non-examinable; only core theoretical concepts will appear on the exam.
  • Rote memorization of word-for-word definitions or formulaic regurgitation is discouraged in favor of rigorous, intuitive mastery of foundational concepts (e.g., opportunity cost).

• Exam Preparation Resources:

  • Practice problems should initially be attempted independently without referencing solutions; complete solution keys are provided subsequently.
  • Teaching Assistants (TAs) conduct comprehensive midterm review sessions addressing practice problems and general conceptual inquiries.
  • Archived video recordings of prior TA review sessions evaluating equivalent exam formats are accessible for supplementary practice.
  • Preparatory Top Hat questions completed throughout the term mirror the conceptual mechanics tested on the midterm.
  • Each semester features an entirely original examination designed around historical midterm templates and active Top Hat problem frameworks.

• Instructional Support and Schedule Adjustments:

  • Campus tutoring centers and scheduled office hours serve as primary academic support channels.
  • Office hours for the current date are temporarily adjusted due to a dissertation defense committee commitment: unavailable between $02:30$ and $04:00$, with rescheduled availability from $04:00$ to $04:30$.

Strategic Foundations and the Prisoner's Dilemma

• Mechanics of Strategic Interaction:

  • A strategic interaction or game consists of distinct players, feasible strategies, and contingent payoffs based on simultaneous or sequential choices.
  • A dominant strategy represents a choice that yields a strictly higher payoff than any alternative strategy, regardless of the action selected by an opponent.
  • Best response arrows serve as the analytical tool to map optimal strategic choices conditional on each potential action of the rival player across all contingencies.

• The Classic Prisoner's Dilemma Payoff Structure:

  • Two players confront binary choices: Confess (defect) or Don't Confess (cooperate).
  • Best-response mapping demonstrates that each individual possesses a dominant strategy to confess:
    • If the rival does not confess, confessing secures complete immunity (zero sentence in a protection program), while cooperating yields an intermediate penalty.
    • If the rival confesses, confessing mitigates the sentence relative to the severe penalty of unilateral cooperation.
  • The unique dominant strategy equilibrium occurs at $(Confess, Confess)$, generating a collective sentence of $-4$ years, whereas mutual cooperation yields a superior social outcome of $-2$ years.

• Social Dilemmas Versus the Invisible Hand:

  • A social dilemma arises when individually rational, self-interested behavior produces a Pareto-inefficient outcome that harms all participants.
  • This stands in direct contrast to Adam Smith's concept of invisible hand games, wherein unrestrained pursuit of self-interest guides decentralized markets toward efficient resource allocations.
  • Public policy, regulatory design, and market architecture exist fundamentally to align private incentives with socially efficient equilibria, mitigating social dilemmas without imposing excessive market friction.

Resource Depletion and the Tragedy of Open Access

• Resource Exploitation as a Social Dilemma:

  • Unregulated natural resource harvesting mirrors the payoff structure of a Prisoner's Dilemma, driving biologically renewable resources toward commercial extinction.
  • Empirical Example: The historical collapse of the Atlantic cod fishery. Plentiful historical stocks (supplied historically by maritime fishmongers across Britain and Wales) were exhausted as competing national fleets aggressively overharvested, prompting post-collapse international regulatory treaties that have yielded only partial recovery.
  • Sustainable Harvesting vs. Resource Stripping: Maximum sustainable yield requires limiting extractions per period so stock regenerates into infinity; short-term private optimization incentivizes strip-mining the resource.

• The Two-Player Timber Harvesting Model:

  • Consider two commercial logging firms accessing a common forest, choosing between Conserve (e.g., harvesting $5$ trees per year) and Strip (e.g., harvesting $8$ trees per year):
    • Both Conserve: Generates sustainable commercial profits of $\text{Payoff} = (10, 10)$ in thousands of dollars ($\$10,000$ each).
    • Unilateral Defection: If Firm $2$ conserves while Firm $1$ defects by harvesting surplus lumber under the cover of darkness, Firm $1$ captures $\text{Payoff} = 14$ ($\$14,000$) while Firm $2$ suffers timber degradation.
    • Both Strip: Overexploitation degrades the forest stock, yielding symmetric payoffs of $\text{Payoff} = (5, 5)$ ($\$5,000$ each).
  • Because $14 > 10$ and $5 > \text{Cooperative Sucker Payoff}$, Strip constitutes a strictly dominant strategy for both players, locking the game into a sub-optimal equilibrium of $(5, 5)$.

• Open Access Versus Regulated Commons:

  • The label "Tragedy of the Commons" is functionally a misnomer; the true breakdown is the Tragedy of Open Access.
  • True historical or municipal commons (e.g., the Boston Common, Central Park) feature defined community ownership, explicit usage limits, and stringent municipal monitoring, thereby averting ruin.
  • Catastrophic depletion occurs exclusively under non-excludable open access where property rights are absent and users incur zero marginal cost for external damage.
  • Pigouvian Incentive Realignment: If an overarching authority or community institutes property rights and monitoring, levying a marginal fee of $\$4$ per excess tree harvested, harvesting $3$ surplus trees imposes a private penalty of $\$12$.
  • This alters the unilateral defection payoff from $14$ down to $14 - 12 = 2$. Because the revised defection payoff ($2$) is strictly inferior to conservation ($10$), private incentives shift toward sustainable preservation.

Mitigating Social Dilemmas: Institutions, Ethics, and Repetition

• The Free-Rider Problem:

  • Free riding occurs when an economic agent consumes benefits from a collective good or common asset while shifting the associated costs onto other participants.
  • Common Scenarios: Academic group work where a disengaged student relies on diligent peers while securing identical marks; domestic cohabitation where roommates shirk communal cleaning and sanitation.
  • Structural Remedy: State-enforced institutional coercion. For voluntary goods, under-provision is universal; nation-states counteract this by legally mandating civic obligations, most notably through compulsory taxation (as captured in Benjamin Franklin's maxim linking death and taxation).

• Informal Governance and Moral Internalization:

  • Social Sanctions and Community Monitoring: Decentralized local producer cooperatives (e.g., localized fishing associations on inland lakes) deter non-compliant exploitation through severe social or physical sanctions, including equipment destruction (sinking unauthorized vessels) or retaliatory violence.
  • Internalized Moral Norms: Societal cohesion depends fundamentally on individuals internalizing the social harms imposed by their actions, transforming external costs into private psychological disutility.
  • Adam Smith's Intellectual Duality: While The Wealth of Nations formalizes market equilibrium, trade, and spontaneous order, Smith identified his earlier work, The Theory of Moral Sentiments, as his paramount contribution, demonstrating that functional market coordination cannot persist without widespread adherence to shared moral constraints.

• Repeated Strategic Interaction and the Backward Induction Breakdown:

  • Finite Repetition Analysis: Suppose the logging dilemma is repeated over a fixed horizon of $T = 2$ periods with zero time discounting:
    • A proposed cooperative pact states: both players Conserve in Period $1$; if mutual conservation is honored, players reward each other by conserving in Period $2$.
    • Expected cumulative payoff from cooperation: $10 + 10 = 20$.
    • Expected payoff from cheating in Period $1$: capture $14$ today, followed by mutual defection ($5$) in Period $2$, totaling $14 + 5 = 19$.
    • Superficially, $20 > 19$, suggesting cooperation can be sustained.
  • The Credibility Deficit and Backward Induction: When Period $2$ arrives, it becomes a terminal, one-shot strategic encounter with no prospective future. In Period $2$, the promise to conserve is non-credible; both players retain a dominant strategy to Strip.
  • Anticipating mutual defection in Period $2$ regardless of historical play, players face the baseline single-period incentives in Period $1$, causing the proposed cooperative agreement to unravel entirely.
  • Generalization: In any game with a known, fixed terminal period ($T = 2, 5, 10, 1000$), backward induction causes the entire chain of cooperative promises to collapse from the final period back to the initial decision node.
  • Indefinite Horizons: Cooperative equilibria can only be credibly sustained when the interaction is repeated indefinitely (lacking a deterministic stopping point) and agents exhibit sufficient patience (a low discount rate regarding future rewards and punishments).

Nash Equilibrium Mechanics and Spatial Competition

• Formal Definition of Nash Equilibrium:

  • Physics Analogy: In classical mechanics, equilibrium denotes a state of rest where external forces balance (e.g., a ball settling at the bottom of a spherical bowl once kinetic inertia is dissipated by friction against gravity).
  • Economic Analogy: In game theory, equilibrium represents a state of rest where behavioral incentives balance. A Nash Equilibrium is a strategy profile where each player selects a strategy that represents a best response to the strategies chosen by all other players.
  • Formally, no individual agent can unilaterally alter their strategy to achieve a strictly higher payoff given the established choices of opponents. No player experiences private regret at equilibrium.
  • Efficiency Caveat: A Nash equilibrium denotes strategic stability, not social optimality, equity, or Pareto efficiency. The dominant strategy equilibrium in the Prisoner's Dilemma ($Strip, Strip$) is a certified Nash equilibrium, yet it is Pareto inferior to mutual cooperation.

• John Forbes Nash Jr. and Mathematical Foundations:

  • In his doctoral dissertation at Princeton University, John Nash proved that every finite, non-cooperative game containing a finite set of players and pure strategies possesses at least one equilibrium (when mixed strategies are permitted).
  • Nash's biography and theoretical breakthroughs are documented in Sylvia Nasar's biography A Beautiful Mind and its subsequent film adaptation.

• Strategic Interaction Without Dominant Strategies:

  • Consider a asymmetric coordination game between Raul and Jane across strategies $A$ and $B$:
    • If Jane plays $A$, Raul maximizes payoff by selecting $B$ ($4 > 3$).
    • If Jane plays $B$, Raul maximizes payoff by selecting $A$ ($1 > 0$).
    • If Raul plays $A$, Jane maximizes payoff by selecting $B$ ($4 > 3$).
    • If Raul plays $B$, Jane maximizes payoff by selecting $A$ ($1 > 0$).
  • Neither participant holds a dominant strategy; best responses are strictly contingent on opponent actions.
  • This game yields two distinct pure-strategy Nash equilibria: $(A, B)$ with payoffs $(1, 4)$ favoring Jane, and $(B, A)$ with payoffs $(4, 1)$ favoring Raul.
  • Equilibrium Selection and Social Path Dependency: The realization of an equilibrium often depends on historical convention or arbitrary initial conditions rather than intrinsic efficiency. Societal conventions, such as historical gender imbalances across professions, frequently reflect arbitrary entrapment within a self-reinforcing Nash equilibrium.

• Hotelling's Model of Spatial Competition:

  • Setup: A linear spatial domain (a beach) measuring exactly $1$ mile in length, populated by a uniform distribution of consumers. Two identical vendors (Teddy and a rival cousin) sell homogeneous ice cream products at identical prices. Consumers minimize walking distance.
  • Social Optimum: To minimize total aggregate walking distance for all consumers, the vendors should space themselves evenly across the terrain: Vendor $1$ locates at the $\frac{1}{4}$-mile mark, and Vendor $2$ locates at the $\frac{3}{4}$-mile mark. The maximum transit distance for any beachgoer is $\frac{1}{4}$ mile.
  • Incentive to Deviate: If Vendor $1$ occupies the $\frac{1}{4}$-mile mark, Vendor $2$ maximizes market share by migrating to the absolute center ($\frac{1}{2}$-mile mark), capturing all customers to their north ($50\%$) plus splitting the intermediate territory, leaving Vendor $1$ with only $25\%$.
  • Iterative Dynamic and Nash Outcome: Both vendors repeatedly shift inward to capture territory until both are stationed back-to-back at the exact median of the beach ($\frac{1}{2}$-mile mark), each serving $50\%$ of the market.
  • Implication: The unique Nash equilibrium is socially sub-optimal; consumers situated at the perimeter must now walk up to $\frac{1}{2}$ mile.
  • Applications: Explains the clustering of rival retail storefronts, economic rent-seeking and geographic turf wars (e.g., metropolitan ice cream trucks defending locations), and the Median Voter Theorem in two-party political systems (wherein political parties converge toward centrist policy platforms).

Coordination Games, Standards, and Institutional Lock-In

• Project Language Coordination (Astrid and Bettina):

  • Two programmers collaborate on an interface project, choosing between $C++$ and $Java$:
    • Mismatched languages yield severe interface frictions, generating inferior payoffs (e.g., $0$).
    • Mutual coordination in $Java$ yields an equilibrium with an aggregate payoff of $7$, preferred by Astrid.
    • Mutual coordination in $C++$ yields an equilibrium with an aggregate payoff of $9$, preferred by Bettina.
  • Both coordinated outcomes represent pure-strategy Nash equilibria, highlighting distributional conflict within cooperative coordination.

• Technology Adoption and Pareto-Ranked Equilibria:

  • Consider a community of traditional agricultural producers choosing between Old Technology and New Technology:
    • Mutual retention of Old Technology yields payoffs of $(1, 1)$.
    • Unilateral adoption of New Technology yields severe deficits ($0$ or negative) due to missing supply chains, lack of local mechanics, and zero community expertise.
    • Mutual adoption of New Technology yields superior payoffs for all agents.
  • The game exhibits two pure-strategy Nash equilibria that are Pareto ranked: the new standard is strictly superior to the old standard, yet the economy can remain trapped in the inferior equilibrium because unilateral transition is punished.

• Empirical Standard Setting and Historical Inertia:

  • British Currency Decimalization: The United Kingdom historically utilized a complex non-decimal currency system (pounds, shillings, farthings, and pence). Shifting to a decimal base ($100$ pence per pound) required decades of institutional debate before successful implementation in February 1971.
  • The United States Metrication Failure: Legislative attempts to adopt the metric system in the 1970s failed due to public coordination resistance; because the existing population coordinated on imperial measurements (feet, miles, pounds), the private cost of unilateral adoption exceeded the marginal benefit.
  • Centralized Standard Mandates: The European Union frequently resolves technological coordination deadlocks through administrative mandates, such as requiring universal adoption of USB-C interfaces over proprietary hardware (e.g., Apple Lightning connectors) to prevent cable proliferation.
  • Strategic Over-Rationalization: Stanley Kubrick's Cold War satire Dr. Strangelove critiques the blind application of game-theoretic logic to military deterrence, illustrating how rigid adherence to theoretical rationality can yield existential catastrophe.

Behavioral Game Theory and Experimental Evidence

• Sequential Interaction and First-Mover Advantage:

  • In sequential games where players alternate moves, timing fundamentally governs the equilibrium outcome.
  • If a player moves first, they can present a fait accompli by selecting a strategy that forces the second mover into choosing between their best available response among remaining options, securing a substantial first-mover advantage.

• The Ultimatum Game:

  • Protocol: A proposer is endowed with an asset sum (e.g., $\$1$ divided into dimes, or $\$10$) and proposes an allocation split to a responder. The responder either accepts the proposed split (executing the division) or rejects it (both parties receive $\$0$).
  • Theoretical Prediction: Assuming strict material self-interest, the responder should accept any positive offer (since $\$0.01 > \$0$). Anticipating this, a rational proposer should offer the absolute minimum denomination ($\$0.01$) and retain $\$0.99$.
  • Cross-Cultural Empirical Findings: Extensive field experiments conducted by Samuel Bowles and collaborative anthropologists across varied global societies (including the Shona of Zimbabwe, Mapuche of Chile, Quechua of Peru, and Aché of Paraguay) invalidate the narrow self-interest model:
    • Proposals globally cluster near an equitable $50/50$ split.
    • Offers below $20\%$ to $30\%$ are systematically rejected.
    • Societies with greater exposure to market institutions exhibit higher degrees of generosity and fairness rather than heightened selfishness.
  • Altruistic Punishment: Responders deliberately incur private financial losses (foregoing money) to punish proposers who violate recognized distributional norms.

• The Public Goods Contribution Game:

  • Baseline Mechanism: Groups of $4$ players receive endowments of $\$20$ each. For every $\$1$ contributed to a central pool, each group member receives $\$0.40$ in return (Marginal Per Capita Return = $0.4$; aggregate social return = $\$1.60$ per dollar invested):
    • If three individuals contribute $\$10$ while one agent contributes $\$0$, the defector retains their $\$20$ endowment plus captures \4 \times 3 = \$12$ from the pool, securing $\$32$.
    • The contributing players retain $\$10$ plus receive $\$12$, securing $\$22$.
    • If all $4$ players contribute $\$10$, each receives $\$10 + \$16 = \$26$.
    • If all $4$ players contribute $\$0$, each retains their initial $\$20$.
  • Observed Multi-Round Dynamics: In initial rounds, participants contribute moderate sums ($40\%$ to $60\%$ of endowments). However, across successive rounds, contributions systematically decay toward zero as cooperators observe free riding and defect in response.
  • The Impact of Costly Punishment: Introducing an option for costly, altruistic punishment (where an individual pays $\$1$ to impose a $\$3$ penalty on an identified free-rider) fundamentally alters the dynamic.
  • Despite punishment being privately costly and theoretically irrational in a one-shot perspective, the mere presence of a credible threat of punishment arrests the cooperative decay, stabilizing or increasing contributions near full efficiency over time.

Questions and Discussion

• Physical Meaning of Equilibrium:

  • Prompt: What constitutes an equilibrium within the discipline of physics?
  • Response: A state of physical balance where a mechanical system is at rest. In a physical model, such as a ball dropped into a bowl, gravitational attraction and friction eliminate kinetic inertia until opposing forces balance, leaving the object stationary.

• Real-World Manifestations of Free Riding:

  • Prompt: Can real-world scenarios illustrating the free-rider problem be identified?
  • Response: Academic group projects serve as a primary example: when an identical group grade is assigned regardless of individual contribution, an individual incentive exists to slack off while relying on peers. Domestic living spaces provide another example: roommates neglecting communal dishwashing or bathroom maintenance in hopes that another resident will execute the task.

• Resolving the Free-Rider Dilemma:

  • Prompt: What mechanisms can resolve systemic free riding?
  • Response: Coercive institutional participation—such as the state mandating universal tax contributions. An alternative approach involves modifying structural payoffs through active monitoring and financial adjustments (e.g., fines).

• The Failure of Future Rewards in Finite Interactions:

  • Prompt: Why does dangling a future reward fail to secure cooperation in a two-period logging game?
  • Response: Initial proposals suggest individuals might be impatient or place insufficient value on the future. However, even with complete patience, the promise fails because of credibility: in the final period, the game terminates, eliminating any subsequent interaction. Because both players inevitably defect in the terminal stage, the promised reward never materializes, causing cooperation to unravel backward to the initial round.

• Preference Ordering in Raul and Jane's Coordination Game:

  • Prompt: Which Nash equilibrium does Raul strictly prefer in the asymmetric coordination matrix?
  • Response: Raul strictly prefers strategy $B$, which leads to the Nash equilibrium outcome yielding him a payoff of $4$ and Jane a payoff of $1$, rather than the alternate equilibrium yielding him $1$ and Jane $4$.

• Historical Examples of Institutional Coordination Traps:

  • Prompt: What historical scenarios demonstrate societies struggling to escape an inferior coordination equilibrium?
  • Response: The United Kingdom's protracted transition from its pre-decimal monetary structure (composed of farthings, shillings, and pence) to a base-$100$ decimal system during the 1970s. Similarly, the United States remains locked in imperial measurements because the transition costs to the metric system cannot be surmounted without widespread simultaneous coordination.

• Strategic Predictions in the Ultimatum Game:

  • Prompt: Assuming pure rationality, what allocation should a proposer offer in an ultimatum game?
  • Response: A purely self-interested player should propose keeping $99$ cents while offering $1$ cent to the responder. The responder should logically accept, as receiving $1$ cent provides greater utility than the alternative of receiving zero.

• Behavioral Rejections of Asymmetric Offers:

  • Prompt: Would an individual accept an offer of one cent out of a dollar?
  • Response: Responders routinely reject such offers due to psychological insult, perceived unfairness, and an innate desire to impose altruistic punishment on bad actors, even at personal financial expense.