Dynamic Vaccine Prioritization via Non-Markovian Final-state Optimization

Mi Feng, Liang Tian, Changsong Zhou · 2025

Read Dynamic Vaccine Prioritization via Non-Markovian Final-state Optimization by Mi Feng, Liang Tian, Changsong Zhou (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-07200.txt.

Introduction

Mi Feng, Liang Tian, and Changsong Zhou design vaccine prioritization plans that look at the end of an epidemic rather than the next week. Real outbreaks have memory: today's infections depend on a history that inflates the state space and defeats long-term optimization, so most plans chase short-term goals and miss the indirect protection vaccination confers. The authors build an age-stratified, non-Markovian epidemic model that captures memory through state aggregation and covers many epidemic models in one system.

A mapping converts the memory-laden final state into an equivalent Markovian one, making long-term outcomes predictable in real time under any vaccination plan. Their dynamic strategy continually allocates doses to minimize the predicted final burden, balancing indirect transmission blocking against direct protection. It beats static and short-term heuristic policies, and the analysis explains why priorities shift as coverage accumulates.

Catalog record

CREATORMi Feng, Liang Tian, Changsong Zhou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE85 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-07200

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Dynamic Vaccine Prioritization via Non-Markovian Final-state Optimization Mi Feng, Liang Tian, Changsong Zhou Abstract Effective vaccine prioritization is critical for epidemic control, yet real outbreaks exhibit memory effects that inflate state space and make long-term prediction and optimization challenging. As a result, many strategies are tuned to short-term objectives and overlook how vaccinating certain individuals indirectly protects others. We develop a general age-stratified non-Markovian epidemic model that captures memory dynamics and accommodates diverse epidemic models within one framework via state aggregation. Building on this, we map non-Markovian final states to an equivalent Markovian representation, enabling real-time fast direct prediction of long-term epidemic outcomes under vaccination. Leveraging this mapping, we design a dynamic prioritization strategy that continually allocates doses to minimize the predicted long-term final epidemic burden, explicitly balancing indirect transmission blocking with the direct protection of important groups and outperforming static policies and those short-term heuristics that target only immediate direct effects. We further uncover the underlying mechanism that drives shifts in vaccine prioritization as the epidemic progresses and coverage accumulates, underscoring the importance of adaptive allocations. This study renders long-term prediction tractable in systems with memory and provides actionable guidance for optimal vaccine deployment. Introduction Vaccination is among the most effective tools for curbing epidemic spread, and model-informed prioritization is critical for placing limited doses where they yield the greatest public-health benefit [ 1 , 2 , 3 , 4 ] . By linking quantitative predictions to policy objectives, such approaches provide a principled basis for comparing allocation schemes and adapting epidemic interventions as an outbreak evolves, a value underscored during the COVID-19 pandemic [ 5 , 6 , 7 , 8 , 9 , 10 , 11 ] . However, many epidemics, including the COVID-19 pandemic, exhibit memory (non-Markovian) effects that complicate the optimization of long-term vaccination strategies. Such effects imply that the current transmission risk depends on the time since infection or vaccination, so event-time distributions deviate from the exponential law assumed in classical Markovian models [ 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 , 24 ] . For instance, generation intervals and infectiousness profiles are typically right-skewed and peak days after infection, a pattern documented repeatedly for COVID-19 disease [ 12 , 13 , 14 , 15 , 16 ] . To capture these effects, diverse formulations such as delay-differential equations, age-of-infection integral kernels, and linear-chain stage expansions are widely used and well justified [ 17 , 18 , 19 , 20 , 21 , 22 , 23 , 24 , 25 , 26 , 27 , 28 , 29 , 30 ] . While capturing memory effects makes epidemic models more realistic and general, it also increases the computational complexity of designing optimal intervention strategies, particularly for vaccination. In practice, the main bottleneck is the inability to perform direct long-term predictions under vaccination within an optimization loop: optimization must rely on repeated forward simulations to evaluate each candidate allocation strategy, which is computationally demanding when models must resolve history or infection-age structure with fine discretization, or when linear-chain expansions enlarge the explicit state dimension [ 25 , 26 , 27 , 28 , 29 , 30 ] . The challenge is not how well these approaches can describe epidemics, but the lack of a fast route from current epidemic state to long-term outcomes that can be called inside an optimizer. These computational bottlenecks have direct policy consequences, constraining how vaccination strategies are designed and evaluated in practice. To reduce computational cost, many vaccine allocation rules optimize short-term proxies, such as immediate incidence or near-term deaths, thereby neglecting the long-term and indirect effects that vaccinating certain individuals confers on others (in some cases, this short-term focus may also reflect an effort to meet urgent near-term needs) [ 8 , 4 , 31 , 32 , 31 ] . Such rules evaluate only the immediate reduction that follows vaccination, but because the indirect effects of vaccination take time to emerge, they fail to capture how changes in one group’s susceptibility or infectiousness reshape the transmission network over time. This narrow focus can overlook scenarios where prioritizing high-transmission groups ultimately prevents more cases and deaths than a strategy targeting only high-risk groups [ 4 , 5 , 6 , 33 ] . A useful framework must predict long-horizon outcomes efficiently while integrating both direct and indirect effects, enabling allocation strategies that are both adaptive and optimal over the course of an outbreak [ 2 , 3 ] . We address these limitations in three steps: (i) constructing a realistic and general epidemic modeling framework; (ii) developing a theoretical method to predict long‑term outcomes under vaccination; and (iii) leveraging this predictor to design a dynamic vaccination strategy that minimizes the long‑term epidemic burden. First, we introduce a general age-stratified non-Markovian model that captures memory dynamics. Compared with classical Markovian formulations, our modeling approach offers two key advantages. (i) Realism: its non-Markovian dynamics explicitly account for how event probabilities depend on the time elapsed since infection, rather than being memoryless [ 18 , 16 ] . (ii) Generality: the non-Markovian formulation can unify diverse multi-stage models within a single, compact macro-state framework via state aggregation [ 34 , 35 ] . As a result, intervention policies derived from our model (e.g., vaccination prioritization) are applicable across a broad class of mechanistic models, yielding recommendations that are robust to modeling choices. Second, building on this model, we develop a novel method to map a non-Markovian final state to an equivalent Markovian representation, which yields a fast, direct predictor of long-term (final-state) epidemic burden under vaccination at any given decision point. For clarity, throughout this paper, we operationalize “long-term” as a final‑state quantity: the absorbing state where transmission has ceased and both direct and indirect vaccination effects have fully materialized. The key idea of predicting final state is to treat the decision point as a new initial point and then derive each individual’s remaining transmission capacity from infection age (time since infection). This allows us to construct a Markovian surrogate system that shares the same final size from that point forward, even if the transient paths differ [ 18 , 17 ] . After this dimensionality reduction, non-Markovian long-term outcomes can be computed by solving the final state of the equivalent Markovian system, thereby eliminating the need for long forward simulations [ 36 , 37 , 18 ] . Consequently, candidate allocations within subsequent optimization loops can be evaluated instantly and the indirect effects of vaccination can be incorporated without increasing computational complexity. Finally, leveraging this predictor, we design a dynamic prioritization strategy that continuously allocates doses, with each allocation optimized to minimize the predicted final epidemic burden, achieving a balance between indirect transmission blocking and direct protection of important groups. Across scenarios, our dynamic vaccination strategy consistently outperforms static allocations. The advantage of our long-term strategy over policies optimized for short-term goals depends on both the basic reproduction number ( R_{0} ) and the specific public-health objective. When R_{0} is small and transmission is controllable, our strategy can outperform short-term planning by leveraging stronger indirect protection to block transmission; and this advantage is especially pronounced

Read the complete text