△ Mechanism confirmed, baseline not beaten 2026

Passivity-Certified Softmax Optimizer

Implementation & benchmark of arXiv:2608.15308 — Stabilization Limits of Payoff-Based Higher-Order Replicator Dynamics

Usefulness8/10
Difficulty5/10
Novelty7/10

Source paper: Stabilization Limits of Payoff-Based Higher-Order Replicator Dynamics arXiv:2608.15308 ⓘ · analyzed Sep 1, 2026

AI-generated research hypothesis, automatically tested. Not peer-reviewed.

Idea description

Replace direct logit gradient updates for a simplex-valued neural module with a cascade consisting of a passive LTI filter followed by softmax. The filter can provide useful memory or momentum, but its transfer function is constrained to remain strictly passive, preventing the destabilization mechanism identified for nonpassive higher-order replicator dynamics.

Formulas

$$\dot z=Az+Bg,\qquad y=Cz+Dg,\qquad \dot v=y,\qquad x=\sigma(v),\quad \sigma(v)_i=\frac{e^{v_i}}{\sum_j e^{v_j}}.$$
$$H(s)=C(sI-A)^{-1}B+D,\qquad H(j\omega)+H(j\omega)^{\ast}\succeq 2\epsilon I\quad\forall\omega\in\mathbb{R},\ \epsilon>0.$$
$$\begin{bmatrix}A^{\top}P+PA+Q&PB-C^{\top}\\B^{\top}P-C&-(D+D^{\top})+2\epsilon I\end{bmatrix}\preceq0,\qquad P\succ0,\ Q\succ0.$$
$$\dot x=\bigl(\operatorname{diag}(x)-xx^{\top}\bigr)y=J(x)y,\qquad J(x)\succeq0\ \text{on}\ \mathcal Z=\{q:\mathbf{1}^{\top}q=0\}.$$

Mathematical statement

Let v be logits in R^n, x=sigma(v) the softmax vector, and g(x) the payoff signal, chosen for optimization as g(x)=-nabla_x L(x) or as a payoff vector. Use an auxiliary stable LTI system dot(z)=Az+Bg and y=Cz+Dg, followed by dot(v)=y. Its transfer function is H(s)=C(sI-A)^(-1)B+D. The relevant passivity condition is strict positive realness: H(j omega)+H(j omega)^* is at least 2 epsilon I for every real frequency omega and some epsilon>0, together with Hurwitz A. A continuous-time KYP certificate seeks P=P^T>0, Q>0, and epsilon>0 satisfying the displayed matrix inequality. The softmax differential is dot(x)=J(x)y, where J(x)=diag(x)-xx^T and J(x) is positive semidefinite on the tangent space Z={q:1^Tq=0}. For a strictly contractive game or locally strongly convex loss, the passive cascade supplies a storage function whose derivative is negative up to equilibrium error; violation of positive realness predicts that a contractive problem can become unstable.

Implementation notes

1. Integration point: use this module wherever a network currently maintains simplex weights, especially MoE router probabilities, attention mixtures, differentiable architecture choices, or learned convex combinations of experts. Maintain one filter state z per routed token and route; the forward pass uses x=softmax(v), while the backward signal produces g=-gradient with respect to x. 2. Pseudocode: initialize v and z; at each minibatch compute x=softmax(v), loss L, and g=-stop_gradient(grad_x(L)); update z <- z + dt*(A z + B g), then update v <- v + dt*(C z + D g), while optimizing ordinary network weights with Adam. Parameterize A as A=-(R R^T+alpha I) to make it Hurwitz, then solve or check the KYP LMI for P,Q,epsilon. Reject filter parameters if the LMI is infeasible. For a cheap scalar or diagonal implementation use H_i(s)=d_i+k_i/(tau_i s+1), with tau_i>0, k_i>=0, and d_i>=epsilon. 3. Computed from the paper: the cascade, softmax Jacobian, positive-real/passivity condition, and KYP certificate. Estimated empirically: local Jacobians of the loss or game, the finite-frequency minimum eigenvalue of H(j omega)+H(j omega)^*, and the observed growth rate of perturbations. 4. First experiment: train a two-expert MoE MLP on MNIST or CIFAR-10 with direct SGD logits, unconstrained momentum filtering, and the passive filter. Sweep filter gain and timestep. The predicted signature is a sharp stability boundary when m=min_omega lambda_min((H(j omega)+H(j omega)^*)/2) crosses zero: for m>0, router-logit perturbations should decay and routing entropy should settle; for m<0, a suitably coupled contractive quadratic toy loss should show growing oscillations or divergence. In the scalar first-order case H(s)=d+k/(tau s+1), the boundary is k=0 when d=0, and the measured decay rate should decrease continuously as m approaches zero. Compare the empirical boundary with the KYP or frequency estimate within approximately 20 percent.

