Discrete bidding games

zbMATH Open1188.91048arXiv0801.0579MaRDI QIDQ976745FDOQ976745

Authors: Mike Develin, Sam Payne 

Publication date: 16 June 2010

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

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.

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

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

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

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)

Cited In (22)

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

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)