Solving Atari Games Using Fractals And Entropy

07/03/2018
by   Sergio Hernandez Cerezo, et al.
8

In this paper, we introduce a novel MCTS based approach that is derived from the laws of the thermodynamics. The algorithm coined Fractal Monte Carlo (FMC), allows us to create an agent that takes intelligent actions in both continuous and discrete environments while providing control over every aspect of the agent behavior. Results show that FMC is several orders of magnitude more efficient than similar techniques, such as MCTS, in the Atari games tested.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2018

Fractal AI: A fragile theory of intelligence

Fractal AI is a theory for general artificial intelligence. It allows to...
research
11/26/2021

A Fast Evolutionary adaptation for MCTS in Pommerman

Artificial Intelligence, when amalgamated with games makes the ideal str...
research
09/09/2018

Variance Reduction in Monte Carlo Counterfactual Regret Minimization (VR-MCCFR) for Extensive Form Games using Baselines

Learning strategies for imperfect information games from samples of inte...
research
09/12/2019

MCTS-based Automated Negotiation Agent

This paper introduces a new negotiating agent model for automated negoti...
research
07/21/2023

Scenario Sampling for Large Supermodular Games

This paper introduces a simulation algorithm for evaluating the log-like...
research
07/14/2019

Solving Mean-Payoff Games via Quasi Dominions

We propose a novel algorithm for the solution of mean-payoff games that ...
research
03/11/2019

Large Scale Learning of Agent Rationality in Two-Player Zero-Sum Games

With the recent advances in solving large, zero-sum extensive form games...

Please sign up or login with your details

Forgot password? Click here to reset