Self-confirming Games: Unawareness, Discovery, and Equilibrium
Equilibrium notions for games with unawareness in the literature cannot be interpreted as steady-states of a learning process because players may discover novel actions during play. In this sense, many games with unawareness are "self-destroying" as a player's representation of the ga...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Open Publishing Association
2017-07-01
|
| Series: | Electronic Proceedings in Theoretical Computer Science |
| Online Access: | http://arxiv.org/pdf/1707.08761v1 |
| _version_ | 1818268313329860608 |
|---|---|
| author | Burkhard C. Schipper |
| author_facet | Burkhard C. Schipper |
| author_sort | Burkhard C. Schipper |
| collection | DOAJ |
| description | Equilibrium notions for games with unawareness in the literature cannot be interpreted as steady-states of a learning process because players may discover novel actions during play. In this sense, many games with unawareness are "self-destroying" as a player's representation of the game must change after playing it once. We define discovery processes where at each state there is an extensive-form game with unawareness that together with the players' play determines the transition to possibly another extensive-form games with unawareness in which players are now aware of actions that they have previously discovered. A discovery process is rationalizable if players play extensive-form rationalizable strategies in each game with unawareness. We show that for any game with unawareness there is a rationalizable discovery process that leads to a self-confirming game that possesses an extensive-form rationalizable self-confirming equilibrium. This notion of equilibrium can be interpreted as steady-state of a learning and discovery process. |
| first_indexed | 2024-12-12T20:36:30Z |
| format | Article |
| id | doaj.art-8a90fa8b5ea94e0da13a150da1f4f816 |
| institution | Directory Open Access Journal |
| issn | 2075-2180 |
| language | English |
| last_indexed | 2024-12-12T20:36:30Z |
| publishDate | 2017-07-01 |
| publisher | Open Publishing Association |
| record_format | Article |
| series | Electronic Proceedings in Theoretical Computer Science |
| spelling | doaj.art-8a90fa8b5ea94e0da13a150da1f4f8162022-12-22T00:12:55ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802017-07-01251Proc. TARK 201747048810.4204/EPTCS.251.35:89Self-confirming Games: Unawareness, Discovery, and EquilibriumBurkhard C. Schipper0 University of California, Davis Equilibrium notions for games with unawareness in the literature cannot be interpreted as steady-states of a learning process because players may discover novel actions during play. In this sense, many games with unawareness are "self-destroying" as a player's representation of the game must change after playing it once. We define discovery processes where at each state there is an extensive-form game with unawareness that together with the players' play determines the transition to possibly another extensive-form games with unawareness in which players are now aware of actions that they have previously discovered. A discovery process is rationalizable if players play extensive-form rationalizable strategies in each game with unawareness. We show that for any game with unawareness there is a rationalizable discovery process that leads to a self-confirming game that possesses an extensive-form rationalizable self-confirming equilibrium. This notion of equilibrium can be interpreted as steady-state of a learning and discovery process.http://arxiv.org/pdf/1707.08761v1 |
| spellingShingle | Burkhard C. Schipper Self-confirming Games: Unawareness, Discovery, and Equilibrium Electronic Proceedings in Theoretical Computer Science |
| title | Self-confirming Games: Unawareness, Discovery, and Equilibrium |
| title_full | Self-confirming Games: Unawareness, Discovery, and Equilibrium |
| title_fullStr | Self-confirming Games: Unawareness, Discovery, and Equilibrium |
| title_full_unstemmed | Self-confirming Games: Unawareness, Discovery, and Equilibrium |
| title_short | Self-confirming Games: Unawareness, Discovery, and Equilibrium |
| title_sort | self confirming games unawareness discovery and equilibrium |
| url | http://arxiv.org/pdf/1707.08761v1 |
| work_keys_str_mv | AT burkhardcschipper selfconfirminggamesunawarenessdiscoveryandequilibrium |