Specifying a game-theoretic extensive form as an abstract 5-ary relation

Peter A. Streufert ()
Additional contact information
Peter A. Streufert: Western University

International Journal of Game Theory, 2025, vol. 54, issue 1, No 16, 53 pages

Abstract: Abstract This paper specifies an extensive form as a 5-ary relation (that is, as a set of quintuples) which satisfies eight abstract axioms. Each quintuple is understood to list a player, a situation (that is, a name for an information set), a decision node, an action, and a successor node. Accordingly, the axioms are understood to specify abstract relationships between players, situations, nodes, and actions. Such an extensive form is called a “pentaform”. Finally, a “pentaform game” is defined to be a pentaform together with utility functions. To ground this new specification in the literature, the paper defines the concept of a “traditional game” to represent the literature’s many specifications of finite-horizon and infinite-horizon games. The paper’s main result is to construct an intuitive bijection between pentaform games and traditional games. Secondary results concern disaggregating pentaforms by subsets, constructing pentaforms by unions, and initial pentaform applications to Selten subgames and perfect-recall (an extensive application to dynamic programming is in Streufert (Dynamic programming for pure-strategy subgame perfection in an arbitrary game. arXiv:2302.03855v3 , 2023)).

Keywords: Extensive-form game; Pentaform; Subgame; Perfect recall; 91A70 (search for similar items in EconPapers)
JEL-codes: C73 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00182-025-00928-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
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:spr:jogath:v:54:y:2025:i:1:d:10.1007_s00182-025-00928-4

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-025-00928-4

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().