8 research outputs found
Recommended from our members
Particle size distribution of highway runoff and modification through stormwater treatment
Center for Research in Water Resource
Δενδρική αναζήτηση Monte Carlo στο παιχνίδι στρατηγικής "Άποικοι του Κατάν"
Summarization: Classic approaches to game AI require either a high quality of domain knowledge, or
a long time to generate effective AI behavior. Monte Carlo Tree Search (MCTS) is a
search method that combines the precision of tree search with the generality of
random sampling. The family of MCTS algorithms has achieved promising results
with perfect-information games such as Go. In our work, we apply Monte-Carlo Tree
Search to the non-deterministic game "Settlers of Catan", a multi-player board-turnedweb-
based game that necessitates strategic planning and negotiation skills. We
implemented an agent which takes into consideration all the aspects of the game for
the first time, using no domain knowledge.
In our work, we are experimenting using a reinforcement learning method Value of
Perfect Information (VPI) and two bandit methods, namely, the Upper Coefficient
Bound and Bayesian Upper Coefficient Bound methods. Such methods attempt to
strike a balance between exploitation and exploration when creating of the search
tree.
For first time, we implemented an agent that takes into consideration the complete
rules-set of the game and makes it possible to negotiate trading between all players.
Furthermore, we included in our agent an alternative initial placement found in the
literature, which is based on the analysis of human behavior in Settlers of Catan
games.
In our experiments we compare the performance of our methods against each other
and against appropriate benchmarks (e.g., JSettlers agents), and examine the effect
that the number of simulations and the simulation depth has on the algorithms’
performance. Our results suggests that VPI scores significantly better than bandit
based methods, even if these employ a much higher number of simulations. In
addition to this, the simulation depth of the algorithm needs to be calculated so the
method will neither get lost in deep simulations of improbable scenarios neither end
up shortly without given a proper estimation of the upcoming moves. Finally, our
results indicate that our agent performance is improved when the alternative, human
behavior-based, initial placement method
Personal Reactive Clouds: Introducing the Concept of Near-Head Chemistry
The “personal cloud” effect and its impact on human exposure to airborne pollutants are well documented. a great deal is also known regarding indoor air chemistry, particularly as related to ozone reactions with mono-terpenes. in this paper we hypothesize the presence of personal reactive clouds that result from ozone reactions with terpenes and terpenoids emitted from personal care products. a proof of concept assessment was completed based on reaction rates between ozone and five reactive organic compounds that are found in personal care products. Screening experiments were also completed with three perfumes and two hairsprays to determine the extent of secondary organic aerosol formation in the breathing zone of a subject who had applied these products. the results of screening calculations and preliminary experiments confirm that chemistry occurs in the near-head region of individuals who apply scented personal care products to their hair or facial skin. Additional research is needed to characterize reaction products and health consequences associated with near-head chemistry and associated personal reactive clouds