Pricing for Coordination in Open–Loop Differential Games

Abstract We provide a method for designing a quadratic pricing scheme to induce a desired local Nash equilibrium in an open-loop differential game with nonlinear dynamics. In addition, we present conditions when the induced equilibrium is a global equilibrium. The results are applied to the problem of inducing network managers to invest in security in a multi-network with an epidemic model of the spread of malware.

[1]  S. Shankar Sastry,et al.  Energy management via pricing in LQ dynamic games , 2013, 2013 American Control Conference.

[2]  Jason R. Marden,et al.  Designing Games for Distributed Optimization , 2013, IEEE J. Sel. Top. Signal Process..

[3]  S. Shankar Sastry,et al.  Pricing design for robustness in linear quadratic games , 2013, 52nd IEEE Conference on Decision and Control.

[4]  S. Shankar Sastry,et al.  Pricing in linear-quadratic dynamic games , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  A Turnpike Theory for Infinite-Horizon Open-Loop Competitive Processes , 1994 .

[6]  S. Shankar Sastry,et al.  Characterization and computation of local Nash equilibria in continuous games , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[7]  T. Başar,et al.  Optimal and robust epidemic response for multiple networks , 2009 .

[8]  J. Goodman.  Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[9]  Tansu Alpcan,et al.  Network Security , 2010 .

[10]  S. Shankar Sastry,et al.  Secure Control: Towards Survivable Cyber-Physical Systems , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[11]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[12]  A. Haurie,et al.  Computation of S-adapted equilibria in piecewise deterministic games via stochastic programming methods , 2001 .

[13]  Manfred Morari,et al.  Reducing peak electricity demand in building climate control using real-time pricing and model predictive control , 2010, 49th IEEE Conference on Decision and Control (CDC).