Alicia von Schenk
Chair of Economics of AI and Human Behavior
Research Interests
Make your next move.
Prepare your application
Review drafts before you send them.
Explore related searches
Articles (4)
Year:
2025
Year:
2025
We introduce the logarithmic stochastic tracing procedure, a homotopy method to compute stationary equilibria for finite and discounted stochastic games. We build on the linear stochastic tracing procedure but introduce logarithmic penalty terms as a regularization device, which brings two major improvements. First, the scope of the method is extended: it now has a convergence guarantee for all games of this class rather than just generic ones. Second, by ensuring a smooth and interior solution path, computational performance is increased significantly. A ready-to-use implementation is publicly available. As demonstrated here, its speed compares quite favorably to other available algorithms, and it allows us to solve games of considerable size in reasonable times. Because the method involves the gradual transformation of a prior into equilibrium strategies, it is possible to search the prior space and uncover potentially multiple equilibria and their respective basins of attraction. This also connects the method to established theory of equilibrium selection. History: Accepted by Antonio Frangioni, Area Editor for Design & Analysis of Algorithms – Continuous. Supplemental Material: The online appendix is available at https://doi.org/10.1287/ijoc.2022.0360 .
Year:
2023
Year:
2023
Collaborators (2)
Christoph Flath
Professor
University of Würzburg
Nils Köbis
Prof.
Universität Duisburg-Essen
Make your next move.
Prepare your application
Review drafts before you send them.