Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems

Computational Management Science

Volumn 4, Issue 2, 2007, Pages 183-204

  Krawczyk, Jacek ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Compliance problems; Computational economics; Coupled constraint games; Eeneralised Nash Equilibrium; Nikado Isoda function; Quasi variational inequalities; Relaxation algorithm (NIRA)

Indexed keywords

EID: 33847397017     PISSN: 1619697X     EISSN: 16196988     Source Type: Journal    
DOI: 10.1007/s10287-006-0033-9     Document Type: Article

References (27)

1. Aubin J-P (1993) Optima and equilibria. Springer, Berlin Heidelberg New York
2. Debreu G (1952) A social equilibrium existence theorem. Proc Nat Acad Sci 38(10):886-893
3. Arrow KJ, Debreu G (1954) Existence of an equilibrium for a competitive economy. Econometrica 22:265-290
4. Başar T (1987) Relaxation techniques and asynchronous algorithms for online computation of non-cooperative equilibria. J Econ Dyn Control 11:531-549
5. Berridge S, Krawczyk J (1997) Relaxation algorithms in finding Nash equilibria. Economic Working Papers Archive. URL: http://econwpa.wustl.edu/eprints/comp/papers/9707/9707002.abs
6. Contreras J, Klusch M, Krawczyk JB (2004) Numerical solutions to Nash-Cournot Equilibria in Coupled Constraint Electricity Markets. [doi:10.1109/TPWRS.2003.820692 Copyright 2004 IEEE.] IEEE Trans Power Syst 19(1):195-206
7. Facchinei F, Pang JS (2003) Finite-dimensional variational inequalities and complementarity problems I and II. Springer, Berlin Heidelberg New York
8. Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge
9. Haurie A, Krawczyk JB (1997) Optimal charges on river effluent from lumped and distributed sources. Environ Model Assess 2(3):93-106
10. Haurie A, Krawczyk JB (2002) An introduction to dynamic games, internet textbook. URL: http://ecolu-info.unige.ch/~haurie/fame/textbook.pdf
11. Hobbs B, Pang J-S (2006) Nash-Cournot equilibria in electric power markets with piecewise linear demand functions and joint constraints. Operations Research (in press)
12. Harker PT (1991) Generalized Nash games and quasivariational inequalities. Eur J Oper Res 54:81-94
13. Ichiishi T (1983) Game theory for economic analysis. Academic Press, New York
14. Kesselman A, Leonardi S, Bonifaci V (2005) Game-theoretic analysis of internet switching with selfish users. In: Proceedings of the first international workshop on internet and network economics, WINE, Lectures Notes in Computer Science, Vol 3828, pp 236-245
15. Krawczyk JB (2005) Coupled constraint Nash equilibria in environmental games. Resour Energy Econ 27(2):157-181
16. Krawczyk JB, Uryasev S (2000) Relaxation Algorithms to find Nash equilibria with economic applications. Environ Model Assess 5:63-73
17. McKenzie LW (1959) On the existence of general equilibrium for a competitive market. Econometrica 27:54-71
18. Nikaido H, Isoda K (1955) Note on noncooperative convex games. Pac J Math 5(1):807-815
19. Nagurney A (1993) Network economics: A variational inequality approach. Kluwer, Boston
20. Nurminski EA (1982) Subgradient method for minimizing weakly convex functions and subgradient methods of convex optimization. Progress in Nondifferentiable Optimization: Collaborative Proceedings CP-82-S8, Laxenburg, Austria, International Institute for Applied Systems Analysis, pp 97-123
21. Pang JS, Fukushima M (2005) Quasi-variational inequalities, generalized Nash equilibria and multi-leader-follower games. Comput Manage Sci 1:21-56
22. Randall A (1987) Resource economics. Wiley, New York
23. Robinson SM (1993) Shadow prices for measures of effectiveness. II. General model. Oper Res 41(3):536-548
24. Rosen JB (1965) Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3):520-534
25. Tidball M, Zaccour G (2005) An environmental game with coulpling constraints. Environ Model Assess 10:153-158
26. Shor NZ (1985) Minimization methods for non-differentiable functions. Springer, Berlin Heidelberg New York
27. Uryasev S, Rubinstein RY (1994) On relaxation algorithms in computation of noncooperative equilibria. IEEE Trans Autom Control 39(6):1263-1267