Discovery and Equilibrium in Games with Unawareness

09/11/2021
by   Burkhard Schipper, et al.
0

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 may 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 game with unawareness in which players are now aware of actions that they have 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 a self-confirming equilibrium in extensive-form rationalizable conjectures. This notion of equilibrium can be interpreted as steady-state of both a discovery and learning process.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/27/2017

Self-confirming Games: Unawareness, Discovery, and Equilibrium

Equilibrium notions for games with unawareness in the literature cannot ...
research
09/13/2016

Self-Sustaining Iterated Learning

An important result from psycholinguistics (Griffiths & Kalish, 2005) st...
research
04/04/2021

Simple Uncoupled No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium

The existence of simple uncoupled no-regret learning dynamics that conve...
research
12/10/2020

Hindsight and Sequential Rationality of Correlated Play

Driven by recent successes in two-player, zero-sum game solving and play...
research
04/21/2018

Learning in Games with Cumulative Prospect Theoretic Preferences

We consider repeated games where players behave according to cumulative ...
research
02/04/2023

Concave Pro-rata Games

In this paper, we introduce a family of games called concave pro-rata ga...
research
07/16/2022

A Survey of Decision Making in Adversarial Games

Game theory has by now found numerous applications in various fields, in...

Please sign up or login with your details

Forgot password? Click here to reset