Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Minimax search and reinforcement learning for adversarial tetris

Rovatsou, M., Lagoudakis Michael

Simple record


URIhttp://purl.tuc.gr/dl/dias/0BF95622-EDBF-477E-A66C-A6FAB4D3C624-
Languageen-
Extent6 pagesen
TitleMinimax search and reinforcement learning for adversarial tetrisen
CreatorRovatsou, M.en
CreatorLagoudakis Michaelen
CreatorΛαγουδακης Μιχαηλel
PublisherSpringer Verlagen
Content SummaryGame playing has always been considered an intellectual activity requiring a good level of intelligence. This paper focuses on Adversarial Tetris, a variation of the well-known Tetris game, introduced at the 3rd International Reinforcement Learning Competition in 2009. In Adversarial Tetris the mission of the player to complete as many lines as possible is actively hindered by an unknown adversary who selects the falling tetraminoes in ways that make the game harder for the player. In addition, there are boards of different sizes and learning ability is tested over a variety of boards and adversaries. This paper describes the design and implementation of an agent capable of learning to improve his strategy against any adversary and any board size. The agent employs MiniMax search enhanced with Alpha-Beta pruning for looking ahead within the game tree and a variation of the Least-Squares Temporal Difference Learning (LSTD) algorithm for learning an appropriate state evaluation function over a small set of features. The learned strategies exhibit good performance over a wide range of boards and adversaries.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-13-
Date of Publication2010-
SubjectArtificial Intelligenceen
Bibliographic CitationM. Rovatsou and M. G. Lagoudakis, “Minimax search and reinforcement learning for adversarial tetris,” in 6th Hellenic Conference on Artificial Intelligence (SETN), 2010, pp.417–422.en

Services

Statistics