Graph explorer

Discrete bidding games

We study variations on combinatorial games in which, instead of alternating moves, the players bid with discrete bidding chips for the right to determine who moves next. We consider both symmetric and partisan games, and explore differences between discrete bidding games and Richman games, which allow real-valued bidding. Unlike Richman games, discrete bidding game variations of many familiar games, such as chess, Connect Four, and even Tic-Tac-Toe, are suitable for recreational play. We also present an analysis of Tic-Tac-Toe for both discrete and real-valued bidding.

4 nodes3 linksoverview previewDiscrete bidding games
4 nodes3 links
Discrete bidding games4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWDiscrete bidding gamespreprint / 2010AMike DevelinResearcherASam PayneResearcherTmath.CO8936 works
PaperSignal 103 links

Discrete bidding games

preprint / 2010

Open