On the Relation between Perfect Equilibria in Extensive Form Games and Proper Equilibria in Normal Form Games

نویسندگان

  • JOHN HILLAS
  • Jean-François Mertens
چکیده

This paper examines the question of the extent to which it is true that any equilibrium that is quasi-perfect in any extensive form game having a given normal form is necessarily proper. If one fixes not only the equilibrium in question but also a sequence of completely mixed strategies converging to that equilibrium then indeed the notions are equivalent. However the stronger result is not true. An example of a normal form game is given in which there is an equilibrium that is quasi-perfect in any extensive form game having that normal form but

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

ثبت نام

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

منابع مشابه

Global Newton Method for stochastic games

The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equilibria of stochastic games. GLOBAL NEWTON METHOD FOR STOCHASTIC GAMES SRIHARI GOVINDAN AND ROBERT WILSON Abstract. The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equi...

متن کامل

Computing Equilibria for Two-Person Games

This paper is a self-contained survey of algorithms for computing Nash equilibria of two-person games given in normal form or extensive form. The classical Lemke{Howson algorithm for nding one equilibrium of a bimatrix game is presented graph-theoretically as well as algebraically in terms of complementary pivoting. Common deenitions of degenerate games are shown as equivalent. Enumeration of a...

متن کامل

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 simple geometry of perfect information games

Perfect information games have a particularly simple structure of equilibria in the associated normal form. For generic such games each of the finitely many connected components of Nash equilibria is contractible. For every perfect information game there is a unique connected and contractible component of subgame perfect equilibria. Finally, the graph of the subgame perfect equilibrium correspo...

متن کامل

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


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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996