Poker-AI.org

Poker AI and Botting Discussion Forum
It is currently Mon Nov 13, 2023 5:42 pm

All times are UTC




Post new topic Reply to topic  [ 10 posts ] 
Author Message
 Post subject: Homogenous Distribution
PostPosted: Sat Nov 16, 2013 6:16 pm 
Offline
Veteran Member

Joined: Thu Feb 28, 2013 2:39 am
Posts: 437
As part of a sampling method when comparing strategies, I need about 1000 hands that will represent the entire game space. So, I'd like them to be as homogenous as possible. The 6000 hands used by the U of A during their ACPC(s) looked pretty evenly distributed. Anybody know how they come up with those each year?


Top
 Profile  
 
PostPosted: Sat Nov 16, 2013 7:54 pm 
Offline
Junior Member

Joined: Thu May 23, 2013 11:35 pm
Posts: 23
i believe they are random, i remember reading their code for dealing cards and modifying it to deal x games


Top
 Profile  
 
PostPosted: Sat Nov 16, 2013 8:00 pm 
Offline
Veteran Member

Joined: Thu Feb 28, 2013 2:39 am
Posts: 437
Hmm, I could have sworn they weren't completely random after looking at the HS/HP of the hands. But, that was years ago, maybe I was mistaken. Regardless, any suggestions on generating 1000 hands that represent points evenly distributed throughout the game space?


Top
 Profile  
 
PostPosted: Mon Nov 18, 2013 8:13 pm 
Offline
Junior Member

Joined: Sat Nov 02, 2013 2:21 pm
Posts: 26
Are you looking for something like this? https://en.wikipedia.org/wiki/Sobol_sequence


Top
 Profile  
 
PostPosted: Fri Nov 22, 2013 5:19 pm 
Offline
Veteran Member

Joined: Thu Feb 28, 2013 2:39 am
Posts: 437
I don't think so.


Top
 Profile  
 
PostPosted: Wed Nov 27, 2013 6:30 am 
Offline
Veteran Member

Joined: Thu Feb 28, 2013 2:39 am
Posts: 437
Another way of approaching this, and applicable to other areas, would be: say you have a ton of data samples that you want to use to train a model. How do you make those samples homogenous as possible across all point dimensions (attributes) as to prevent a biased model (one that favors the most abundant data)? For example, in poker, if you represent your hands via HS/HP metrics, the majority of those sampled will be towards the center of a bell curve.

I guess the obvious answer is clustering. Are there any other ways? I'm trying a reduction method, where I look at the least abundant data and make all the other sample counts equal to that. However, it's only based on a couple attributes.


Top
 Profile  
 
PostPosted: Wed Nov 27, 2013 9:43 am 
Offline
Site Admin
User avatar

Joined: Sun Feb 24, 2013 9:39 pm
Posts: 642
http://en.wikipedia.org/wiki/Multivaria ... estimation

I think the answer to this question depends on the "training" you are trying to do. Is it for density estimation, regression, classification or something else?


Top
 Profile  
 
PostPosted: Wed Nov 27, 2013 7:37 pm 
Offline
Veteran Member

Joined: Thu Feb 28, 2013 2:39 am
Posts: 437
It actually applies to two different problems I'm working on. One is regression, the other is as mentioned above where I'm just trying to represent the entire game space.


Top
 Profile  
 
PostPosted: Wed Nov 27, 2013 9:52 pm 
Offline
Site Admin
User avatar

Joined: Sun Feb 24, 2013 9:39 pm
Posts: 642
"homogenising" the data will invalidate any regression. The only thing I think you can do is increase the resolution of the regression. ie increase the number of neurons, support vectors. Or maybe use random forests.
I'd like to see a toy problem exhibiting this behaviour so I can do some experiments.


Top
 Profile  
 
PostPosted: Wed Nov 27, 2013 10:14 pm 
Offline
Veteran Member

Joined: Thu Feb 28, 2013 2:39 am
Posts: 437
You're not really "homogenising" the data, you're picking homogenous points in the game space to sample your data.


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 10 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 2 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:
Powered by phpBB® Forum Software © phpBB Group