HackerPapers

arXiv:1703.01624math.CO

Endgames in bidding chess

Urban Larsson, Johan Wästlund

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

Abstract

Bidding chess is a chess variant where instead of alternating play, players bid for the opportunity to move. Generalizing a known result on so-called Richman games, we show that for a natural class of games including bidding chess, each position can be assigned rational upper and lower values corresponding to the limit proportion of money that Black (say) needs in order to force a win and to avoid losing, respectively. We have computed these values for all three-piece endgames, and in all cases, the upper and lower values coincide. Already with three pieces, the game is quite complex, and the values have denominators of up to 138 digits.

arXiv comments
22 pages, 13 figures
Journal reference
DOI
Subjects
math.COCombinatorics

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Apr 2018 to Apr 2018. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.