Skip to content
Conference

Stochastic Bifurcation in Resource-Constrained Networks: Quantifying Soft-Edge Volatility (SEVI) during Monte Carlo Simulation

Jul 2026 · International Conference on Control, Decision and Information Technologies · pp. 2855-2859 · 0 citations · 9 references

Abstract

The application of Monte Carlo simulation to stochastic resource-constrained project scheduling (SRCPSP) relies fundamentally on what we term the Topological Continuity Assumption [1]–the implicit hypothesis that the underlying directed acyclic graph (DAG) structure remains invariant across simulation iterations. We demonstrate that resource-leveling heuristics systematically violate this assumption. We introduce the Soft-Edge Volatility Index (SEVI), a metric quantifying the probability of precedence relation reversal during simulation. Empirical analysis across 10,000 Monte Carlo iterations reveals density-dependent bifurcation: networks exhibit SEVI values approaching unity at sufficient scale, producing multimodal duration distributions that compromise the reliability of standard percentile forecasts. This so-called "Ghost P90" – an 82-day discrepancy between baseline and simulated percentiles at N = 3000 – emerges not from input variance but from topological discontinuity. We demonstrate that applying continuous statistical metrics to discretely bifurcating state-spaces introduces significant methodological limitations in risk quantification, particularly in highly dynamic networks, with implications extending to enterprise-level schedule forecasting under resource constraints.

View source

Similar papers

Preprint Aug 2026

Conditional-path Monte Carlo for rare stochastic dynamics on networks: Details and derivations

This paper provides the rigorous mathematical foundations and algorithmic details underlying the CPMC framework, and details a dynamic programming scheme to exactly implement complex boundary conditions - including patient-zero and macroscopic outbreak-size constraints - enabling the rejection-free generation of valid...

Thomas Barthel, Jiazheng Sun, Jhao-Hong Peng · 1 citation
Jul 2026

Reliability-Contagion Feasibility in LLM Multi-Agent Networks

This work forms a correction-aware network model that tracks susceptible, exposed, infectious, and corrected agents and derive its early-invasion condition for heterogeneous communication networks, and couple this propagation model to an analytic majority-vote benchmark in which a clean-task reliability target imposes...

Rui-Wu Niu, Xincheng Shu, Ying Zhao · 0 citations
Preprint Aug 2026

Rare-event sampling for stochastic dynamics in network systems using cluster updates

A novel technique called conditional-path Monte Carlo (CPMC), inspired by loop algorithms from equilibrium condensed-matter physics, which generates a Markov chain of trajectories that all strictly respect the targeted macroscopic boundary conditions like the occurrence of a massive network failure.

Jiazheng Sun, James Moody, Thomas Barthel · 1 citation
Preprint Jul 2026

Extreme outbreaks in non-Markovian epidemics on complex networks

Extreme epidemic risk is controlled by the right tail of the outbreak-size distribution, but this distribution is generally unknown for non-Markovian spreading on networks. Here we determine this distribution by mapping non-Markovian SIR dynamics to an effective Markovian description. We show that arbitrary infection a...

Ami Taitelbaum, Michael Assaf · 0 citations
Preprint Aug 2026

Why Does the Future Branch? Identifiable Closure Tests for Stochastic Physical World Models

A calibrated stochastic world model can reveal how uncertain a future is without revealing why it branches. The same conditional future law can arise because an observation aliases physical states or because dynamics remain random after the declared full state is fixed. We prove that ordinary transitions cannot identif...

Yi-Xin Dong · 0 citations
#machine learning Preprint Aug 2026

Propensity Straight-Through Gradients for Discrete Stochastic Systems

This work exploits the affine state update to obtain the exact one-step conditional-mean sensitivity by differentiating normalized reaction propensities, and defines the propensity straight-through (PST) estimator, a temperature- and Gumbel-free path to scalable gradient-based learning through exact stochastic trajecto...

Jose M. G. Vilar, Leonor Saiz · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.