Skip to main content
SpringerLink
Log in

Augmented Lagrangian Approach for Constrained Potential Nash Games

  • Chapter
  • First Online:
Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 48))

  • 1346 Accesses

Abstract

An approach to the resolution of inequality constrained potential games based on a dual problem is here presented. The dual problem is solved by using a two-level optimization iterative scheme based on a linear program for the dual problem and a classical hybrid evolutionary approach for the primal problem. An application to a facility location problem in presence of obstacles is described.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Başar, T., Olsder, G.: Dynamic Noncooperative Game Theory. In Classics in Applied Mathematics, 2nd edn. no. 23. Society for Industrial and Applied Mathematics, Philadelphia, PA (1999). https://doi.org/10.1137/1.9781611971132.

  2. Catalano, L.A., Quagliarella, D., Vitagliano, P.L.: Aerodynamic shape design using hybrid evolutionary computing and multigrid-aided finite-difference evaluation of flow sensitivities. Eng. Comput. 32(2), 178–210 (2015). https://doi.org/10.1108/EC-02-2013-0058.

    Article  Google Scholar 

  3. Davis, L.: Handbook of genetic Algorithms. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  4. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York, NY, USA (2001)

    MATH  Google Scholar 

  5. Deb, K., Datta, R.: A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty function approach. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2010). https://doi.org/10.1109/CEC.2010.5586543

  6. Deb, K., Gupta, S., Dutta, J., Ranjan, B.: Solving dual problems using a coevolutionary optimization algorithm. J. Glob. Optim. 57(3), 891–933 (2012). https://doi.org/10.1007/s10898-012-9981-5.

    Article  MathSciNet  Google Scholar 

  7. Everett III, H.: Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Oper. Res. 11, 399–417 (1963)

    Article  MathSciNet  Google Scholar 

  8. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evolut. Comput. 9(2), 159–195 (2001)

    Article  Google Scholar 

  9. Luenberger, D.G.: Linear and Nonlinear Programming, 2nd edn. Addison-Wesley Inc., Reading, Massachusetts (1984)

    MATH  Google Scholar 

  10. Makhorin, A.: GNU Linear Programming Kit, Version 4.55. Free Software Foundation, 51 Franklin St, Fifth Floor, Boston, MA, 02110–1301, USA (2014). http://www.gnu.org/software/glpk/glpk.html

  11. Mallozzi, L.: An application of optimization theory to the study of equilibria for games: a survey. Cent. Eur. J. Oper. Res. 21(3), 523–539 (2013). https://doi.org/10.1007/s10100-012-0245-8.

    Article  MathSciNet  Google Scholar 

  12. Mallozzi, L., D’Amato, E., Daniele, E.: A game theoretical model for experiment design optimization. In: Rassias, T.M., Floudas, C.A., Christodoulos, A., Butenko S. (eds.) Optimization in Science and Engineering, chap. 18, pp. 357–368. Springer (2014). In Honor of the 60th Birthday of Panos M. Pardalos

    Chapter  Google Scholar 

  13. Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14, 124–143 (1996)

    Article  MathSciNet  Google Scholar 

  14. Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, New York (2006)

    MATH  Google Scholar 

  15. Quagliarella, D., Vicini, A.: A genetic algorithm with adaptable parameters. In: 1999 IEEE International Conference On Systems, Man, And Cybernetics. Institute of Electrical and Electronic Engineers (IEEE), Tokyo, Japan (1999). ISBN 0-7803-5734-5

    Google Scholar 

  16. Quagliarella, D., Vicini, A.: GAs for aerodynamic shape design I: general issues, shape parametrization problems and hybridization techniques. In: Périaux, J., Degrez, G., Deconinck, H. (eds.) Lecture Series 2000–07. Genetic Algorithms for Optimisation in Aeronautics and Turbomachinery. Von Karman Institute, Belgium (2000)

    Google Scholar 

  17. Rockafellar, R.T., Wets, R.J.B.: Variational Analysis, Grundlehren der mathematischen Wissenschaften, vol. 317. Springer, Berlin, Heidelberg (1998)

    Google Scholar 

  18. Tulshyan, R., Arora, R., Deb, K., Dutta, J.: Investigating ea solutions for approximate kkt conditions in smooth problems. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, GECCO ’10, pp. 689–696. ACM, New York, NY, USA (2010). https://doi.org/10.1145/1830483.1830609.

  19. Vanderplaats, G.N.: Numerical Optimization Techniques for Engineering Design: with Applications. Mc Graw–Hill (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Applications, University of Naples Federico II, Via Claudio 21, 80125, Naples, Italy

    Lina Mallozzi

  2. Fluid Mechanics Department, Multidisciplinary Analysis and Optimization Group, CIRA—Italian Aerospace Research Centre, Via Maiorise, 81043, Capua, Italy

    Domenico Quagliarella

Authors
  1. Lina Mallozzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Domenico Quagliarella
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Domenico Quagliarella .

Editor information

Editors and Affiliations

  1. Aerospace Centre of Excellence, University of Strathclyde, Glasgow, United Kingdom

    Edmondo Minisci

  2. Aerospace Centre of Excellence, University of Strathclyde, Glasgow, United Kingdom

    Massimiliano Vasile

  3. CIMNE, Universitat Politècnica de Catalunya, Barcelona, Spain

    Jacques Periaux

  4. Chair for Scientific Computing, TU Kaiserslautern, Kaiserslautern, Germany

    Nicolas R. Gauger

  5. School of Mechanical Engineering, National Technical University of Athens, Athens, Greece

    Kyriakos C. Giannakoglou

  6. Fluid Mechanics Department, Multidisciplinary Analysis and Optimization Group, Italian Aerospace Research Center, Capua, Italy

    Domenico Quagliarella

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Mallozzi, L., Quagliarella, D. (2019). Augmented Lagrangian Approach for Constrained Potential Nash Games. In: Minisci, E., Vasile, M., Periaux, J., Gauger, N., Giannakoglou, K., Quagliarella, D. (eds) Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences. Computational Methods in Applied Sciences, vol 48. Springer, Cham. https://doi.org/10.1007/978-3-319-89988-6_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-89988-6_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-89986-2

  • Online ISBN: 978-3-319-89988-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation