2,660 research outputs found
The long-run behavior of the stochastic replicator dynamics
Fudenberg and Harris' stochastic version of the classical replicator dynamics
is considered. The behavior of this diffusion process in the presence of an
evolutionarily stable strategy is investigated. Moreover, extinction of
dominated strategies and stochastic stability of strict Nash equilibria are
studied. The general results are illustrated in connection with a discrete war
of attrition. A persistence result for the maximum effort strategy is obtained
and an explicit expression for the evolutionarily stable strategy is derived.Comment: Published at http://dx.doi.org/10.1214/105051604000000837 in the
Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute
of Mathematical Statistics (http://www.imstat.org
Time averages, recurrence and transience in the stochastic replicator dynamics
We investigate the long-run behavior of a stochastic replicator process,
which describes game dynamics for a symmetric two-player game under aggregate
shocks. We establish an averaging principle that relates time averages of the
process and Nash equilibria of a suitably modified game. Furthermore, a
sufficient condition for transience is given in terms of mixed equilibria and
definiteness of the payoff matrix. We also present necessary and sufficient
conditions for stochastic stability of pure equilibria.Comment: Published in at http://dx.doi.org/10.1214/08-AAP577 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Imitation Processes with Small Mutations
This note characterizes the impact of adding rare stochastic muta- tions to an "imitation dynamic," meaning a process with the properties that any state where all agents use the same strategy is absorbing, and all other states are transient. The work of Freidlin and Wentzell [10] and its extensions implies that the resulting system will spend almost all of its time at the absorbing states of the no-mutation process, and provides a general algorithm for calculating the limit distribution, but this algorithm can be complicated to apply. This note provides a sim- pler and more intuitive algorithm. Loosely speaking, in a process with K strategies, it is sufficient to find the invariant distribution of a K x K Markov matrix on the K homogeneous states, where the probability of a transit from "all play i" to "all play j" is the probability of a transition from the state "all agents but 1 play i, 1 plays j" to the state "all play j. "
Uniform approximation of eigenvalues in Laguerre and Hermite beta-ensembles by roots of orthogonal polynomials
We derive strong uniform approximations for the eigenvalues in general Laguerre and Hermite beta-ensembles by showing that the maximal discrepancy between the suitably scaled eigenvalues and roots of orthogonal polynomials converges almost surely to zero when the dimension converges to infinity. We also provide estimates of the rate of convergence. --Gaussian ensemble,random matrix,rate of convergence,Weyl?s inequality,Wishart matrix
Bayesian and maximin optimal designs for heteroscedastic regression models
The problem of constructing standardized maximin D-optimal designs for weighted polynomial regression models is addressed. In particular it is shown that, by following the broad approach to the construction of maximin designs introduced recently by Dette, Haines and Imhof (2003), such designs can be obtained as weak limits of the corresponding Bayesian Φq-optimal designs. The approach is illustrated for two specific weighted polynomial models and also for a particular growth model. --
An Algorithmic Framework for Labeling Road Maps
Given an unlabeled road map, we consider, from an algorithmic perspective,
the cartographic problem to place non-overlapping road labels embedded in their
roads. We first decompose the road network into logically coherent road
sections, e.g., parts of roads between two junctions. Based on this
decomposition, we present and implement a new and versatile framework for
placing labels in road maps such that the number of labeled road sections is
maximized. In an experimental evaluation with road maps of 11 major cities we
show that our proposed labeling algorithm is both fast in practice and that it
reaches near-optimal solution quality, where optimal solutions are obtained by
mixed-integer linear programming. In comparison to the standard OpenStreetMap
renderer Mapnik, our algorithm labels 31% more road sections in average.Comment: extended version of a paper to appear at GIScience 201
Maximin and Bayesian optimal designs for regression models
For many problems of statistical inference in regression modelling, the Fisher information matrix depends on certain nuisance parameters which are unknown and which enter the model nonlinearly. A common strategy to deal with this problem within the context of design is to construct maximin optimal designs as those designs which maximize the minimum value of a real valued (standardized) function of the Fisher information matrix, where the minimum is taken over a specified range of the unknown parameters. The maximin criterion is not differentiable and the construction of the associated optimal designs is therefore difficult to achieve in practice. In the present paper the relationship between maximin optimal designs and a class of Bayesian optimal designs for which the associated criteria are differentiable is explored. In particular, a general methodology for determining maximin optimal designs is introduced based on the fact that in many cases these designs can be obtained as weak limits of appropriate Bayesian optimal designs. --maximin optimal designs,Bayesian optimal designs,nonlinear regression models,parameter estimation,least favourable prior
Radiation Hardness and Linearity Studies of CVD Diamonds
We report on the behavior of CVD diamonds under intense electromagnetic
radiation and on the response of the detector to high density of deposited
energy. Diamonds have been found to remain unaffected after doses of 10 MGy of
MeV-range photons and the diamond response to energy depositions of up to 250
GeV/cm^3 has been found to be linear to better than 2 %. These observations
make diamond an attractive detector material for a calorimeter in the very
forward region of the detector proposed for TESLA.Comment: 4 pages, 5 figures; Proceeding for the topical Seminar on Innovative
Particle and Radiation Detectors Siena, 21-24 October 2002; to appear in
Nucl.Phys. B (Proceedings Supplement
- …