4,440 research outputs found
Proof-theoretic Analysis of Rationality for Strategic Games with Arbitrary Strategy Sets
In the context of strategic games, we provide an axiomatic proof of the
statement Common knowledge of rationality implies that the players will choose
only strategies that survive the iterated elimination of strictly dominated
strategies. Rationality here means playing only strategies one believes to be
best responses. This involves looking at two formal languages. One is
first-order, and is used to formalise optimality conditions, like avoiding
strictly dominated strategies, or playing a best response. The other is a modal
fixpoint language with expressions for optimality, rationality and belief.
Fixpoints are used to form expressions for common belief and for iterated
elimination of non-optimal strategies.Comment: 16 pages, Proc. 11th International Workshop on Computational Logic in
Multi-Agent Systems (CLIMA XI). To appea
Epistemic Analysis of Strategic Games with Arbitrary Strategy Sets
We provide here an epistemic analysis of arbitrary strategic games based on
the possibility correspondences. Such an analysis calls for the use of
transfinite iterations of the corresponding operators. Our approach is based on
Tarski's Fixpoint Theorem and applies both to the notions of rationalizability
and the iterated elimination of strictly dominated strategies.Comment: 8 pages Proc. of the 11th Conference on Theoretical Aspects of
Rationality and Knowledge (TARK XI), 2007. To appea
The Role of Monotonicity in the Epistemic Analysis of Strategic Games
It is well-known that in finite strategic games true common belief (or common
knowledge) of rationality implies that the players will choose only strategies
that survive the iterated elimination of strictly dominated strategies. We
establish a general theorem that deals with monotonic rationality notions and
arbitrary strategic games and allows to strengthen the above result to
arbitrary games, other rationality notions, and transfinite iterations of the
elimination process. We also clarify what conclusions one can draw for the
customary dominance notions that are not monotonic. The main tool is Tarski's
Fixpoint Theorem.Comment: 20 page
Preparation and toolkit learning
A product set of pure strategies is a prep set ("prep" is short for "preparation") if it contains at least one best reply to any consistent belief that a player may have about the strategic behavior of his opponents. Minimal prep sets are shown to exists in a class of strategic games satisfying minor topological conditions. The concept of minimal prep sets is compared with (pure and mixed) Nash equilibria, minimal curb sets, and rationalizability. Additional dynamic motivation for the concept is provided by a model of adaptive play that is shown to settle down in minimal prep sets.noncooperative games; inertia; status quo bias; adaptive play; procedural rationality
Amissibility and Common Belief
The concept of āfully permissible sets ā is defined by an algorithm that eliminate strategy subset . It is characterized as choice sets when there is common certain belief of the event that each player prefer one strategy to another if and only if the former weakly dominate the latter on the sets of all opponent strategie or on the union of the choice sets that are deemed possible for the opponent. the concept refines the Dekel-Fudenberg procedure and captures aspects of forward induction.Admissibility; Denkel-Fudenberg; common belief;
A Unified Approach to Information, Knowledge, and Stability
Within the context of strategic interaction, we provide a unified framework for analyzing information, knowledge, and the "stable" pattern of behavior. We first study the related interactive epistemology and, in particular, show an equivalence theorem between a strictly dominated strategy and a never-best reply in terms of epistemic states. We then explore epistemic foundations behind the fascinating idea of stability due to J. von Neumann and O. Morgenstern. The major features of our approach are: (i)unlike the ad hoc semantic model of knowledge, the state space is constructed by Harsanyiās types that are explicitly formulated by Epstein and Wang (Econometrica 64, 1996, 1343-1373); (ii)players may have general preferences, including subjective expected utility and non-expected utility; and (iii) players may be boundedly rational and have non-partitional information structuresepistemic games; Harsanyi's types; interactive epistemology; stability; non-expected utility; bounded rationality
- ā¦