Section: New Results

Game Theory

Participants : Eitan Altman, Swapnil Dhamal.

Resource allocation polytope games

S. Dhamal, W. Ben-Ameur, T. Chahed (both from Telecom SudParis), and E. Altman have studied two-player resource allocation polytope games in [24]. The strategy of a player is considered to be restricted by the strategy of the other player, with common coupled constraints. In the context of such games, novel notions of independent optimal strategy profile and common contiguous set are introduced. Necessary and sufficient conditions are derived for the game to have a unique pure strategy Nash equilibrium. Given an instance of the game, an efficient algorithm is presented to compute the price of anarchy. Under reasonable conditions, the price of stability is shown to be 1. A paradox is shown that higher budgets may lead to worse outcomes.