Verification

Mechanism confirmed, baseline not beaten

Stage 1 · Toy mechanism gate: Passed ✓

Stage 2 · Mechanism transferred to benchmark: Confirmed ✓

Stage 2 · Practical benchmark result: Significantly worse ✗

Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works

Stage 1 — Mechanism check agent confidence 9/10

Built a scalar first-order passive-filter softmax optimizer toy with frequency-domain passivity, analytic characteristic roots, nonlinear simulation, softmax-Jacobian checks, and an analytic KYP certificate. The predicted boundary k=-d=-0.2 matched the refined linear boundary (-0.200000000001), with instability for k<-d and decay for k>-d; measured growth closely tracked linear predictions for Lambda up to 3.0. The mechanism manifested clearly, although the passive filter was slower than direct H=1 gradient flow in this setup, so this is not evidence of an optimization-speed win.

Agent confidence
9/10
Baseline
Direct logit flow H=1: measured log-norm slope -0.9999998; final simplex perturbation norm 3.53e-15.
Idea
Strictly passive H(s)=0.2+0.2/(s+1): slope -0.6383 and final perturbation norm 2.32e-10. Nonpassive k=-0.4: predicted growth 0.1483 versus measured 0.0831 at Lambda=3; Lambda sweep measured/predicted growth was 0.0313/0.0313, 0.0592/0.0592, 0.1074/0.1075, 0.1464/0.1483, and 0.1621/0.2434 for Lambda 0.5,1,2,3,6. KYP certificate feasible for k=0.2 and 0.5, infeasible under the constructive test for k=-0.4 and -0.2.

Limitations: Only a low-dimensional continuous-time quadratic toy was tested. No MNIST/CIFAR MoE, neural-network training, minibatch noise, discrete-time implementation, multidimensional coupled filters, numerical SDP KYP solver, wall-clock/FLOP comparison, or robustness study was performed.

How to run: python3 passivity_experiment.py

Stage 2 — Benchmark vs. tuned baseline (arXiv:2608.15308)

Significantly WORSE than the tuned baseline (+20.2%, p=0.0081, wins 0 / 8 paired seeds).

Benchmark
Dynamics forecasting
Model
rnn_small
Paired seeds
8
Baseline mean
0.1063
Idea mean
0.1278
Effect (Δ)
0.0215 (+20.2%; negative = idea better)
Wins
0 / 8 paired seeds
p-value
0.0081 (permutation test, 20 000 shuffles)
Smallest detectable effect
±4.5%
Mechanism
Confirmed ✓
Practical effect
Hurts
Baseline tuning
swept over 3 configs
Limitations:

Only the built-in dynamics track, one scalar passive filter, one RNN architecture, 400 training samples, 15 epochs, and three learning rates were tested. No MoE/router-specific benchmark, multidimensional KYP/LMI solver, wall-clock/FLOP analysis, longer training, or broader passive-filter hyperparameter study was run.

How to run: python3 bench_passivity.py

Verdict computed by deterministic test code from paired-seed statistics — not by the language model.

Stage 2 — Benchmark latest Failed ✗

Agent confidence: 9/10

The passivity-filtered optimizer was implemented and evaluated on the registered dynamics/rnn_small track with identical architecture, data, epochs, batch size, and shared learning-rate search space. Its update attenuation prediction was confirmed from trained-model behavior, but test MSE was significantly worse than tuned direct SGD: delta_mean +0.0214754548 and permutation p=0.0081. The idea therefore does not win this real neural-network benchmark.

Baseline
Mean test MSE 0.1062968447804451, best lr=0.01.
Idea
Mean test MSE 0.12777229957282543, best lr=0.01.
Paired delta
Idea minus baseline = +0.021475454792380333; p=0.0081; idea worse (significant).

Benchmark result

Significantly WORSE than the tuned baseline (+20.2%, p=0.0081, wins 0 / 8 paired seeds).

Benchmark
Dynamics forecasting
Model
rnn_small
Paired seeds
8
Baseline mean
0.1063
Idea mean
0.1278
Effect (Δ)
0.0215 (+20.2%; negative = idea better)
Wins
0 / 8 paired seeds
p-value
0.0081 (permutation test, 20 000 shuffles)
Smallest detectable effect
±4.5%
Mechanism
Confirmed ✓
Practical effect
Hurts
Baseline tuning
swept over 3 configs
Limitations:

Only the built-in dynamics track, one scalar passive filter, one RNN architecture, 400 training samples, 15 epochs, and three learning rates were tested. No MoE/router-specific benchmark, multidimensional KYP/LMI solver, wall-clock/FLOP analysis, longer training, or broader passive-filter hyperparameter study was run.

How to run: python3 bench_passivity.py

Artifacts

Implementation overview ⬇ Download all as ZIP 6 files · code, reports and structured results