arrow
Return

Logics for Dynamic Graph Games

delete2026-01-01
delete0
PRE
AI
J
Johan van Benthem *
DOI:10.1007/978-3-031-94748-3_2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With sabotage games on graphs that change during play as a running example, we discuss logics designed for describing such reactive systems, on which there is a growing literature - the collection [12] has the relevant formal details. We consider three zoom levels for these dynamic scenarios: graphs as game boards, extensive game trees, and infinite dynamical systems. We compare these and discuss some of the open problems concerning logic design that arise in this setting.
Keywords:
Graph game
Modal logic
Game logic
Dynamical system

Journal

S
SOFTWARE ENGINEERING AND FORMAL METHODS. SEFM 2024 COLLOCATED WORKSHOPS
IF:
0
Papers:
20
Citations:
0

Organization

S
stanford university
Scholars:
1.0W
Papers: 4.1K
Citations: 0