We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Economics > Theoretical Economics

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

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 (a concept which generalizes 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". A "pentaform game" is then defined to be a pentaform together with utility functions. The paper's main result is to construct an intuitive bijection between pentaform games and $\mathbf{Gm}$ games (Streufert 2021, arXiv:2105.11398), which are centrally located in the literature, and which encompass all finite-horizon or infinite-horizon discrete games. In this sense, pentaform games equivalently formulate almost all extensive-form games. Secondary results concern disaggregating pentaforms by subsets, constructing pentaforms by unions, and initial applications to Selten subgames and perfect-recall (an extensive application to dynamic programming is in Streufert 2023, arXiv:2302.03855).
Comments: 57 pages, 10 figures. Version 3 (February 7) is extensively rewritten, with new tools and applications. Version 4 (February 10) updates cross-references. [Version 1 is Western University Department of Economics Research Report 2021-3.]
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)
MSC classes: 91A70
Cite as: arXiv:2107.10801 [econ.TH]
  (or arXiv:2107.10801v4 [econ.TH] for this version)

Submission history

From: Peter Streufert [view email]
[v1] Thu, 22 Jul 2021 16:56:07 GMT (52kb,D)
[v2] Sat, 23 Oct 2021 18:08:15 GMT (59kb,D)
[v3] Tue, 7 Feb 2023 21:04:42 GMT (102kb,D)
[v4] Fri, 10 Feb 2023 21:03:56 GMT (102kb,D)

Link back to: arXiv, form interface, contact.