Michael Kearns: Network Models for Game Theory and Economics

Michael Kearns: Network Models for Game Theory and Economics

Formal & Physical Sciences Mathematics PBUOptimizationPBUDGame theory
🎙 Michael Kearns 👥 4K 📅 December 14, 2025 ⏱ 81 min 👁 79 📄 lecture 🧭 2026-08-16
Available in: English (current) Français

Keywords

graphical gamesNash propagationcorrelated equilibriumnetwork structurestrategic reasoning

Summary

In this lecture, Michael Kearns presents a research program aimed at bringing the power of graphical models to game theory and economics. He begins by drawing an analogy between probabilistic reasoning and strategic reasoning: just as graphical models exploit independence structure in high-dimensional distributions, network models can exploit interaction structure in multi-agent systems. He introduces the concept of graphical games, where each player’s payoff depends only on a local neighborhood, and discusses the Nash propagation algorithm, which computes Nash equilibria efficiently in such games. He then explores correlated equilibria, showing a deep connection between the network structure and the minimal representation of equilibria. Finally, he touches on recent work merging market models with social network properties. The talk emphasizes the computational benefits of exploiting structure and highlights open questions in algorithmic game theory.

133 words

Critical Evaluation

Value of the Information & Strength of the Argument

The talk provides a valuable survey of a novel research direction, clearly explaining the motivation and potential benefits of using network structure in game theory. The argumentation is solid, building on formal definitions and examples. The speaker effectively demonstrates the analogy with probabilistic graphical models, which helps the audience understand the concepts. However, the talk is a survey and does not delve into technical details of the algorithms, which might leave some questions unanswered.

Scientific Rigor, Source Quality, Title Accuracy

The talk is scientifically rigorous, presenting formal models and referencing a series of papers by the speaker and co-authors. The sources are not explicitly cited in the talk, but the speaker mentions his co-authors and the research context. The title accurately reflects the content. The talk is well-structured and the speaker is an expert in the field.

146 words

Title / Content Match

The title accurately reflects the content: the talk focuses on network models applied to game theory and economics.

Quality & Reliability

8/10

The talk is a survey of a series of papers by the speaker and co-authors, presenting formal models and algorithms. The speaker is a renowned researcher, and the content is technically rigorous. However, the talk is from 2004, so some references may be dated.

Key Moments

Cited Sources

  • Graphical Models for Game Theory — The speaker mentions a series of papers he wrote with co-authors on this topic.

Concurring Sources

  • Graphical Models for Game Theory — The speaker's own research papers, which are the basis of the talk.

Contribution & Novelties

The talk presents a novel framework for applying graphical models to game theory, introducing concepts like graphical games and Nash propagation. It highlights the potential for computational efficiency and new insights. The speaker also discusses the relationship between correlated equilibria and network structure, which is a deep theoretical contribution.

Pour aller plus loin :

  • Graphical games — Wikipedia article on graphical games, a key concept introduced in the talk.
  • Nash equilibrium — Fundamental concept in game theory, central to the talk.
  • Correlated equilibrium — A solution concept discussed in the talk, with connections to graphical models.
  • Algorithmic game theory — Field that studies computational aspects of game theory, relevant to the talk’s themes.

113 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-rounded and informative talk. The speaker effectively balances theoretical depth with practical examples, making it accessible to a technical audience.

Reliability 8/10