Conference Proceedings
A game-theoretic framework for congestion control in general topology networks
T Alpcan, T Basar
PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4 | IEEE | Published : 2002
Abstract
We study control of congestion in general topology communication networks within a fairly general mathematical framework that utilizes noncooperative game theory. We consider a broad class of cost functions, composed of pricing and utility functions, which capture various pricing schemes along with varying behavior and preferences for individual users. We prove the existence and uniqueness of a Nash equilibrium under mild convexity assumptions on the cost function, and show that the Nash equilibrium is the optimal solution of a particular "system problem". Furthermore, we prove the global stability of a simple gradient algorithm and its convergence to the equilibrium point. Thus, we obtain a..
View full abstract