Sciweavers

WINE
2009
Springer

On the Impact of Strategy and Utility Structures on Congestion-Averse Games

13 years 10 months ago
On the Impact of Strategy and Utility Structures on Congestion-Averse Games
Recent results regarding games with congestion-averse utilities (or, congestion-averse games—CAGs) have shown they possess some very desirable properties. Specifically, they have pure strategy Nash equilibria, which may be found by a polynomial time algorithm. However, these results were accompanied by a very limiting assumption that each player is capable of using any subset of its available set of resources. This is often unrealistic—for example, resources may have complementarities between them such that a minimal number of resources is required for any to be useful. To remove this restriction, in this paper we prove the existence and tractability of a pure strategy equilibrium for a much more general setting where each player is given a matroid over the set of resources, along with the (upper and lower) bounds on the size of a subset of resources to be selected, and its strategy space consists of all elements of this matroid that fit in the given size range. (This, in particu...
Thomas Voice, Maria Polukarov, Andrew Byde, Nichol
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where WINE
Authors Thomas Voice, Maria Polukarov, Andrew Byde, Nicholas R. Jennings
Comments (0)