Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Good implementations of reinforcement learning?

Tags:

For an ai-class project I need to implement a reinforcement learning algorithm which beats a simple game of tetris. The game is written in Java and we have the source code. I know the basics of reinforcement learning theory but was wondering if anyone in the SO community had hands on experience with this type of thing.

  1. What would your recommended readings be for an implementation of reinforced learning in a tetris game?
  2. Are there any good open source projects that accomplish similar things that would be worth checking out?

Edit: The more specific the better, but general resources about the subject are welcomed.

Follow up:

Thought it would be nice if I posted a followup.

Here's the solution (code and writeup) I ended up with for any future students :).

Paper / Code

like image 991
bdd Avatar asked Apr 11 '09 16:04

bdd


People also ask

Which is best for reinforcement learning?

Deep Reinforcement Learning in Python (Udemy) Reinforcement Learning is just another part of artificial intelligence; there is much more than that like deep learning, neural networks, etc. This course from Udemy will teach you all about the application of deep learning, neural networks to reinforcement learning.

How do you maximize the outcomes of reinforcement learning?

Three methods for reinforcement learning are 1) Value-based 2) Policy-based and Model based learning. Agent, State, Reward, Environment, Value function Model of the environment, Model based methods, are some important terms using in RL learning method.


2 Answers

Take a look at the 2009 RL-competition. One of the problem domains is a tetris game. There was a tetris problem the year before too. Here’s the 52-page final report from that year’s fifth-place finalist, which goes into a lot of detail about how the agent worked.

like image 60
andrewdotn Avatar answered Oct 31 '22 12:10

andrewdotn


The Heaton Research ebook is quite good at explaining neural network concepts (with code). Chapter 4 is dedicated to machine learning and the various training methods for your networks. There is a downloadable library and sample applications for you to look at.

like image 40
Codebrain Avatar answered Oct 31 '22 12:10

Codebrain