A New Concept of optimal control for epidemic spreading by Vaccination Technique for Assessing social optimum employing Pontryagins Maximum Principle
Authors:
Md. Mamun-Ur-Rashid Khan,
Jun Tanimoto
Abstract:
This research introduces a new approach utilizing optimal control theory (OCT) to assess the Social Optimum (SO) of a vaccination game, navigating the intricate considerations of cost, availability, and distribution policies. By integrating an SIRS/V epidemic model with a behavior model, the study analyzes individual vaccination strategies. A unique optimal control framework, centered on vaccinati…
▽ More
This research introduces a new approach utilizing optimal control theory (OCT) to assess the Social Optimum (SO) of a vaccination game, navigating the intricate considerations of cost, availability, and distribution policies. By integrating an SIRS/V epidemic model with a behavior model, the study analyzes individual vaccination strategies. A unique optimal control framework, centered on vaccination costs, is proposed, diverging significantly from previous methods. Our findings confirm the effectiveness and feasibility of this approach in managing vaccination strategies. Moreover, we examine the underlying social dilemma of the vaccination game, investigating key parameters. By calculating the Nash equilibrium (NE) through the behavior model and determining the SO using our approach, we measure the Social Efficiency Deficit (SED), quantifying the overall cost gap between the NE and SO. Results indicate that an increased waning immunity rate exacerbates the social dilemma, although higher vaccination costs partially mitigate it. This research provides valuable insights into optimizing vaccination strategies amidst complex societal dynamics.
△ Less
Submitted 12 January, 2025;
originally announced January 2025.
A Graph Neural Network-Based QUBO-Formulated Hamiltonian-Inspired Loss Function for Combinatorial Optimization using Reinforcement Learning
Authors:
Redwan Ahmed Rizvee,
Md. Mosaddek Khan
Abstract:
Quadratic Unconstrained Binary Optimization (QUBO) is a generic technique to model various NP-hard combinatorial optimization problems in the form of binary variables. The Hamiltonian function is often used to formulate QUBO problems where it is used as the objective function in the context of optimization. Recently, PI-GNN, a generic scalable framework, has been proposed to address the Combinator…
▽ More
Quadratic Unconstrained Binary Optimization (QUBO) is a generic technique to model various NP-hard combinatorial optimization problems in the form of binary variables. The Hamiltonian function is often used to formulate QUBO problems where it is used as the objective function in the context of optimization. Recently, PI-GNN, a generic scalable framework, has been proposed to address the Combinatorial Optimization (CO) problems over graphs based on a simple Graph Neural Network (GNN) architecture. Their novel contribution was a generic QUBO-formulated Hamiltonian-inspired loss function that was optimized using GNN. In this study, we address a crucial issue related to the aforementioned setup especially observed in denser graphs. The reinforcement learning-based paradigm has also been widely used to address numerous CO problems. Here we also formulate and empirically evaluate the compatibility of the QUBO-formulated Hamiltonian as the generic reward function in the Reinforcement Learning paradigm to directly integrate the actual node projection status during training as the form of rewards. In our experiments, we observed up to 44% improvement in the RL-based setup compared to the PI-GNN algorithm. Our implementation can be found in https://github.com/rizveeredwan/learning-graph-structure.
△ Less
Submitted 28 September, 2023; v1 submitted 26 August, 2023;
originally announced August 2023.
