Coupled constraint Nash equilibria in environmental games

Abstract The focus of this paper is on how to model and solve an environmental compliance problem using [Rosen, J.B., 1965. Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33 (3), 520–534] seminal idea of coupled constraint equilibrium. First, Rosen's results about the existence and uniqueness of a Nash normalised equilibrium for coupled constraint games are explained. These results are then combined with a numerical approach to game solutions based on the Nikaido–Isoda function. A river basin pollution game, which is a model for a common nonpoint source pollution problem, is solved numerically using this approach. In the game, the agents face a joint constraint on the total pollution, which defines a coupled constraint set in the combined strategy space. This makes the game special in terms of the strategy spaces. Unlike for standard games where they are defined separately for each player, here we have a joint constraint on the combined strategy space of all players. Hence, the game needs coupled constraint equilibrium as the solution concept. Static and (open-loop) dynamic equilibria are computed for the basin problem under the discussed equilibrium concept. All equilibria are instructive for the legislator, in that they contain information on how to choose the “optimal” charges, under which agents obey the constraints.

[1]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[2]  Stephen M. Robinson,et al.  Shadow Prices for Measures of Effectiveness, I: Linear Model , 1993, Oper. Res..

[3]  T. Basar,et al.  Relaxation techniques and asynchronous algorithms for on-line computation of noncooperative equilibria , 1987, 26th IEEE Conference on Decision and Control.

[4]  Anna Nagurney,et al.  Variational inequalities for marketable pollution permits with technological investment opportunities: The case of oligopolistic markets , 1997 .

[5]  Anna Nagurney,et al.  Spatial Market Policy Modeling with Goal Targets , 1996, Oper. Res..

[6]  Stan Uryasev,et al.  Relaxation algorithms to find Nash equilibria with economic applications , 2000 .

[7]  Kathleen Segerson,et al.  Uncertainty And Incentives For Nonpoint Pollution Control , 1988 .

[8]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[9]  K. Arrow,et al.  EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .

[10]  R. Rubinstein,et al.  On relaxation algorithms in computation of noncooperative equilibria , 1994, IEEE Trans. Autom. Control..

[11]  George P. Papavassilopoulos,et al.  Iterative techniques for the Nash solution in quadratic games with unknown parameters , 1986 .

[12]  L. McKenzie,et al.  ON THE EXISTENCE OF GENERAL EQUILIBRIUM FOR A COMPETITIVE MARKET , 1959 .

[13]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[14]  Anthony J. Jakeman,et al.  Modelling Change in Integrated Economic and Environmental Systems , 1999 .

[15]  Alain Haurie,et al.  An Introduction to Dynamic Games , 2000 .

[16]  Larry S. Karp,et al.  Nonpoint Source Pollution Taxes and Excessive Tax Burden , 1998 .

[17]  P. Harker Generalized Nash games and quasi-variational inequalities , 1991 .

[18]  T. Ichiishi Game theory for economic analysis , 1983 .

[19]  Alain Haurie,et al.  Optimal charges on river effluent from lumped and distributed sources , 1997 .

[20]  Muhammad Aslam Noor,et al.  Quasi variational inequalities , 1988 .

[21]  A. C. Pigou Economics of welfare , 1920 .

[22]  W. Montgomery,et al.  Markets in Licenses and Efficient Pollution Control Programs" Journal of Economic Theory , 1972 .

[23]  Environmental policy design and dynamic nonpoint-source pollution , 1992 .

[24]  A. Nagurney Network Economics: A Variational Inequality Approach , 1992 .

[25]  Tamer Basar,et al.  Distributed algorithms for the computation of noncooperative equilibria , 1987, Autom..

[26]  J. Krawczyk,et al.  Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets , 2004, IEEE Transactions on Power Systems.

[27]  H. Nikaidô,et al.  Note on non-cooperative convex game , 1955 .

[28]  Michael C. Ferris,et al.  Complementarity and variational problems : state of the art , 1997 .