scholarly journals Bridging evolutionary game theory and metabolic models for predicting microbial metabolic interactions

2019 ◽  
Author(s):  
Jingyi Cai ◽  
Tianwei Tan ◽  
Siu Hung Joshua Chan

ABSTRACTMicrobial metabolic interactions impact ecosystems, human health and biotechnological processes profoundly. However, their determination remains elusive, invoking an urgent need for predictive models that seamlessly integrate metabolic details with ecological and evolutionary principles which shape the interactions within microbial communities. Inspired by the evolutionary game theory, we formulated a bi-level optimization framework termed NECom for the prediction of Nash equilibria of microbial community metabolic models with significantly enhanced accuracy. NECom is free of a long hidden ‘forced altruism’ setup in previous static algorithm while allowing for ‘sensing and responding’ between microbial members that is missing in dynamic methods. We successfully predicted several classical games in the context of metabolic interactions that were falsely or incompletely predicted by existing methods, including prisoner’s dilemma, snowdrift game and mutualism. The results provided insights into why mutualism is favorable despite seemingly costly cross-feeding metabolites, and demonstrated the potential to predict heterogeneous phenotypes among the same species. NECom was then applied to a reported algae-yeast co-culture system that shares typical cross-feeding features of lichen, a model system of mutualism. More than 1200 growth conditions were simulated, of which 488 conditions correspond to 3221 experimental data points. Without fitting any ad-hoc parameters, an overall 63.5% and 81.7% reduction in root-mean-square error in predicted growth rates for the two species respectively was achieved when compared with the standard flux balance analysis. The simulation results further show that growth-limiting crossfeeding metabolites can be pinpointed by shadow price analysis to explain the predicted frequency-dependent growth pattern, offering insights into how stabilizing microbial interactions control microbial populations.


2012 ◽  
Vol 2012 ◽  
pp. 1-14 ◽  
Author(s):  
Sasirekha GVK ◽  
Jyotsna Bapat

Game theory has been a tool of choice for modeling dynamic interactions between autonomous systems. Cognitive radio ad hoc networks (CRAHNs) constituted of autonomous wireless nodes are a natural fit for game theory-based modeling. The game theory-based model is particularly suitable for “collaborative spectrum sensing” where each cognitive radio senses the spectrum and shares the results with other nodes such that the targeted sensing accuracy is achieved. Spectrum sensing in CRAHNs, especially when used in emergency scenarios such as disaster management and military applications, needs to be not only accurate and resource efficient, but also adaptive to the changing number of users as well as signal-to-noise ratios. In addition, spectrum sensing mechanism must also be proactive, fair, and tolerant to security attacks. Existing work in collaborative spectrum sensing has mostly been confined to resource efficiency in static systems using request-based reactive sensing resulting in high latencies. In this paper, evolutionary game theory (EGT) is used to model the behavior of the emergency CRAHNS, providing an efficient model for collaborative spectrum sensing. The resulting implementation model is adaptive to the changes in its environment such as signal-to-noise ratio and number of users in the network. The analytical and simulation models presented validate the system design and the desired performance.





2019 ◽  
Vol 30 (3) ◽  
pp. 184
Author(s):  
Yifei Wei ◽  
Bo Gu ◽  
Yali Wang ◽  
Mei Song ◽  
Xiaojun Wang


2019 ◽  
Vol 30 (3) ◽  
pp. 184
Author(s):  
Yifei Wei ◽  
Bo Gu ◽  
Yali Wang ◽  
Mei Song ◽  
Xiaojun Wang


Author(s):  
Jianhua Du ◽  
Jiwu Xin ◽  
Hongtao Cheng ◽  
Shenghong Wu ◽  
Hu Wang




2019 ◽  
Vol 2019 ◽  
pp. 1-17
Author(s):  
Zhu Bai ◽  
Mingxia Huang ◽  
Shuai Bian ◽  
Huandong Wu

The emergence of online car-hailing service provides an innovative approach to vehicle booking but has negatively influenced the taxi industry in China. This paper modeled taxi service mode choice based on evolutionary game theory (EGT). The modes included the dispatching and online car-hailing modes. We constructed an EGT framework, including determining the strategies and the payoff matrix. We introduced different behaviors, including taxi company management, driver operation, and passenger choice. This allowed us to model the impact of these behaviors on the evolving process of service mode choice. The results show that adjustments in taxi company, driver, and passenger behaviors impact the evolutionary path and convergence speed of our evolutionary game model. However, it also reveals that, regardless of adjustments, the stable states in the game model remain unchanged. The conclusion provides a basis for studying taxi system operation and management.



Sign in / Sign up

Export Citation Format

Share Document