Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games

Games and Economic Behavior

Volumn 29, Issue 1, 1999, Pages 36-72

  Benaïm, Michel ^b   Hirsch, Morris W ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002277539     PISSN: 08998256     EISSN: None     Source Type: Journal    
DOI: 10.1006/game.1999.0717     Document Type: Article

References (49)

1. Arthur, B., Ermol'ev, Y., and Kaniovskii, Y. (1987). "Adaptive Growth Processes Modeled by Urn Schemes," Cybernetics 23, 779-789.
2. Arthur, B., Ermol'ev, Y., and Kaniovskii, Y. (1988). "Nonlinear Adaptive Processes of Growth with General Increments: Attainable and Unattainable Components of Terminal Set," Working Paper WP-88-86, IIASA, Laxenburg, Austria.
3. Benaïm, M. (1996). "A Dynamical System Approach to Stochastic Approximations," SIAM J. Control Optim. 34, 437-472.
4. Benaïm, M. (1999). "Dynamics of Stochastic Approximations," in Le Séminaire de Probabilités, Vol. 33 (J. Azema and M. Yor, Eds.), Springer Lectures Notes, Berlin/New York: Springer-Verlag, to appear.
5. Benaïm, M., and Hirsch, M. W. (1994). "Adaptive Processes, Mixed Equilibria and Dynamical Systems Arising from Repeated Games," Technical Report, University of California, Berkeley.
6. Benaïm, M., and Hirsch, M. W. (1995). "Dynamics of Morse-Smale Urn Processes," Ergodic Theory Dynam. Systems 15, 1005-1030.
7. Benaïm, M., and Hirsch, M. W. (1996). "Asymptotic Pseudotrajectories and Chain-Recurrent Flows, with Applications," J. Dynam. Differential Equations 8, 141-176.
8. Brandière, O., and Duflo, M. (1996). "Les Algorithmes Stochastiques Contournent - ils les Pièges? Ann. Inst. H. Poincaré. Probab. Statist. 32, No. N3, 395-427.
9. Brown, G. W. (1951). "Iterative Solutions of Games by Fictitious Play," in Activity Analysis of Production and Allocation (T. C. Koopmans, Ed.), pp. 374-376, New York: Wiley.
10. Conley, C. C. (1978). Isolated Invariant Sets and the Morse Index, Regional Conference Series in Mathematics, No. 38, Providence, RI: Am. Math Soc.
11. Cowan, S. (1992). "Dynamical Systems Arising for Game Theory," Doctoral dissertation, Department of Mathematics, University of California Berkeley.
12. Doob, J. (1953). Stochastic Processes, New York: Wiley.
13. Fudenberg, D., and Kreps, K. (1993). "Learning Mixed Equilibria," Games Econ. Behavior 5, 320-367.
14. Fudenberg, D., and Levine, D. K. (1995). "Consistency and Cautious Fictitious Play," J. Econ. Dynam. Control 19, No. 5-7, 1065-1089.
15. Fudenberg, D., and Levine, D. K. (1998). Theory of Learning in Games, Cambridge, MA: MIT Press.
16. Harsanyi, J. (1973). "Games with Randomly Disturbed Payoffs: A New Rationale for Mixed-Strategy Equilibrium Points," Int. J. Game Theory 2, 1-23.
17. Hartman, P. (1964). Ordinary Differential Equations, New York: Wiley.
18. Hirsch, M. (1985a). "Attractors for Discrete-Time Monotone Dynamical Systems in Strongly Ordered Spaces," in Geometry and Topology (J. Alexander and J. Harer, Eds.), Lecture Notes in Mathematics, Vol. 1167, pp. 141-153, New York: Springer-Verlag.
19. Hirsch, M. (1985b). "Systems of Differential Equations Which are Competitive or Cooperative, II: Convergence Almost Everywhere," SIAM J. Math. Anal. 16, 423-439.
20. Hirsch, M. (1988a). "Systems of Differential Equations Which are Competitive or Cooperative, III: Competing Species," Nonlinearity 1, 51-71.
21. Hirsch, M. (1988b). "Stability and Convergence in Strongly Monotone Dynamical Systems," J. Reine Angew. Math. 383, 1-58.
22. Hirsch, M. (1989). "Systems of Differential Equations Which are Competitive or Cooperative, V: Convergence in 3-Dimensional Systems," J. Differential Equations 80, 94-106.
23. Hirsch, M. (1999). "Chain Transitive sets for Smooth Strongly Monotone Dynamical Systems," in Proceedings of Conference on Differential Equations and Dynamical Systems, University of Waterloo, Aug. 1-4, 1997, Continuous, Discrete Impulsive Systems 5, 529-543.
24. Hirsch, M., and Pugh, C. (1988). "Cohomology of Chain Recurrent Sets," Ergodic Theory Dynam. Systems 8, 73-80.
25. Hofbauer, J., and Sigmund, K. (1998). Evolutionary Games and Population Dynamics, Cambridge, U.K.: Cambridge Univ. Press.
26. Hurewicz, W., and Wallman, H. (1948). Dimension Theory, Princeton, NJ: Princeton Univ. Press.
27. Jiang, J.-F. (1991). "Attractors for Strongly Monotone Flows," J. Math. Anal. Appl. 162, 210-222.
28. Jordan, J. (1993). "Three Problems in Learning Mixed-Strategy Nash Equilibria," Games Econ. Behavior 5, 368-386.
29. Kaniovski, Y., and Young, H. (1995). "Learning Dynamics in Games with Stochastic Perturbations," Evolutionary Game Theory in Biology and Economics, Games Econ. Behavior 11, 330-363.
30. Kunze, H., and Siegel, D. (1994). "A Graph Theoretic Approach to Monotonicity with Respect to Initial Conditions," in Comparison Methods and Stability Theory (X. Liu and D. Siegel, Eds.), New York: Dekker.
31. Mallet-Paret, J., and Smith, H. L. (1990). "The Poincaré-Bendixson Theorem for Monotone Cyclic Feedback Systems," J. Dynam. Differential Equations 2, 367-421.
32. Metrick, A., and Polak, B. (1994). "Fictitious Play in 2 × 2 Games: A Geometric Proof of Convergence,× Bounded Rationality and Learning, Econ. Theory 4, No. 6, 923-933.
33. Miyasawa, K. (1961). "On the Convergence of the Learning Process in a 2 × 2 Non-Zero-Sum Two-Person Game," Res. Mem. No. 33, Econ. Res. Program, Princeton Univ., Princeton, NJ.
34. Monderer, D., and Shapley, L. (1996). "Fictitious Play Property for Games with Identical Interests," J. Econ. Theory 68, 258-265.
35. Nevelson, M., and Hasminskii, R. (1973). Stochastic Approximation and Recursive Estimation, Transl. Math. Mon. Vol. 47, Providence, RI: Am. Math. Soc.
36. Pemantle, R. (1990). "Nonconvergence to Unstable Points in Urn Models and Stochastic Approximations," Ann. Probab. 18, 698-712.
37. Robbins, H., and Monro, S. (1951). "A Stochastic Approximation Method," Ann. Math. Statist. 22, 400-407.
38. Robinson, J. (1951). "An Iterative Method of Solving a Game," Ann. of Math. 54, 296-301.
39. Samuelson, L. (1997). Evolutionary Games and Equilibrium Selection, Cambridge, MA: MIT Press.
40. Selgrade, J. (1979). "Mathematical Analysis of a Cellular Control Process with Positive Feedback," SIAM J. Appl. Math. 36, 219-229.
41. Shapley, L. (1964). "Some Topics in Two-Person Games," in Advances in Game Theory (M. Dresher, L. Shapley, and A. Tucker, Eds.), Princeton, NJ: Princeton Univ. Press.
42. Sigmund, K., and Young, H. (1995). "Evolutionary Game Theory in Biology and Economics," Games Econ. Behavior 11, No. 2, i-ii; 103-415.
43. Smith, H. (1995). Monotone Dynamical Systems, Math. Surveys and Monographs, Vol. 41, Providence, RI: Am. Math. Soc.
44. Smith, H., and Thieme, H. (1991). "Convergence for Strongly Order Preserving Semiflows," SIAM J. Math. Anal. 22, 1081-1101.
45. Takáč, P. (1990). "Convergence to Equilibrium on Invariant d-Hypersurface for Strongly Increasing Discrete-Time Semigroups," J. Math. Anal. Appl. 148, 223-244.
46. 1 Smooth Strongly Monotone Discrete-Time Dynamical System," Technical Report, Comenius University, Bratislava.
47. Vega-Redondo, F. (1996). Evolution, Games and Economic Behavior, Oxford, U.K.: Oxford Univ. Press.
48. Weibull, J. (1995). Evolutionary Game Theory, Cambridge, MA: MIT Press.
49. Young, P. (1998). Individual Strategy and Social Structure, Princeton Univ. Press, 1998.