Compactification of Extensive Game Structures and Backward Dominance Procedure
Theoretical Economics
2020-12-01 v3
Abstract
We study the relationship between invariant transformations on extensive game structures and backward dominance procedure (BD), a generalization of the classical backward induction introduced in Perea (2014). We show that behavioral equivalence with unambiguous orderings of information sets, a critical property that guarantees BD's applicability, can be characterized by the classical Coalescing and a modified Interchange/Simultanizing in Battigalli et al. (2020). We also give conditions on transformations that improve BD's efficiency. In addition, we discuss the relationship between transformations and Bonanno (2014)'s generalized backward induction.
Cite
@article{arxiv.1905.00355,
title = {Compactification of Extensive Game Structures and Backward Dominance Procedure},
author = {Shuige Liu},
journal= {arXiv preprint arXiv:1905.00355},
year = {2020}
}