---
title: Net-Gain Maximization (NGM) Overview
url: https://www.emergentmind.com/topics/net-gain-maximization-ngm
type: topic
---

# Net-Gain Maximization (NGM) Overview

Net-Gain Maximization (NGM) denotes a recurring optimization pattern in which a decision maker seeks a **net** objective obtained after subtracting explicit expenditure, loss, penalty, or overhead from a gross benefit. In the cited literature, this pattern appears as expected influence gain minus promotion cost, payoff improvement minus switching cost, coalition profit after energy and QoS charges, and harvested energy minus channel-training expenditure [2212.06646][1805.04898][1404.0807][1501.01728]. The same language also appears in engineering settings where the central question is whether internal amplification exceeds propagation or coupling losses, and, in some fields, “net gain” denotes an observable rather than a control objective, which makes the term broad rather than uniform [2602.05982][2509.26178].

## 1. Conceptual scope and terminology

Across the literature, NGM is not a single canonical formalism but a family of related constructions. Some papers use the label directly; others use closely related names such as **profit maximization**, **net harvested energy**, or **net gains from switching**. The common structure is the explicit balancing of a gain-side term against a cost-side term, or, more generally, against a term that measures the burden of obtaining or maintaining that gain.

A compact way to organize the main uses is the following.

| Domain | Net quantity | Role |
|---|---|---|
| Social-network promotion | \(f(m)=\sigma(m)-\delta(m)\) | optimization objective |
| Evolutionary dynamics | \([\breve\pi_a(A')-q]_+\) | switching incentive |
| Strategic network formation | \(|N_2^{G(\mathbf{s})}(u)|-\alpha |S_u|\) | player utility |
| Wireless energy transfer | \(\bar Q_{\text{net}}=\bar Q-E_1N_1-\sum_{n=1}^{N_2}E_{2,n}\) | optimization objective |
| Integrated photonics | \(G_{\mathrm{net,dB}}=G_{\mathrm{on\text{-}chip,dB}}-L_{\mathrm{f\!-\!c\!-\!f,dB}}\) | performance metric |
| QCD | \(\Delta Q_q+1=1+T\partial_\mu\ln\ell\) | thermodynamic observable |

This distribution of meanings suggests that NGM is best understood as a **structural motif** rather than a field-specific doctrine. In some settings it is an optimization target; in others it is a residual, a utility, a scheduling index, or a measurable response quantity.

## 2. Mathematical archetypes

The most direct NGM form is the subtractive objective. In the bipartite social-network promotion model, the objective is explicitly
\[
f(m)=\sigma(m)-\delta(m),
\]
where \(\sigma(m)\) is expected influence gain and \(\delta(m)\) is linear promotion cost [2212.06646]. In the 2-neighborhood network creation game, the same pattern appears as a player utility
\[
u_u(\mathbf{s})=\left|N_2^{G(\mathbf{s})}(u)\right|-\alpha |S_u|,
\]
with localized reachability as benefit and link purchases as cost [2502.06561]. In green cellular cooperation, the coalition value is
\[
v(\mathcal{S})=R(\mathcal{U}_\mathcal{S})-Q(\mathcal{U}_\mathcal{S})-K(\mathcal{S}),
\]
so revenue is offset by serving cost and coalition-formation cost [1404.0807]. In wireless energy transfer, the net quantity is
\[
\bar Q_{\text{net}}(N_1,E_1,\{E_{2,n}\})=\bar Q(N_1,E_1,\{E_{2,n}\})-E_1N_1-\sum_{n=1}^{N_2}E_{2,n},
\]
which subtracts reverse-link training energy from average harvested energy [1501.01728].

A second archetype is **net gain from revision or deviation**. In evolutionary dynamics, the relevant object is the maximal payoff improvement from switching after paying switching cost,
\[
\max\{0,\breve\pi_a(A')-q\}=[\breve\pi_a(A')-q]_+,
\]
with the aggregate maximized expected net gain later used as a Lyapunov function [1805.04898]. In game-theoretic equilibrium computation, the classical Nikaido-Isoda function measures exact unilateral deviation gain, while the Gradient-based Nikaido-Isoda function replaces global best-response improvement by one local steepest-descent step [1905.05927].

A third archetype is **gain under hard resource constraints**. The dynamic influence-maximization game uses explicit budget constraints
\[
\sum_{k=1}^K \mathbf{1}'\mathbf{b}_j(k)\le \beta_j,
\]
and may or may not include expenditure directly in stage utility. In the paper’s explicit two-player example, the stage utility becomes a true gain-minus-cost expression,
\[
u_1(\boldsymbol{x}(t_k),\boldsymbol{b}_1(k),k)=\rho(k)'\boldsymbol{x}(t_k)-\lambda_1\mathbf{1}'\boldsymbol{b}_1(k),
\]
but the broader framework is budget-constrained payoff maximization rather than universally subtractive NGM [2107.05138]. The same distinction is central in Flow-Based Network Creation Games, where agents maximize flow/connectivity benefit subject to a hard budget \(\sum_x c(v,x)\le k\); the model is therefore a constrained gain-maximization framework, not a direct benefit-minus-cost formulation [2006.14964].

This range of forms suggests a useful classification: subtractive objectives, constrained-gain objectives, deviation-gain residuals, and observational net quantities. The mathematics changes substantially across these classes even when the phrase “net gain” is shared.

## 3. Algorithmic and equilibrium methods

One major algorithmic line treats NGM objectives as **non-monotone submodular optimization**. In the social-network promotion problem, the expected influence term is DR-submodular on a bounded integer lattice, the linear cost is modular, and their difference remains DR-submodular. The resulting binary search double greedy algorithm is a randomized \(O(n\log B)\) time \((1/2)\)-approximation algorithm, improving over \(O(nB)\) lattice double greedy by shrinking coordinate intervals approximately by half [2212.06646].

A second line replaces direct optimization of net gain by minimization of a **gain-based residual**. The Gradient-based Nikaido-Isoda function is
\[
V(x;\eta)=\sum_{i=1}^N \left(f_i(x)-f_i(y(x;i,\eta))\right),
\]
where \(y(x;i,\eta)\) changes only player \(i\)’s block by a steepest-descent step. This quantity is nonnegative and vanishes exactly at stationary Nash points for \(0<\eta\le 1/L_f\). Gradient descent on \(V\) converges sublinearly to a first-order stationary point, and in bilinear min-max games and multi-player quadratic games the GNI function is convex, yielding linear convergence to an equilibrium when one exists [1905.05927].

A third line treats net gain as a **dynamic disequilibrium certificate**. In population games, the aggregate maximized expected net gain
\[
G^F(x)=\sum_{a\in A} x_a g_a(x,F(x))
\]
is zero exactly at rest points for cost-benefit rationalizable dynamics. Under static stability and full cost-benefit rationalizability, its time derivative is nonpositive, so aggregate net gain decreases to zero and acts as a Lyapunov function [1805.04898]. This connects “negative incentives for deviation” to dynamic stability without requiring the dynamic to be written directly as an optimization routine.

A fourth line computes strategic NGM allocations by **regret minimization**. In the dynamic influence-maximization game, the state evolution under DeGroot mixing and campaign-time jumps yields a finite-horizon open-loop game. Under socially concave conditions, pure-strategy open-loop equilibria exist, and any no-regret algorithm in the repeated version converges to one. The paper uses projected gradient ascent as a concrete update rule for equilibrium computation [2107.05138].

These algorithmic families show that NGM is not tied to a single solver. It appears as approximation on integer lattices, residual descent, Lyapunov analysis, and repeated-game learning.

## 4. Networked, social, and scheduling applications

In networked systems, NGM often appears as the operational core of a larger control or game-theoretic problem. In edge-server monitoring, the query-scheduling problem is modeled as a multi-action RMAB. The per-dispatcher net gain of querying server \(k\) is
\[
\alpha_{n,\mu^*}(\mathbf I_n(t),k)=Q_{n,\mu^*}(\mathbf I_n(t),k)-Q_{n,\mu^*}(\mathbf I_n(t),0),
\]
namely the relative action value of querying versus not querying. The NGM policy schedules up to \(M\) dispatchers with the largest non-negative gains, and simulations report up to a \(30\%\) gain over the Round-Robin Policy and up to a \(107\%\) gain over the Never-Query Policy [2509.06722].

A closely related scheduling use appears in age-of-job minimization for task-specific machine networks. There, NGM is compared against max-weight and Whittle-index-based policies. The reported numerical pattern is not uniform across scales: two different max-weight policies can outperform the NGM policy in small systems, whereas the NGM policy improves as the system size scales and becomes asymptotically better than max-weight policies; for geometric service times, the WI policy gives the lowest age across all considered system sizes [2602.02435]. This is a reminder that NGM-derived heuristics can have scale-dependent behavior even within the same architecture.

Strategic network formation gives a different reading of NGM. In the 2-neighborhood maximization game, agents buy edges to maximize localized reachability minus edge cost. The model yields sharp structural and welfare results: connected Nash equilibria have diameter at most \(3\) for \(\alpha\ge 1\), connected greedy equilibria have diameter at most \(3\) for \(1\le\alpha<3\) and at most \(4\) for \(\alpha\ge 3\), while the price of anarchy satisfies
\[
\mathrm{PoA}=\Omega\!\left(\log\!\left(\frac{n}{\alpha}\right)\right),
\]
and for \(1\le \alpha\le 2\) the greedy price of anarchy is \(\Theta(n)\) [2502.06561]. Localized net gain therefore produces compact equilibrium networks but not necessarily efficient ones.

In infrastructure sharing, NGM becomes coalition profit optimization. In green cellular networks, operators share base stations and users to maximize
\[
P_i=\sum_{j\in\mathcal U_i}R_{i,j}-\Bigl[W_i(n_i)E_i+\sum_{j\in\mathcal U_i}L_{i,j}(d_j)\Bigr],
\]
while coalition value is computed from optimized user-to-BS allocation and distributed through cooperative-game solution concepts. The resulting coalition-formation process converges to Nash-stable partitions and yields large profit improvements when energy costs are high and loads are heterogeneous [1404.0807].

Taken together, these papers show that NGM in networked systems is typically **state-dependent**, **resource-constrained**, and often embedded in a larger scheduling or coalition mechanism rather than appearing as a single monolithic objective.

## 5. Physical and engineering realizations

In wireless energy transfer, NGM is a direct design principle. The two-phase training scheme for frequency-selective MISO WET uses Phase I to search \(N_1\) sub-bands for strong channel norms and Phase II to refine the \(N_2\) selected sub-bands for beamforming. The average harvested energy is
\[
\bar Q(N_1,E_1,\{E_{2,n}\})=\eta T P_s \sum_{n=1}^{N_2} R_n(N_1,E_1)\left(1-\frac{(M-1)N_0}{E_{2,n}R_n(N_1,E_1)+N_0M}\right),
\]
and NGM subtracts the two training costs [1501.01728]. The optimal Phase-II energy has a threshold form,
\[
E_{2,n}^\star(N_1,E_1)=\left[\sqrt{\eta T P_s(M-1)N_0}-\frac{N_0M}{R_n(N_1,E_1)}\right]^+.
\]
The asymptotics are especially informative: with many antennas, \(E_1^{\text{large-}M}\to 0\) and only beamforming-oriented training survives; with many sub-bands, perfect-CSI gross harvested energy grows only logarithmically while net gain saturates because search cost grows too quickly.

Integrated photonics uses net gain in a more literal sense. In a thin-film lithium-niobate optical parametric amplifier, the on-chip phase-sensitive gain is
\[
G=\frac{P_\mathrm{on}-P_\mathrm{bg}}{P_\mathrm{off}},
\]
and the paper reports \(23.5\) dB phase-sensitive gain at \(110\) mW pump power, with total fibre-chip-fibre loss \(13.5\) dB and thus external net gain up to \(10\) dB. The mechanism is parametric down-conversion in thin-film lithium-niobate waveguides using adapted poling to preserve nonlinear coherence, and the \(3\) dB bandwidth is approximately \(120\) nm [2602.05982]. In an erbium-doped lithium-niobate thin-film waveguide amplifier, the signal enhancement reaches \(27.94\) dB and the internal net gain reaches \(16.0\) dB in a \(2.58\)-cm device at \(1531.6\) nm, with \(6.20\) dB/cm, \(-8.84\) dBm saturation power, and \(4.49\) dB noise figure [2108.08044]. These two papers also make clear that photonic NGM is reference-plane dependent: “internal net gain” and “fibre-chip-fibre net gain” are distinct quantities.

Physical implementations also expose important measurement caveats. In Al\(_{0.07}\)Ga\(_{0.93}\)N/GaN multi-quantum wells, VSL measurements show a reliable maximum net gain of \(131\ \mathrm{cm}^{-1}\) at \(743\ \mathrm{kW/cm}^2\), while an apparently higher \(240\ \mathrm{cm}^{-1}\) value is attributed to anomalous amplification caused by crack-induced feedback and therefore overestimates intrinsic gain [2108.00460]. In active cavities with net roundtrip gain,
\[
\nu=r_{21}r_{23}e^{2ik_{2z}^R d},
\]
the condition \(|\nu|>1\) does not imply an unbounded driven steady-state solution; the exact Maxwell boundary-value solution remains finite, with side-tail-induced pre-excitation and interference providing the physical resolution [1307.5239].

A more radical energy-balance use appears in kinematic fusion. There the proposed gain/loss ratio is
\[
G/L=\frac{\eta \sigma_F (E_F+2E_0)}{2\sigma_C dE}\approx 2.8\eta,
\]
and the central design principle is to recover the kinetic energy of elastically scattered ions before it thermalizes, because Coulomb scattering overwhelmingly dominates fusion events [2005.12849]. Here NGM is not an information or scheduling problem but an energy-recapture problem.

These engineering cases show that NGM can denote either a formal optimization target or an experimentally measured net-amplification condition. In both roles, explicit accounting of overhead and loss is decisive.

## 6. Semantic heterogeneity, caveats, and research directions

The semantic range of “net gain” is widest in QCD, where the **net quark number gain** is not a maximization problem at all but a thermodynamic response observable. It is defined through the chemical-potential dependence of the Polyakov loop and anti-Polyakov loop,
\[
\Delta Q_q+1=1+T\partial_\mu \ln \ell,\qquad \Delta Q_{\bar q}-1=-1+T\partial_\mu \ln \bar\ell,
\]
and it distinguishes meson-like, baryon-like, and deconfined screening regimes in heavy-quark QCD and, qualitatively, in low-temperature real QCD [2509.26178]. This is a substantive warning against treating every “net gain” phrase as an optimization problem.

The same caution applies across engineering and game-theoretic models. Flow-based network creation games maximize flow/connectivity benefit subject to a hard budget and therefore should be separated from explicit subtractive NGM; all agents use all of their \(k\) budget units in any Nash equilibrium, which is behavior characteristic of constrained gain maximization rather than benefit-minus-cost tradeoff [2006.14964]. In photonics, the distinction between internal and external net gain changes the meaning of the reported number. In measurement papers, apparent net gain may be inflated by cavity feedback, cracks, or reference-plane misalignment rather than by the intended mechanism.

This suggests a useful taxonomy for future work: **objective NGM**, **residual NGM**, **constrained-gain analogues**, and **observational net-gain quantities**. Several open directions already appear in the cited literature. In QCD, the proposed extensions include color-sensitive correlators such as \(\langle \Phi Q^aQ^a\rangle\), possible diquark signatures with value \(2\), and behavior near a critical point [2509.26178]. In social-network promotion, the current bipartite, linear-cost, unit-value activation model is a rigorous special case, and broader revenue heterogeneity or richer diffusion rules remain outside that formulation [2212.06646]. In 2-neighborhood network creation, natural extensions include larger benefit radii \(\beta>2\), heterogeneous node values, and bilateral link consent [2502.06561]. In dynamic influence games, the present equilibrium concept is open-loop; feedback or closed-loop equilibria are not part of the solved model [2107.05138]. In integrated OPAs, optimized edge couplers with insertion losses below \(1\) dB are expected to push net gain beyond \(20\) dB [2602.05982].

As a research category, NGM is therefore best viewed not as a single theory but as a recurring analytical question: **what remains after all relevant acquisition, coordination, propagation, or switching costs are charged to the benefit term, and how should decisions be chosen once that net quantity is the object of interest?**

Source: https://www.emergentmind.com/topics/net-gain-maximization-ngm