A New Kind of Fictitious Play
نویسنده
چکیده
Gass, Zafra, and Qiu (1996) introduce a modified version of fictitious play for matrix gameswhere only themore successful player’s strategy is retained.This paper introduces additional modifications that appear to converge faster. c © 2001 JohnWiley & Sons, Inc.* Naval Research Logistics 48: 270–280, 2001
منابع مشابه
Continuous fictitious play via projective geometry
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...
متن کاملA new interpretation of the Nash bargaining solution : fictitious play ∗
We provide a new interpretation of the Nash bargaining solution, using fictitious play. Based on the finding that the Nash demand game has the fictitious play property and that almost every fictitious play process and its associated belief path converge to a pure-strategy Nash equilibrium in the Nash demand game (In, 2014), we present two initial demand games which exactly and approximately imp...
متن کاملEffects of Nonperforming Loans on Endogenous Banking Money Creation and Banking Sector Fragility in Iran
In recent years, a gap between banks’ deposits and loans has been emerging and rather continuously growing. Also, loans to liabilities ratio and liquidity multiplier have been decreased and increased, respectively. Furthermore, a kind of stickiness has been observed in interbank interest rate. The objective of this paper is to explain the mentioned behaviors by investigating the effects of nonp...
متن کاملAdaptive Forgetting Factor Fictitious Play
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...
متن کاملFiltered Fictitious Play for Perturbed Observation Potential Games and Decentralised POMDPs
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...
متن کامل