We describe a self homeomorphism of the Cantor set and then show that its conjugacy class in the Polish group of all homeomorphisms of forms a dense subset of . We also provide an example of a locally compact, second countable topological group which has a dense conjugacy class.
For the iterated Prisoner’s Dilemma there exist good strategies which solve the problem when we restrict attention to the long term average payoff. When used by both players, these assure the cooperative payoff for each of them. Neither player can benefit by moving unilaterally to any other strategy, i.e., these provide Nash equilibria. In addition, if a player uses instead an alternative which decreases the opponent’s payoff below the cooperative level, then his own payoff is decreased as well. Thus, if we limit attention to the long term payoff, these strategies effectively stabilize cooperative behavior. The existence of such strategies follows from the so-called Folk Theorem for supergames, and the proof constructs an explicit memory-one example, which has been labeled Grim. Here we describe all the memory-one good strategies for the non-symmetric version of the Prisoner’s Dilemma. This is the natural object of study when the payoffs are in units of the separate players’ utilities. We discuss the special advantages and problems associated with some specific good strategies.
4 November 2009 in Ergodic Theory and Dynamical Systems
Let (X,T) be a topologically transitive dynamical system. We show that if there is a subsystem (Y,T) of (X,T) such that (X×Y,T×T) is transitive, then (X,T) is strongly chaotic in the sense of Li and Yorke. We then show that many of the known sufficient conditions in the literature, as well as a few new results, are corollaries of this statement. In fact, the kind of chaotic behavior we deduce in these results is a much stronger variant of Li–Yorke chaos which we call uniform chaos. For minimal systems we show, among other results, that uniform chaos is preserved by extensions and that a minimal system which is not uniformly chaotic is PI.
We describe various strengthenings of the concept of topological transitivity. Especially when one departs from the family of invertible systems, a number of interesting properties arise. We present the architecture of implications among ten reasonable no
12 May 2016 in Ergodic Theory and Dynamical Systems
In this paper we study the dynamical properties of actions on the space of compact subsets of the phase space. More precisely, if $X$ is a metric space, let $2^{X}$ denote the space of non-empty compact subsets of $X$ provided with the Hausdorff topology. If $f$ is a continuous self-map on $X$ , there is a naturally induced continuous self-map $f_{\ast }$ on $2^{X}$ . Our main theme is the interrelation between the dynamics of $f$ and $f_{\ast }$ . For such a study, it is useful to consider the space ${\mathcal{C}}(K,X)$ of continuous maps from a Cantor set $K$ to $X$ provided with the topology of uniform convergence, and $f_{\ast }$ induced on ${\mathcal{C}}(K,X)$ by composition of maps. We mainly study the properties of transitive points of the induced system $(2^{X},f_{\ast })$ both topologically and dynamically, and give some examples. We also look into some more properties of the system $(2^{X},f_{\ast })$ .
A generalized $ N $-sided die is a random variable $ D $ on a sample space of $ N $ equally likely outcomes taking values in the set of positive integers. We say of independent $ N $ sided dice $ D_i, D_j $ that $ D_i $ beats $ D_j $, written $ D_i \to D_j $, if $ Prob(D_i > D_j) > \frac{1}{2} $. Examples are known of intransitive $ 6 $-sided dice, i.e. $ D_1 \to D_2 \to D_3 $ but $ D_3 \to D_1 $. A tournament of size $ n $ is a choice of direction $ i \to j $ for each edge of the complete graph on $ n $ vertices. We show that if $ R $ is tournament on the set $ [n] = \{ 1, \dots, n \} $, then for sufficiently large $ N $ there exist sets of independent $ N $-sided dice $ \{ D_1, \dots, D_n \} $ such that $ D_i \to D_j $ if and only if $ i \to j $ in $ R $.