Strategy elimination in games with interaction structures

Authors
Publication date 2009
Host editors
  • X. He
  • J. Horty
  • E. Pacuit
Book title Logic, Rationality, and Interaction
Book subtitle second international workshop, LORI 2009, Chongqing, China, October 8-11, 2009 : proceedings
ISBN
  • 9783642048920
ISBN (electronic)
  • 9783642048937
Series Lecture Notes in Computer Science
Event Second International Workshop on Logic, Rationality and Interaction (LORI-II), Chongqing, China
Pages (from-to) 302-315
Publisher Berlin: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We study games in the presence of an interaction structure, which allows players to communicate their preferences, assuming that each player initially only knows his own preferences. We study the outcomes of iterated elimination of strictly dominated strategies (IESDS) that can be obtained in any given state of communication.
We also give epistemic foundations for these "intermediate" IESDS outcomes. This involves firstly describing the knowledge that the players would have in any state of communication, using the framework from Apt et al. [3]. We then prove that when there is common knowledge of rationality, each intermediate outcome is entailed by the knowledge in the relevant state of communication.
Document type Conference contribution
Language English
Published at https://doi.org/10.1007/978-3-642-04893-7_24
Permalink to this page
Back