Potential games and decentralised partially observable MDPs (Dec–POMDPs) are two commonly used models of multi–agent interaction, for static optimisation and sequential decision– making settings, respectively. In this paper we introduce filtered fictitious play for solving repeated potential games in which each player’s observations of others’ actions are perturbed by random noise, and use this...

It is now well known that decentralised optimisation can be formulated as a potential game, and game-theoretical learning algorithms can be used to find an optimum. One of the most common learning techniques in game theory is fictitious play. However fictitious play is founded on an implicit assumption that opponents’ strategies are stationary. We present a novel variation of fictitious play th...

This contribution deals with numerical realization of elliptic boundary value problems with unilateral boundary conditions using a fictitious domain method. Any fictitious domain formulation [2] extends the original problem defined in a domain ω to a new (fictitious) domainΩ with a simple geometry (e.g. a box) which contains ω . The main advantage consists in possibility to use a uniform mesh i...

Using insights from the theory of projective geometry one can prove convergence of continuous fictitious play in a certain class of games. As a corollary, we obtain a kind of equilibrium selection result, whereby continuous fictitious play converges to a particular equilibrium contained in a continuum of equivalent equilibria for symmetric 4×4 zero-sum games. Journal of Economic Literature clas...