Computational Results for Games with Coupled Constraints

  • Lacra PavelEmail author
Part of the Static & Dynamic Game Theory: Foundations & Applications book series (SDGTFA)


This chapter provides some results for Nash games with coupled constraints, i.e., coupled action sets. Work on games with coupled action spaces has been going on for more than 50 years. These are also called generalized Nash games, games with coupled constraints, or social equilibria. Game theoretical formulations of problems and computational approaches towards solving coupled or generalized Nash games have been areas of much recent interest. We present some new results mainly based on the Lagrangian approach extension proposed in Pavel (Automatica 43(2):226–237, 2007). We review a relaxation via an augmented optimization, the Lagrangian extension in a game setup, followed by duality and hierarchical decomposition in a game setup.


Nash Equilibrium Constrain Optimization Problem Hierarchical Decomposition Couple Constraint Generalize Nash Equilibrium 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 10.
    Altman, E., Altman, Z.: S-modular games and power control in wireless networks. IEEE Trans. Autom. Control 48(5), 839–842 (2003) MathSciNetCrossRefGoogle Scholar
  2. 15.
    Altman, E., Solan, E.: Constrained games: the impact of the attitude to adversary’s constraints. IEEE Trans. Autom. Control 54(10), 2435–2440 (2009) MathSciNetCrossRefGoogle Scholar
  3. 16.
    Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22(3), 265–290 (1954) MathSciNetzbMATHCrossRefGoogle Scholar
  4. 17.
    EI Azouzi, R., Altman, E.: Constrained traffic equilibrium in routing. IEEE Transactions on Automatic Control 48(9), 1656–1660 (2003) CrossRefGoogle Scholar
  5. 20.
    Basar, T., Olsder, G.J.: In: Dynamic Noncooperative Game Theory. SIAM Series Classics in Applied Mathematics, 2nd edn. (1999) Google Scholar
  6. 24.
    Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Nashua (1999) zbMATHGoogle Scholar
  7. 32.
    Charnes, A., Eisner, M., Kortanek, K.O.: On weakly balanced games and duality theory. Cah. Cent. Etud. Rech. Oper. 12, 7–21 (1970) MathSciNetzbMATHGoogle Scholar
  8. 35.
    de Meyer, B.: Repeated games, duality and the central limit theorem. Math. Oper. Res. 21(1), 237–251 (1996) MathSciNetzbMATHCrossRefGoogle Scholar
  9. 37.
    Debreu, G.: A social equilibrium existence theorem. Proc. Natl. Acad. Sci. USA 38(10), 886–893 (1952) MathSciNetzbMATHCrossRefGoogle Scholar
  10. 40.
    Facchinei, F., Fischer, A., Piccialli, V.: On generalized Nash games and variational inequalities. Oper. Res. Lett. 35(2), 159–164 (2007) MathSciNetzbMATHCrossRefGoogle Scholar
  11. 56.
    Harker, P.T.: Generalized Nash games and quasi-variational inequalities. Eur. J. Oper. Res. 54(1), 81–94 (1991) zbMATHCrossRefGoogle Scholar
  12. 89.
    Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14(1), 124–143 (1996) MathSciNetzbMATHCrossRefGoogle Scholar
  13. 90.
    Morgan, J., Romaniello, M.: Generalized quasi-variational inequalities and duality. J. Inequal. Pure Appl. Math. 4(2), Article 28, 1–7 (2003) MathSciNetGoogle Scholar
  14. 91.
    Morgan, J., Romaniello, M.: Generalized quasi-variational inequalities: duality under perturbations. J. Math. Anal. Appl. 324(2), 773–784 (2006) MathSciNetzbMATHCrossRefGoogle Scholar
  15. 95.
    Nash, J.: Equilibrium points in n-person games. Proc. Natl. Acad. Sci. USA 36(1), 48–49 (1950) MathSciNetzbMATHCrossRefGoogle Scholar
  16. 113.
    Parrilo, P.A.: Polynomial games and sum of squares optimization. In: Proceedings of the 45th IEEE Conference on Decision and Control, December, pp. 2855–2860 (2006) CrossRefGoogle Scholar
  17. 116.
    Pavel, L.: An extension of duality and hierarchical decomposition to a game-theoretic framework. In: Proceedings of the 44th IEEE Conference on Decision and Control, December, pp. 5317–5323 (2005) CrossRefGoogle Scholar
  18. 120.
    Pavel, L.: An extension of duality to a game-theoretic framework. Automatica 43(2), 226–237 (2007) MathSciNetzbMATHCrossRefGoogle Scholar
  19. 128.
    Rosen, J.B.: Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3), 520–534 (1965) MathSciNetzbMATHCrossRefGoogle Scholar
  20. 135.
    Scutari, G., Barbarossa, S., Palomar, D.P.: Potential games: a framework for vector power control problems with coupled constraints. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2006) Google Scholar
  21. 138.
    Shandbag, U., et al.: Nash equilibrium problems with congestion costs and shared constraints. In: Proceedings of the Conference on Decision and Control, December (2009) Google Scholar
  22. 151.
    Stein, N.D., Ozdaglar, A., Parrilo, P.A.: Separable and low-rank continuous games. In: Proceedings of the 45th IEEE Conference on Decision and Control, December, pp. 2849–2854 (2006) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations