Arbeitspapier

The category of node-and-choice forms, with subcategories for choice-sequence forms and choice-set forms

The literature specifies extensive-form games in several styles, and eventually I hope to formally translate games across those styles. Toward that end, this paper defines NCF, the category of node-and-choice forms. The category's objects are game forms in any style, and the category's isomorphisms are made to accord with the literature's small handful of ad hoc style equivalences. More specifically, the paper develops two full subcategories: CsqF for forms whose nodes are choice-sequences, and CsetF for forms whose nodes are choice-sets. I show that NCF is "isomorphically enclosed" in CsqF in the sense that each NCF form is isomorphic to a CsqF form. Similarly, I show that CsqFa is isomorphically enclosed in CsetF in the sense that each CsqF form with no-absentmindedness is isomorphic to a CsetF form. The converses are found to be almost immediate, and the resulting equivalences unify and simplify two ad hoc style equivalences in Kline and Luckraz 2016 and Streufert 2018a. Aside from the larger agenda, this paper makes three practical contributions. Style equivalences are made easier to derive by [1] a natural concept of isomorphic invariance and [2] the composability of isomorphic enclosures. In addition, [3] some new consequences of equivalence are systematically deduced.

Language
Englisch

Bibliographic citation
Series: Research Report ; No. 2018-6

Classification
Wirtschaft
Stochastic and Dynamic Games; Evolutionary Games; Repeated Games
Subject
extensive form
game form
isomorphic enclosure

Event
Geistige Schöpfung
(who)
Streufert, Peter Alfred
Event
Veröffentlichung
(who)
The University of Western Ontario, Department of Economics
(where)
London (Ontario)
(when)
2018

Handle
Last update
10.03.2025, 11:41 AM CET

Data provider

This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.

Object type

  • Arbeitspapier

Associated

  • Streufert, Peter Alfred
  • The University of Western Ontario, Department of Economics

Time of origin

  • 2018

Other Objects (12)