From rules to runs: A dynamic epistemic take on imperfect information games

12/07/2015
by   Kai Li, et al.
0

In the literature of game theory, the information sets of extensive form games have different interpretations, which may lead to confusions and paradoxical cases. We argue that the problem lies in the mix-up of two interpretations of the extensive form game structures: game rules or game runs which do not always coincide. In this paper, we try to separate and connect these two views by proposing a dynamic epistemic framework in which we can compute the runs step by step from the game rules plus the given assumptions of the players. We propose a modal logic to describe players' knowledge and its change during the plays, and provide a complete axiomatization. We also show that, under certain conditions, the mix-up of the rules and the runs is not harmful due to the structural similarity of the two.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2020

Dynamic Epistemic Logic Games with Epistemic Temporal Goals

Dynamic Epistemic Logic (DEL) is a logical framework in which one can de...
research
03/20/2019

Is Basketball a Game of Runs?

Basketball is often referred to as "a game of runs." We investigate the ...
research
07/07/2023

Procedurally generating rules to adapt difficulty for narrative puzzle games

This paper focuses on procedurally generating rules and communicating th...
research
09/12/2022

Introducing Grid WAR: Rethinking WAR for Starting Pitchers

Traditional methods of computing WAR (wins above replacement) for pitche...
research
05/29/2019

Reachability Games in Dynamic Epistemic Logic

We define reachability games based on Dynamic Epistemic Logic (DEL), whe...
research
03/21/2016

Analyzing coevolutionary games with dynamic fitness landscapes

Coevolutionary games cast players that may change their strategies as we...
research
12/19/2021

A Short Proof of Convexity of Step-out Step-in Sequencing Games

The Step out-Step in sequencing game is a particular example of a game f...

Please sign up or login with your details

Forgot password? Click here to reset