A Category for Extensive-Form Games

Peter Streufert

No 20212, University of Western Ontario, Departmental Research Report Series from University of Western Ontario, Department of Economics

Abstract: This paper introduces Gm, which is a category for extensive-form games. It also provides some applications. The category’s objects are games, which are understood to be sets of nodes which have been endowed with edges, information sets, actions, players, and utility functions. Its arrows are functions from source nodes to target nodes that preserve the additional structure. For instance, a game’s information-set collection is newly regarded as a topological basis for the game’s decision-node set, and thus a morphism’s continuity serves to preserve information sets. Given these definitions, a game monomorphism is characterized by the property of not mapping two source runs (plays) to the same target run. Further, a game isomorphism is characterized as a bijection whose restriction to decision nodes is a homeomorphism, whose induced player transformation is injective, and which strictly preserves the ordinal content of the utility functions. The category is then applied to some game-theoretic concepts beyond the definition of a game. A Selten subgame is characterized as a special kind of categorical subgame, and game isomorphisms are shown to preserve strategy sets, Nash equilibria, Selten subgames, subgame-perfect equilibria, perfect-information, and no-absentmindedness. Further, it is shown that the full sub-category for distinguished-action sequence games is essentially wide in the category of all games, and that the full subcategory of action-set games is essentially wide in the full subcategory for games with no-absentmindedness.

Date: 2021
New Economics Papers: this item is included in nep-gth and nep-upt
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ir.lib.uwo.ca/cgi/viewcontent.cgi?article=1838&context=economicsresrpt (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden

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:uwo:uwowop:20212

Ordering information: This working paper can be ordered from
https://economics.uw ... itting_ordering.html
The price is Paper copy available by mail at a cost of $10.00 Canadian each.

Access Statistics for this paper

More papers in University of Western Ontario, Departmental Research Report Series from University of Western Ontario, Department of Economics Department of Economics, Social Science Centre, University of Western Ontario, London, Ontario, Canada N6A 5C2.
Bibliographic data for series maintained by ().