Polynomial time winning strategies for three variants of \((s,t)\)-Wythoff's game
type: Item
instance of: scholarly article
title: Polynomial time winning strategies for three variants of \((s,t)\)-Wythoff's game
zbMATH Open document ID: 1407.91069
author: Guisheng Yi
author: Haiyan Li
author: Sanyang Liu
published in: Computational and Applied Mathematics
publication date: 2018-08-02T00:00:00Z
Mathematics Subject Classification ID: 91A46
zbMATH DE Number: 6912471
zbMATH Keywords: game theory
zbMATH Keywords: combinatorial games
zbMATH Keywords: \((s,t)\)-Wythoff's game
zbMATH Keywords: polynomial time
MaRDI profile type: Publication
full work available at URL: s40314-016-0405-x
OpenAlex ID: W2555309099
cites work: Q4099541
cites work: Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
cites work: Geometrical extensions of Wythoff's game
cites work: Nimhoff games
cites work: How to Beat Your Wythoff Games' Opponent on Three Fronts
cites work: Adjoining to Wythoff's game its P-positions as moves
cites work: Heap games, numeration systems and sequences
cites work: Q4831501
cites work: The vile, dopey, evil and odious game players
cites work: General restriction of \((s,t)\)-Wythoff's game
cites work: Adjoining to \((s,t)\)-Wythoff's game its \(P\)-positions as moves
DOI: 10.1007/S40314-016-0405-X
Recommended article: Q3984859
Recommended article: Q3362311
Recommended article: Computational complexity of winning strategies in two-person polynomial games
Recommended article: Time-Optimal Winning Strategies for Poset Games
Recommended article: Complexity of Winning Strategies for Δ 0 2 Games
Recommended article: Variants of \((s, t)\)-Wythoff's game
Recommended article: On the complexity of computing winning strategies for finite poset games
Recommended article: Integer Programming and Combinatorial Optimization
Recommended article: A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
Recommended article: Polynomial-Time Under-Approximation of Winning Regions in Parity Games
description: scientific article; zbMATH DE number 6912471