A procedural characterization of solution concepts in games

Joseph Y. Halpern, Yoram Moses

Research output: Contribution to journalArticlepeer-review

Abstract

We show how game-theoretic solution concepts such as Nash equilibrium, correlated equilibrium, rationalizability, and sequential equilibrium can be given a uniform definition in terms of a knowledge-based program with counterfactual semantics. In a precise sense, this program can be viewed as providing a procedural characterization of rationality.

Original languageEnglish
Pages (from-to)143-170
Number of pages28
JournalJournal of Artificial Intelligence Research
Volume49
DOIs
StatePublished - Feb 2014

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A procedural characterization of solution concepts in games'. Together they form a unique fingerprint.

Cite this