Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Strien, Sebastian van; Sparrow, Colin (2011)
Publisher: Elsevier
Languages: English
Types: Article
Subjects: QA

Classified by OpenAIRE into

arxiv: Computer Science::Computer Science and Game Theory
In the 60's Shapley provided an example of a two player fictitious game with periodic\ud behaviour. In this game, player A aims to copy B's behaviour and player B aims to play one\ud ahead of player A. In this paper we continue to study a family of games which generalize\ud Shapley's example by introducing an external parameter, and prove that there exists an\ud abundance of periodic and chaotic behavior with players dithering between different strategies. The reason for all this, is that there exists a periodic orbit (consisting of playing mixed\ud strategies) which is of 'jitter type': such an orbit is neither attracting, repelling or of saddle\ud type as nearby orbits jitter closer and further away from it in a manner which is reminiscent\ud of a random walk motion. We prove that this behaviour holds for an open set of games.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [2008] Aguiar M.A.D. and Castro, S.B.S.D. (2008), \Chaotic and deterministic switching in a two-person game", Univ. of Porto Working Paper, Dec. 2008.
    • [1984] Aubin J.P. and Cellina A. (1984): \Di erential Inclusions", Springer, Grundlehren, Vol 264.
    • [1995] Berger, U. (1995): \Dynamic von 3 thesis (unpublished).
    • 3-Bimatrixspiele", University of Vienna diploma [1998] Fudenberg, D. and Levine, D. (1998): \The Theory of Learning in Games", MIT Press.
    • [1995] Gaunersdorfer, A. and Hofbauer, J. (1995): \Fictitious play, Shapley polygons, and the replicator equation" Games and Economic Behavior 11, 279-303.
    • [1983] Guckenheimer, J. and Holmes, Ph. (1983): \Nonlinear oscillations, dynamical systems, and bifurcations of vector elds", App. Math. Sc 42, Springer Verlag.
    • [1999] Hahn, S. (1999): \The convergence of Fictitious Play in 3 plementarities". Economics Letters 64, 57-60.
    • 3 games with strategic com[1998] Harris, C. (1998): \On the Rate of Convergence of Fictitious Play", Games and Economic Behavior, 22, 238-259.
    • [1995] Hofbauer, J. (1995). \Stability for the best response dynamics". Mimeo, University of Vienna.
    • [1993] Jordan, J. S. (1993). Three problems in learning mixed-strategy Nash equilibria. Games and Economic Behavior 5, 368-386.
    • [1992] Krishna, V. (1992). \Learning in games with strategic complementarities". Mimeo, Harvard University.
    • [1998] Krishna, V. and Sjostrom, T. (1998). \On the convergence of ctitious play", Math. of Operations Research, 23, 479-511.
    • [1994] Metrick, A. and Polak, B. (1994): \Fictitious Play in 2 Convergence", Economic Theory, 4, 923-933.
    • 2 Games: a Geometric Proof of [1991] Milgrom, P. and Roberts, J. (1991). \Adaptive and sophisticated learning in normal form games". Games and Economic Behavior 3, 82-100.
    • [1961] Miyasawa, K. (1961): \On the Convergence of the Learning Process in a 2 2 NonZero-Sum Two-Person Game", Economic Research Program, Princeton University, Research Memorandum No. 33.
    • [1996] Monderer, D., and Shapley, L. S. (1996): \Fictitious-Play Property for Games with Identical Interests", Journal of Economic Theory, 68, 258-265.
    • [1951] Robinson, J. (1951): \An Iterative Method of Solving a Game", Annals of Mathematics, 54, pp. 296-301.
    • [1971] Rosenmuller, J. (1971): \ Uber Periodizitatseigenschaften spieltheorischer Lernprozesse", Z. Warscheinlichkeitstheorie verw. Geb. 17, 259-308.
    • [2000] Sela, A. (2000): \Fictitious Play in 2 3 Games", Games Econom. Behav. 31, 152-162.
    • [1964] Shapley, L. S. (1964): \Some Topics in Two-Person Games", in M. Dresher, L. S. Shapley and A. W. Tucker, eds., \Advances in Game Theory", Annals of Mathematics Studies No. 52, 1{28.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article