Image Image Image




Post new topic Reply to topic  [ 1 post ] 
Author Message
 Post subject: Generating Action Abstractions in Extensive-Form Games '12
PostPosted: Sun Aug 05, 2012 1:36 am 
Online
Junior member
User avatar

Posts: 35
Favourite Bot: Working on it...
Using Sliding Windows to Generate Action Abstractions in Extensive-Form Games - 2012

John Hawkin and Robert C. Holte and Duane Szafron
University of Alberta

Abstract
In extensive-form games with a large number of actions, careful abstraction of the action space is critically important to
performance. In this paper we extend previous work on action abstraction using no-limit poker games as our test domains. We show that in such games it is no longer necessary
to choose, a priori, one specific range of possible bet sizes.
We introduce an algorithm that adjusts the range of bet sizes
considered for each bet individually in an iterative fashion.
This flexibility results in a substantially improved game value
in no-limit Leduc poker. When applied to no-limit Texas
Hold’em our algorithm produces an action abstraction that
is about one third the size of a state of the art hand-crafted
action abstraction, yet has a better overall game value.

Direct link to paper.


Top
 Profile E-mail  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 1 post ] 


Who is online

Users browsing this forum: No registered users and 3 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: