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

  • Andrew Koh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 223)


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.


Equilibrium problems with equilibrium constraints MultiObjective evolutionary algorithms Nash equilibrium Collusion Transportation 


  1. 1.
    Coello-Coello, C., Lamont, G.: Applications of Multi-objective Evolutionary Algorithms. World Scientific, Singapore (2004)CrossRefzbMATHGoogle Scholar
  2. 2.
    Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley, Chichester (2001)zbMATHGoogle Scholar
  3. 3.
    Ferris, M., Munson, T.: Complementarity problems in GAMS and the PATH solver. J. Econ. Dyn. Control 24(2), 165–188 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Harker, P.T.: A variational inequality approach for the determination of oligopolistic market equilibrium. Math. Program. 30(1), 105–111 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 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. 6.
    Karamardian, S.: Generalized complementarity problems. J. Optimiz. Theory App. 8(3), 161–168 (1971)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 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. 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. 9.
    Koh, A.: An evolutionary algorithm based on Nash dominance for equilibrium problems with equilibrium constraints. Appl. Soft Comput. 12(1), 161–173 (2012)CrossRefGoogle Scholar
  10. 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. 11.
    Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Springer, Berlin (2006)Google Scholar
  12. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Outrata, J.V.: A note on a class of equilibrium problems with equilibrium constraints. Kybernetika 40(5), 585–594 (2004)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)Google Scholar
  17. 17.
    Smith, M.J.: The existence, uniqueness and stability of traffic equilibria. Transp. Res. B-Meth. 13(4), 295–304 (1979)CrossRefGoogle Scholar
  18. 18.
    von Stackelberg, H.H.: The Theory of the Market Economy. William Hodge, London (1952)Google Scholar
  19. 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. 20.
    Ye, J.J., Zhu, Q.J.: Multiobjective optimization problem with variational inequality constraints. Math. Prog. 96A(1), 139–160 (2003)MathSciNetCrossRefGoogle Scholar
  21. 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)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Institute for Transport StudiesUniversity of LeedsLeedsUK

Personalised recommendations