Skip to main content
SpringerLink
Log in

Cooperative and Non-cooperative Equilibrium Problems with Equilibrium Constraints: Applications in Economics and Transportation

  • Conference paper
  • First Online:
Soft Computing in Industrial Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 223))

  • 1307 Accesses

Abstract

In recent years, a plethora of multi-objective evolutionary algorithms (MOEAs) have been proposed which are able to effectively handle complex multi-objective problems. In this paper, we focus on Equilibrium Problems with Equilibrium Constraints. We show that one interpretation of the game can also be handled by MOEAs and then discuss a simple methodology to map the non-cooperative outcome to the cooperative outcome. We demonstrate our proposed methodology with examples sourced from the economics and transportation systems management literature. In doing so we suggest resulting policy implications which will be of importance to regulatory authorities.

The author is grateful for financial support by the Engineering and Physical Sciences Research Council of the UK under Grant EP/H021345/1.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    E.g. a Special Session on Bilevel Optimization was convened at the 2012 IEEE Congress on Evolutionary Computation (CEC) (June 10–15) in Brisbane, Australia.

  2. 2.

    Recall that this is the case where we assumed that the leaders cooperated.

References

  1. Coello-Coello, C., Lamont, G.: Applications of Multi-objective Evolutionary Algorithms. World Scientific, Singapore (2004)

    Book  MATH  Google Scholar 

  2. Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley, Chichester (2001)

    MATH  Google Scholar 

  3. Ferris, M., Munson, T.: Complementarity problems in GAMS and the PATH solver. J. Econ. Dyn. Control 24(2), 165–188 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. Harker, P.T.: A variational inequality approach for the determination of oligopolistic market equilibrium. Math. Program. 30(1), 105–111 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  5. Huang, V.L., Qin, A.K., Suganthan, P.N., Tasgetiren, M.F.: Multi-objective optimization based on self-adaptive differential evolution algorithm. In: Proceedings of IEEE CEC, pp. 3601–3608. IEEE Press, Piscataway, New Jersey (2007)

    Google Scholar 

  6. Karamardian, S.: Generalized complementarity problems. J. Optimiz. Theory App. 8(3), 161–168 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  7. Koh, A., Watling D.: Traffic assignment modelling. In: Button, K., Vega, H., Nijkamp, P. (eds.) A Dictionary of Transport Analysis, PP. 418–420. Edward Elgar, Cheltenham (2010)

    Google Scholar 

  8. Koh, A.: Solving transportation bi-level programs with differential evolution. Proceedings of the IEEE Congress on Evolutionary Computation, pp. 2243–2250. IEEE Press, Piscataway, New Jersey (2007)

    Google Scholar 

  9. Koh, A.: An evolutionary algorithm based on Nash dominance for equilibrium problems with equilibrium constraints. Appl. Soft Comput. 12(1), 161–173 (2012)

    Article  Google Scholar 

  10. Lung, R.I., Dumitrescu, D.: Computing Nash equilibria by means of evolutionary computation. Int. J. Comput. Commun. III (Suppl. Issue–ICCCC 2008), 364–368 (2008)

    Google Scholar 

  11. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Springer, Berlin (2006)

    Google Scholar 

  12. Mordukhovich, B.S., Outrata, J.V., Červinka, M.: Equilibrium problems with complementarity constraints: case study with applications to oligopolistic markets. Optimization 56(4), 479–494 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. Murphy, F.H., Sherali, H.D., Soyster, A.L.: A mathematical programming approach for determining oligopolistic market equilibrium. Math. Prog. 24(1), 92–106 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  14. Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)

    Article  MathSciNet  MATH  Google Scholar 

  15. Outrata, J.V.: A note on a class of equilibrium problems with equilibrium constraints. Kybernetika 40(5), 585–594 (2004)

    MathSciNet  MATH  Google Scholar 

  16. Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)

    Google Scholar 

  17. Smith, M.J.: The existence, uniqueness and stability of traffic equilibria. Transp. Res. B-Meth. 13(4), 295–304 (1979)

    Article  Google Scholar 

  18. von Stackelberg, H.H.: The Theory of the Market Economy. William Hodge, London (1952)

    Google Scholar 

  19. Wardrop, J.G.: Some theoretical aspects of road traffic research. In Proceedings of the Institute of Civil Engineers, vol. 1, issue no. 36, pp. 325–378 (1952)

    Google Scholar 

  20. Ye, J.J., Zhu, Q.J.: Multiobjective optimization problem with variational inequality constraints. Math. Prog. 96A(1), 139–160 (2003)

    Article  MathSciNet  Google Scholar 

  21. Zhang, X.N., Zhang, H.M., Huang, H.J., Sun, L.J., Tang, T.Q.: Competitive, cooperative and Stackelberg congestion pricing for multiple regions in transportation networks. Transportmetrica 7(4), 297–320 (2011)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Transport Studies, University of Leeds, Leeds, LS2 9JT, Leeds, UK

    Andrew Koh

Authors
  1. Andrew Koh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrew Koh .

Editor information

Editors and Affiliations

  1. Department of Computer Science, VÅ B-TUO Faculty of Electrical Eng. & Comp. Sci., Ostrava-Poruba, Czech Republic

    Václav Snášel

  2. Department of Computer Science, VÅ B-TUO Faculty of Electrical Eng. & Comp. Sci., Ostrava-Poruba, Czech Republic

    Pavel Krömer

  3. Network Design and Research Center, Kyushu Institute of Technology, Fukuoka, Japan

    Mario Köppen

  4. Department of Computer Science, Loughborough University, Lougborough, United Kingdom

    Gerald Schaefer

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Koh, A. (2014). Cooperative and Non-cooperative Equilibrium Problems with Equilibrium Constraints: Applications in Economics and Transportation. In: Snášel, V., Krömer, P., Köppen, M., Schaefer, G. (eds) Soft Computing in Industrial Applications. Advances in Intelligent Systems and Computing, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-319-00930-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00930-8_3

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-00930-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation