The Category Gm for Extensive-Form Games

Peter Streufert

Papers from arXiv.org

Abstract: This paper introduces $\mathbf{Gm}$, which is a category for extensive-form games. The category's objects are extensive-form games, each of which is regarded as a set of nodes which has been endowed with edges, information sets, actions, players, and utility functions. Its morphisms are functions, from source nodes to target nodes, that respect this structure. For instance, a game's information-set collection is newly regarded as a topological basis for the game's decision-node set, and then a morphism's continuity serves to respect the source game's information sets. Given these definitions, a game isomorphism is characterized as a bijection whose restriction to decision nodes is a homeomorphism, whose induced player transformation is bijective, and whose induced run transformation is monotonic with respect to the total preorder determined by each player's utility function.

Date: 2021-05, Revised 2026-09
New Economics Papers: this item is included in nep-gth and nep-upt
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://arxiv.org/pdf/2105.11398 Latest version (application/pdf)

Related works:
Working Paper: A Category for Extensive-Form Games (2021)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2105.11398

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().