Brown's Original Fictitious Play

What modern game theorists describe as fictitious play is not the learning process George W. Brown defined in his 1951 paper. Brown's original version differs in a subtle detail, namely the order of belief updating. In this note we revive Brown's original fictitious play process and demonstrate that this seemingly innocent detail allows for an extremely simple and intuitive proof of convergence in an interesting and large class of games: nondegenerate ordinal potential games

Development and application of a three dimensional numerical model for predicting pollutant and sediment transport using an Eulerian-Lagrangian marker particle technique

A computer coded Lagrangian marker particle in Eulerian finite difference cell solution to the three dimensional incompressible mass transport equation, Water Advective Particle in Cell Technique, WAPIC, was developed, verified against analytic solutions, and subsequently applied in the prediction of long term transport of a suspended sediment cloud resulting from an instantaneous dredge spoil release. Numerical results from WAPIC were verified against analytic solutions to the three dimensional incompressible mass transport equation for turbulent diffusion and advection of Gaussian dye releases in unbounded uniform and uniformly sheared uni-directional flow, and for steady-uniform plug channel flow. WAPIC was utilized to simulate an analytic solution for non-equilibrium sediment dropout from an initially vertically uniform particle distribution in one dimensional turbulent channel flow

Some Notes on Learning in Games with Strategic Complementarities

Fictitious play is the classical myopic learning process, and games with strategic complementarities are an important class of games including many economic applications. Knowledge about convergence properties of fictitious play in this class of games is scarce, however. Beyond dominance solvable games, global convergence has only been established for games with strategic complementarities and diminishing marginal returns (Krishna, 1992, HBSWorking Paper 92-073). This result is known to depend critically on the assumption of a tie-breaking rule. We show that restricting the analysis to nondegenerate games allows us to drop this assumption. More importantly, an ordinal version of strategic complementarities turns out to suffice. As a byproduct, we also obtain global convergence in generalized ordinal potential games with diminishing marginal returns.Fictitious Play, Learning Process, Strategic Complementarities, Supermodular Games

Two More Classes of Games with the Fictitious Play Property

Fictitious play is the oldest and most studied learning process for games. Since the already classical result for zero-sum games, convergence of beliefs to the set of Nash equilibria has been established for some important classes of games, including weighted potential games, supermodular games with diminishing returns, and 3x3 supermodular games. Extending these results, we establish convergence for ordinal potential games and quasi-supermodular games with diminishing returns. As a by-product we obtain convergence for 3xm and 4x4 quasi-supermodular games.Fictitious Play, Learning Process, Ordinal Potential Games, Quasi-Supermodular Games

Vol.27 n.27 July 22nd 1999

Index Issues... A-2 Lifestyles... A-3 Religion... A-6 Sports... B-1 Business Directory... A-4 Legals/Classified... B-