Discrete bidding games

MaRDI QIDQ976745zbMATHFDO

Authors Mike Develin, Sam Payne

Publication date 16 June 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0801.0579

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

discrete bidding gamesRichman gamestie-breaking

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Combinatorial games (91A46) Probabilistic games; gambling (91A60)

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.

Recommendations

• Discrete Richman-bidding scoring games
• Combinatorial games under auction play
• Towards bidding Connect Four
• The game is not over yet: endgames in bidding chess
• Endgames in bidding chess

Cited in

(23)

• A diceless game of the classic and finite hyper dice backgammon: a new class of Partizan Combinatorial Games
• scientific article; zbMATH DE number 7561655 (Why is no real title available?)
• A bidding game with heterogeneous players
• scientific article; zbMATH DE number 7327943 (Why is no real title available?)
• scientific article; zbMATH DE number 7649928 (Why is no real title available?)
• A Survey of Bidding Games on Graphs (Invited Paper)
• Discrete Richman-bidding scoring games
• Bidding games and efficient allocations
• Infinite-duration bidding games
• The game is not over yet: endgames in bidding chess
• Completely Mixed Discounted Bistochastic Games
• Infinite-duration Bidding Games
• Towards bidding Connect Four
• Bidding combinatorial games
• Bidding mechanisms in graph games
• scientific article; zbMATH DE number 721707 (Why is no real title available?)
• Infinite-duration poorman-bidding games
• scientific article; zbMATH DE number 988850 (Why is no real title available?)
• Bidding chess
• scientific article; zbMATH DE number 6300203 (Why is no real title available?)
• Endgames in bidding chess
• A note on the wallet game with discrete bid levels
• Multi-recastable e-bidding game with dual-blindness

This page was built for publication: Discrete bidding games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976745)