A nonstandard characterization of sequential equilibrium, perfect equilibrium, and proper equilibrium

نویسنده

  • Joseph Y. Halpern
چکیده

New characterizations of sequential equilibrium, perfect equilibrium, and proper equilibrium are provided that use nonstandard probability. It is shown that there exists a belief system μ such that (~σ, μ) is a sequential equilibrium in an extensive game with perfect recall iff there exist an infinitesimal and a strategy profile ~σ′ consisting of completely mixed behavioral strategies (so that σ′ i assigns positive, although possibly infinitesmimal, probability to all actions at every information set) which differs only infinitesimally from ~σ such that at each information set I for player i, σi is an -best response to ~σ′ −i conditional on having reached I. Note that the characterization of sequential equilibrium does not involve belief systems. There is a similar characterization of perfect equilibrium; the only difference is that σi must be a best response to ~σ′ −i conditional on having reached I. Yet another variant is used to characterize proper equilibrium.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

No . 1955 On Forward Induction Srihari Govindan

We examine Hillas and Kohlberg’s conjecture that invariance to the addition of payoff-redundant strategies implies that a backward induction outcome survives deletion of strategies that are inferior replies to all equilibria with the same outcome. That is, invariance and backward induction imply forward induction. Although it suffices in simple games to interpret backward induction as a subgame...

متن کامل

On Forward Induction

We examine Hillas and Kohlberg’s conjecture that invariance to the addition of payoff-redundant strategies implies that a backward induction outcome survives deletion of strategies that are inferior replies to all equilibria with the same outcome. That is, invariance and backward induction imply forward induction. Although it suffices in simple games to interpret backward induction as a subgame...

متن کامل

The Algebraic Geometry of Perfect and Sequential Equilibrium

Two of the most important refinements of the Nash equilibrium concept for extensive form games with perfect recall are Selten’s (1975) perfect equilibrium and Kreps and Wilson’s (1982) more inclusive sequential equilibrium. These two equilibrium refinements are motivated in very different ways. Nonetheless, as Kreps and Wilson (1982, Section 7) point out, the two concepts lead to similar prescr...

متن کامل

Acyclicity of Preferences, Nash Equilibria, and Subgame Perfect Equilibria: a Formal and Constructive Equivalence

Sequential game and Nash equilibrium are basic key concepts in game theory. In 1953, Kuhn showed that every sequential game has a Nash equilibrium. The two main steps of the proof are as follows: First, a procedure expecting a sequential game as an input is defined as “backward induction” in game theory. Second, it is proved that the procedure yields a Nash equilibrium. “Backward induction” act...

متن کامل

Sequential Equilibrium and Perfect Equilibrium in Games of Imperfect Recall

Definitions of sequential equilibrium and perfect equilibrium are given in games of imperfect recall.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 38  شماره 

صفحات  -

تاریخ انتشار 2009