Showing 1–4 of 4 results for author: Ostrovski, G

Payoff Performance of Fictitious Play

Authors: Georg Ostrovski, Sebastian van Strien

Abstract: We investigate how well continuous-time fictitious play in two-player games performs in terms of average payoff, particularly compared to Nash equilibrium payoff. We show that in many games, fictitious play outperforms Nash equilibrium on average or even at all times, and moreover that any game is linearly equivalent to one in which this is the case. Conversely, we provide conditions under which N… ▽ More We investigate how well continuous-time fictitious play in two-player games performs in terms of average payoff, particularly compared to Nash equilibrium payoff. We show that in many games, fictitious play outperforms Nash equilibrium on average or even at all times, and moreover that any game is linearly equivalent to one in which this is the case. Conversely, we provide conditions under which Nash equilibrium payoff dominates fictitious play payoff. A key step in our analysis is to show that fictitious play dynamics asymptotically converges the set of coarse correlated equilibria (a fact which is implicit in the literature). △ Less

Submitted 18 November, 2014; v1 submitted 19 August, 2013; originally announced August 2013.

Comments: 16 pages, 4 figures

MSC Class: 91A26; 91A20; 91A05; 34A60

Dynamics of a Continuous Piecewise Affine Map of the Square

Authors: Georg Ostrovski

Abstract: We present a one-parameter family of continuous, piecewise affine, area preserving maps of the square, which are inspired by a dynamical system in game theory. Interested in the coexistence of stochastic and (quasi-)periodic behaviour, we investigate invariant annuli separated by invariant circles. For certain parameter values, we explicitly construct invariant circles both of rational and irratio… ▽ More We present a one-parameter family of continuous, piecewise affine, area preserving maps of the square, which are inspired by a dynamical system in game theory. Interested in the coexistence of stochastic and (quasi-)periodic behaviour, we investigate invariant annuli separated by invariant circles. For certain parameter values, we explicitly construct invariant circles both of rational and irrational rotation numbers, and present numerical experiments of the dynamics on the annuli bounded by these circles. △ Less

Submitted 18 May, 2013; originally announced May 2013.

Comments: 15 pages, 9 figures

MSC Class: 37E30 (Primary); 37D30; 37E40; 37A10 (Secondary)

Fixed Point Theorem for Non-Self Maps of Regions in the Plane

Authors: Georg Ostrovski

Abstract: Let X and Y be compact, simply connected and locally connected subsets of R^2, and let f : X -> Y be a homeomorphism isotopic to the identity on X. Generalizing Brouwer's plane translation theorem for self-maps of the plane, we prove that f has no recurrent (in particular, no periodic) points if it has no fixed points. Let X and Y be compact, simply connected and locally connected subsets of R^2, and let f : X -> Y be a homeomorphism isotopic to the identity on X. Generalizing Brouwer's plane translation theorem for self-maps of the plane, we prove that f has no recurrent (in particular, no periodic) points if it has no fixed points. △ Less

Submitted 3 May, 2013; v1 submitted 15 December, 2011; originally announced December 2011.

Comments: 11 pages, 5 figures; significant improvement and generalization of the result in the first version ("Jordan domains" replaced by "compact, simply connected, locally connected sets" in the assumptions of the main result)

MSC Class: 54H20; 54H25; 37B45; 37E30

Journal ref: Topology and its Applications, Volume 160, Issue 7, 15 April 2013, pp. 915-923

Piecewise Linear Hamiltonian Flows Associated to Zero-Sum Games: Transition Combinatorics and Questions on Ergodicity

Authors: Georg Ostrovski, Sebastian van Strien

Abstract: 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. 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. △ Less

Submitted 24 November, 2010; v1 submitted 9 November, 2010; originally announced November 2010.

Comments: 30 pages, 19 figures

MSC Class: 37J; 37N40; 37G; 34A36; 34A60; 91A20