This article tries to connect two separate strands of literature concerning genetic algorithms. On the one hand, extensive research took place in mathematics and closely related sciences in order to find out more about the properties of genetic algorithms as stochastic processes. On the other...

dsGameSolver is based on the homotopy method developed in Eibelshaeuser and Poensgen (2019). It is the first program capable of computing a Markov perfect equilibrium of any finite dynamic stochastic game -- subject to the usual restrictions on numerical accuracy and working memory. dsGameSolver...

This paper reviews a framework for numerically analyzing dynamic interactions in imperfectly competitive industries. The framework dates back to Ericson and Pakes [1995. Review of Economic Studies 62, 53–82], but it is based on equilibrium notions that had been available for some time before,...

We model the interaction between a profi t-maximizing firm and an activist using an in nite-horizon dynamic stochastic game. The fi rm enhances its reputation through self-regulation : voluntary provision of an activity that reduces a negative externality. We show that in equilibrium the...

We formally define Markov quantal response equilibrium (QRE) and prove existence for all finite discounted dynamic stochastic games. The special case of logit Markov QRE constitutes a mapping from precision parameter λ to sets of logit Markov QRE. The limiting points of this correspondence...

This paper presents the logarithmic stochastic tracing procedure, a homotopy method for the computation and selection of stationary equilibria of any finite discounted stochastic game. It generalizes both the logarithmic tracing procedure (Harsanyi and Selten, 1988), which is defined only for...

This article tries to connect two separate strands of literature concerning genetic algorithms. On the one hand, extensive research took place in mathematics and closely related sciences in order to find out more about the properties of genetic algorithms as stochastic processes. On the other...

Static and dynamic games are important tools for the analysis of strategic interactions among economic agents and have found many applications in economics. In many games equilibria can be described as solutions of polynomial equations. In this paper we describe state-of-the-art techniques for...

This paper uses lattice programming methods along with the extension of Tarski's fixed point theorem due to Veinott (1992) and Zhou (1994) to establish sufficient conditions for existence of sequential symmetric Markov equilibrium in a large class of dynamic games. Our method is constructive and...

We study the pure-strategy subgame-perfect Nash equilibria of stochastic games with perfect monitoring, geometric discounting, and public randomization. Novel algorithms are developed for calculating the discounted payoffs that can be attained in equilibrium. We also provide implementations of...