236 research outputs found
A new paradigm for minimax search
This paper introduces a new paradigm for minimax game-tree search algorithms. MT is a memory-enhanced version of Pearl's Test procedure. By changing the way MT is called, a number of best-first game-tree search algorithms can be simply and elegantly constructed (including SSS*).
Most of the assessments of minimax search algorithms have been based on simulations.
However, these simulations generally do not address two of the key ingredients of high
performance game-playing programs: iterative deepening and memory usage. This paper
presents experimental data from three game-playing programs (checkers, Othello and chess),
covering the range from low to high branching factor. The improved move ordering due to
iterative deepening and memory usage results in significantly different results from those
portrayed in the literature. Whereas some simulations show alpha-beta expanding almost
100% more leaf nodes than other algorithms [Marsland, Reinefeld & Schaeffer, 1987],
our results showed variations of less than 20%.
One new instance of our framework MTD(f) out-performs our best alpha-beta searcher
(aspiration NegaScout) on leaf nodes, total nodes and execution time. To our knowledge,
these are the first reported results that compare both depth-first and best-first algorithms given the same amount of memory
Self-harm risk between adolescence and midlife in people who experienced separation from one or both parents during childhood
AbstractBackgroundExperience of child-parent separation predicts adverse outcomes in later life. We conducted a detailed epidemiological examination of this complex relationship by modelling an array of separation scenarios and trajectories and subsequent risk of self-harm.MethodsThis cohort study examined persons born in Denmark during 1971–1997. We measured child-parent separations each year from birth to 15th birthday via complete residential address records in the Civil Registration System. Self-harm episodes between 15th birthday and early middle age were ascertained through linkage to psychiatric and general hospital registers. Incidence rate ratios (IRRs) from Poisson regression models were estimated against a reference category of individuals not separated from their parents.ResultsAll exposure models examined indicated an association with raised self-harm risk. For example, large elevations in risk were observed in relation to separation from both parents at 15th birthday (IRR 5.50, 95% CI 5.25–5.77), experiencing five or more changes in child-parent separation status (IRR 5.24, CI 4.88–5.63), and having a shorter duration of familial cohesion during upbringing. There was no significant evidence for varying strength of association according to child's gender.LimitationsMeasuring child-parent separation according to differential residential addresses took no account of the reason for or circumstances of these separations.ConclusionsThese novel findings suggest that self-harm prevention initiatives should be tailored toward exposed persons who remain psychologically distressed into adulthood. These high-risk subgroups include individuals with little experience of familial cohesion during their upbringing, those with the most complicated trajectories who lived through multiple child-parent separation transitions, and those separated from both parents during early adolescence
Recommended from our members
The role of statistical learning in the acquisition of motion event construal in a second language
Learning to talk about motion in a second language is very difficult because it involves restructuring deeply entrenched patterns from the first language (Slobin 1996). In this paper we argue that statistical learning (Saffran et al. 1997) can explain why L2 learners are only partially successful in restructuring their second language grammars. We explore to what extent L2 learners make use of two mechanisms of statistical learning, entrenchment and pre-emption (Boyd and Goldberg 2011) to acquire target-like expressions of motion and retreat from overgeneralisation in this domain. Paying attention to the frequency of existing patterns in the input can help learners to adjust the frequency with which they use path and manner verbs in French but is insufficient to acquire the boundary crossing constraint (Slobin and Hoiting 1994) and learn what not to say. We also look at the role of language proficiency and exposure to French in explaining the findings
The ATLAS Level-1 muon topological trigger information for run 2 of the LHC
For run 2 of the LHC, the ATLAS Level-1 trigger system will include topological information on trigger objects in order to cope with the increased trigger rates. The existing Muon-to-Central-Trigger- Processor interface (MUCTPI) has been modified in order to provide coarse-grained topological information on muon candidates. A MUCTPI- to-Level-1-Topological-Processor interface (MuCTPiToTopo) has been developed to receive the electrical information and to send it optically to the Level-1 Topological Processor (L1TOPO). This poster will describe the different modules mentioned above and present results of functionality and connection tests performed
- …