IDEAS home Printed from https://ideas.repec.org/p/uwo/uwowop/20213.html
   My bibliography  Save this paper

Specifying A Game-Theoretic Extensive Form As An Abstract 5-Ary Relation

Author

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) Gm games (Streufert 2021). 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.

Suggested Citation

  • Peter A. Streufert, 2021. "Specifying A Game-Theoretic Extensive Form As An Abstract 5-Ary Relation," University of Western Ontario, Departmental Research Report Series 20213, University of Western Ontario, Department of Economics.
    • Handle: RePEc:uwo:uwowop:20213
    as

    Download full text from publisher

    File URL: https://ir.lib.uwo.ca/cgi/viewcontent.cgi?article=1839&context=economicsresrpt
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Carlos Alós-Ferrer & Klaus Ritzberger, 2016. "The Theory of Extensive Form Games," Springer Series in Game Theory, Springer, number 978-3-662-49944-3, March.
    2. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Streufert, Peter, 2018. "The Category of Node-and-Choice Forms, with Subcategories for Choice-Sequence Forms and Choice-Set Forms," MPRA Paper 90490, University Library of Munich, Germany.
    2. Battigalli, Pierpaolo & Leonetti, Paolo & Maccheroni, Fabio, 2020. "Behavioral equivalence of extensive game structures," Games and Economic Behavior, Elsevier, vol. 121(C), pages 533-547.
    3. Peter A. Streufert, 2020. "The Category of Node-and-Choice Extensive-Form Games," University of Western Ontario, Departmental Research Report Series 20204, University of Western Ontario, Department of Economics.
    4. Heymann, Benjamin & De Lara, Michel & Chancelier, Jean-Philippe, 2022. "Kuhn's equivalence theorem for games in product form," Games and Economic Behavior, Elsevier, vol. 135(C), pages 220-240.
    5. Mackenzie, Andrew, 2018. "A revelation principle for obviously strategy-proof implementation," Research Memorandum 014, Maastricht University, Graduate School of Business and Economics (GSBE).
    6. Mackenzie, Andrew, 2020. "A revelation principle for obviously strategy-proof implementation," Games and Economic Behavior, Elsevier, vol. 124(C), pages 512-533.
    7. Battigalli, Pierpaolo & Bonanno, Giacomo, 1997. "The Logic of Belief Persistence," Economics and Philosophy, Cambridge University Press, vol. 13(1), pages 39-59, April.
    8. Szabó, György & Borsos, István & Szombati, Edit, 2019. "Games, graphs and Kirchhoff laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 416-423.
    9. Shi, Yi & Deng, Yawen & Wang, Guoan & Xu, Jiuping, 2020. "Stackelberg equilibrium-based eco-economic approach for sustainable development of kitchen waste disposal with subsidy policy: A case study from China," Energy, Elsevier, vol. 196(C).
    10. Marc Le Menestrel, 2003. "A one-shot Prisoners’ Dilemma with procedural utility," Economics Working Papers 819, Department of Economics and Business, Universitat Pompeu Fabra.
    11. Cheng‐Kuang Wu & Yi‐Ming Chen & Dachrahn Wu & Ching‐Lin Chi, 2020. "A Game Theory Approach for Assessment of Risk and Deployment of Police Patrols in Response to Criminal Activity in San Francisco," Risk Analysis, John Wiley & Sons, vol. 40(3), pages 534-549, March.
    12. Nasimeh Heydaribeni & Achilleas Anastasopoulos, 2019. "Linear Equilibria for Dynamic LQG Games with Asymmetric Information and Dependent Types," Papers 1909.04834, arXiv.org.
    13. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    14. Hitoshi Matsushima, 2019. "Implementation without expected utility: ex-post verifiability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 575-585, December.
    15. Dasgupta Utteeyo, 2011. "Are Entry Threats Always Credible?," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 11(1), pages 1-41, December.
    16. Baran Han, 2018. "The role and welfare rationale of secondary sanctions: A theory and a case study of the US sanctions targeting Iran," Conflict Management and Peace Science, Peace Science Society (International), vol. 35(5), pages 474-502, September.
    17. Carlos Pimienta & Jianfei Shen, 2014. "On the equivalence between (quasi-)perfect and sequential equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(2), pages 395-402, May.
    18. Asheim, Geir & Søvik, Ylva, 2003. "The semantics of preference-based belief operators," Memorandum 05/2003, Oslo University, Department of Economics.
    19. Wang, Yafeng & Graham, Brett, 2009. "Generalized Maximum Entropy estimation of discrete sequential move games of perfect information," MPRA Paper 21331, University Library of Munich, Germany.
    20. repec:dau:papers:123456789/6818 is not listed on IDEAS
    21. Tobias Harks & Martin Hoefer & Anja Schedel & Manuel Surek, 2021. "Efficient Black-Box Reductions for Separable Cost Sharing," Mathematics of Operations Research, INFORMS, vol. 46(1), pages 134-158, February.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:uwo:uwowop:20213. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://economics.uwo.ca/research/research_papers/department_working_papers.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.