A finite exact algorithm to solve a dice game

DOI10.1017/JPR.2015.11zbMATH Open1346.90800arXiv1405.7488OpenAlexW2294492610MaRDI QIDQ2804415FDOQ2804415

Authors: Fabián Crocce, Ernesto Mordecki 

Publication date: 29 April 2016

Published in: Journal of Applied Probability (Search for Journal in Brave)

Abstract: We provide an algorithm to find the value and an optimal strategy of the solitaire variant of the Ten Thousand dice game in the framework of Markov Control Processes. Once an optimal critical threshold is found, the set of non-stopping states of the game becomes finite, and the solution is found by a backwards algorithm that gives the values for each one of these states of the game. The algorithm is finite and exact.The idea to find the critical threshold comes from the continuous pasting condition used in optimal stopping problems for continuous-time processes with jumps.

Full work available at URL: https://arxiv.org/abs/1405.7488

Recommendations

• Optimal Stopping in a Dice Game
• Developing an optimal strategy for a maximization dice game
• An analysis of TENZI using combinatorics and Markov chains
• A REAL-WORLD STOCHASTIC TWO-PERSON GAME
• A non-iterative algorithm for generalized pig games

zbMATH Keywords

optimal controldice gameMarkov control processfinite exact algorithm

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40) Markov and semi-Markov decision processes (90C40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal stopping for a diffusion with jumps
• Title not available (Why is that?)
• Markov control process with the expected total cost criterion: Optimality, stability, and transient models
• Optimal strategy in a dice game
• A REAL-WORLD STOCHASTIC TWO-PERSON GAME
• Optimal Stopping in a Dice Game

Cited In (9)

• A non-iterative algorithm for generalized pig games
• Optimal strategy in a dice game
• A REAL-WORLD STOCHASTIC TWO-PERSON GAME
• Let's get rolling! Exact optimal solitaire Yahtzee
• Developing an optimal strategy for a maximization dice game
• Title not available (Why is that?)
• A Markovian process modeling for Pickomino
• An analysis of TENZI using combinatorics and Markov chains
• Triangular numbers and the \(N\)-sided die optimal stopping problem

This page was built for publication: A finite exact algorithm to solve a dice game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2804415)