A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory

DOI10.1007/S00182-012-0338-6MaRDI QIDQ378342zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Endre Boros, Vladimir Oudalov, Vladimir Gurvich

Publication date 11 November 2013

Published in International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00182-012-0338-6

zbMATH Keywords

asymptoticcombinatorial gamesPerron-Frobenius theoryCollatz-Wielandt formulaimpartial gamesNim gameWythoff's game

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46)

Recommendations

• Geometrical extensions of Wythoff's game
• A generalized diagonal Wythoff Nim
• scientific article; zbMATH DE number 6291142
• Wythoff games, continued fractions, cedar trees and Fibonacci searches
• Another bridge between Nim and Wythoff

Cites work

• scientific article; zbMATH DE number 3521877 (Why is no real title available?)
• scientific article; zbMATH DE number 3084373 (Why is no real title available?)
• 2-pile Nim with a restricted number of move-size imitations
• Complexity, appeal and challenges of combinatorial games
• Further generalizations of the Wythoff game and the minimum excludant
• Harnessing the unwieldy MEX function
• How to Beat Your Wythoff Games' Opponent on Three Fronts
• On tame, pet, domestic, and miserable impartial games
• Permutations of the natural numbers with prescribed difference multisets
• Restrictions of $m$-Wythoff Nim and $p$-complementary Beatty Sequences
• Winning ways for your mathematical plays. Vol. 1.
• Wythoff games, continued fractions, cedar trees and Fibonacci searches

Cited in

(5)

• On the recurrence \(f_{m+1}=b_m f_m-f_{m-1}\) and applications
• Computational Hardness of Multidimensional Subtraction Games
• On tame, pet, domestic, and miserable impartial games
• Ordinal sums of impartial games
• Further generalizations of the Wythoff game and the minimum excludant

This page was built for publication: A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory

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