1. Introduction
Regulating market equilibria involves steering many self-interested participants toward stable clearing, acceptable welfare, and bounded systemic risk [
1,
2]. Far from a static price-finding exercise, it is a dynamic, networked, and strategic control problem: firms adjust production, platforms change fees, consumers respond to prices, and regulators impose taxes, subsidies, or risk limits. Such challenges arise in electricity markets [
3], digital platforms [
4], mobility markets [
5], supply chains [
6], and financial liquidity systems [
7]. Recent multi-agent reinforcement learning (MARL) research confirms that decentralized agents can learn adaptive policies in large games, communication systems, and market-like environments [
8,
9,
10]. However, equilibrium regulation demands more than high empirical return; it requires a mathematically traceable connection between learning dynamics, market-clearing constraints, and economic stability [
11].
Several useful components have emerged in the literature. Transformer-based and graph-based MARL architectures improve coordination under heterogeneous interactions [
12]. Task-offloading and aggregative-game research show that distributed learning and distributed Nash seeking can operate over time-varying networks [
13,
14]. Differential graphical games and mean-field control provide tools for adversarial inputs, large populations, and sticky price dynamics, while variational-inequality models have become important for analyzing trade-network equilibria during crises [
15,
16]. Those developments indicate that reinforcement learning, games, and network dynamics are converging toward a unified decision-making framework [
17]. Broader theoretical work has also clarified stochastic-game foundations, sequence modeling, equilibrium selection, and evolutionary perspectives on MARL [
18].
Despite this progress, three limitations stand out. First, most MARL algorithms optimize local rewards and treat equilibrium as an external metric; consequently, the learning signal can be misaligned with clearing, volatility, and systemic-risk constraints. Second, bidding studies for electricity and resource markets often assume domain-specific bid structures or rely on centralized market simulators, leaving the regulator’s dynamic role implicit. Third, advances in financial market-making, Stackelberg Markov games, and mean-field learning have refined strategic modeling, yet they rarely supply a single Lyapunov-type potential that simultaneously covers policy improvement, dual feasibility, and networked equilibrium residuals [
19,
20]. Those gaps call for a new MARL game model in which the equilibrium residual is built into the learning objective rather than used as a post hoc diagnostic [
21]. Related work on energy-market and supply-network systems further highlights that bidding, charging, inventory, and routing decisions must be coupled with equilibrium-aware adaptation [
22,
23].
We adopt a regulated Markov potential-game perspective [
24]. Its key advantage is that individual learning can be tied to a global potential while preserving decentralized execution. The proposed model combines mean-field approximation, mirror-descent policy updates [
25], dual regulation prices [
26], and equilibrium-residual reward shaping [
27]. Compared with pure policy-gradient MARL [
28], this design embeds economic structure into the learning process; compared with exact game solvers, it scales to nonlinear stochastic markets with incomplete local observations; compared with static mechanism design, it adapts to shocks and evolving network topology. Recent work on continuous mean-field games, network-slicing games, differential-game optimization, and transmission expansion reinforces the need for such dynamic, data-driven, and network-aware regulation. Likewise, MARL advances in urban air mobility, traffic control, roundabout coordination, and container-terminal scheduling reveal the same need for scalable decentralized decision-making on networks.
The proposed framework is positioned at the intersection, rather than the union, of three lines of work. Markov potential-game methods provide an equilibrium structure, but they do not themselves enforce market-clearing inequalities or quantify complementary slackness along sampled trajectories. Constrained or primal–dual reinforcement learning introduces penalties and multipliers, yet it commonly treats the constraint signal as an external safety device and does not establish that decentralized policy updates follow a common market potential. Deterministic variational-inequality solvers, in turn, usually require direct evaluations of the market operator. ERM-MARL differs by using the same normalized residual to shape local advantages, update dual prices, and certify the regulated equilibrium. The consensus critic and mirror geometry make this construction operational under partial local observations and stochastic trajectories.
In this work, we develop ERM-MARL for market equilibrium regulation. The market is modeled as a directed weighted complex network: nodes represent strategic agents and edges capture transaction, substitution, and information dependencies. Each agent chooses a mixed action vector comprising price markup, production adjustment, inventory release, and risk exposure. A regulator monitors aggregate clearing residuals and updates dual prices. The learning objective is a penalized regulation potential that rewards welfare improvement while discouraging price dispersion, unmet demand, inventory stress, and systemic-risk amplification. The resulting procedure is an actor–critic algorithm with mirror policy updates and consensus critics.
The main contributions are threefold. First, we formulate a regulated Markov potential game for networked market equilibrium and derive an equilibrium residual that unifies price-clearing, welfare, volatility, and network-risk measures. Second, we design ERM-MARL, a mirror-dual actor–critic algorithm in which reward shaping aligns every agent’s advantage with the global regulation potential. Third, we prove equilibrium existence, uniqueness under strong monotonicity, bounded dual stability, and almost-sure convergence of the proposed stochastic learning recursion. These contributions directly address the theme of dynamic analysis and decision-making in complex networks. The main notation used in this paper is listed in
Table 1.
2. Problem Description and Preliminaries
2.1. Networked Market State
We consider a market with
N strategic agents situated on a directed weighted graph
, where
and each edge weight
measures the influence of agent
j’s action on the local state of agent
i. The graph may encode supply-chain exposure, substitution relations, price information, or platform traffic. The global state is
where
collects local price, inventory, backlog, liquidity, and cost information, and
captures exogenous demand and macro shocks. Agent
i receives the observation
where
and
denotes the observation noise.
2.2. Strategic Actions and Market Constraints
Each agent selects a continuous action vector
where
is the price adjustment,
the production adjustment,
the inventory release, and
the risk exposure. The joint action is
. The market evolves according to
with a martingale-difference shock
. For analytical purposes we also employ the affine local approximation
For dimensional consistency, let and , while , as defined above. Hence , , , , and . In the numerical market instance, , corresponding to local price, inventory, backlog, liquidity, and marginal-cost states.
The regulator monitors the constraint vector
whose components represent, respectively, the clearing imbalance, excess price dispersion, and systemic network risk.
Economic welfare and reported equilibrium residual. The welfare metric used in the experiments is normalized social welfare, rather than the sum of agent rewards. For a market-clearing price , aggregate demand is specified by the linear inverse-demand model , where follows the exogenous demand process and is the price-sensitivity coefficient. Thus the consumer-surplus term is . With , we evaluate and report , where the two bounds are fixed from feasible action and demand envelopes before training. To make the residual scale interpretable, the numerical results report the normalized KKT residual , with , , and fixed from common design tolerances. Hence means that the joint stationarity, feasibility, and complementarity gaps are approximately of their prescribed normalized tolerance scale; indicates a gap about twice as large. This is an equilibrium certificate, not a monetary loss.
2.3. Regulated Markov Game
A stationary stochastic policy for agent
i is denoted by
. Let
and let
stand for the policies of all agents except
i. The primitive payoff is
where
denotes the clearing residual. Given a nonnegative dual price
, the regulated one-step reward is defined as
The corresponding discounted return is
Definition 1 (Regulated Markov Nash equilibrium)
. A policy-dual pair is called a regulated Markov Nash equilibrium if, for every agent i,and the complementarity condition holds:where and is the discounted occupancy distribution. Figure 1 depicts the closed-loop architecture. Regulation is not an afterthought: dual prices are fed back to the learning agents and shape the incentives that steer the market toward equilibrium.
This figure illustrates the design logic: strategic agents interact with the market network through local actions, consensus critics estimate value and advantage functions, and the dual layer converts clearing, volatility, and systemic-risk violations into shadow prices that reshape agent rewards. The figure highlights that learning, network dynamics, and regulation form a single feedback loop.
Remark 1. This section reformulates market equilibrium regulation as a constrained stochastic game on a complex network. The formulation is sufficiently general to cover electricity, supply-chain, digital-platform, and liquidity markets, yet it retains only the residuals relevant for regulation. The central modeling choice is to embed clearing and risk constraints inside the reward through dual prices, so that learning and regulation operate on the same mathematical object.
3. Model and Analysis
3.1. Regulation Potential
Define the regulated potential
where
and
. The associated equilibrium residual is
This residual vanishes precisely when the policy is stationary with respect to the regulated potential, all market constraints are feasible, and complementarity is satisfied.
Assumption 1 (Smoothness and compactness)
. The action sets are convex and compact. The transition kernel induced by (4) is weakly continuous in . The payoffs , constraints g, and the risk index ρ are continuously differentiable and L-smooth in the policy parameters. Assumption 2 (Potential alignment)
. For any unilateral deviation of agent i from to , the regulated return satisfieswhere is a scaling coefficient. Assumption 2 holds when private rewards are shaped by the common clearing and risk residuals. It is less restrictive than identical-interest MARL because the profit terms may remain heterogeneous.
Proposition 1 (Equilibrium-potential equivalence). Under Assumptions 1 and 2, every local maximizer of is a Markov Nash equilibrium of the regulated game for fixed λ. Conversely, every strict Markov Nash equilibrium is a strict local maximizer of .
Proof. Fix
and let
be a local maximizer of
. For any agent
i and any feasible unilateral perturbation
in a sufficiently small neighborhood, we have
. By (
14),
. Thus no agent can improve its regulated return by unilateral deviation, which is the Markov Nash condition. Conversely, let
be a strict Markov Nash equilibrium. Then for every nonzero unilateral perturbation of any agent,
. Since
, (
14) implies a strict decrease in
along all unilateral policy directions. Because the joint policy space is locally spanned by finite sums of such directions, continuity of
gives strict local maximality. Thus, the proof of Proposition 1 is completed. □
3.2. Mean-Field Reduction and Network Spillovers
The exact Markov game has a joint action dimension that grows with
N. To keep learning scalable, we introduce a local mean-field statistic
The local transition can then be approximated by
. This compression does not remove strategic coupling; it concentrates it into a statistic that is estimable from local communication. Under Lipschitz transitions, the approximation error obeys
Hence dense neighborhoods are not automatically harmful: if neighbors behave similarly, the mean-field error stays small. When strategic heterogeneity grows, the residual term detects the resulting imbalance and raises the dual correction.
The mean-field statistic admits a natural economic interpretation. In a supply chain, aggregates upstream and downstream pricing pressure; in a platform market, it summarizes competing sellers or substitute services; in a financial liquidity network, it captures nearby liquidity withdrawal. Agents therefore need not observe the entire market—only enough neighborhood information to estimate the local spillover that affects their marginal return.
3.3. Variational Characterization
Let
y denote the vector of expected agent actions and define the market operator
A regulated equilibrium can be written as a variational inequality:
This expression connects economic equilibrium, constrained optimization, and game learning, and is consistent with social-optimum seeking in networked multi-agent learning [
29].
Figure 2 shows the complex network that induces heterogeneous local residuals.
This figure gives a stylized market interaction graph. Larger nodes indicate higher exposure; directed edges encode transaction, substitution, or information influence. High-exposure nodes can transmit price shocks and inventory stress to many neighbors, motivating the network-risk residual in (
6). The method does not assume a complete graph—it uses local observations, neighbor messages, and mean-field statistics, which are more realistic for large complex markets.
Theorem 1 (Existence and uniqueness)
. Under Assumption 1, at least one regulated Markov Nash equilibrium exists. If, in addition, is α-strongly monotone on , i.e.,then the induced expected-action equilibrium is unique. If the policy parameterization is identifiable, the equilibrium policy is unique up to action-equivalent representations. Proof. Existence follows in three steps. First, compactness of
and weak continuity of the transition kernel imply that the discounted occupancy set generated by stationary randomized policies is compact in the weak topology. Second, continuity of
yields continuity of
in stationary policies. By the Debreu–Glicksberg fixed-point argument for compact continuous games, a stationary Nash equilibrium exists for any fixed bounded
. Third, the dual feasibility set can be restricted to a compact set without loss under Slater feasibility and the quadratic residual penalty: if
grows beyond the Slater bound, the Lagrangian value decreases along a strictly feasible policy. Hence a saddle point satisfying (
11) exists.
For uniqueness, suppose
and
both solve (
18). Then
Adding them yields . Strong monotonicity gives , so . If the policy map from parameters to expected actions is identifiable, equal expected actions imply equal action distributions on the support of the discounted occupancy measure. Thus the equilibrium policy is unique up to representations that induce the same actions and values. Thus, the proof of Theorem 1 is completed. □
3.4. Economic Interpretation of the Potential Landscape
The potential
in (
12) can be read as a regulator-adjusted welfare surface. Horizontal directions correspond to strategic policy changes, while the vertical value measures welfare after subtracting equilibrium damage. A steep ascent direction means agents can improve the regulated market by adjusting their policies. A flat region with a large residual is different: local rewards may have stopped improving, yet the market remains infeasible. This is precisely where ordinary MARL often fails, because a small private gradient can be mistaken for equilibrium.
ERM-MARL avoids this confusion by incorporating the residual components of (
13). The learning process is not declared convergent until the policy gradient, feasibility error, and complementarity error are all small. This multi-part condition is closer to economic equilibrium than return maximization. In particular, if
but
, the learned policy is stationary but infeasible. If
but
, the dual price remains economically inconsistent. Both cases are rejected by the proposed residual.
Strong monotonicity in Theorem 1 carries economic meaning: when the market is displaced from equilibrium, the aggregate marginal force points back toward equilibrium with nonzero strength. In production markets, this can arise from convex costs and downward-sloping demand; in platform markets, from congestion and demand elasticity; in financial markets, from inventory-risk penalties and liquidity costs. The theorem therefore does not assume perfect competition—it assumes that the regulated marginal map has sufficient curvature to rule out multiple unstable stationary points.
A further advantage of the potential formulation is decomposability. The regulator may adjust the weights of clearing, volatility, and systemic risk without redesigning the MARL architecture; only the residual vector and dual update need modification. This is relevant for dynamic analysis and decision-making in complex networks, because the same mathematical skeleton can represent different institutional priorities. For instance, a crisis-period regulator can increase the risk component, while a normal-period regulator can emphasize welfare and clearing.
Figure 3 provides an intuitive view of the potential landscape behind Theorem 1. Its horizontal coordinate is the aggregate deviation of the transaction price from the reference price, while its vertical coordinate is the signed difference between total supply and total demand. The colorbar gives the regulated-potential value; arrows are local directions of descent of the negative potential; and the colored sample trajectories illustrate convergence from price- and clearing-distorted initial conditions to the starred equilibrium. Thus, the plot is not a direct trajectory in the full policy space, but a two-dimensional diagnostic projection showing how residual penalties jointly remove price and clearing distortions.
Remark 2. This section establishes the theoretical bridge that many empirical MARL market studies lack. Proving that shaped private rewards induce a regulated potential makes market equilibrium analyzable through variational inequalities and Lyapunov arguments. Strategic heterogeneity remains; only the guarantee that self-interested policy improvement has a measurable direction with respect to social regulation is added.
6. Simulation and Analysis
6.1. Experimental Setup
We evaluate ERM-MARL on synthetic networked markets with
agents. The interaction graphs are generated by combining a scale-free core with random sector links. Demand follows an autoregressive process punctuated by abrupt shocks. Each agent controls price, production, inventory release, and risk exposure. Numerical comparisons use MAPPO [
33], mean-field actor–critic (MF-AC) [
34], dual Q-learning [
35], and an unregulated MARL variant (No-Reg). Related methodological context includes a MADDPG-style learner [
36], policy-space response oracles [
37], active Markov games [
38], and mean-field Markov–Nash theory [
39]. All compared learning methods use matched actor and critic widths, identical action bounds, and the same ten random seeds.
The evaluation metrics are normalized social welfare, normalized equilibrium residual, price-volatility index, constraint violation, convergence episodes, and systemic-risk index. Higher welfare is desirable; lower residual, volatility, violation, and risk indicate better regulation. For every method and matched seed, the terminal statistic is averaged over the final fifty episodes, and the table entries report the mean across ten seeds.
Figure 4 introduces the residual trajectory, while
Table 2,
Table 3 and
Table 4 report aggregated results.
Figure 4 compares residual decay across all methods over 300 episodes. ERM-MARL reaches the lowest terminal residual and shows the steepest early-stage improvement. MAPPO improves rapidly but stabilizes at a larger residual because it lacks an explicit clearing penalty. MF-AC benefits from population averaging yet responds slowly to heterogeneous network exposure. Dual-Q reduces violations but becomes less stable under nonlinear dynamics. The unregulated variant confirms that private rewards alone do not reliably drive markets to equilibrium.
Table 2 reports average performance across all network sizes. ERM-MARL achieves the best welfare together with the smallest residual, volatility, and risk values. The welfare gain does not come at the expense of stability; it appears alongside lower constraint violation, indicating that the dual residual signal redirects strategic behavior toward a better regulated equilibrium rather than simply punishing agents. The large gap between ERM-MARL and No-Reg confirms that market-clearing information must enter the learning signal.
6.2. Response to Demand Shocks
Figure 5 examines behavior under a sudden demand shock that begins at period 55 and gradually decays. The proposed method exhibits lower overshoot and faster recovery because the dual price rises when clearing residuals grow.
Figure 5 shows that ERM-MARL damps price volatility more effectively after the shock. The baselines respond but recover more slowly and with larger transient oscillations. This behavior matches the theory: the dual layer amplifies the penalty when clearing imbalance increases, while the mirror update prevents abrupt policy movements. In practical regulation, fast but unstable reactions can generate secondary volatility even after the original shock weakens; the proposed method avoids this.
Table 3 quantifies the shock experiment. Peak volatility is the maximum post-shock volatility index, recovery the number of periods until the index drops below 0.05, and violation the average positive part of the constraint vector. ERM-MARL reduces peak response by more than forty percent relative to MAPPO and shortens recovery time substantially. The results support the claim that the algorithm behaves as a dynamic regulator, not merely a decentralized optimizer.
6.3. Composite Performance and Ablation
Figure 6 compares normalized scores across welfare, stability, clearing, and systemic-risk control.
Figure 7 and
Table 4 isolate the contributions of the dual layer, residual shaping, consensus critics, and mirror update.
Figure 6 offers a compact comparison over four normalized criteria. ERM-MARL is consistently strongest, not only in welfare but also in stability-sensitive dimensions. Market regulation is inherently multi-objective; a method that only maximizes welfare may produce unacceptable volatility or risk concentration. The proposed method achieves balanced performance because the potential contains both profit and residual terms, and the dual price adapts their relative importance during learning.
Figure 7 isolates the contribution of each algorithmic component. Removing residual shaping produces the largest terminal residual, confirming that the shaped advantage is central to equilibrium learning. Removing consensus critics also worsens performance because agents lose information about network spillovers. The no-dual variant remains partially effective but violates constraints more often. The mirror-free variant converges faster initially but settles at a larger residual, suggesting that geometry-aware updates are important for stable market regulation.
Table 4 gives numerical support for the ablation conclusions. The full model is best across all metrics. The no-residual-shaping variant exhibits the worst residual among the ablated methods, while the no-dual variant shows the largest violation. This separation is meaningful: residual shaping improves the equilibrium direction, and the dual layer enforces feasibility. The no-consensus and no-mirror variants confirm that network information and update geometry also matter, though they are secondary to the residual–dual coupling.
6.4. Sensitivity and Scalability Results
We first vary the three regulation parameters that determine the balance between feasibility, exploration, and multiplier damping: the quadratic residual weight
, entropy temperature
, and damping coefficient
. The reference configuration is
. Smaller
weakens constraint correction, very small
can suppress early exploration, and very small
permits persistent dual oscillation. Conversely, overly large values can reduce welfare by making the update unnecessarily conservative.
Table 5 summarizes the tested values, primary outcomes, and diagnostic interpretation.
To further probe robustness, we vary network density and the number of agents.
Table 6 reports the terminal residual and welfare score under three market sizes and three average degrees, using the same algorithmic hyperparameters throughout. This deliberately strict setting tests whether the residual–dual mechanism transfers across graph structures.
Table 6 shows that ERM-MARL degrades smoothly as the market becomes larger and denser. Welfare decreases because stronger strategic coupling arises, while residual and volatility increase because clearing becomes harder. The changes are moderate, however, indicating that the mean-field statistic and consensus critic absorb a substantial part of network complexity. Dense graphs may require stronger dual correction or additional communication rounds.
The scalability result should be interpreted with care. The algorithm is not claimed to solve arbitrary markets at zero cost. Its advantage is that the difficult part of strategic coupling is compressed into three estimable quantities: local mean-field actions, consensus value information, and aggregate residual prices. When network density increases, critic disagreement decreases because the graph is better connected, but strategic spillovers become stronger; these two effects partly offset each other, which explains why the residual grows only gradually in
Table 6.
From a computational standpoint, the dominant cost is critic learning, not dual updating. The dual layer has dimension three in the reported experiments and is negligible. The actor update runs in parallel across agents. Consensus critic costs grow with . For sparse economic networks this is close to linear in N; for dense platform markets, graph sparsification or cluster-level critics may be needed. This observation aligns with the proposed future work on real data and institutional constraints.
6.5. Validity, Reproducibility, and Practical Deployment
The simulation is designed to test mechanism validity rather than to claim immediate deployment in a specific market. Four aspects support validity. First, all learning baselines use the same actor and critic dimensions, so ERM-MARL gains no architectural advantage. Second, every method faces the same demand process, graph topology, and action bounds; the comparison isolates the effect of equilibrium-residual shaping and dual regulation. Third, metrics are fixed before training: welfare, residual, volatility, violation, and systemic risk are defined in advance. Fourth, the ablation study removes one component at a time, which helps identify where the performance gains originate.
Reproducibility is supported by deterministic reporting rules. Each learning curve is evaluated over ten matched seeds, and each table entry is computed by averaging the terminal statistic over the final fifty episodes and then taking the mean across seeds, rather than selecting the best episode. For shock experiments, recovery time is measured from the first period after the shock reaches its maximum magnitude.
The path toward practical deployment should be incremental. A regulator would not directly replace market rules with a learned policy. A safer approach uses ERM-MARL as a supervisory decision-support layer. In this mode, the learned model recommends penalty coefficients, reserve triggers, or risk-warning thresholds, while human or institutional rules retain final authority. The equilibrium residual can serve as an interpretable dashboard indicator: when the residual grows, the regulator can identify whether the cause is clearing imbalance, volatility, or network risk. This interpretability is a major difference from black-box MARL policies that only output actions.
The model can also be combined with offline data. Historical market trajectories can pretrain critics and estimate transition dynamics, while online learning updates only the residual and dual layer at a slower speed. This hybrid mode is attractive for real markets because it reduces unsafe exploration and allows institutional constraints—price caps, reserve margins, fairness requirements—to be encoded as hard projections or additional residual components.
Several limitations remain. Synthetic markets cannot capture all strategic behaviors, such as collusion, hidden information, and rule manipulation. The current proof assumes smoothness and bounded noise, which may fail during extreme crises. Moreover, the residual vector has only three components in the reported experiments; real markets may need richer constraints, including carbon limits, regional fairness, liquidity segmentation, and long-term investment incentives. These limitations do not invalidate the proposed theory but define the boundary between a rigorous model and a full institutional system.
Remark 5. The simulation results support the theoretical claims in a controlled setting. ERM-MARL reduces residuals, improves welfare, and stabilizes prices after shocks. The ablation study further shows that the improvement is not driven by a single tuning trick; it arises from the joint effect of residual shaping, dual regulation, consensus estimation, and mirror policy updates.
7. Conclusions and Future Research Work
This paper has presented a multi-agent reinforcement learning game model for regulating market economic equilibrium. The ERM-MARL framework formulates market regulation as a constrained Markov potential game over a complex network. Its core mechanism converts clearing, volatility, and systemic-risk residuals into dual regulation prices and shaped policy advantages, thereby aligning decentralized policy learning with a global regulation potential. The theoretical analysis establishes equilibrium existence, uniqueness under strong monotonicity, bounded dual stability, a one-step Lyapunov descent, and almost-sure convergence. Simulation results show that ERM-MARL outperforms representative MARL and game-learning baselines in welfare, residual reduction, volatility control, and robustness to demand shocks.
Future work will pursue three directions. First, we will extend the model to partially observed markets with delayed and strategic information disclosure. Second, we will integrate ERM-MARL with mechanism-design constraints, such as incentive compatibility and fairness guarantees. Third, we will validate the method on real electricity-market, supply-chain, and digital-platform datasets, where institutional rules and heterogeneous market power must be modeled explicitly.