A control theoretic approach to noncooperative game design

This paper investigates design of noncooperative games from a control theoretic perspective. Pricing mechanisms are used as a design tool to ensure that the Nash equilibrium of a broad class of noncooperative games satisfies certain global objectives such as welfare maximization. The class of games considered provide a theoretical basis for a variety of decentralized resource allocation and control problems including network congestion control, wireless uplink power control, and optical power control. The game design problem is analyzed under full and limited information assumptions for dynamic systems and nonseparable utility functions. Stability properties of the game and pricing dynamics are studied under the assumption of timescale separation and in two separate time-scales. Thus, sufficient conditions are derived, which allow the designer to place the Nash equilibrium solution or to guide the system trajectory to a desired region or point. The obtained results are illustrated with examples.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2004, IEEE Transactions on Automatic Control.

[3]  Tamer Basar.  Stochastic multi-criteria decision problems with multi levels of hierarchy , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[4]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[5]  R.T. Maheswaran,et al.  Social welfare of selfish agents: motivating efficiency for divisible resources , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  T. Basar,et al.  Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  T. Alpcan,et al.  A Distributed Optimization Approach to Constrained OSNR Problem , 2008 .

[8]  Tamer Basar,et al.  Stochastic incentive problems with partial dynamic information and multiple levels of hierarchy , 1989 .

[9]  Bruce E. Hajek,et al.  VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[10]  Tansu Alpcan,et al.  A power control game based on outage probabilities for multicell wireless data networks , 2004, IEEE Transactions on Wireless Communications.

[11]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[12]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[13]  B. Hajek,et al.  Strategic Buyers in a Sum Bid Game for Flat Networks , 2004 .

[14]  M. Safari.  Price of Anarchy ⋆ , 2005 .

[15]  John N. Tsitsiklis,et al.  Efficiency of Scalar-Parameterized Mechanisms , 2008, Oper. Res..

[16]  Tamer Basar,et al.  Stochastic multicriteria decision problems with multilevels of hierarchy , 1981 .

[17]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[18]  E. Maskin.  Nash Equilibrium and Welfare Optimality , 1999 .

[19]  T. Basar,et al.  A game theoretic analysis of intrusion detection in access control systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[20]  Derong Liu.  The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[21]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[22]  Tansu Alpcan,et al.  Nash equilibrium design and optimization , 2009, 2009 International Conference on Game Theory for Networks.

[23]  Demosthenis Teneketzis,et al.  A game-theoretic approach to decentralized optimal power allocation for cellular networks , 2008, Valuetools 2008.

[24]  Nahum Shimkin,et al.  Nonlinear Control Systems , 2008 .

[25]  Demosthenis Teneketzis,et al.  A game-theoretic approach to decentralized optimal power allocation for cellular networks , 2008, Telecommun. Syst..

[26]  Lacra Pavel,et al.  Games with coupled propagated constraints in optical networks: The multi-link case , 2007, 2007 46th IEEE Conference on Decision and Control.

[27]  Quanyan Zhu,et al.  State-space approach to pricing design in OSNR Nash game , 2008 .

[28]  Lacra Pavel,et al.  A noncooperative game approach to OSNR optimization in optical networks , 2006, IEEE Transactions on Automatic Control.