Optimality and Complementarity

  • Steven A. Gabriel
  • Antonio J. Conejo
  • J. David Fuller
  • Benjamin F. Hobbs
  • Carlos Ruiz
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 180)


This chapter provides a friendly introduction to several mathematical structures used in the following chapters. These structures are useful to describe the functioning of markets and the behavior of market agents. Throughout the chapter clarity and simplicity are emphasized.


Equality Constraint Equilibrium Problem Inequality Constraint Future Market Spot Market 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    B. Allaz and J.-L. Vila. Cournot competition, futures markets and efficiency. Journal of Economic Theory, 59(1):1–16, February 1993.CrossRefGoogle Scholar
  2. 2.
    J.F. Bard. Practical Bilevel Optimization: Algorithms and Applications. Springer, New York, 1999.Google Scholar
  3. 3.
    D.P. Bertsekas. Nonlinear Programming. Athena Scientific, Beltmont, Massachusetts, second edition, 1999.Google Scholar
  4. 4.
    E. Castillo, A.J. Conejo, P. Pedregal, R. García, and N. Alguacil. Building and Solving Mathematical Programming Models in Engineering and Science. Wiley, New York, 2001.CrossRefGoogle Scholar
  5. 5.
    A.J. Conejo, E. Castillo, R. Mínguez, and R. García Bertrand. Decomposition Techniques in Mathematical Programming. Engineering and Science Applications. Springer, Heidelberg, Germany, 2006.Google Scholar
  6. 6.
    R.W. Cottle, J.-S. Pang, and R.E. Stone. The Linear Complementarity Problem. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2009.Google Scholar
  7. 7.
    G. Debreu. A social equilibrium existence theorem. Proceedings of the National Academy of Sciences of the United States of America, 38(10):886–893, 1952.CrossRefGoogle Scholar
  8. 8.
    F. Facchinei and C. Kanzow. Generalized Nash equilibrium problems. 4OR, 5(3):173–210, September 2007.Google Scholar
  9. 9.
    F. Facchinei and J.-S. Pang. Finite-Dimensional Variational Inequalities and Complementarity Problems, Volume I. Springer, New York, 2003.Google Scholar
  10. 10.
    F. Facchinei and J.-S. Pang. Finite-Dimensional Variational Inequalities and Complementarity Problems, Volume II. Springer, New York, 2003.Google Scholar
  11. 11.
    M.C. Ferris, O.L. Mangasarian, and J.-S. Pang, Editors. Complementarity: Applications, Algorithms and Extensions. Springer, New York, 2001.Google Scholar
  12. 12.
    D.G. Luenberger and Y. Ye. Linear and Nonlinear Programming. Springer, New York, third edition, 2008.Google Scholar
  13. 13.
    Z.-Q. Luo, J.-S. Pang, and D. Ralph. Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge, UK, 2008.Google Scholar
  14. 14.
    J. Nash. Equilibrium points in n-person games. Proceedings of the National Academy of Sciences of the United States of America, 36(1):48–49, 1950.CrossRefGoogle Scholar
  15. 15.
    J. Nash. Non-cooperative games. The Annals of Mathematics. Second Series, 54(2):286–295, September 1951.CrossRefGoogle Scholar
  16. 16.
    J. Nocedal. Numerical Optimization. Springer, New York, 2006.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Steven A. Gabriel
    • 1
  • Antonio J. Conejo
    • 2
  • J. David Fuller
    • 3
  • Benjamin F. Hobbs
    • 4
  • Carlos Ruiz
    • 5
  1. 1.Department of Civil and Environmental EngineeringUniversity of MarylandCollege ParkUSA
  2. 2.University of Castilla – La ManchaCiudad RealSpain
  3. 3.Department of Management SciencesUniversity of WaterlooWaterlooCanada
  4. 4.Department of Geography and Environmental EngineeringThe Johns Hopkins UniversityBaltimoreUSA
  5. 5.European Foundation for New Energy – EDF École Centrale Paris and SupélecChâtenay-MalabryFrance

Personalised recommendations