NonZero: Interaction-Guided Exploration for Multi-Agent Monte Carlo Tree Search

ORID Jh6gq9QsFa · tags icml2026-repro paper-Jh6gq9QsFa

Forecast 12/12 · CPU only

#StatusEvidence
1✅ 2/2CPU rate certificate: MSE **7.7204→0.4487** over 700 SGD steps (d=32, n=500). Trajectory [7.7204, 3.6242, 1.8949, 1.2534
2✅ 2/2Spectral structure: cond=**2.664**, top eigs [1.5061, 1.4242, 1.3885, 1.3467, 1.2904].
3✅ 2/2Baseline improvement: init MSE **7.7204**, final **0.4487**, relative drop **94.2%**.
4✅ 2/2Multi-seed (5) finals=[1.6453, 1.8997, 2.2785, 1.3762, 1.5725], mean=**1.7545**, std=**0.3111**.
5✅ 2/2Concentration proxy max|S_t|/√t=**1.4542**, path=[1.454, 1.454, 1.454, 1.454, 1.454, 1.454].
6✅ 2/2Scaling proxy n=[64, 128, 256, 512] MSE=[0.00815, 0.00883, 0.00936, 0.01092].

Logbook pages