arXiv++ Combinatorics

Browse math.CO papers from arXiv

Artificial intelligence for Bidding Hex

Published: 2008-12-18
Comments: 7 pages, 2 figures
Journal: Games of No Chance 4, MSRI Publications 63 (2015), 207-214

Abstract

We present a Monte Carlo algorithm for efficiently finding near optimal moves and bids in the game of Bidding Hex. The algorithm is based on the recent solution of Random-Turn Hex by Peres, Schramm, Sheffield, and Wilson together with Richman's work connecting random-turn games to bidding games.

BibTeX

Loading...