Showing 1 - 10 of 10
Persistent link: https://www.econbiz.de/10001148477
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...
Persistent link: https://www.econbiz.de/10012550035
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...
Persistent link: https://www.econbiz.de/10012605031
Persistent link: https://www.econbiz.de/10012061983
Alós-Ferrer and Ritzberger (2013) specify each node in a game tree as the set of outcomes that yet remain conceivable. In contrast, Streufert (2015a) specifies each node as the set of choices that have already been made. This symmetry suggests that the two formulations are "dual" in some sense....
Persistent link: https://www.econbiz.de/10011342417
Osborne and Rubinstein (1994) specify each node in a game tree as a sequence of actions. It is well-known that such actions can be replaced by choices (i.e. agent-specific actions) without loss of generality. I find that this sequential formulation is redundant in the sense that nodes can be...
Persistent link: https://www.econbiz.de/10011342428
It would be useful to have a category of extensive-form games whose isomorphisms specify equivalences between games. Toward this goal, Streufert (2016) introduced the category of node- and-choice preforms, where a "preform" is a rooted tree together with choices and information sets. This paper...
Persistent link: https://www.econbiz.de/10011539758
The nodes of an extensive-form game are commonly specified as sequences of actions. Rubinstein calls such nodes histories. We find that this sequential notation is superfluous in the sense that nodes can also be specified as sets of actions. The only cost of doing so is to rule out games with...
Persistent link: https://www.econbiz.de/10009633314
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...
Persistent link: https://www.econbiz.de/10011944868
The current literature formally links "OR forms" (named after Osborne and Rubinstein 1994) with "KS forms" (named after Kuhn and Selten by Kline and Luckraz 2016). It also formally links "simple forms" with "AR forms" (both from Alós-Ferrer and Ritzberger 2016, with the former less prominent...
Persistent link: https://www.econbiz.de/10011880383