## Thursday, March 22, 2012

### Decision Trees in Optimal Blackjack Simulation

Introduction:
Goyal, Kjeldergaard, Deshmukh, and Kim present a strategy to develop an intelligent agent capable of playing blackjack using learning, utilitary theory and decision-making to maximize the expected probability of winning the game.

Summary:
Blackjack functions as an excellent use for decision trees. The popular table game is an example of an iterated game with a finite number of players (2), imperfect information, and a finite (albeit large) number of possible moves. Because of these factors, the house edge in this game can be minimized to the extent that in certain situations, the player can press their advantage to tip the odds in their favor. However, even using the best strategies, players' expected values remain negative.

The study examines the methods to compute player odds and dealer odds, and details the ideal method for inputting these computations into a probabilistic decision tree. For human actors, card-counting techniques can be used to track probable hands, to find advantageous positions. However, an intelligent agent will be able to perfectly recollect the actual history of the standard eight-deck shoe, to perfectly calculate both its and the dealer's probable hands at the beginning of each iteration.

The agent bases its probabilistic determination of strategy (hit, stay, double down, split, and amount to bet) based on the ongoing set of discarded information. The knowledge of the remaining cards in the shoe are used to determine at which point on the decision tree to pick up the analysis.

The intelligent agent should learn over time optimal strategy, by attempting to address the problem:
1. Given the total of the agent’s hand and the cards in dealer’s hand including the 2 hidden cards, is there any set of cards within the remaining deck that will make my hand total greater than 21? If such set of cards are there, what is the probability of getting one such set in addition to the hand in possession.
2. While taking care of point 1, are there any set of cards in the remaining deck which will make my total = 21 or at least total > Dealer’s Stand Point. (depending on the casino rules and practices)

Based on the answer to the preceding problem, the agent can determine the optimal strategy for its moves and the flow of money in the game. However, because Blackjack is NP Complete, there is no efficient solution to this problem.

Bibliography:

Sanchit Goyal, E. K. (2010). Intelligent Agent for Playing Casino Card Games. Grand Forks, ND: University of North Dakota.

1. Gracefully written information on this blog are going to support me for my coming assignments. Every point was very clear and taught me few new parameters. I would like to use this information in coming future.บอล สเต็ป

2. This comment has been removed by the author.

3. I really enjoy the blog.Much thanks again. Really Great machine learning online training Bangalore

4. A decision tree is a visual model for decision making which represents consequences, including chance event outcomes, resource costs, and utility. It is also one way to display an algorithm that only contains conditional control statements. Making decision trees are super easy with a decision tree maker with free templates.

5. Cheat Judi Online bisa memberikan keuntungan dengan cepat dan tentunya bisa membuat anda mendaptakan uang dengan mudah,jika anda berminat maka anda bisa mengunjungi blog dibawah ini.

Http://mainceme.info

kunjungi juga blog dibawah ini

http://maingame99.com
http://menanggame.com

6. GRSoft Gaming is an honor winning, Live Casino game advancement organization of India. We offer curiosity and inventive game development with an exceptionally talented group of developer. Our bleeding edge gaming innovation creates esteem included gaming arrangements. Quality is our real worry for club game development. We offer tweaked Casino game development benefits over the globe and help you furnish with customized development. With our Casino game, individuals couldn't imagine anything better than to chance their gaining and appreciate the advantages. We have created numerous effective games like the video poker game, Sports wagering game, online club game, lottery games, and numerous other common games.

Casino Games Software Developers UK, USA - Casino Game Development UK, USA

7. GRSoft Gaming is an honor winning, Live Casino game advancement organization of India. We offer curiosity and inventive game development with an exceptionally talented group of developer. Our bleeding edge gaming innovation creates esteem included gaming arrangements. Quality is our real worry for club game development. We offer tweaked Casino game development benefits over the globe and help you furnish with customized development. With our Casino game, individuals couldn't imagine anything better than to chance their gaining and appreciate the advantages. We have created numerous effective games like the video poker game, Sports wagering game, online club game, lottery games, and numerous other common games.

Legacy Application Modernization India | Legacy Application Migration Services Company