Matan Pinkas

Bidding Games with Rewards: Taming Infinite Configuration Space

Bidding games are graph games in which a token is placed on a vertex, each player starts with an initial budget, and a simultaneous auction determines which player moves the token; the players'budgets are then updated accordingly. Motivated by scenarios such as resource-allocation systems in which agents receive period...