Formal Game Grammar and Equivalence

12/31/2020
by   Paul Riggins, et al.
0

We develop methods to formally describe and compare games, in order to probe questions of game structure and design, and as a stepping stone to predicting player behavior from design patterns. We define a grammar-like formalism to describe finite discrete games without hidden information, allowing for randomness, and mixed sequential and simultaneous play. We make minimal assumptions about the form or content of game rules or user interface. The associated game trees resemble hybrid extensive- and strategic-form games, in the game theory sense. By transforming and comparing game trees, we develop equivalence relations on the space of game systems, which equate games that give players the same meaningful agency. We bring these together to suggest a method to measure distance between games, insensitive to cosmetic variations in the game logic descriptions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/06/2019

Tools for Mathematical Ludology

We propose the study of mathematical ludology, which aims to formally in...
research
04/12/2021

Kuhn's Equivalence Theorem for Games in Product Form

We propose an alternative to the tree representation of extensive form g...
research
02/25/2019

Similarity Measures based on Local Game Trees

We study strategic similarity of game positions in two-player extensive ...
research
07/18/2021

Effect of Input-output Randomness on Gameplay Satisfaction in Collectable Card Games

Randomness is an important factor in games, so much so that some games r...
research
06/26/2020

Kuhn's Equivalence Theorem for Games in Intrinsic Form

We state and prove Kuhn's equivalence theorem for a new representation o...
research
06/23/2021

Weighted and Near Weighted Potential Games with Application to Game Theoretic Control

An algorithm is proposed to verify whether a finite game is a weighted p...
research
01/18/2019

Game-Theoretic Randomness for Blockchain Games

In this paper, we consider the problem of generating fair randomness in ...

Please sign up or login with your details

Forgot password? Click here to reset