IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

Algorithmic Characterization of Rationalizability in Extensive Form Games

  • Oliver Board

We construct a dynamic epistemic model for extensive form games, which generates a hierarchy of beliefs for each player over her opponents` strategies and beliefs, and tells us how those beliefs will be revised as the game proceeds. We use the model to analyze the implications of the assumption that the players possess common (true) belief in rationality, thus extending the concept of rationalizability to extensive form games.

(This abstract was borrowed from another version of this item.)

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.pitt.edu/~ojboard/papers/algrat.pdf
Our checks indicate that this address may not be valid because: 404 Not Found. If this is indeed the case, please notify (Alistair Wilson)


Download Restriction: no

Paper provided by University of Pittsburgh, Department of Economics in its series Working Papers with number 244.

as
in new window

Length:
Date of creation: Jan 2002
Date of revision: Jan 2002
Handle: RePEc:pit:wpaper:244
Contact details of provider: Postal: 4S01 W.W. Posvar hall, 230 Bouquet St, Pittsburgh, PA 15260
Phone: (412)648-1760
Fax: (412)648-1793
Web page: http://www.econ.pitt.edu/

More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Battigalli, Pierpaolo & Bonanno, Giacomo, 1999. "Recent results on belief, knowledge and the epistemic foundations of game theory," Research in Economics, Elsevier, vol. 53(2), pages 149-225, June.
  2. David Kreps & Paul Milgrom & John Roberts & Bob Wilson, 2010. "Rational Cooperation in the Finitely Repeated Prisoners' Dilemma," Levine's Working Paper Archive 239, David K. Levine.
  3. Robert J. Aumann, 2010. "Correlated Equilibrium as an expression of Bayesian Rationality," Levine's Working Paper Archive 661465000000000377, David K. Levine.
  4. Board, Oliver, 2004. "Dynamic interactive epistemology," Games and Economic Behavior, Elsevier, vol. 49(1), pages 49-80, October.
  5. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, June.
  6. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-28, July.
  7. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-50, July.
  8. Battigalli, Pierpaolo, 1996. "Strategic Rationality Orderings and the Best Rationalization Principle," Games and Economic Behavior, Elsevier, vol. 13(2), pages 178-200, April.
  9. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1999. "Hierarchies of Conditional Beliefs and Interactive Epistemology in Dynamic Games," Journal of Economic Theory, Elsevier, vol. 88(1), pages 188-230, September.
  10. Stalnaker, Robert, 1996. "Knowledge, Belief and Counterfactual Reasoning in Games," Economics and Philosophy, Cambridge University Press, vol. 12(02), pages 133-163, October.
  11. Stalnaker, Robert, 1998. "Belief revision in games: forward and backward induction1," Mathematical Social Sciences, Elsevier, vol. 36(1), pages 31-56, July.
  12. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2002. "Strong Belief and Forward Induction Reasoning," Journal of Economic Theory, Elsevier, vol. 106(2), pages 356-391, October.
  13. Gul, Faruk, 1996. "Rationality and Coherent Theories of Strategic Behavior," Journal of Economic Theory, Elsevier, vol. 70(1), pages 1-31, July.
  14. Brandenburger Adam & Dekel Eddie, 1993. "Hierarchies of Beliefs and Common Knowledge," Journal of Economic Theory, Elsevier, vol. 59(1), pages 189-198, February.
  15. Philip J. Reny, 1992. "Rationality in Extensive-Form Games," Journal of Economic Perspectives, American Economic Association, vol. 6(4), pages 103-118, Fall.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:pit:wpaper:244. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Alistair Wilson)

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.