A Conceptually Well-Founded Characterization of Iterated Admissibility Using an "All I Know" Operator

07/22/2019
by   Joseph Y. Halpern, et al.
1

Brandenburger, Friedenberg, and Keisler provide an epistemic characterization of iterated admissibility (IA), also known as iterated deletion of weakly dominated strategies, where uncertainty is represented using LPSs (lexicographic probability sequences). Their characterization holds in a rich structure called a complete structure, where all types are possible. In earlier work, we gave a characterization of iterated admissibility using an "all I know" operator, that captures the intuition that "all the agent knows" is that agents satisfy the appropriate rationality assumptions. That characterization did not need complete structures and used probability structures, not LPSs. However, that characterization did not deal with Samuelson's conceptual concern regarding IA, namely, that at higher levels, players do not consider possible strategies that were used to justify their choice of strategy at lower levels. In this paper, we give a characterization of IA using the all I know operator that does deal with Samuelson's concern. However, it uses LPSs. We then show how to modify the characterization using notions of "approximate belief" and "approximately all I know" so as to deal with Samuelson's concern while still working with probability structures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/23/2009

A Logical Characterization of Iterated Admissibility

Brandenburger, Friedenberg, and Keisler provide an epistemic characteriz...
research
05/25/2017

Together We Know How to Achieve: An Epistemic Logic of Know-How

The existence of a coalition strategy to achieve a goal does not necessa...
research
07/27/2017

Together We Know How to Achieve: An Epistemic Logic of Know-How (Extended Abstract)

The existence of a coalition strategy to achieve a goal does not necessa...
research
11/02/2021

A Finite Characterization of Perfect Equilibria

Govindan and Klumpp [7] provided a characterization of perfect equilibri...
research
07/06/2020

Probably Approximately Knowing

Whereas deterministic protocols are typically guaranteed to obtain parti...
research
06/10/2016

Simple epistemic planning: generalised gossiping

The gossip problem, in which information (known as secrets) must be shar...

Please sign up or login with your details

Forgot password? Click here to reset