deposit_your_work

A Markov Chain Analysis of Blackjack Strategy

Files in this item

Files Size Format View
Wak2004Jul1AMarkovCha.PDF 248.1Kb application/pdf Thumbnail
Wak2004Jul1AMarkovCha.PS 3.358Mb application/postscript View/Open

Show full item record

Item Metadata

Title: A Markov Chain Analysis of Blackjack Strategy
Author: Wakin, Michael; Rozell, Chris
Type: Report
Keywords: Markov chains; blackjack; gambling; simulation
Citation: M. Wakin and C. Rozell, "A Markov Chain Analysis of Blackjack Strategy," Rice University, 2004.
Abstract: Blackjack receives considerable attention from mathematicians and entrepreneurs alike, due to its simple rules, its inherent random nature, and the abundance of "prior" information available to an observant player. Many attempts have been made to propose card-counting systems that exploit such information to the player's advantage. Because blackjack is a complicated game, attempts to actually calculate the expected gain from a particular system often rely on simulation techniques. While such techniques may yield correct results, they may also fail to explore the interesting mathematical properties of the game. Despite the apparent complexity, there is a great deal of structure inherent in both the blackjack rules and the card-counting systems. Exploiting this structure and elementary results from the theory of Markov chains, we present a novel framework for analyzing the expected advantage of a card-counting system entirely without simulation. The method presented here requires only a few, mild simplifying assumptions, can account for many rule variations, and is applicable to a large class of counting systems. As a specific example, we verify the reported advantage provided by one of the earliest systems, the Complete Point-Count System, discussed in Edward Thorp's famous book, Beat the Dealer. While verifying this analysis is satisfying, in our opinion the primary value of this work lies in the exposition of an interesting mathematical framework for analyzing a complicated "real-world" problem.
Date Published: 2004-07-01

This item appears in the following Collection(s)

  • ECE Publications [1048 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.