Quicklists
public 01:34:43

Johan Brauer : The Stabilisation of Equilibria in Evolutionary Game Dynamics through Mutation

  -   Probability ( 208 Views )

The multi-population replicator dynamics (RD) can be considered a dynamic approach to the study of multi-player games, where it was shown to be related to Cross-learning, as well as of systems of co-evolving populations. However, not all of its equilibria are Nash equilibria (NE) of the underlying game, and neither convergence to an NE nor convergence in general are guaranteed. Although interior equilibria are guaranteed to be NE, no interior equilibrium can be asymptotically stable in the multi-population RD, resulting, e.g., in cyclic orbits around a single interior NE. We report on our investigation of a new notion of equilibria of RD, called mutation limits, which is based on the inclusion of a naturally arising, simple form of mutation, but is invariant under the specific choice of mutation parameters. We prove the existence of such mutation limits for a large range of games, and consider an interesting subclass, that of attracting mutation limits. Attracting mutation limits are approximated by asymptotically stable equilibria of the (mutation-)perturbed RD, and hence, offer an approximate dynamic solution of the underlying game, especially if the original dynamic has no asymptotically stable equilibria. Therefore, the presence of mutation will indeed stabilise the system in certain cases and make attracting mutation limits near-attainable. Furthermore, the relevance of attracting mutation limits as a game theoretic equilibrium concept is emphasised by the relation of (mutation-)perturbed RD to the Q-learning algorithm in the context of multi-agent reinforcement learning. However, in contrast to the guaranteed existence of mutation limits, attracting mutation limits do not exist in all games, raising the question of their characterization.

public 01:24:58

Pascal Maillard : Interval fragmentations with choice

  -   Probability ( 132 Views )

Points fall into the unit interval according to a certain rule, splitting it up into fragments. An example rule is the following: at each step, two points are randomly drawn from the unit interval and the one that falls into the smaller (or larger) interval is discarded, while the other one is kept. This process is inspired by the so-called "power of choice" paradigm originating in the computer science literature on balanced load allocation models. The question of interest is how much the rule affects the geometry of the point cloud. With Elliot Paquette [1] we introduced a general version of this interval fragmentation model and showed that the empirical distribution of rescaled interval lengths converges almost surely to a deterministic probability measure. I will report on this work as well as on work in progress [2] where we show that the empirical measure of the points converges almost surely to the uniform distribution. The proofs involve techniques from stochastic approximation, non-linear integro-differential equations, ergodic theory for Markov processes and perturbations of semigroups on L^p spaces, amongst other things. [1] Maillard, P., & Paquette, E. (2016). Choices and intervals. Israel Journal of Mathematics, 212(1), 337?384. [2] Maillard, P., & Paquette, E. (in preparation). Interval fragmentations with choice: equidistribution and the evolution of tagged fragments

public 01:24:58

no seminar : Thanksgiving

  -   Probability ( 128 Views )

public 01:14:36

Ross Pinsky : Transience, Recurrence and the Speed of a Random Walk in a Site-Based Feedback Environment

  -   Probability ( 120 Views )

We study a random walk on the integers Z which evolves in a dynamic environment determined by its own trajectory. Sites flip back and forth between two modes, p and q. R consecutive right jumps from a site in the q-mode are required to switch it to the p-mode, and L consecutive left jumps from a site in the p-mode are required to switch it to the q-mode. From a site in the p-mode the walk jumps right with probability p and left with probability (1-p), while from a site in the q-mode these probabilities are q and (1-q). We prove a sharp cutoff for right/left transience of the random walk in terms of an explicit function of the parameters $\alpha = \alpha(p,q,R,L)$. For $\alpha > 1/2$ the walk is transient to $+\infty$ for any initial environment, whereas for $\alpha < 1/2$ the walk is transient to $-\infty$ for any initial environment. In the critical case, $\alpha = 1/2$, the situation is more complicated and the behavior of the walk depends on the initial environment. We are able to give a characterization of transience/recurrence in many instances, including when either R=1 or L=1 and when R=L=2. In the noncritical case, we also show that the walk has positive speed, and in some situations are able to give an explicit formula for this speed. This is joint work with my former post-doc, Nick Travers, now at Indiana University.

public 01:34:50

Ted Cox : Convergence of finite voter model densities

  -   Probability ( 118 Views )

public 01:34:49

No seminar : Sow Day

  -   Probability ( 107 Views )