학술논문

Winning strategy for multiplayer and multialliance Zeckendorf games.
Document Type
Journal
Author
Cusenza, Anna (1-UCLA-NDM) AMS Author Profile; Dunkelberg, Aidan (1-WLMS-NDM) AMS Author Profile; Huffman, Kate (1-AL-NDM) AMS Author Profile; Ke, Dianhui (1-MI-NDM) AMS Author Profile; Kleber, Daniel (1-CLTC-NDM) AMS Author Profile; Miller, Steven J. (1-WLMS-MS) AMS Author Profile; Mizgerd, Clayton (1-WLMS-MS) AMS Author Profile; Tiwari, Vashisth (1-RCT-NDM) AMS Author Profile; Ye, Jingkai (1-WHIT-NDM) AMS Author Profile; Zheng, Xiaoyan (1-WASN-NDM) AMS Author Profile
Source
The Fibonacci Quarterly. The Official Journal of the Fibonacci Association (Fibonacci Quart.) (20210101), 59, no.~4, 308-318. ISSN: 0015-0517 (print).
Subject
11 Number theory -- 11A Elementary number theory
  11A67 Other representations

11 Number theory -- 11B Sequences and sets
  11B39 Fibonacci and Lucas numbers and polynomials and generalizations
Language
English
Abstract
The authors study the Zeckendorf Game (introduced by P. Baird-Smith et al. [Fibonacci Quart. {\bf 57} (2019), no.~5, 1--14; MR4034342]). The game is based on the Zeckendorf decomposition of a natural number $n$ in terms of nonadjacent Fibonacci numbers. Starting with $n$ ones, players take turns combining numbers in one of three ways. A player wins the game when the terms add to $n$ and are the Zeckendorf distribution of $n$. The authors prove that when the number of players is at least three, then none of the players have a winning strategy for $n\geq 5$. They extend this result to multialliance games, where more than two teams play. For instance, they prove that if each team has exactly $k$ consecutive players, then no team has a winning strategy for $n\geq 2k^2+4k$ and $k\geq 2$. There are several other results proved in the paper involving larger alliances.