Submitted:
01 September 2025
Posted:
02 September 2025
You are already at the latest version
Abstract
Keywords:
MSC: 91B50; 90C33; 47J20; 49J52
1. Introduction
- (C1)
- Functional setting in . Prices and allocations live in ; the price set is a weak-* compact simplex and budget sets are weak-* compact bands. Existence of equilibrium follows without additional price compactifications, and we obtain a.e. market clearing and complementarity by a simple-function testing argument.
- (C2)
- From “in mean’’ to a.e. clearing. We prove that solutions of the master VI against the convex hull of simple price functions imply and a.e. for each good j. This closes the gap noted in dynamic models where only integral clearing was available.
- (C3)
- Nonsmooth utilities and GQVI. Allowing locally Lipschitz, quasi-concave instantaneous utilities, we formulate household optimality via generalized VIs using Clarke subgradients, relying on measurable selection theorems to obtain measurable subgradient selections and well-posedness of the generalized VI.
- (C4)
- Production, stockpiling, and dQVI. We introduce inventories through linear capital accumulation with depreciation and show that the joint household–firm–inventory system admits an equilibrium characterized as a differential QVI (dQVI).
- (C5)
- Qualitative properties. Under strong monotonicity (in an metric) or under pseudo-monotonicity with coercivity, we prove existence; with strong monotonicity we derive Lipschitz stability of the equilibrium correspondence and Walras’ law. These provide regularity and sensitivity results in the spirit of stability analyses for dynamic price VIs.
- (C6)
- Numerics. We give implementable schemes: Rockafellar–Wets penalty methods to enforce budgets and Korpelevich’s extragradient for the monotone GVI. Under strong monotonicity, we prove linear convergence; in the merely monotone case we obtain ergodic rates. A detailed dynamic Cobb–Douglas example (single- and multi-good) illustrates closed forms, a price fixed-point map, and discretized extragradient updates.
- (C7)
- Scalability. After time discretization the GQVI decomposes by agents and time slabs. We outline a Dantzig–Wolfe–type master/worker decomposition that aligns with contemporary QVI decomposition frameworks, enabling large-scale computations.
2. Literature Overview
- (L1)
- Variational formulations of equilibrium. Casting equilibria as VIs/QVIs has roots in classical monotone operator theory and variational analysis; see, among others, [33,36,48]. In the exchange setting, [33] formulated price determination as a VI on a convex feasible set, opening a path beyond fixed-point methods. Our analysis follows this route but works entirely in and moves from integral feasibility to pointwise (a.e.) complementarity.
- (L2)
- Time-dependent/dynamic Walrasian models. For continuous-time markets, [42] and the series [23,24,25,26,27] developed evolutionary VI/QVI formulations with prices and allocations in Lebesgue spaces, typically obtaining clearing in mean. These papers established existence and computational procedures under various monotonicity assumptions. Our contribution complements this line by proving existence in and converting the master VI into a.e. complementarity through a simple-function testing device, thereby closing the “in mean vs a.e.” gap.
- (L3)
- Quasi-concavity, quasi-variational inequalities, and nonsmooth utilities. Allowing quasi-concave utility weakens convexity and naturally leads to QVIs; see [3,4]. Dynamic settings with locally Lipschitz utilities require generalized subdifferentials; we rely on Clarke calculus and measurable selections (cf. [14,43,48]) to formulate household optimality as a generalized VI (GVI) in continuous time. This bridges static QVI treatments with dynamic, nonsmooth preferences (see also [46]).
- (L4)
- Lebesgue-space modeling and the role of . Conceptual remarks on choosing Lebesgue spaces for dynamic equilibrium and consequences for feasibility appear in [15,16]. When for , price sets are not compact and clearing emerges only in integral form. By placing prices and consumptions in we exploit weak-* compactness (Banach–Alaoglu) and obtain a.e. clearing via testing on indicator-price simple functions. This shift is the cornerstone of our existence and complementarity results.
- (L5)
- Production, stockpiling, and dynamic constraints. Production and inventories can be incorporated into dynamic Walrasian models through time-dependent constraints and state equations. Variational formulations for time-dependent equilibria are surveyed in [42]. We formalize inventories through a linear capital-accumulation law with depreciation and derive a differential QVI (dQVI), extending the exchange-only formulations in [25,26,27].
- (L6)
- Stability, sensitivity, and evolution. Regularity and sensitivity for price-based dynamic VIs are treated in [51]. The broader stability/evolution viewpoint for equilibria has been advanced in [49], which studies how equilibria vary under perturbations and in time. In our framework, strong monotonicity (in an metric) yields Lipschitz dependence of optimal allocations on prices and leads to stability of the aggregate excess map. We also provide a pointwise Walras’ law in the setting.
- (L7)
- Stochasticity, discounting, and measurability. Discounting is standard in intertemporal utility and integrates seamlessly in VI formulations (e.g., [25]). For uncertainty on , measurability issues are handled through Komlós-type subsequences and measurable selections [14,37]. We extend existence and a.e. clearing to the product space, obtaining pointwise complementarity in .
- (L8)
- Computational methods. Early computational procedures for time-dependent Walrasian VIs are discussed in [23]. For monotone operators on convex sets, the extragradient method [39] is a robust baseline, while penalty methods provide a principled way to enforce budget and complementarity constraints [48]. We analyze both in our model and establish linear convergence under strong monotonicity and ergodic rates in the merely monotone case. Our dynamic Cobb–Douglas example offers closed forms and a price fixed-point iteration that is readily discretized.
- (L9)
- Decomposition and scalability. Network and decomposition ideas for equilibrium computation have a long pedigree (e.g., [22,44,45]). The rise of QVI decomposition is pushing scalability to large agent/time systems; see [32] for a recent Dantzig–Wolfe style architecture for QVIs. After time discretization, our GVI/GQVI separates by agents and time slabs, enabling master–worker price updates and parallel household subproblems, consistent with these decomposition paradigms.
3. Preliminaries
Notation
Weak-* compactness of bands
Mosco convergence of budget sets in
Measurable Clarke selections
Simple-function testing and a.e. inequalities
4. Model
Time
Price Simplex
Agents, Endowments, and Consumption Sets
Budget Sets
Utility Functions and Discounting
- (U1)
- (Carathéodory) For every , is measurable; for a.e. , is locally Lipschitz and quasi-concave.
- (U2)
- (Growth) There exist and such that for a.e. t, every Clarke subgradient satisfies .
Agent Optimization Problem
5. Main Results
Equilibrium Notion
Standing Monotonicity Hypotheses
- (H1)
- Strong monotonicity (in ): there is s.t.
- (H2)
- Pseudo-monotonicity and coercivity: is pseudo-monotone on and coercive in , i.e., along any sequence within X.
Existence and a.e. clearing
- (A1)
- Agent existence. Fix . By Lemma 3.1, is weak-* compact. The budget set is weak-* closed, hence weak-* compact. Growth and measurability ensure is well-defined and weak-* upper semicontinuous (it is an integral of a Carathéodory integrand composed with weak-* bounded sequences). Thus admits a solution .
- (A2)
-
GVI characterization and monotonicity. By Lemma 3.3, choose measurable . Quasi-concavity implies the Clarke first-order optimality condition:Stacking agents gives the GVI on . Under (H1) (strong monotonicity) the solution is unique; under (H2) (pseudo-monotone + coercive) existence is guaranteed by Browder–Minty type results.
- (A3)
- Continuity of . Let in . By Lemma 3.2, in the Mosco sense. From monotonicity (H1) or pseudo-monotonicity (H2) and uniform boundedness of X, standard VI stability (Kinderlehrer–Stampacchia, Mosco) yields that any cluster point of (in weak-* for and weak in ) solves the GVI at p. Under (H1) uniqueness yields in .
- (A4)
-
Price selection. Consider the map . Let be the -closure of the convex hull of simple prices . Define the finite-dimensional VI: find such thatBy Step (C), is continuous (weak-* to norm on bounded sets). The feasible set is convex, weak-* compact; standard VI existence applies.
- (A5)
- A.e. clearing and complementarity. Fix j and test with ; Lemma 3.4 gives a.e. To see complementarity, let ; testing with and sending forces and the reverse inequality by symmetry, whence on . Let .
Walras’ law
Dynamic production and stocks (dQVI)
Stability and Sensitivity
Discounting and uncertainty
Numerical schemes and convergence
Algorithmic Relevance: Decomposition
- (H1)
- (Lipschitz) for all ;
- (H2)
- (strong monotonicity) for all , with .
6. Numerical Convergence and Discretization Error
7. Example: Dynamic Cobb–Douglas
Setup
Closed form when Bands Do Not Bind
A constructive single-good equilibrium ()
Multi-Good Price Fixed Point and a Practical Algorithm
- (1)
- Agent step: For each a, solve the strongly monotone VI for (closed form above if bands do not bind; otherwise run extragradient with projection on ).
- (2)
- Aggregate step: Compute and the excess pointwise.
- (3)
- Price update: Compute the projected extragradient step on the simplex at each nodewith nodewise projection onto and stepsize . Under strong monotonicity (Theorem 5.5), the scheme converges.
Two goods, two agents, explicit construction
Inventory Extension
8. Conclusions
Acknowledgments
Conflicts of Interest
References
- Alaoglu, L. , Weak topologies of normed linear spaces. Ann. Math. 1940, 41, 252–267. [Google Scholar] [CrossRef]
- Aliprantis, C.D. , Border, K.C., Infinite Dimensional Analysis: A Hitchhiker’s Guide, 3rd ed., Springer, 2006.
- Anello, G. , Donato M. B., Milasi M., A quasi-variational approach to a competitive economic equilibrium problem without strong monotonicity assumption. J. Glob. Optim. 2010, 48, 279–287. [Google Scholar] [CrossRef]
- Anello, G. , Donato, M.B., Milasi, M. Variational methods to equilibrium problems involving quasi-concave utility functions. Optim. Eng. 2010, 11, 279–287. [Google Scholar]
- Arrow, K.J. , Debreu G., Existence of an equilibrium for a competitive economy. Econometria 1954, 22, 265–290. [Google Scholar] [CrossRef]
- Arrow, K.J. , Hurwicz L., On the Stability of the Competitive Equilibrium I. Econometrica 1958, 26, 522–552. [Google Scholar] [CrossRef]
- Arrow, K.J. , Economic Equilibrium, International encyclopedia of social sciences, Ed.: D. Sills. NY: Crowell Collier & Macmillan (1968), 376–389.
- Arrow, K.J. , General economic Equilibrium: Purpose, Analytic Techniques, Collective Choice, Les prix nobel en 1972, Ed.: Nobel Foundation. Stockholm: Nobel Foundation (1973), 206–231.
- Arrow K.J., F. H. Hahn, General Competitive Analysis, C.J. Bliss and M. D. Intriligator editors, Advanced textbooks in economics 1991.
- Aubin, J.-P. , Frankowska, H., Set-Valued Analysis, Birkhäuser, 1990.
- Border, K.C. , Fixed Point Theorems with Applications to Economics and Game Theory, Cambridge University Press, Cambridge, UK, 1985.
- Brouwer, L.E.J. , Über Abbildung von Mannigfaltikeiten. Math. Ann. 1912, 71, 97–115. [Google Scholar] [CrossRef]
- Browder, F.E. , Existence theorems for nonlinear monotone operators. Pac. J. Math. 1965, 15, 1–6. [Google Scholar]
- Castaing, C. , Valadier M., Convex Analysis and Measurable Multifunctions, Springer, 1977.
- Causa, A. , Raciti F., On the Modelling of the Time Dependent Walras Equilibrium Problem. Commun. SIMAI Congr. 2009, 3, 229. [Google Scholar] [CrossRef]
- Causa, A. , Raciti, F. Some remarks on the Walras equilibrium problem in Lebesgue spaces. Optim. Lett. 2011, 5, 99–112. [Google Scholar] [CrossRef]
- Clarke, F.H. , Optimization and Nonsmooth Analysis, Wiley, 1983; reprinted SIAM, 1990.
- Dafermos, S. , Zhao, L. General economic equilibrium and variational inequalities. Oper. Res. Lett. 1991, 10, 369–376. [Google Scholar]
- Donato, M.B. , Milasi, M., Vitanza, C. An existence result of a quasi-variational inequality associated to an equilibrium problem. J. Glob. Optim. 2008, 40, 87–97. [Google Scholar] [CrossRef]
- Donato, M.B. , Milasi, M., Vitanza, C. (2009). Quasi-variational inequalities and a dynamic equilibrium problem for a competitive economy. Journal of Inequalities and Applications 2009, 519623. [Google Scholar] [CrossRef]
- Donato, M.B. , Milasi, M., Vitanza, C. A new contribution to a dynamic competitive equilibrium problem. Appl. Math. Lett. 2010, 23, 148–151. [Google Scholar] [CrossRef]
- Dafermos, S. , Zhao L., General economic equilibrium and variational inequalities. Oper. Res. Lett. 1991, 10, 369–376. [Google Scholar]
- Donato, M.B. , Milasi M., Computational Procedures for a time-dependent Walrasian equilibrium problem, Proceeding of the Comunication to Società Italiana di Matematica Applicata e Industriale Congress 2 (2007), Rome, Italy.
- Donato, M.B. , Milasi M., Vitanza C., An existence of a quasi-variational inequality associated to an equilibrium problem. J. Global. Optim. 2008, 40, 87–97. [Google Scholar] [CrossRef]
- Donato, M.B. , Milasi M., Vitanza C., Dynamic Walrasian pure equilibrium problem: Evolutionary variational approach with sensitivity analysis. Optim. Lett. 2008, 2, 113–126. [Google Scholar] [CrossRef]
- Donato, M.B. , Milasi M., Vitanza C., Quasi variational inequalities and a dynamic equilibrium problem for a competitive economy. Journal of Inequalities and Applications 2009. [Google Scholar] [CrossRef]
- Donato, M.B. , Milasi M., Vitanza C., A new contribution to a dynamic competitive equilibrium problem. Appl. Math. Lett. 2010, 23, 148–151. [Google Scholar] [CrossRef]
- Facchinei, F. , Pang, J.-S., Finite-Dimensional Variational Inequalities and Complementarity Problems, Vols. I–II, Springer, 2003.
- Folland, G.B. , Real Analysis, 2nd ed., Wiley, 1999.
- Gale, D. , The law of supply and demand. Math. Scand. 1955, 3, 155–169. [Google Scholar] [CrossRef]
- Hartman, P. and Stampacchia, G., On Some Non-linear Elliptic DifferentialFunctional Equations. Acta Math. 1966, 115, 271–310. [Google Scholar] [CrossRef]
- Jardim, G. , Monteiro, R., Ramires, A. (2025). A Dantzig—Wolfe decomposition method for quasi-variational inequalities. Computational Optimization and Applications.
- A. Jofre, R. T. A. Jofre, R. T. Rockafellar, R. J. - B. Wets, A variational inequality scheme for determining an economic equilibrium of classical or extended type, In: F. Giannesi, A. Maugeri (eds.) Variational analysis and Applications, Springer, New York (2005), 553–577.
- Jofré, A. , Rockafellar, R.T., Wets, R.J.-B. (2007). A variational inequality scheme for determining an economic equilibrium of classical or extended type. In: Giannessi, Maugeri (eds.) Variational Analysis and Applications, Springer, 553–577.
- Kakutani, S. , A Generalization of Brouwer’s Fixed Point Theorem. Duke Mathematical Journal 1941, 8, 416–427. [Google Scholar] [CrossRef]
- Kinderlehrer, D. , Stampacchia G., An Introduction to Variational Inequalities and Their Applications, Academic Press, New York-London-Toronto-Sydney-San Francisco (1980).
- Komlós, J. , A generalization of a problem of Steinhaus. Acta Math. Acad. Sci. Hungar. 1967, 18, 217–229. [Google Scholar] [CrossRef]
- Konnov, I.V. Variational inequality type formulations of general market equilibrium problems. Optimization 2020, 69, 1499–1527. [Google Scholar]
- Korpelevich, G.M. , The extragradient method for finding saddle points and other problems. Matekon 1976, 12, 747–756. [Google Scholar]
- Kuhn, H.W. , A Theorem Wald. In: H. W. Kuhn A. W. Tucker, Eds., Linear Inequalities Relat. Systems. Annals Math. Stud. 1956, 38, 265–273. [Google Scholar]
- Kuhn, H.W. , A note on ’The law of supply and demand’. Mathematica Scandinavica 1956, 4, 143–146. [Google Scholar] [CrossRef]
- Maugeri, A. , Vitanza C., Time-Dependent Equilibrium Problems, Pareto Optimality, Game Theory and Equilibria in Chinchulum, Migdalas, Pardalos, Pitsoulis (eds.), Springer Optimization and its Applications (2008), 249–266.
- Mosco, U. , Implicit Variational Problems and Quasi-Variational Inequalities, in Nonlinear Operators and the Calculus of Variations, Lecture Notes in Mathematics 543, p. 83–156, Springer-Verlag Berlin -Heidelberg -New York 1976.
- Nagurney, A. , Zhao L., A network formalism for pure exchange economic equilibria, Network Optimization Problems: Alghoritms, Complexity and Applications, Eds D.Z. Du and P.M. Pardalos (World Scientific Press, Singapore) (1993), 363–386.
- Nagurney, A. , Network Economics - A Variational Inequality Approach, Kluwer Academic Publishers (1993).
- Rania, F. GQVIs for studying competitive equilibrium when utilities are locally Lipschitz and quasi-concave. Applied Mathematical Sciences 2016, 10, 407–420. [Google Scholar] [CrossRef]
- Ricceri, B. , Une Théorème d’existence pour le inéquations variationnelles. C.R. Acad. Sc. Paris, , Série I 1985, 301, 885–888. [Google Scholar]
- Rockafellar, R.T. , Wets R.J.-B., Variational Analysis, Springer, 1998.
- Rockafellar, R.T. , Jofré, A. On the stability and evolution of economic equilibrium. Set-Valued and Variational Analysis 2022, 30, 1089–1121. [Google Scholar]
- Scarf, H. E. , On the computation of equilibrium prices, in: W. J. Fellner, ed., Ten Economic Studies in the tradition of Irving Fisher. Wiley, (1967), 207–230.
- Scaramuzzino, F. Regularity results for a dynamic Walrasian equilibrium problem. Computers Mathematics with Applications 2011, 62, 439–451. [Google Scholar]
- Smale, S. , A convergent process of price adjustment and global Newton methods. Journal of Mathematical Economics 1976, 3, 107–120. [Google Scholar] [CrossRef]
- Wald, A. , Über einige Gleichungssysteme der mathematischen Ökonomie, Zeitschrift für Nationalökonomie, 1936, 7, 637–670. Translated as: On some systems of equations of mathematical economic, Econometria 1951, 19, 368–403. [Google Scholar]
- Walras, L. , Elements d’Economique Politique Pure, Corbaz, Lausanne (1874). Translated as: Elements of pure economics. Chicago: Irwin (1954).
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).