Beat the Cheater: Computing Game-Theoretic Strategies for When to Kick a Gambler out of a Casino

Troels Bjerre Sørensen, Melissa Dalis, Dmytro Korzhyk, Vincent Conitzer, Joshua Letchford

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review


Gambles in casinos are usually set up so that the casino makes a profit in expectation -- as long as gamblers play honestly. However, some gamblers are able to cheat, reducing the casino’s profit. How should the casino address this? A common strategy is to selectively kick gamblers out, possibly even without being sure that they were cheating. In this paper, we address the following question: Based solely on a gambler’s track record,when is it optimal for the casino to kick the gambler out? Because cheaters will adapt to the casino’s policy, this is a game-theoretic question. Specifically, we model the problem as a Bayesian game in which the casino is a Stackelberg leader that can commit to a (possibly randomized) policy for when to kick gamblers out, and we provide efficient algorithms for computing the optimal policy. Besides being potentially useful to casinos, we imagine that similar techniques could be useful for addressing related problems -- for example, illegal trades in financial markets.
Original languageEnglish
Title of host publicationProceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence
Number of pages7
PublisherAAAI Press
Publication dateAug 2014
ISBN (Print)978-1-57735-677-6
Publication statusPublished - Aug 2014


Dive into the research topics of 'Beat the Cheater: Computing Game-Theoretic Strategies for When to Kick a Gambler out of a Casino'. Together they form a unique fingerprint.

Cite this