Subgame perfect equilibrium in stationary strategies (SSPE) is the most important solution concept used in applications of stochastic games, which makes it imperative to develop efficient numerical methods to compute an SSPE. For this purpose, this paper develops an interior-point path-following...

We study games with almost perfect information and an infinite time horizon. In such games, at each stage, the players simultaneously choose actions from finite action sets, knowing the actions chosen at all previous stages. The payoff of each player is a function of all actions chosen during...

At each moment in time, some alternative from a finite set is selected by a dynamic process. Players observe the alternative selected and sequentially cast a yes or a no vote. If the set of players casting a yes-vote is decisive for the alternative in question, the alternative is accepted and...

This paper presents a complete survey of the use of homotopy methods in game theory. Homotopies allow for a robust computation of game-theoretic equilibria and their refinements. Homotopies are also suitable to compute equilibria that are selected by various selection theories. We present all...

The paper considers a class of decision problems with in_nite time horizon that contains Markov decision problems as an important special case. Our interest concerns the case where the decision maker cannot commit himself to his future action choices. We model the decision maker as consisting of...

Both in game theory and in general equilibrium theory there exists a number of universally stable adjustment processes. In game theory these processes typically serve the role of selecting a Nash equilibrium. Examples are the tracing procedure of Harsanyi and Selten or the equilibrium selection...

We study perfect information games played by an infinite sequence of players, each acting only once in the course of the game. We introduce a class of frequency-based minority games and show that these games admit no subgame perfect ϵ-equilibrium for small positive values of ϵ. Furthermore we...

This paper studies adaptive learning in the class of weighted network games. This class of games includes applications like research and development within interlinked firms, crime within social networks, the economics of pollution, and defense expenditures within allied nations. We show that...

This paper extends the recent literature on equilibria with coordination failures to arbitrary convex sets of admissible prices. We introduce a new equilibrium concept, called quantity constrained equilibrium (QCE), giving a unified treatment to all cases considered in the literature so far. At...

In this paper we prove the following fixed point theorem. Consider a non-empty bounded polyhedron P and a function f from P to P such that for every x in P with f(x) not equal to x there is a ball in P around x such that the inner product of f(y)-y and f(z)-z is nonnegative for any two elements...