Characterizations of perfect recall

Carlos Alos-Ferrer, Klaus Ritzberger

Research output: Contribution to journalArticlepeer-review

192 Downloads (Pure)

Abstract

This paper considers the condition of perfect recall for the class of arbitrarily large discrete extensive form games. The known definitions of perfect recall are shown to be equivalent even beyond finite games. Further, a qualitatively new characterization in terms of choices is obtained. In particular, an extensive form game satisfies perfect recall if and only if the set of choices, viewed as sets of ultimate outcomes, fulfill the “Trivial Intersection” property, that is, any two choices with nonempty intersection are ordered by set inclusion.
Original languageEnglish
Pages (from-to)311-326
Number of pages16
JournalInternational Journal of Game Theory
Volume46
Issue number2
Early online date19 May 2016
DOIs
Publication statusPublished - May 2017

Cite this