Combinatorial games played randomly: Chomp and nim

In this note, we investigate combinatorial games where both players move randomly (each turn, independently selecting a legal move uniformly at random). In this model, we provide closed-form expressions for the expected number of turns in a game of Chomp with any starting condition. We also derive a...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Devlin, Pat, Trifonova, Paulina
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!