Algorithms for cautious reasoning in games

Abstract

We provide comparable algorithms for the Dekel–Fudenberg procedure, iterated admissibility, proper rationalizability and full permissibility by means of the notions of likelihood orderings and preference restrictions. The algorithms model reasoning processes whereby each player’s preferences over his own strategies are completed by eliminating likelihood orderings. We apply the algorithms for comparing iterated admissibility, proper rationalizability and full permissibility, and provide a sufficient condition under which iterated admissibility does not rule out properly rationalizable strategies. We also use the algorithms to examine an economically relevant strategic situation, namely a bilateral commitment bargaining game. Finally, we discuss the relevance of our algorithms for epistemic analysis.