40,909 research outputs found
Decision-theoretic control of EUVE telescope scheduling
This paper describes a decision theoretic scheduler (DTS) designed to employ state-of-the-art probabilistic inference technology to speed the search for efficient solutions to constraint-satisfaction problems. Our approach involves assessing the performance of heuristic control strategies that are normally hard-coded into scheduling systems and using probabilistic inference to aggregate this information in light of the features of a given problem. The Bayesian Problem-Solver (BPS) introduced a similar approach to solving single agent and adversarial graph search patterns yielding orders-of-magnitude improvement over traditional techniques. Initial efforts suggest that similar improvements will be realizable when applied to typical constraint-satisfaction scheduling problems
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
Recommended from our members
Tailored gamification and serious game framework based on fuzzy logic for saving energy in connected thermostats
Connected thermostats (CTs) often save less energy than predicted because consumers may not know how to use them and may not be engaged in saving energy. Additionally, several models perform contrary to consumersâ expectations and are thus not used the way they are intended to. As a result, CTs save less energy and are underused in households. This paper reviews aspects of gamification and serious games focused on engaging consumers. A gamification and serious games framework is proposed for saving energy that is tailored by a fuzzy logic system to motivate connected thermostat consumers. This intelligent gamification framework can be used to customize the gamification and serious game strategy to each consumer so that fuzzy logic systems can be adapted according to the requirements of each consumer. The framework is designed to teach, engage, and motivate consumers while helping them save electrical energy when using their thermostats. It is described the proposed framework as well as a mockup that can be run on a cellphone. Although this framework is designed to be implemented in CTs, it can be translated to their energy devices in smart homes
GAMES: A new Scenario for Software and Knowledge Reuse
Games are a well-known test bed for testing search algorithms and learning methods, and many authors have presented numerous reasons for the research in this area. Nevertheless, they have not received the attention they deserve as software projects.
In this paper, we analyze the applicability of software
and knowledge reuse in the games domain. In spite of the
need to find a good evaluation function, search algorithms
and interface design can be said to be the primary concerns.
In addition, we will discuss the current state of the main
statistical learning methods and how they can be addressed
from a software engineering point of view. So, this paper
proposes a reliable environment and adequate tools, necessary in order to achieve high levels of reuse in the games domain
Recommended from our members
Expertise in chess
This chapter provides an overview of research into chess expertise. After an historical background and a brief description of the game and the rating system, it discusses the information processes enabling players to choose good moves, and in particular the trade-offs between knowledge and search. Other topics include blindfold chess, talent, and the role of deliberate practice and tournament experience
- âŠ