Monte Carlo Tree Search (MCTS) is a recently proposed search method that combines the precision of tree search with the generality of random sampling. It has received considerable interest due to its spectacular success in the difficult problem of computer Go, but has also proved beneficial in a range of other domains. This paper is a survey of the literature to date, intended to provide a snapshot of the state of the art after the first five years of MCTS research. We outline the core algorithm's derivation, impart some structure on the many variations and enhancements that have been proposed, and summarise the results from the key game and non-game domains to which MCTS methods have been applied. A number of open research questions indicate that the field is ripe for future work.

Chronic wasting disease (CWD), a contagious prion disease of the deer family, has the potential to severely harm deer populations and disrupt ecosystems where deer occur in abundance. Consequently, understanding the dynamics of this emerging infectious disease, and particularly the dynamics of its transmission, has emerged as an important challenge for contemporary ecologists and wildlife managers. Although CWD is contagious among deer, the relative importance of pathways for its transmission remains unclear. We developed seven competing models, and then used data from two CWD outbreaks in captive mule deer and model selection to compare them. We found that models portraying indirect transmission through the environment had 3.8 times more support in the data than models representing transmission by direct contact between infected and susceptible deer. Model-averaged estimates of the basic reproductive number (R0) were 1.3 or greater, indicating likely local persistence of CWD in natural populations under conditions resembling those we studied. Our findings demonstrate the apparent importance of indirect, environmental transmission in CWD and the challenges this presents for controlling the disease.

No abstract

Numerical experiments are described to ascertain how the steady flow past a circular cylinder loses stability as the Reynolds number is increased. A novel feature of the present study is that the cylinder is confined between parallel planes, allowing a more definitive specification of the flow, both experimentally and computationally, than is possible for the unbounded case. Since the structure of the bifurcation is unclear from the extant literature, with the experimental and computational evidence not in good agreement, a critical appraisal of both sets of evidence is presented.A study has been made of the formation of the steady vortex pair behind the cylinder, and it has been determined that the first appearance of the vortices is not associated with a bifurcation of the full dynamical problem but instead it is probably associated with a bifurcation of a restricted kinematical problem.A set of numerical experiments has been made in which the steady flow past the cylinder was perturbed slightly and the ensuing time-dependent motions were computed. These experiments revealed that, for a given blockage ratio, the perturbation would die away at small Reynolds numbers but that, above a critical Reynolds number, the disturbance would be amplified and the flow would eventually settle down to a new state comprising a time-periodic motion.Experiments were also carried out to determine the bifurcation point numerically by considering an eigenvalue problem based on a linearization about the computed steady flow past the cylinder. The calculations showed that stability is lost through a symmetry-breaking Hopf bifurcation and that, for a given blockage ratio, the critical Reynolds number was in very good agreement with that estimated from the time-dependent computations.

In this review we discuss bifurcation theory in a Banach space setting using the singularity theory developed by Golubitsky and Schaeffer to classify bifurcation points. The numerical analysis of bifurcation problems is discussed and the convergence theory for several important bifurcations is described for both projection and finite difference methods. These results are used to provide a convergence theory for the mixed finite element method applied to the steady incompressible Navier-Stokes equations. Numerical methods for the calculation of several common bifurcations are described and the performance of these methods is illustrated by application to several problems in fluid mechanics. A detailed description of the Taylor-Couette problem is given, and extensive numerical and experimental results are provided for comparison and discussion. 40