A Counterfactual Analysis of the Dishonest Casino
Martin Haugh, Raghav Singal

TL;DR
This paper develops a novel method using linear programming to bound the causal effect of cheating in a hidden Markov model of a dishonest casino, providing insights into counterfactual reasoning and causal attribution.
Contribution
It introduces a class of structural causal models compatible with HMMs and derives LP bounds for counterfactual effects, including conditions for full identifiability.
Findings
Time homogeneity yields tighter bounds.
Relaxing assumptions produces explicit LP solutions.
Bounds become fully identifiable as time approaches infinity.
Abstract
The dishonest casino is a well-known hidden Markov model (HMM) often used in education to introduce HMMs and graphical models. A sequence of die rolls is observed with the casino switching between a fair and a loaded die. Instead of recovering the latent regime through filtering, smoothing, or the Viterbi algorithm, we ask a counterfactual question: how much of the gambler's winnings are caused by the casino's cheating? We introduce a class of structural causal models (SCMs) consistent with the HMM and define the expected winnings attributable to cheating (EWAC). Because EWAC is only partially identifiable, we bound it via linear programs (LPs). Numerical experiments help to develop intuition using benchmark SCMs based on independence, comonotonic, and countermonotonic copulas. Imposing a time homogeneity condition on the SCM yields tighter bounds, whereas relaxing it produces looser…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGambling Behavior and Treatments · Crime, Illicit Activities, and Governance
MethodsCausal inference · Counterfactuals Explanations
