Fatima Murra

Multi-Player Discrete-Bidding Games; Determinacy, Equilibria, and Complexity

Games on graphs constitute a fundamental model. Applications include reactive synthesis, which reduces to solving a zero-sum two-player game, and reasoning about multi-agent systems by modeling them as a multi-player game. We study a class of graph games called bidding games in which the players are allocated a budget,...