DeepAI
Log In Sign Up

The Category of Node-and-Choice Extensive-Form Games

04/23/2020
by   Peter A. Streufert, et al.
0

This paper develops the category 𝐍𝐂𝐆. Its objects are node-and-choice games, which include essentially all extensive-form games. Its morphisms allow arbitrary transformations of a game's nodes, choices, and players, as well as monotonic transformations of the utility functions of the game's players. Among the morphisms are subgame inclusions. Several characterizations and numerous properties of the isomorphisms are derived. Also, the game-theoretic concepts of no-absentmindedness, perfect-information, and (pure-strategy) Nash-equilibrium are shown to be isomorphically invariant. Finally, full subcategories are defined for choice-sequence games and choice-set games, and relationships among these two subcategories and 𝐍𝐂𝐆 itself are expressed and derived via isomorphic inclusions and equivalences.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/24/2021

A Category for Extensive-Form Games

This paper introduces Gm, which is a category for extensive-form games. ...
07/22/2021

Specifying a Game-Theoretic Extensive Form as an Abstract 5-ary Relation

This paper specifies an extensive form as a 5-ary relation (i.e. set of ...
04/27/2019

The Category of Node-and-Choice Forms, with Subcategories for Choice-Sequence Forms and Choice-Set Forms

The literature specifies extensive-form games in many styles, and eventu...
07/27/2017

What Drives People's Choices in Turn-Taking Games, if not Game-Theoretic Rationality?

In an earlier experiment, participants played a perfect information game...
07/19/2021

Deposit schemes for incentivizing behavior in finite games of perfect information

We propose a model for finite games with deposit schemes and study how t...
04/27/2019

A process algebraic form to represent extensive games

In this paper, we introduce an agent-based representation of games, in o...
04/25/2019

The game semantics of game theory

We use a reformulation of compositional game theory to reunite game theo...