Preprint
Aug 2026
Bidding Games with Rewards: Taming Infinite Configuration Space
A novel technique to eliminate plays with suboptimal infixes is introduced, which enables focusing on a finite part of the infinite configuration graph in order to solve the game via approximation to continuous bidding games with overall complexity in EXP.
Matan Pinkas
· 0 citations