IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2404.12332.html

Decision making in stochastic extensive form I: Stochastic decision forests

Author

Listed:
  • E. Emanuel Rapsch

Abstract

A general theory of stochastic decision forests is developed to bridge two concepts of information flow: decision trees and refined partitions on the one side, filtrations from probability theory on the other. Instead of the traditional "nature" agent, this framework uses a single lottery draw to select a tree of a given decision forest. Each "personal" agent receives dynamic updates from an own oracle on the lottery outcome and makes partition-refining choices adapted to this information. This theory addresses a key limitation of existing approaches in extensive form theory, which struggle to model continuous-time stochastic processes, such as Brownian motion, as outcomes of "nature" decision making. Additionally, a class of stochastic decision forests based on time-indexed action paths is constructed, encompassing a wide range of models from the literature and laying the groundwork for an approximation theory for stochastic differential games in extensive form.

Suggested Citation

  • E. Emanuel Rapsch, 2024. "Decision making in stochastic extensive form I: Stochastic decision forests," Papers 2404.12332, arXiv.org, revised Nov 2024.
    • Handle: RePEc:arx:papers:2404.12332
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2404.12332
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Riedel, Frank & Steg, Jan-Henrik, 2017. "Subgame-perfect equilibria in stochastic timing games," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 36-50.
    2. Stinchcombe, Maxwell B., 1992. "Maximal strategy sets for continuous-time game theory," Journal of Economic Theory, Elsevier, vol. 56(2), pages 235-265, April.
    3. Drew Fudenberg & David K. Levine, 1988. "Open and Closed-Loop Equilibria in Dynamic Games With Many Players," Levine's Working Paper Archive 221, David K. Levine.
    4. 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, June.
    5. Grenadier, Steven R, 1996. "The Strategic Exercise of Options: Development Cascades and Overbuilding in Real Estate Markets," Journal of Finance, American Finance Association, vol. 51(5), pages 1653-1679, December.
    6. Dockner,Engelbert J. & Jorgensen,Steffen & Long,Ngo Van & Sorger,Gerhard, 2000. "Differential Games in Economics and Management Science," Cambridge Books, Cambridge University Press, number 9780521637329, January.
    7. Alós-Ferrer, Carlos & Kern, Johannes, 2015. "Repeated games in continuous time as extensive form games," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 34-57.
    8. Drew Fudenberg & David K. Levine, 2008. "Open-Loop and Closed-Loop Equilibria in Dynamic Games with Many Players," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 3, pages 41-58, World Scientific Publishing Co. Pte. Ltd..
    9. Gilboa, Itzhak & Schmeidler, David, 1989. "Maxmin expected utility with non-unique prior," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 141-153, April.
    10. Simon, Leo K & Stinchcombe, Maxwell B, 1989. "Extensive Form Games in Continuous Time: Pure Strategies," Econometrica, Econometric Society, vol. 57(5), pages 1171-1214, September.
    11. Jan-Henrik Steg, 2018. "On Preemption in Discrete and Continuous Time," Dynamic Games and Applications, Springer, vol. 8(4), pages 918-938, 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. E. Emanuel Rapsch, 2024. "Decision making in stochastic extensive form II: Stochastic extensive forms and games," Papers 2411.17587, arXiv.org.
    2. Azevedo, Alcino & Paxson, Dean, 2014. "Developing real option game models," European Journal of Operational Research, Elsevier, vol. 237(3), pages 909-920.
    3. Jan-Henrik Steg, 2018. "On Preemption in Discrete and Continuous Time," Dynamic Games and Applications, Springer, vol. 8(4), pages 918-938, December.
    4. Fouad Ouardighi & Matan Shnaiderman & Federico Pasin, 2014. "Research and Development with Stock-Dependent Spillovers and Price Competition in a Duopoly," Journal of Optimization Theory and Applications, Springer, vol. 161(2), pages 626-647, May.
    5. Steg, Jan-Henrik, 2018. "Preemptive investment under uncertainty," Games and Economic Behavior, Elsevier, vol. 110(C), pages 90-119.
    6. Riedel, Frank & Steg, Jan-Henrik, 2017. "Subgame-perfect equilibria in stochastic timing games," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 36-50.
    7. Fouad El Ouardighi & Konstantin Kogan & Giorgio Gnecco & Marcello Sanguineti, 2020. "Transboundary pollution control and environmental absorption efficiency management," Annals of Operations Research, Springer, vol. 287(2), pages 653-681, April.
    8. Mitri Kitti, 2018. "Subgame Perfect Equilibria in Continuous-Time Repeated Games," Discussion Papers 120, Aboa Centre for Economics.
    9. Benchekroun, Hassan & Withagen, Cees, 2012. "On price taking behavior in a nonrenewable resource cartel–fringe game," Games and Economic Behavior, Elsevier, vol. 76(2), pages 355-374.
    10. Maurizio Iacopetta, 2014. "dynamics of assets liquidity and inequality in economies with decentralized markets," Working Papers hal-01099374, HAL.
    11. Thijssen, J.J.J., 2003. "Investment under uncertainty, market evolution and coalition spillovers in a game theoretic perspective," Other publications TiSEM 672073a6-492e-4621-8d4a-0, Tilburg University, School of Economics and Management.
    12. Daniel Björkegren, 2022. "Competition in network industries: Evidence from the Rwandan mobile phone network," RAND Journal of Economics, RAND Corporation, vol. 53(1), pages 200-225, March.
    13. David K Levine, 2023. "True Myths," Levine's Working Paper Archive 11694000000000123, David K. Levine.
    14. Murielle Djiguemde, 2020. "A survey on dynamic common pool resources : theory and experiment," Working Papers hal-03022377, HAL.
    15. Drew Fudenberg & David Levine & Wolfgang Pesendorfer, 2008. "When Are Nonanonymous Players Negligible?," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 6, pages 95-120, World Scientific Publishing Co. Pte. Ltd..
    16. repec:spo:wpmain:info:hdl:2441/2029nqlehl81soi17i2hktujh9 is not listed on IDEAS
    17. Oladi, Reza & Caplan, Arthur J. & Gilbert, John, 2018. "Sequestration and the engagement of developing economies in a global carbon market," Resource and Energy Economics, Elsevier, vol. 52(C), pages 50-63.
    18. Maurizio Iacopetta, 2014. "dynamics of assets liquidity and inequality in economies with decentralized markets," Sciences Po Economics Publications (main) hal-01099374, HAL.
    19. Steg, Jan-Henrik, 2025. "Strategic Irreversible Investment," Center for Mathematical Economics Working Papers 741, Center for Mathematical Economics, Bielefeld University.
    20. Laurent Mathevet & Jakub Steiner, 2012. "Sand in the Wheels: A Dynamic Global-Game Approach," CERGE-EI Working Papers wp459, The Center for Economic Research and Graduate Education - Economics Institute, Prague.
    21. Maurizio Iacopetta, 2016. "Commercial revolutions, search and development," Sciences Po Economics Publications (main) hal-03469973, HAL.

    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:arx:papers:2404.12332. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.