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.
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
We consider inverse problems for a deterministic model in which the dimension of the output quantities of interest computed from the model is smaller than the dimension of the input quantities into the model. In this case, the inverse problem admits set-valued solutions (equivalence classes of solutions). We devise a method for approximating a representation of the set-valued solutions in the parameter domain. We then consider a stochastic version of the inverse problem in which a probability distribution on the output quantities is specified. We construct a measure theoretic formulation of the stochastic inverse problem, then develop the existence and structure of the solution using measure theory and the Disintegration Theorem. We also develop and analyze an approximate solution method for the stochastic inverse problem based on measure-theoretic techniques. We demonstrate the numerical implementation of the theory on a high-dimensional storm surge application where simulated noisy surge data from Hurricane Katrina is used to determine the spatially variable bathymetry fields of highest probability.
Here we develop a lung ventilation model, based a continuum poroelastic representation of lung parenchyma and a 0D airway tree flow model. For the poroelastic approximation we design and implement a lowest order stabilised finite element method. This component is strongly coupled to the 0D airway tree model. The framework is applied to a realistic lung anatomical model derived from computed tomography data and an artificially generated airway tree to model the conducting airway region. Numerical simulations produce physiologically realistic solutions, and demonstrate the effect of airway constriction and reduced tissue elasticity on ventilation, tissue stress and alveolar pressure distribution. The key advantage of the model is the ability to provide insight into the mutual dependence between ventilation and deformation. This is essential when studying lung diseases, such as chronic obstructive pulmonary disease and pulmonary fibrosis. Thus the model can be used to form a better understanding of integrated lung mechanics in both the healthy and diseased states.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.