Piecewise linear hamiltonian flows associated to zero-sum games: Transition combinatorics and questions on ergodicity
In this paper we consider a class of piecewise affine Hamiltonian vector fields whose orbits are piecewise straight lines. We give a first classification result of such systems and show that the orbit-structure of the flow of such a differential equation is surprisingly rich.
KeywordsHamiltonian systems non-smooth dynamics Filippov systems piecewise affine Arnol’d diffusion fictitious play best-response dynamics learning process
MSC2010 numbers37Jxx 37N40 37Gxx 34A36 34A60 91A20
Unable to display preview. Download preview PDF.
- 3.Brown, G.W., Iterative Solution of Games by Fictitious Play, Activity Analysis of Production and Allocation, Cowles Commission Monograph No. 13., New York: John Wiley & Sons, Inc., 1951, pp. 374–376.Google Scholar
- 5.Hofbauer, J., Stability for the Best Response Dynamics, Preprint, August 1995.Google Scholar
- 12.van Strien, S., Hamiltonian Flows with Random-walk Behavior Originating from Zero-sum Games and Fictitious Play, Preprint, 2009.Google Scholar
- 13.van Strien, S. and Sparrow, C., Fictitious Play in 3 × 3 Games: Chaos and Dithering Behavior, Games Econom. Behav., 2009 (to appear).Google Scholar