A non-iterative algorithm for generalized pig games


A non-iterative algorithm for generalized pig games is a scholarly work, published in 2018 in ''Journal of Dynamics and Games''. The main subjects of the publication include simple, iterative numerical method, time complexity, Markov chain, polynomial, reinforcement learning, mathematical optimization, value, Markov decision process, applied mathematics, mathematics, generalization, algorithm, and artificial intelligence in video games. The authors provide a polynomial algorithm to find the value and an optimal strategy for a generalization of the Pig game.