Weighted tree games

Patrick Bennett, Alan Frieze

We consider a variation on Maker-Breaker games on graphs or digraphs where the edges have random costs. We assume that Maker wishes to choose the edges of a spanning tree, but wish…