A non-iterative algorithm for generalized Pig games

We provide a polynomial algorithm to find the value and an optimal strategy for a generalization of the Pig game. Modeled as a competitive Markov decision process, the corresponding Bellman equations can be decoupled leading to systems of two non-linear equations with two unknowns. In this way we av...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Crocce, Fabián, Mordecki, Ernesto
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Probability
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!