A Survey of Monte Carlo Tree Search Methods

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 summarize the results from the key game and nongame domains to which MCTS methods have been applied. A number of open research questions indicate that the field is ripe for future work

Mechanisms in Dynamically Complex Systems

In recent debates mechanisms are often discussed in the context of ‘complex systems’ which are understood as having a complicated compositional structure. I want to draw the attention to another, radically different kind of complex system, in fact one that many scientists regard as the only genuine kind of complex system. Instead of being compositionally complex these systems rather exhibit highly non-trivial dynamical patterns on the basis of structurally simple arrangements of large numbers of non-linearly interacting constituents. The characteristic dynamical patterns in what I call “dynamically complex systems” arise from the interaction of the system’s parts largely irrespective of many properties of these parts. Dynamically complex systems can exhibit surprising statistical characteristics, the robustness of which calls for an explanation in terms of underlying generating mechanisms. However, I want to argue, dynamically complex systems are not sufficiently covered by the available conceptions of mechanisms. I will explore how the notion of a mechanism has to be modified to accommodate this case. Moreover, I will show under which conditions the widespread, if not inflationary talk about mechanisms in (dynamically) complex systems stretches the notion of mechanisms beyond its reasonable limits and is no longer legitimate

Analysis and use of VAS satellite data

A series of interrelated investigations has examined the analysis and use of VAS (VISSR Atmospheric Sounder) satellite data. A case study of VAS-derived mesoscale stability parameters suggested that they would have been a useful supplement to conventional data in the forecasting of thunderstorms on the day of interest. However, the meteorological significance of small or short lived stability features was uncertain. A second investigation examined the roles of first guess and VAS radiometric data in producing sounding retrievals. The radiance data often did not have a decisive influence on the final satellite soundings. Broad-scale patterns of the first guess, radiances, and retrievals frequently were similar, whereas small scale retrieval features, especially in the dew points, were often of uncertain origin