Discrete bidding games

MaRDI QIDQ976745zbMATH OpenFDO

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, https://eudml.org/doc/225345, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r85.html

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

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

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

(31)

• Combinatorial games under auction play
• Bidding games and efficient allocations
• A note on the wallet game with discrete bid levels
• Infinite-duration poorman-bidding games
• Discrete Richman-bidding scoring games
• Bidding chess
• Bidding mechanisms in graph games
• scientific article; zbMATH DE number 988850 (Why is no real title available?)
• Endgames in bidding chess
• scientific article; zbMATH DE number 721707 (Why is no real title available?)
• Multi-recastable e-bidding game with dual-blindness
• Towards bidding Connect Four
• A bidding game with heterogeneous players
• A Survey of Bidding Games on Graphs (Invited Paper)
• Bidding mechanisms in graph games
• Infinite-duration bidding games
• Infinite-duration Bidding Games
• The game is not over yet: endgames in bidding chess
• scientific article; zbMATH DE number 6300203 (Why is no real title available?)
• scientific article; zbMATH DE number 7327943 (Why is no real title available?)
• Determinacy in discrete-bidding infinite-duration games
• Completely Mixed Discounted Bistochastic Games
• A diceless game of the classic and finite hyper dice backgammon: a new class of Partizan Combinatorial Games
• Bidding combinatorial games
• Extensive form games with incentive stage-bidding: an emergence of non-cooperative cooperation
• Bidding games with charging
• Discrete-bidding picking sequence games
• A game of pawns
• A game of pawns
• Computing threshold budgets in discrete-bidding games
• Constructive comparison in bidding combinatorial games

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)