Automaton Game Correspondence

Let TB{\mathrm{TB}} be the total budget, and let a unitary game be a game in the class defined by the paper. Associate to it the corresponding 0-bidding automaton A\mathcal{A}, whose entries record the automaton's outcomes for budget partitions. Automaton Game Correspondence. The entries of A\mathcal{A} are obtained as outcomes of the game for every heap size at least

O(TB2).O({\mathrm{TB}}^2).

This conjecture asserts that sufficiently large heaps realize all entries of the corresponding automaton, strengthening the convergence-bound discussion. The supplied text does not indicate whether it has been resolved.

Sources & referencesView supporting material

Primary source

Urban Larsson, Neel Patel and Ravi Kant Rai, “Discrete Richman-bidding Scoring Games”, arXiv:2003.05635 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.