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...

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...

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...

Building on recent work on dynamic interactive epistemology, we extend the analysis of extensive-form psychological games (Geneakoplos, Pearce & Stacchetti, Games and Economic Behavior, 1989) to include conditional higher-order beliefs and enlarged domains of payoff functions. The approach...

We perform a (psychological) game-theoretic analysis of cheating in the setting proposed by Fischbacher & Föllmi-Heusi (2013). The key assumption, which we refer to as perceived cheating aversion, is that the decision maker derives disutility in proportion to the amount in which he is perceived...

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...