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

Download:

Current browse context:

econ.TH

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE 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 (i.e. set of quintuples) which satisfies certain abstract axioms. Each quintuple is understood to list a player, a situation (e.g. 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 "5-form", and a "5-form game" is defined to be a 5-form together with utility functions. The paper's main result is to construct a bijection between (a) those 5-form games with information-set situations and (b) $\mathbf{Gm}$ games (Streufert arXiv:2105.11398). In this sense, 5-form games equivalently formulate almost all extensive-form games. An application weakens the tree axiom in the presence of the other axioms, which leads to a convenient decomposition of 5-forms.
Comments: 21 pages, 5 figures
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
Report number: Western University (University of Western Ontario), Department of Economics Research Report 2021-3
Cite as: arXiv:2107.10801 [econ.TH]
  (or arXiv:2107.10801v1 [econ.TH] for this version)

Submission history

From: Peter Streufert [view email]
[v1] Thu, 22 Jul 2021 16:56:07 GMT (52kb,D)

Link back to: arXiv, form interface, contact.