In public goods games, punishments and rewards have been shown to be effective mechanisms for maintaining individualcooperation. However, punishments and rewards are costly to incentivize cooperation. Therefore, the g...In public goods games, punishments and rewards have been shown to be effective mechanisms for maintaining individualcooperation. However, punishments and rewards are costly to incentivize cooperation. Therefore, the generation ofcostly penalties and rewards has been a complex problem in promoting the development of cooperation. In real society,specialized institutions exist to punish evil people or reward good people by collecting taxes. We propose a strong altruisticpunishment or reward strategy in the public goods game through this phenomenon. Through theoretical analysis and numericalcalculation, we can get that tax-based strong altruistic punishment (reward) has more evolutionary advantages thantraditional strong altruistic punishment (reward) in maintaining cooperation and tax-based strong altruistic reward leads toa higher level of cooperation than tax-based strong altruistic punishment.展开更多
The exact evolutionary history of any set of biological taxa is unknown, and all phylogenetic reconstructions are approximations. The problem becomes harder when one must consider a mix of vertical and lateral phyloge...The exact evolutionary history of any set of biological taxa is unknown, and all phylogenetic reconstructions are approximations. The problem becomes harder when one must consider a mix of vertical and lateral phylogenetic signals. In this paper we propose a game theoretic approach to constructing biological networks. The key hypothesis is that evolution is driven by distinct mechanisms that seek to maximize two competing objectives, taxonomic conservation and diversity. One branch of the mathematical theory of games is brought to bear. It translates this evolutionary game hypothesis into a mathematical model in two-player zero-sum games, with the zero-sum assumption conforming to one of the fundamental constraints in nature in mass and energy conservation. We demonstrate why and how a mechanistic and localized adaptation to seek out greater information for conservation and diversity may always lead to a global Nash equilibrium in phylogenetic affinity. Our game theoretic method, referred to as bioinformatic game theory, is used to construct network clusters. As an example, we applied this method to clustering of a multidomain protein family. The protein clusters identified were consistent with known protein subfamilies, indicating that this game-theoretic approach provides a new framework in biological sequence analysis, especially in studying gene-genome and domain-protein relationships.展开更多
This paper analyzes a problem processing mechanism in a new collaboration system between the main manufacturer and the supplier in the"main manufacturer-supplier"mode,which has been widely applied in the col...This paper analyzes a problem processing mechanism in a new collaboration system between the main manufacturer and the supplier in the"main manufacturer-supplier"mode,which has been widely applied in the collaborative development management of the complex product.This paper adopts the collaboration theory,the evolutionary game theory and numerical simulation to analyze the decision-making mechanism where one upstream supplier and one downstream manufacturer must process an unpredicted problem without any advance contract in common.Results show that both players'decision-makings are in some correlation with the initial state,income impact coefficients,and dealing cost.It is worth noting that only the initial state influences the final decision,while income impact coefficients and dealing cost just influence the decision process.This paper shows reasonable and practical suggestions for the manufacturer and supplier in a new collaboration system for the first time and is dedicated to the managerial implications on reducing risks of processing problems.展开更多
With the rapid improvement of urbanization and industrialization in countries around the world,how to effectively solve the rapid demise of traditional villages is a social dilemma faced by all countries,which is why ...With the rapid improvement of urbanization and industrialization in countries around the world,how to effectively solve the rapid demise of traditional villages is a social dilemma faced by all countries,which is why a series of relevant protection regulations have been promulgated in different historical periods.However,the formulation of relevant policies is still not scientific,universal,and long-term.In this study,we constructed an evolutionary game model of local governments and residents based on the evolutionary game theory(EGT),which is used to explore the evolutionary stability strategy(ESS)and stability conditions of stakeholders under the premise of mutual influence and restriction.Besides,the study also included the analysis about the impacts of different influence factors on the evolution tendency of the game model.At the same time,numerical simulation examples were used to verify the theoretical results and three crucial conclusions have been drawn.Firstly,the strategic evolution of stakeholders is a dynamic process of continuous adjustment and optimization,and its results and speed show consistent interdependence.Secondly,the decision-making of stakeholders mainly depends on the basic cost,and the high cost of investment is not conducive to the protection of traditional villages.Thirdly,the dynamic evolutionary mechanism composed of different influence factors will have an impact on the direction and speed of decision-making of stakeholders,which provides the basis for them to effectively restrict the decision-making of each other.This study eliminates the weaknesses of existing research approaches and provides scientific and novel ideas for the protection of traditional villages,which can contribute to the formulation and improvement of the relevant laws and regulations.展开更多
The improvement of rural human settlement environment is a significant direction of the rural revitalization strategy.Based on the finite rational evolutionary game theory,a cooperative behavior evolutionary game mode...The improvement of rural human settlement environment is a significant direction of the rural revitalization strategy.Based on the finite rational evolutionary game theory,a cooperative behavior evolutionary game model of rural human settlement environment improvement PPP model with local government,social capital and rural residents as the main game players with the reward mechanism of Government Payment and one with the reward mechanism of Viability Gap Funding are constructed.Comparing the total project revenue of two reward mechanisms,the thesis will obtain the effects of choosing the reward mechanism of rural human settlement improvement PPP.Finally,available suggestions are made to the decision of the reward mechanism of PPP project about rural human settlement environment,thus promoting the application and development of PPP in rural environmental management and to promote sustainable improvement of rural habitat improvement.展开更多
Mandatory lane change(MLC)is likely to cause traffic oscillations,which have a negative impact on traffic efficiency and safety.There is a rapid increase in research on mandatory lane change decision(MLCD)prediction,w...Mandatory lane change(MLC)is likely to cause traffic oscillations,which have a negative impact on traffic efficiency and safety.There is a rapid increase in research on mandatory lane change decision(MLCD)prediction,which can be categorized into physics-based models and machine-learning models.Both types of models have their advantages and disadvantages.To obtain a more advanced MLCD prediction method,this study proposes a hybrid architecture,which combines the Evolutionary Game Theory(EGT)based model(considering data efficient and interpretable)and the Machine Learning(ML)based model(considering high prediction accuracy)to model the mandatory lane change decision of multi-style drivers(i.e.EGTML framework).Therefore,EGT is utilized to introduce physical information,which can describe the progressive cooperative interactions between drivers and predict the decision-making of multi-style drivers.The generalization of the EGTML method is further validated using four machine learning models:ANN,RF,LightGBM,and XGBoost.The superiority of EGTML is demonstrated using real-world data(i.e.,Next Generation SIMulation,NGSIM).The results of sensitivity analysis show that the EGTML model outperforms the general ML model,especially when the data is sparse.展开更多
The coordinated route planning problem for multiple unmanned air vehicles (UAVs), a cooperative optimization problem, also a non-cooperative game, is addressed in the framework of game theory, A Nash equilibrium bas...The coordinated route planning problem for multiple unmanned air vehicles (UAVs), a cooperative optimization problem, also a non-cooperative game, is addressed in the framework of game theory, A Nash equilibrium based route planner is proposed. The rational is that the structure of UAV subteam usually provides some inherent and implicit preference information, which help to find the optimum coordinated routes and the optimum combination of the various objective functions. The route planner combines the concepts of evolutionary computation with problem-specific chromosome structures and evolutionary operators and handles different kinds of mission constraints in hierarchical style. Cooperation and competition among UAVs are reflected by the definition of fitness function. Simulations validate the feasibility and superiority of the game-theoretic coordinated routes planner.展开更多
The research of cluster supply chains is a new direction and a hotspot of the industrial cluster theory. On the condition of the coordination game, the enterprises may be stuck on the non-efficient equilibrium status,...The research of cluster supply chains is a new direction and a hotspot of the industrial cluster theory. On the condition of the coordination game, the enterprises may be stuck on the non-efficient equilibrium status, which becomes an important problem that must be considered on cluster supply chains. A symmetrical coordination game model is constituted to describe the competition and cooperation relationship of the same-quality manufacturers on cluster supply chains. The methods of the non-cooperation game theory and the evolutionary game theory are respectively used to analyze the model, whose parameters' influences under each method are then compared. It can be concluded that the analysis of the evolutionary game theory is more realistic and practical. Finally, three approaches are considered to break away from being path-dependence locked-in non-efficient status during this coordination game evolutionary process, which provide the development of cluster supply chains with an effective forecasting and Pareto optimizing method.展开更多
The ubiquity of mobile devices have promoted the prosperity of mobile crowd systems, which recruit crowds to contribute their resources for performing tasks. Yet, due to the various resource consumption, the crowds ma...The ubiquity of mobile devices have promoted the prosperity of mobile crowd systems, which recruit crowds to contribute their resources for performing tasks. Yet, due to the various resource consumption, the crowds may be reluctant to join and contribute information. Thus, the low participation level of crowds will be a hurdle that prevents the adoption of crowdsourcing. A critical challenge for these systems is how to design a proper mechanism such that the crowds spontaneously act as suppliers to contribute accurate information. Most of existing mechanisms ignore either the honesty of crowds or requesters respectively. In this paper, considering the honesty of both, we propose a game-based incentive mechanism, namely RTRC, to stimulate the crowds to contribute accurate information and to motivate the requesters to return accurate feedbacks. In addition, an evolutionary game is designed to model the dynamic of user-strategy selection. Specially, the replicator dynamic is applied to model the adaptation of strategy interactions taking into account the dynamic nature in time dependence and we also derive the evolutionarily stable strategies(ESSs) for users. Finally, empirical results over the simulations show that all the requesters and suppliers will select honest strategy to maximize their profit.展开更多
The emergence of cooperation still remains a fundamental conundrum in the social and behavior sciences.We introduce a new mechanism,deposit mechanism,into theoretical model to explore how this mechanism promotes coope...The emergence of cooperation still remains a fundamental conundrum in the social and behavior sciences.We introduce a new mechanism,deposit mechanism,into theoretical model to explore how this mechanism promotes cooperation in a well-mixed population.Firstly,we extend the common binary-strategy combination of cooperation and defection in public good game by adding a third strategy,namely,deposit cooperation.The players with deposit cooperation strategy pay a deposit in advance to obtain the benefits of public good at a lower contributions compared with the players with cooperation strategy,when the provision of public good is successful.Then,we explore the evolution of cooperation in the public good game with deposit by means of the replicator dynamics.Theoretical computations and stimulations show that the deposit mechanism can promote cooperation in a well-mixed population,and the numbers of equilibrium point are determined by variables of public good game.On the one hand,when the coexistence of cooperators and defectors is the stable equilibrium point in the evolutionary system,increasing the threshold of public good and adopting the weak altruism way for share benefits can enhance the level of cooperation in the population.On the other hand,if the coexistence of deposit cooperators and defectors is the stable equilibrium point,it is effective to promote the deposit cooperation by lowering the values of discount and deposit,and raising the threshold of public good.展开更多
In this study,we propose a spatial prisoner's dilemma game model with a 2-stage strategy updating rule,and focus on the cooperation behavior of the system.In the first stage,i.e.,the pre-learning stage,a focal player...In this study,we propose a spatial prisoner's dilemma game model with a 2-stage strategy updating rule,and focus on the cooperation behavior of the system.In the first stage,i.e.,the pre-learning stage,a focal player decides whether to update his strategy according to the pre-learning factor β and the payoff difference between himself and the average of his neighbors.If the player makes up his mind to update,he enters into the second stage,i.e.,the learning stage,and adopts a strategy of a randomly selected neighbor according to the standard Fermi updating rule.The simulation results show that the cooperation level has a non-trivial dependence on the pre-learning factor.Generally,the cooperation frequency decreases as the pre-learning factor increases;but a high cooperation level can be obtained in the intermediate region of- 3〈 β 〈-1.We then give some explanations via studying the co-action of pre-learning and learning.Our results may sharpen the understanding of the influence of the strategy updating rule on evolutionary games.展开更多
Considering the dynamic character of repeated games and Markov process, this paper presented a novel dynamic decision model for symmetric repeated games. In this model, players' actions were mapped to a Markov decisi...Considering the dynamic character of repeated games and Markov process, this paper presented a novel dynamic decision model for symmetric repeated games. In this model, players' actions were mapped to a Markov decision process with payoffs, and the Boltzmann distribution was intousluced. Our dynamic model is different from others' , we used this dynamic model to study the iterated prisoner' s dilemma, and the results show that this decision model can successfully be used in symmetric repeated games and has an ability of adaptive learning.展开更多
基金the National Natural Science Foun-dation of China(Grant No.71961003).
文摘In public goods games, punishments and rewards have been shown to be effective mechanisms for maintaining individualcooperation. However, punishments and rewards are costly to incentivize cooperation. Therefore, the generation ofcostly penalties and rewards has been a complex problem in promoting the development of cooperation. In real society,specialized institutions exist to punish evil people or reward good people by collecting taxes. We propose a strong altruisticpunishment or reward strategy in the public goods game through this phenomenon. Through theoretical analysis and numericalcalculation, we can get that tax-based strong altruistic punishment (reward) has more evolutionary advantages thantraditional strong altruistic punishment (reward) in maintaining cooperation and tax-based strong altruistic reward leads toa higher level of cooperation than tax-based strong altruistic punishment.
文摘The exact evolutionary history of any set of biological taxa is unknown, and all phylogenetic reconstructions are approximations. The problem becomes harder when one must consider a mix of vertical and lateral phylogenetic signals. In this paper we propose a game theoretic approach to constructing biological networks. The key hypothesis is that evolution is driven by distinct mechanisms that seek to maximize two competing objectives, taxonomic conservation and diversity. One branch of the mathematical theory of games is brought to bear. It translates this evolutionary game hypothesis into a mathematical model in two-player zero-sum games, with the zero-sum assumption conforming to one of the fundamental constraints in nature in mass and energy conservation. We demonstrate why and how a mechanistic and localized adaptation to seek out greater information for conservation and diversity may always lead to a global Nash equilibrium in phylogenetic affinity. Our game theoretic method, referred to as bioinformatic game theory, is used to construct network clusters. As an example, we applied this method to clustering of a multidomain protein family. The protein clusters identified were consistent with known protein subfamilies, indicating that this game-theoretic approach provides a new framework in biological sequence analysis, especially in studying gene-genome and domain-protein relationships.
基金supported by the National Natural Science Foundation of China(7117111271502073)。
文摘This paper analyzes a problem processing mechanism in a new collaboration system between the main manufacturer and the supplier in the"main manufacturer-supplier"mode,which has been widely applied in the collaborative development management of the complex product.This paper adopts the collaboration theory,the evolutionary game theory and numerical simulation to analyze the decision-making mechanism where one upstream supplier and one downstream manufacturer must process an unpredicted problem without any advance contract in common.Results show that both players'decision-makings are in some correlation with the initial state,income impact coefficients,and dealing cost.It is worth noting that only the initial state influences the final decision,while income impact coefficients and dealing cost just influence the decision process.This paper shows reasonable and practical suggestions for the manufacturer and supplier in a new collaboration system for the first time and is dedicated to the managerial implications on reducing risks of processing problems.
基金funded by the Southwest Minzu University 2021 Graduate Innovative Research Master Key Project(320-022142043).
文摘With the rapid improvement of urbanization and industrialization in countries around the world,how to effectively solve the rapid demise of traditional villages is a social dilemma faced by all countries,which is why a series of relevant protection regulations have been promulgated in different historical periods.However,the formulation of relevant policies is still not scientific,universal,and long-term.In this study,we constructed an evolutionary game model of local governments and residents based on the evolutionary game theory(EGT),which is used to explore the evolutionary stability strategy(ESS)and stability conditions of stakeholders under the premise of mutual influence and restriction.Besides,the study also included the analysis about the impacts of different influence factors on the evolution tendency of the game model.At the same time,numerical simulation examples were used to verify the theoretical results and three crucial conclusions have been drawn.Firstly,the strategic evolution of stakeholders is a dynamic process of continuous adjustment and optimization,and its results and speed show consistent interdependence.Secondly,the decision-making of stakeholders mainly depends on the basic cost,and the high cost of investment is not conducive to the protection of traditional villages.Thirdly,the dynamic evolutionary mechanism composed of different influence factors will have an impact on the direction and speed of decision-making of stakeholders,which provides the basis for them to effectively restrict the decision-making of each other.This study eliminates the weaknesses of existing research approaches and provides scientific and novel ideas for the protection of traditional villages,which can contribute to the formulation and improvement of the relevant laws and regulations.
文摘The improvement of rural human settlement environment is a significant direction of the rural revitalization strategy.Based on the finite rational evolutionary game theory,a cooperative behavior evolutionary game model of rural human settlement environment improvement PPP model with local government,social capital and rural residents as the main game players with the reward mechanism of Government Payment and one with the reward mechanism of Viability Gap Funding are constructed.Comparing the total project revenue of two reward mechanisms,the thesis will obtain the effects of choosing the reward mechanism of rural human settlement improvement PPP.Finally,available suggestions are made to the decision of the reward mechanism of PPP project about rural human settlement environment,thus promoting the application and development of PPP in rural environmental management and to promote sustainable improvement of rural habitat improvement.
基金supported by the National Key R&D Program of China(2023YFE0106800)the Postgraduate Research&Practice Innovation Program of Jiangsu Province(SJCX24_0100).
文摘Mandatory lane change(MLC)is likely to cause traffic oscillations,which have a negative impact on traffic efficiency and safety.There is a rapid increase in research on mandatory lane change decision(MLCD)prediction,which can be categorized into physics-based models and machine-learning models.Both types of models have their advantages and disadvantages.To obtain a more advanced MLCD prediction method,this study proposes a hybrid architecture,which combines the Evolutionary Game Theory(EGT)based model(considering data efficient and interpretable)and the Machine Learning(ML)based model(considering high prediction accuracy)to model the mandatory lane change decision of multi-style drivers(i.e.EGTML framework).Therefore,EGT is utilized to introduce physical information,which can describe the progressive cooperative interactions between drivers and predict the decision-making of multi-style drivers.The generalization of the EGTML method is further validated using four machine learning models:ANN,RF,LightGBM,and XGBoost.The superiority of EGTML is demonstrated using real-world data(i.e.,Next Generation SIMulation,NGSIM).The results of sensitivity analysis show that the EGTML model outperforms the general ML model,especially when the data is sparse.
文摘The coordinated route planning problem for multiple unmanned air vehicles (UAVs), a cooperative optimization problem, also a non-cooperative game, is addressed in the framework of game theory, A Nash equilibrium based route planner is proposed. The rational is that the structure of UAV subteam usually provides some inherent and implicit preference information, which help to find the optimum coordinated routes and the optimum combination of the various objective functions. The route planner combines the concepts of evolutionary computation with problem-specific chromosome structures and evolutionary operators and handles different kinds of mission constraints in hierarchical style. Cooperation and competition among UAVs are reflected by the definition of fitness function. Simulations validate the feasibility and superiority of the game-theoretic coordinated routes planner.
基金the National Natural Science Foundation of China (60374023)the Natural ScienceFoundation of Guangdong Province (011629).
文摘The research of cluster supply chains is a new direction and a hotspot of the industrial cluster theory. On the condition of the coordination game, the enterprises may be stuck on the non-efficient equilibrium status, which becomes an important problem that must be considered on cluster supply chains. A symmetrical coordination game model is constituted to describe the competition and cooperation relationship of the same-quality manufacturers on cluster supply chains. The methods of the non-cooperation game theory and the evolutionary game theory are respectively used to analyze the model, whose parameters' influences under each method are then compared. It can be concluded that the analysis of the evolutionary game theory is more realistic and practical. Finally, three approaches are considered to break away from being path-dependence locked-in non-efficient status during this coordination game evolutionary process, which provide the development of cluster supply chains with an effective forecasting and Pareto optimizing method.
基金supported by the National Natural Science Foundation of China (Grant Nos. 61672408, U1405255, 61502368, 61602537, 61602357, 61672413, U1509214, U1135002)National High Technology Research and Development Program (863 Program) (Grant Nos. 2015AA016007, 2015AA017203)+5 种基金China Postdoctoral Science Foundation Funded Project (Grant No.2016M592762)Shaanxi Science & Technology Coordination & Innovation Project (Grant No.2016TZC-G-6-3)Shaanxi Provincial Natural Science Foundation (Grant Nos. 2015JQ6227, 2016JM6005)China 111 Project (Grant No. B16037)Beijing Municipal Social Science Foundation(Grant No. 16XCC023)Fundamental Research Funds for the Central Universities (Grant Nos. JB150308, JB150309, JB161501, JBG161511)
文摘The ubiquity of mobile devices have promoted the prosperity of mobile crowd systems, which recruit crowds to contribute their resources for performing tasks. Yet, due to the various resource consumption, the crowds may be reluctant to join and contribute information. Thus, the low participation level of crowds will be a hurdle that prevents the adoption of crowdsourcing. A critical challenge for these systems is how to design a proper mechanism such that the crowds spontaneously act as suppliers to contribute accurate information. Most of existing mechanisms ignore either the honesty of crowds or requesters respectively. In this paper, considering the honesty of both, we propose a game-based incentive mechanism, namely RTRC, to stimulate the crowds to contribute accurate information and to motivate the requesters to return accurate feedbacks. In addition, an evolutionary game is designed to model the dynamic of user-strategy selection. Specially, the replicator dynamic is applied to model the adaptation of strategy interactions taking into account the dynamic nature in time dependence and we also derive the evolutionarily stable strategies(ESSs) for users. Finally, empirical results over the simulations show that all the requesters and suppliers will select honest strategy to maximize their profit.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.71871171,71871173,and 71701076)
文摘The emergence of cooperation still remains a fundamental conundrum in the social and behavior sciences.We introduce a new mechanism,deposit mechanism,into theoretical model to explore how this mechanism promotes cooperation in a well-mixed population.Firstly,we extend the common binary-strategy combination of cooperation and defection in public good game by adding a third strategy,namely,deposit cooperation.The players with deposit cooperation strategy pay a deposit in advance to obtain the benefits of public good at a lower contributions compared with the players with cooperation strategy,when the provision of public good is successful.Then,we explore the evolution of cooperation in the public good game with deposit by means of the replicator dynamics.Theoretical computations and stimulations show that the deposit mechanism can promote cooperation in a well-mixed population,and the numbers of equilibrium point are determined by variables of public good game.On the one hand,when the coexistence of cooperators and defectors is the stable equilibrium point in the evolutionary system,increasing the threshold of public good and adopting the weak altruism way for share benefits can enhance the level of cooperation in the population.On the other hand,if the coexistence of deposit cooperators and defectors is the stable equilibrium point,it is effective to promote the deposit cooperation by lowering the values of discount and deposit,and raising the threshold of public good.
基金Project supported by the Natural Science Foundation of Zhejiang Province of China (Grant Nos. Y1110766,Y1101316,Y6110317,and LY12A05003)the Key Science and Technology Plan Program of Zhejiang Province,China (Grant No. 2010C13021)
文摘In this study,we propose a spatial prisoner's dilemma game model with a 2-stage strategy updating rule,and focus on the cooperation behavior of the system.In the first stage,i.e.,the pre-learning stage,a focal player decides whether to update his strategy according to the pre-learning factor β and the payoff difference between himself and the average of his neighbors.If the player makes up his mind to update,he enters into the second stage,i.e.,the learning stage,and adopts a strategy of a randomly selected neighbor according to the standard Fermi updating rule.The simulation results show that the cooperation level has a non-trivial dependence on the pre-learning factor.Generally,the cooperation frequency decreases as the pre-learning factor increases;but a high cooperation level can be obtained in the intermediate region of- 3〈 β 〈-1.We then give some explanations via studying the co-action of pre-learning and learning.Our results may sharpen the understanding of the influence of the strategy updating rule on evolutionary games.
基金We also acknowledge the support by the National Natural Science Foundation of China (Grant No. 60574071).
文摘Considering the dynamic character of repeated games and Markov process, this paper presented a novel dynamic decision model for symmetric repeated games. In this model, players' actions were mapped to a Markov decision process with payoffs, and the Boltzmann distribution was intousluced. Our dynamic model is different from others' , we used this dynamic model to study the iterated prisoner' s dilemma, and the results show that this decision model can successfully be used in symmetric repeated games and has an ability of adaptive learning.