Iterated weak dominance and interval-dominance supermodular games

Sobel, Joel

doi:10.3982/te2904

Cited by 7 publications

(2 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [8] the correspondence between the outcomes given by the iterated elimination of weakly dominated strategies and backward induction was investigated in the context of binary voting agendas with sequential voting. More recently, this procedure was studied in [16] in the context of supermodular games.…”

Section: Introductionmentioning

confidence: 99%

Iterated Elimination of Weakly Dominated Strategies in Well-Founded Games

Apt¹,

Simon²

2023

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Recently, in [3], we studied well-founded games, a natural extension of finite extensive games with perfect information in which all plays are finite. We extend here, to this class of games, two results concerned with iterated elimination of weakly dominated strategies, originally established for finite extensive games.The first one states that every finite extensive game with perfect information and injective payoff functions can be reduced by a specific iterated elimination of weakly dominated strategies to a trivial game containing the unique subgame perfect equilibrium. Our extension of this result to well-founded games admits transfinite iterated elimination of strategies. It applies to an infinite version of the centipede game. It also generalizes the original result to a class of finite games that may have several subgame perfect equilibria.The second one states that finite zero-sum games with n outcomes can be solved by the maximal iterated elimination of weakly dominated strategies in n − 1 steps. We generalize this result to a natural class of well-founded strictly competitive games.

show abstract

Section: Introductionmentioning

confidence: 99%

Iterated Elimination of Weakly Dominated Strategies in Well-Founded Games

Apt¹,

Simon²

2023

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

“…provide an explicit example to show that the interval-dominance order is less restrictive than the singlecrossing property Quah and Strulovici (2007). andSobel (2019) compare all these ordering relations.…”

mentioning

confidence: 99%