Existence and solution methods for equilibria

European Journal of Operational Research

Volumn 227, Issue 1, 2013, Pages 1-11

  Bigi, Giancarlo ^a   Castellani, Marco ^b   Pappalardo, Massimo ^a   Passacantando, Mauro ^a  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Auxiliary principle; Coercivity; Equilibrium problem; Monotonicity; Regularization

Indexed keywords

ALGORITHMIC LANGUAGES; COERCIVE FORCE; VARIATIONAL TECHNIQUES;

AUXILIARY PRINCIPLE; EQUILIBRIUM PROBLEM; MATHEMATICAL FRAMEWORKS; MONOTONICITY; NONCOOPERATIVE GAME; REGULARIZATION; SADDLE POINT PROBLEMS; VARIATIONAL INEQUALITIES;

GAME THEORY;

EID: 84872900380     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.11.037     Document Type: Article

References (111)

1. S. Al-Homidan, Q.H. Ansari, and J.C. Yao Some generalizations of Ekeland-type variational principle with applications to equilibrium problems and fixed point theory Nonlinear Analysis: Theory, Methods and Applications 69 2008 126 139
2. E. Altman, T. Boulogne, R. El-Azouzi, T. Jiménez, and L. Wynter A survey on networking games in telecommunications Computers and Operations Research 33 2006 286 311
3. E. Altman, and L. Wynter Equilibrium, games, and pricing in transportation and telecommunication networks Networks and Spatial Economics 4 2004 7 21
4. P.N. Anh A logarithmic quadratic regularization method for solving pseudomonotone equilibrium problems Acta Mathematica Vietnamica 34 2009 183 200
5. P.N. Anh, and J.K. Kim Outer approximation algorithms for pseudomonotone equilibrium problems Computers and Mathematics with Applications 61 2011 2588 2595
6. Q.H. Ansari, N.C. Wong, and J.C. Yao The existence of nonlinear inequalities Applied Mathematics Letters 12 1999 89 92
7. A.S. Antipin Inverse optimization problems and methods for their solution, in system modelling and optimization Lecture Notes in Control and Information Sciences 143 1990 544 553
8. A.S. Antipin The convergence of proximal methods to fixed points of extremal mappings and estimates of their rates of convergence Computational Mathematics and Mathematical Physics 35 1995 539 551
9. A.S. Antipin Equilibrium programming: proximal methods Computational Mathematics and Mathematical Physics 37 1997 1285 1296
10. D. Ardagna, B. Panicucci, M. Passacantando, A game theoretic formulation of the service provisioning problem in cloud systems, in: Proceedings of the 20th International Conference on World Wide Web, Hyderabad, India, 2011, pp. 177-186.
11. D. Ardagna, B. Panicucci, M. Passacantando, Generalized Nash Equilibria for the Service Provisioning Problem in Cloud Systems, IEEE Transactions on Services Computing, in press, http://dx.doi.org/10.1109/TSC.2012.14.
12. K.J. Arrow, and G. Debreu Existence of an equilibrium for a competitive economy Econometrica 22 1954 265 290
13. J.-P. Aubin Optima and Equilibria: An Introduction to Nonlinear Analysis 1998 Springer-Verlag Berlin
14. H.H. Bauschke, and J.M. Borwein On projection algorithms for solving convex feasibility problems SIAM Review 38 1996 367 426
15. M. Benzi, G.H. Golub, and J. Liesen Numerical solution of saddle point problems Acta Numerica 14 2005 1 137
16. M. Bianchi, M. Hadjisavvas, and S. Schaible Minimal coercivity conditions for variational inequalities: application to exceptional families of element Journal of Optimization Theory and Applications 122 2004 1 17
17. M. Bianchi, G. Kassay, and R. Pini Existence of equilibria via Ekeland's principle Journal of Mathematical Analysis and Applications 305 2005 502 512
18. M. Bianchi, and R. Pini Coercivity conditions for equilibrium problems Journal of Optimization Theory and Applications 124 2005 79 92
19. M. Bianchi, and S. Schaible Generalized monotone bifunctions and equilibrium problems Journal of Optimization Theory and Applications 90 1996 31 43
20. L.T. Biegler Nonlinear Programming: Concepts, Algorithms, and Applications to Chemical Processes 2010 MOS-SIAM Series on Optimization Philadelphia
21. G. Bigi, M. Castellani, and M. Pappalardo A new solution method for equilibrium problems Optimization Methods and Software 24 2009 895 911
22. G. Bigi, and M. Passacantando Gap functions and penalization for solving equilibrium problems with nonlinear constraints Computational Optimization and Applications 53 2012 323 346
23. G. Bigi, M. Passacantando, Descent and Penalization Techniques for Equilibrium Problems with Nonlinear Constraints. Technical Report TR-12-13, Dipartimento di Informatica, Università di Pisa.
24. E. Blum, and W. Oettli From optimization and variational inequalities to equilibrium problems The Mathematics Student 63 1994 123 145
25. H. Brézis, L. Nirenberg, and G. Stampacchia A remark on Ky Fan's minimax principle Bollettino della Unione Matematica Italiana 6 1972 293 300
26. M. Castellani, and M. Giuli On equivalent equilibrium problems Journal of Optimization Theory and Applications 147 2010 157 168
27. M. Castellani, M. Pappalardo, and M. Passacantando Existence results for nonconvex equilibrium problems Optimization Methods and Software 25 2010 49 58
28. O. Chadli, I.V. Konnov, and J.-C. Yao Descent methods for equilibrium problems in a Banach space Computers and Mathematics with Applications 48 2004 609 616
29. G. Chen, and M. Teboulle Convergence analysis of a proximal-like minimization algorithm using Bregman functions SIAM Journal of Optimization 3 1993 538 543
30. C. Cherugondi, A Note on D-gap Functions for Equilibrium Problems, Optimization, in press, http://dx.doi.org/10.1080/02331934.2011.583987.
31. A.A. Cournot Recherche sur les Principes Mathematiques de la Theorie des Richesses 1838 Hachette Paris
32. S. Dafermos Traffic equilibrium and variational inequalities Transportation Science 14 1980 42 54
33. J. Dong, D. Zhang, and A. Nagurney A supply chain network equilibrium model with random demands European Journal of Operational Research 156 2004 194 212
34. L. Drouet, A. Haurie, F. Moresino, J.-P. Vial, M. Vielle, and L. Viguier An oracle based method to compute a coupled equilibrium in a model of international climate policy Computational Management Science 5 2008 119 140
35. F. Facchinei, and C. Kanzow Generalized Nash equilibrium problems Annals of Operations Research 175 2010 177 211
36. F. Facchinei, and J.-S. Pang Finite-Dimensional Variational Inequalities and Complementarity Problems vol. I 2003 Springer-Verlag New York
37. K. Fan A generalization of Tychonoff's fixed point theorem Mathematische Annalen 142 1961 305 310
38. K. Fan A minimax inequality and applications O. Shisha, Inequalities Vol. III 1972 Academic Press New York 103 113
39. M.C. Ferris, and J.-S. Pang Engineering and economic applications of complementarity problems SIAM Review 39 1997 669 713
40. S.D. Flam, and A.S. Antipin Equilibrium programming using proximal-like algorithms Mathematical Programming 78 1997 29 41
41. F. Flores-Bazan Existence theorems for generalized noncoercive equilibrium problems: the quasi-convex case SIAM Journal on Optimization 11 2000 675 690
42. F. Forgó, J. Fülöp, and M. Prill Game theoretic models for climate change negotiations European Journal of Operational Research 160 2005 252 267
43. F. Giannessi On Minty variational principle F. Giannessi, S. Komlósi, T. Rapcsák, New Trends in Mathematical Programming 1998 Kluwer Academic Publishers 93 99
44. J. Gwinner On the penalty method for constrained variational inequalities J.-B. Hiriart-Urruty, W. Oettli, J. Stoer, Optimization: Theory and Algorithms vol. 86 1983 Lecture Notes in Pure and Applied Mathematics Dekker, New York 197 211
45. N. Hadjisavvas Continuity and maximality properties of pseudomonotone operators Journal of Convex Analysis 10 2003 465 475
46. B. Hobbs Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets IEEE Transactions on Power Systems 16 2001 194 202
47. A.N. Iusem, G. Kassay, and W. Sosa On certain conditions for the existence of solutions of equilibrium problems Mathematical Programming 116 2009 259 273
48. A.N. Iusem, and M. Nasri Inexact proximal point methods for equilibrium problems in banach spaces Numerical Functional Analysis and Optimization 28 2007 1279 1308
49. A.N. Iusem, and W. Sosa Iterative algorithms for equilibrium problems Optimization 52 2003 301 316
50. A.N. Iusem, and W. Sosa On the proximal point method for equilibrium problems in Hilbert spaces Optimization 59 2010 1259 1274
51. A. Kaplan, and R. Tichatschke Extended auxiliary problem principle using Bregman distances Optimization 53 2004 603 623
52. S. Karamardian Generalized complementarity problem Journal of Optimization Theory and Applications 8 1971 161 168
53. A. Kesselman, S. Leonardi, and V. Bonifaci Game-theoretic analysis of Internet switching with selfish users X. Deng, Y. Ye, Internet and Network Economics 2005 Springer-Verlag Berlin 236 245
54. B. Knaster, C. Kuratowski, and S. Mazurkiewicz Ein Beweies des Fixpunktsatzes für N Dimensionale Simplexe Fundamenta Mathematicae 14 1929 132 137
55. I.V. Konnov Combined relaxation method for monotone equilibrium problems Journal of Optimization Theory and Applications 111 2001 327 340
56. I.V. Konnov Application of the proximal point method to nonmonotone equilibrium problems Journal of Optimization Theory and Applications 119 2003 317 333
57. I.V. Konnov Partial regularization method for equilibrium problems Journal of Nonlinear and Convex Analysis 6 2005 497 503
58. I.V. Konnov Partial proximal point method for nonmonotone equilibrium problems Optimization Methods and Software 21 2006 373 384
59. I.V. Konnov Equilibrium Models and Variational Inequalities 2007 Elsevier Amsterdam
60. I.V. Konnov On variational inequalities for auction market problems Optimization Letters 1 2007 155 162
61. I.V. Konnov Variational inequalities for modeling auction markets with price mappings Open Operational Research Journal 2 2008 29 37
62. I.V. Konnov Spatial equilibrium problems for auction-type systems Russian Mathematics 52 2008 30 44
63. I.V. Konnov Regularization method for nonmonotone equilibrium problems Journal of Nonlinear and Convex Analysis 10 2009 93 101
64. I.V. Konnov, and M.S.S. Ali Descent methods for monotone equilibrium problems in Banach spaces Journal of Computational and Applied Mathematics 188 2006 165 179
65. I.V. Konnov, and D.A. Dyabilkin Nonmonotone equilibrium problems: coercivity conditions and weak regularization Journal of Global Optimization 49 2011 575 587
66. I.V. Konnov, and O.V. Pinyagina Descent method with respect to the gap function for nonsmooth equilibrium problems Russian Mathematics 47 2003 67 73
67. I.V. Konnov, and O.V. Pinyagina D-gap functions for a class of equilibrium problems in Banach spaces Computational Methods in Applied Mathematics 3 2003 274 286
68. I.V. Konnov, and O.V. Pinyagina D-gap functions and descent methods for a class of monotone equilibrium problems Lobachevskii Journal of Mathematics 13 2003 57 65
69. I.V. Konnov, and O.V. Pinyagina A descent method with inexact linear search for nonsmooth equilibrium problems Computational Mathematics and Mathematical Physics 48 2008 1777 1783
70. I.V. Konnov, S. Schaible, and J.C. Yao Combined relaxation method for mixed equilibrium problems Journal of Optimization Theory and Applications 126 2005 309 322
71. J.B. Krawczyk, and S. Uryasev Relaxation algorithms to find Nash equilibria with economic applications Environmental Modeling and Assessment 5 2000 63 73
72. L.-J. Lin, and W.-S. Du On maximal element theorems, variant of Ekeland's variational and their applications Nonlinear Analysis: Theory, Methods and Applications 68 2008 1246 1262
73. Z. Liu, and A. Nagurney Financial networks with intermediation and transportation network equilibria: a supernetwork equivalence and reinterpretation of the equilibrium conditions with computations Computational Management Science 4 2007 243 281
74. J. Mashreghia, and M. Nasri Strong convergence of an inexact proximal point algorithm for equilibrium problems in Banach spaces Numerical Functional Analysis and Optimization 31 2010 1053 1071
75. G. Mastroeni On auxiliary principle for equilibrium problems P. Daniele, F. Giannessi, A. Maugeri, Equilibrium Problems and Variational Models 2003 Kluwer Academic Publishers Norwell 289 298
76. G. Mastroeni Gap functions for equilibrium problems Journal of Global Optimization 27 2003 411 426
77. N. Miller, and A. Ruszczynski Risk-adjusted probability measures in portfolio optimization with coherent measures of risk European Journal of Operational Research 191 2008 193 206
78. G.J. Minty On the generalization of a direct method of the calculus of variations Bulletin American Mathematical Society 73 1967 315 321
79. B.S. Mordukhovich, J.V. Outrata, and M. Cervinka Equilibrium problems with complementarity constraints: case study with applications to oligopolistic markets Optimization 56 2007 479 494
80. A. Moudafi Proximal point methods extended to equilibrium problems Journal of Natural Geometry 15 1999 91 100
81. A. Moudafi Second-order differential proximal methods for equilibrium problems Journal of Inequalities in Pure and Applied Mathematics 4 2003 (Article No. 18)
82. A. Moudafi On finite and strong convergence of a proximal method for equilibrium problems Numerical Functional Analysis and Optimization 28 2007 1347 1354
83. A. Moudafi, and M. Théra Proximal and dynamical approaches to equilibrium problems M. Théra, R. Tichatschke, Ill-Posed Variational Problems and Regularization Techniques 1999 Springer Berlin 187 201
84. L.D. Muu, and T.D. Quoc Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model Journal of Optimization Theory and Applications 142 2009 185 204
85. A. Nagurney Network Economics: A Variational Inequality Approach 1993 Kluwer Academic Publishers Dordrecht
86. A. Nagurney Formulation and analysis of horizontal mergers among oligopolistic firms with insights into the merger paradox: a supply chain network perspective Computational Management Science 7 2010 377 406
87. A. Nagurney, and J. Cruz International financial networks with intermediation: modeling, analysis, and computations Computational Management Science 1 2003 31 58
88. A. Nagurney, and K. Ke Financial networks with intermediation: risk management with variable weights European Journal of Operational Research 172 2006 40 63
89. J.F. Nash Equilibrium points in n-person games Proceedings of the National Academy of Sciences of USA 36 1950 48 49
90. J.F. Nash Non-cooperative games Annals of Mathematics 54 1951 286 295
91. T.T.V. Nguyen, J.J. Strodiot, and V.H. Nguyen A bundle method for solving equilibrium problems Mathematical Programming 116 2009 529 552
92. T.T.V. Nguyen, J.J. Strodiot, and V.H. Nguyen The interior proximal extragradient method for solving equilibrium problems Journal of Global Optimization 44 2009 175 192
93. H. Nikaido, and K. Isoda Note on noncooperative convex games Pacific Journal of Mathematics 5 1955 807 815
94. J.-S. Pang, G. Scutari, D.P. Palomar, and F. Facchinei Design of cognitive radio systems under temperature-interference constraints: a variational inequality approach IEEE Transactions on Signal Processing 58 2010 3251 3271
95. M. Patriksson The Traffic Assignment Problem: Models and Methods 1994 VSP International Science Publishers Utrecht
96. T.D. Quoc, P.N. Anh, and L.D. Muu Dual extragradient algorithms extended to equilibrium problems Journal of Global Optimization 52 2012 139 159
97. T.D. Quoc, M.L. Dung, and V.H. Nguyen Extragradient algorithms extended to equilibrium problems Optimization 57 2008 749 776
98. T.D. Quoc, and L.D. Muu Iterative methods for solving monotone equilibrium problems via dual gap functions Computational Optimization and Applications 51 2012 709 728
99. F.M.P. Raupp, and W. Sosa An analytic center cutting plane algorithm for finding equilibrium points RAIRO Operations Research 40 2006 37 52
100. P. Santos, and S. Scheimberg An inexact subgradient algorithm for equilibrium problems Computational and Applied Mathematics 30 2011 91 107
101. S. Scheimberg, and P.S.M. Santos A relaxed projection method for finite-dimensional equilibrium problems Optimization 60 2011 1193 1208
102. G. Scutari, D.P. Palomar, and S. Barbarossa Competitive optimization of cognitive radio MIMO systems via game theory D.P. Palomar, Y.C. Eldar, Convex Optimization in Signal Processing and Communications 2010 Cambridge University Press Cambridge 387 442
103. A. Signorini Questioni di elasticità nonlinearizzata e semilinearizzata Rendiconti di Matematica e delle sue Applicazioni 18 1959 95 139
104. M.V. Solodov Merit functions and error bounds for generalized variational inequalities Journal of Mathematical Analysis and Applications 287 2003 405 414
105. J.G. Wardrop Some theoretical aspects of road traffic research Proceedings of the Institute of Civil Engineers, Part II 1 1952 325 378
106. L.C. Zeng, and J.C. Yao Modified combined relaxation method for general monotone equilibrium problems in Hilbert spaces Journal of Optimization Theory and Applications 131 2006 469 483
107. L. Zhang, and J.Y. Han Unconstrained optimization reformulations of equilibrium problems Acta Mathematica Sinica 25 2009 343 354
108. L. Zhang, and S.-Y. Wu An algorithm based on the generalized D-gap function for equilibrium problems Journal of Computational and Applied Mathematics 231 2009 403 411
109. L. Zhang, S.-Y. Wu, and S.-C. Fang Convergence and error bound of a D-gap function based Newton-type algorithm for equilibrium problems Journal of Industrial and Management Optimization 6 2010 333 346
110. Y.B. Zhao, J.Y. Han, and H.D. Qi Exceptional families and existence theorems for variational inequalities problems Journal of Optimization Theory and Applications 101 1999 475 495
111. L. Zhao, and A. Nagurney A network equilibrium framework for internet advertising: models, qualitative analysis, and algorithms European Journal of Operational Research 187 2008 456 472