Discrete bidding games
Open Access
- 5 January 2010
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 17 (1) , R85
Abstract
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.Keywords
All Related Versions
This publication has 2 references indexed in Scilit:
- Random-Turn Hex and Other Selection GamesThe American Mathematical Monthly, 2007
- Combinatorial Games under Auction PlayGames and Economic Behavior, 1999