Poker-AI.org
http://poker-ai.org/phpbb/

Kuhn Poker - Confidence level / Interations
http://poker-ai.org/phpbb/viewtopic.php?f=24&t=2943
Page 1 of 1

Author:  ocara [ Fri Oct 09, 2015 10:15 am ]
Post subject:  Kuhn Poker - Confidence level / Interations

Hey..

How many interations would I need to run to have a high confidence level on my CFRM Kuhn Poker?
How do I calculate the confidence level?

I am using this Java code:
http://cs.gettysburg.edu/~tneller/model ... index.html

thx

Author:  top_bottom_top [ Fri Dec 11, 2015 5:09 pm ]
Post subject:  Re: Kuhn Poker - Confidence level / Interations

For Kuhn Poker the nash equilibrium strategy is know, or more precisely the family of Nash strategies are known.

If I understand your question correctly, all you have to do is compare the average strategy you get from CFR with the known Nash strategy to see how your solution converges with # of iterations.

This paper outlines the family of NE strats in Kuhn Poker.

https://www.jair.org/media/3402/live-3402-5992-jair.pdf

Author:  top_bottom_top [ Fri Dec 11, 2015 5:10 pm ]
Post subject:  Re: Kuhn Poker - Confidence level / Interations

Or you could write a piece of code that plays many thousands of games with your computed strategy against a perfect NE strat and see how much it loses over time.

Page 1 of 1 All times are UTC
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/