Using the semi-tensor product method, this paper investigates the modeling and analysis of networked evolutionary games(NEGs) with finite memories, and presents a number of new results. Firstly, a kind of algebraic ex...Using the semi-tensor product method, this paper investigates the modeling and analysis of networked evolutionary games(NEGs) with finite memories, and presents a number of new results. Firstly, a kind of algebraic expression is formulated for the networked evolutionary games with finite memories, based on which the behavior of the corresponding evolutionary game is analyzed. Secondly, under a proper assumption, the existence of Nash equilibrium of the given networked evolutionary games is proved and a free-type strategy sequence is designed for the convergence to the Nash equilibrium. Finally, an illustrative example is worked out to support the obtained new results.展开更多
By using a generalized fitness-dependent Moran process, an evolutionary model for symmetric 2 × 2 games in a well-mixed population with a finite size is investigated. In the model, the individuals＇ payoff accumu...By using a generalized fitness-dependent Moran process, an evolutionary model for symmetric 2 × 2 games in a well-mixed population with a finite size is investigated. In the model, the individuals＇ payoff accumulating from games is mapped into fitness using an exponent function. Both selection strength β and mutation rate ε are considered. The process is an ergodic birth-death process. Based on the limit distribution of the process, we give the analysis results for which strategy will be favoured when s is small enough. The results depend on not only the payoff matrix of the game, but also on the population size. Especially, we prove that natural selection favours the strategy which is risk-dominant when the population size is large enough. For arbitrary β and ε values, the ＇Hawk-Dove＇ game and the ＇Coordinate＇ game are used to illustrate our model. We give the evolutionary stable strategy （ESS） of the games and compare the results with those of the replicator dynamics in the infinite population. The results are determined by simulation experiments.展开更多
Traditional evolutionary games assume uniform interaction rate, which means that the rate at which individuals meet and interact is independent of their strategies. But in some systems, especially biological systems, ...Traditional evolutionary games assume uniform interaction rate, which means that the rate at which individuals meet and interact is independent of their strategies. But in some systems, especially biological systems, the players interact with each other discriminately. Taylor and Nowak (2006) were the first to establish the corresponding non-uniform interaction rate model by allowing the interaction rates to depend on strategies. Their model is based on replicator dynamics which assumes an infinite size population. But in reality, the number of individuals in the population is always finite, and there will be some random interference in the individuals' strategy selection process. Therefore, it is more practical to establish the corresponding stochastic evolutionary model in finite populations. In fact, the analysis of evolutionary games in a finite size population is more difficult. Just as Taylor and Nowak said in the outlook section of their paper, 'The analysis of non-uniform interaction rates should be extended to stochastic game dynamics of finite populations.' In this paper, we are exactly doing this work. We extend Taylor and Nowak's model from infinite to finite case, especially focusing on the influence of non-uniform connection characteristics on the evolutionary stable state of the system. We model the strategy evolutionary process of the population by a continuous ergodic Markov process. Based on the limit distribution of the process, we can give the evolutionary stable state of the system. We make a complete classification of the symmetric 2×2 games. For each case game, the corresponding limit distribution of the Markov-based process is given when noise intensity is small enough. In contrast with most literatures in evolutionary games using the simulation method, all our results obtained are analytical. Especially, in the dominant-case game, coexistence of the two strategies may become evolutionary stable states in our model. This result can be used to explain the emergence of cooperation in the Prisoner is Dilemma Games to some extent. Some specific examples are given to illustrate our results.展开更多
When a population structure is modelled as a square lattice,the cooperation may be improved for an evolutionary prisoner dilemma game or be inhibited for an evolutionary snowdrift game.In this work,we investigate coop...When a population structure is modelled as a square lattice,the cooperation may be improved for an evolutionary prisoner dilemma game or be inhibited for an evolutionary snowdrift game.In this work,we investigate cooperation in a population on a square lattice where the interaction among players contains both prisoner dilemma game and snowdrift game.The heterogeneity in interaction is introduced to the population in two different ways:the heterogenous character of interaction assigned to every player(HCP) or the heterogenous character of interaction assigned to every link between any two players(HCL).The resonant enhancement of cooperation in the case of HCP is observed while the resonant inhibition of cooperation in the case of HCL is prominent.The explanations on the enhancement or inhibition of cooperation are presented for these two cases.展开更多
We study evolutionary games in two-layer networks by introducing the correlation between two layers through the C-dominance or the D-dominance. We assume that individuals play prisoner＇s dilemma game （PDG） in one l...We study evolutionary games in two-layer networks by introducing the correlation between two layers through the C-dominance or the D-dominance. We assume that individuals play prisoner＇s dilemma game （PDG） in one layer and snowdrift game （SDG） in the other. We explore the dependences of the fraction of the strategy cooperation in different layers on the game parameter and initial conditions. The results on two-layer square lattices show that, when cooperation is the dominant strategy, initial conditions strongly influence cooperation in the PDG layer while have no impact in the SDG layer. Moreover, in contrast to the result for PDG in single-layer square lattices, the parameter regime where cooperation could be maintained expands significantly in the PDG layer. We also investigate the effects of mutation and network topology. We find that different mutation rates do not change the cooperation behaviors. Moreover, similar behaviors on cooperation could be found in two-layer random networks.展开更多
In this paper a comprehensive introduction for modeling and control of networked evolutionary games （NEGs） via semi-tensor product （STP） approach is presented. First, we review the mathematical model of an NEG, wh...In this paper a comprehensive introduction for modeling and control of networked evolutionary games （NEGs） via semi-tensor product （STP） approach is presented. First, we review the mathematical model of an NEG, which consists of three ingredients： network graph, fundamental network game, and strategy updating rule. Three kinds of network graphs are considered, which are i） undirected graph for symmetric games; ii） directed graph for asymmetric games, and iii） d-directed graph for symmetric games with partial neighborhood information. Three kinds of fundamental evolutionary games （FEGs） are discussed, which are i） two strategies and symmetric （S-2）; ii） two strategies and asymmetric （A-2）; and iii） three strategies and symmetric （S-3）. Three strategy updating rules （SUR） are introduced, which are i） Unconditional Imitation （UI）; ii） Fermi Rule（FR）; iii） Myopic Best Response Adjustment Rule （MBRA）. First, we review the fundamental evolutionary equation （FEE） and use it to construct network profile dynamics （NPD）of NEGs. To show how the dynamics of an NEG can be modeled as a discrete time dynamics within an algebraic state space, the fundamental evolutionary equation （FEE） of each player is discussed. Using FEEs, the network strategy profile dynamics （NSPD） is built by providing efficient algorithms. Finally, we consider three more complicated NEGs： i） NEG with different length historical information, ii） NEG with multi-species, and iii） NEG with time-varying payoffs. In all the cases, formulas are provided to construct the corresponding NSPDs. Using these NSPDs, certain properties are explored. Examples are presented to demonstrate the model constructing method, analysis and control design technique, and to reveal certain dynamic behaviors of NEGs.展开更多
This paper considers the modeling and convergence of hyper-networked evolutionary games （HNEGs）. In an HNEG the network graph is a hypergraph, which allows the fundamental network game to be a multi-player one. Usin...This paper considers the modeling and convergence of hyper-networked evolutionary games （HNEGs）. In an HNEG the network graph is a hypergraph, which allows the fundamental network game to be a multi-player one. Using semi-tensor product of matrices and the fundamental evolutionary equation, the dynamics of an HNEG is obtained and we extend the results about the networked evolutionary games to show whether an HNEG is potential and how to calculate the potential. Then we propose a new strategy updating rule, called the cascading myopic best response adjustment rule （MBRAR）, and prove that under the cascading MBRAR the strategies of an HNEG will converge to a pure Nash equilibrium. An example is presented and discussed in detail to demonstrate the theoretical and numerical results.展开更多
Many previous studies have shown that the environment plays an important role for social individuals. In this paper, we integrate the environmental factor, which is defined as the average payoff of all a player＇s nei...Many previous studies have shown that the environment plays an important role for social individuals. In this paper, we integrate the environmental factor, which is defined as the average payoff of all a player＇s neighbours, with the standard Fermi updating rule by introducing a tunable parameter, w. It is found that the level of cooperation increases remarkably, and that the cooperators can better resist the invasion of defection with an increase in w. This interesting phenomenon is then explained from a microscopic view. In addition, the universality of this mechanism is also proved with the help of the small-world network and the random regular graph. This work may be helpful in understanding cooperation behaviour in species from unicellular organisms up to human beings.展开更多
The livestock farming is an important pillar of the rural economy in China.To explore the impact of government technical subsidies and pollution penalties on the digital and intelligent transformation of livestock ent...The livestock farming is an important pillar of the rural economy in China.To explore the impact of government technical subsidies and pollution penalties on the digital and intelligent transformation of livestock enterprises,an evolutionary game theoretical model between the government and livestock enterprises is constructed.The interaction mechanism of the game between the government and breeding enterprises is explored,and simulation is conducted.The research results show that the combined strategy of pollution penalties and technical subsidies is the optimal strategy for the government;the system is jointly driven by government subsidies,technical costs of transformation input,public willingness,and enterprise willingness.展开更多
The green retrofit of existing public buildings is a necessary choice to promote energy conservation,emission reduction,and sustainable development goals in the construction industry,and to advance the implementation ...The green retrofit of existing public buildings is a necessary choice to promote energy conservation,emission reduction,and sustainable development goals in the construction industry,and to advance the implementation of the national"carbon peaking and carbon neutrality"strategy.The effective governance of green retrofit projects for existing public buildings essentially involves a dynamic process of repeated strategic interactions among key stakeholders.From the perspective of project governance,this study clarifies the game-theoretic relationship between ESCO and owners under government guidance,and constructs an evolutionary game model involving the government,ESCO,and owners.The study explores the strategic choices of the core stakeholders in the green retrofit projects of existing public buildings.The aim is to lay a foundation for research on the decision-making coordination and implementation mechanisms between ESCO and owners,thus promoting the efficient and healthy development of green retrofit projects for existing public buildings.展开更多
This paper investigates the networked evolutionary games(NEGs)with profile-dependent delays,including modeling and stability analysis.Profile-dependent delay,which varies with the game profiles,slows the information t...This paper investigates the networked evolutionary games(NEGs)with profile-dependent delays,including modeling and stability analysis.Profile-dependent delay,which varies with the game profiles,slows the information transmission between participants.Firstly,the dynamics model is proposed for the profile-dependent delayed NEG,then the algebraic formulation is established using the algebraic state space approach.Secondly,the dynamic behavior of the game is discussed,involving general stability and evolutionarily stable profile analysis.Necessary and sufficient criteria are derived using the matrices,which can be easily verified by mathematical software.Finally,a numerical example is carried out to demonstrate the validity of the theoretical results.展开更多
A vector space structure is proposed for the set of finite games with fixed nmnbers of players and strategies for each players. Two statical equivalences are used to reduce tile dimension of finite games. Under the ve...A vector space structure is proposed for the set of finite games with fixed nmnbers of players and strategies for each players. Two statical equivalences are used to reduce tile dimension of finite games. Under the vector space structure the subspaces of exact and weighted potential games are investigated. Formulas are provided to calculate them. Then the finite evolutionary games （EGs） are considered. Strategy profile dynamics is obtained using different strategy updating rules （SURs）. Certain SURs, which assure the convergence of trajectories to pure Nash equilibriums, are investigated. Using the vector space structure, the projection of finite games to the subspace of exact （or weighted） potential games is considered, and a simple formula is given to calculate the projection. The convergence of near potential games to an c-equilibrium is studied. Further more, the Lyapunov function of EGs is defined and its application to the convergence of EGs is presented. Finally, the near potential function for an EG is defined, and it is proved that if the near potential function of an EG is a Lyapunov function, the EG will converge to a pure Nash equilibrium. Some examples are presented to illustrate the results.展开更多
We study the effects of the planarity and heterogeneity of networks on evolutionary two-player symmetric games by considering four different kinds of networks, including two types of heterogeneous networks: the weight...We study the effects of the planarity and heterogeneity of networks on evolutionary two-player symmetric games by considering four different kinds of networks, including two types of heterogeneous networks: the weighted planar stochastic lattice(a planar scale-free network) and the random uncorrelated scale-free network with the same degree distribution as the weighted planar stochastic lattice; and two types of homogeneous networks: the hexagonal lattice and the random regular network with the same degree k_0= 6 as the hexagonal lattice. Using extensive computer simulations, we found that both the planarity and heterogeneity of the network have a significant influence on the evolution of cooperation, either promotion or inhibition, depending not only on the specific kind of game(the Harmony, Snowdrift, Stag Hunt or Prisoner's Dilemma games), but also on the update rule(the Fermi, replicator or unconditional imitation rules).展开更多
Greenwashing behaviors(GWBs)in green finance products(GFPs)by enterprises seriously hinder the realization of environmental protection goals.However,methods for effectively regulating GWBs in GFPs are unclear.This stu...Greenwashing behaviors(GWBs)in green finance products(GFPs)by enterprises seriously hinder the realization of environmental protection goals.However,methods for effectively regulating GWBs in GFPs are unclear.This study constructed a tripartite evolutionary game model to analyze the formation and governance mechanisms of GWBs in GFPs among regulatory authorities,enterprises,and investors.Subsequently,the stability equilibrium strategy and key factors influencing the system equilibrium were discussed.Several interesting conclusions were drawn.First,we demonstrated that an interdependence mechanism exists among three game agents who mutually influence each other.The larger the probability of regulatory authorities choosing active supervision and investors adopting feedback,the more enterprises are willing to carry out green projects.Second,three corresponding governance modes for GWBs were put forward following the developmental stages of GFPs.Among these,the collaboration mode is the most effective in incentivizing enterprises to implement green projects.Third,based on sensitivity simulations,the initial willingness of the tripartite stakeholders,investor feedback cost,investor compensation,the penalty for greenwashing enterprises,and the reputational benefit of enterprises are critical factors that influence evolutionary results.Finally,targeted countermeasures were provided for regulatory authorities to prevent enterprises from engaging in GWBs.展开更多
Since the carbon neutrality target was proposed,many countries have been facing severe challenges to carbon emission reduction sustainably.This study is conducted using a tripartite evolutionary game model to explore ...Since the carbon neutrality target was proposed,many countries have been facing severe challenges to carbon emission reduction sustainably.This study is conducted using a tripartite evolutionary game model to explore the impact of the central environmental protection inspection(CEPI)on driving carbon emission reduction,and to study what factors influence the strategic choices of each party and how they interact with each other.The research results suggest that local governments and manufacturing enterprises would choose strategies that are beneficial to carbon reduction when CEPI increases.When the initial willingness of all parties increases 20%,50%—80%,the time spent for the whole system to achieve stability decreases from 100%,60%—30%.The evolutionary result of“thorough inspection,regulation implementation,low-carbon management”is the best strategy for the tripartite evolutionary game.Moreover,the smaller the cost and the larger the benefit,the greater the likelihood of the three-party game stability strategy appears.This study has important guiding significance for other developing countries to promote carbon emission reduction by environmental policy.展开更多
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.展开更多
Constructing a cross-border power energy system with multiagent power energy as an alliance is important for studying cross-border power-trading markets.This study considers multiple neighboring countries in the form ...Constructing a cross-border power energy system with multiagent power energy as an alliance is important for studying cross-border power-trading markets.This study considers multiple neighboring countries in the form of alliances,introduces neighboring countries’exchange rates into the cross-border multi-agent power-trading market and proposes a method to study each agent’s dynamic decision-making behavior based on evolutionary game theory.To this end,this study uses three national agents as examples,constructs a tripartite evolutionary game model,and analyzes the evolution process of the decision-making behavior of each agent member state under the initial willingness value,cost of payment,and additional revenue of the alliance.This research helps realize cross-border energy operations so that the transaction agent can achieve greater trade profits and provides a theoretical basis for cooperation and stability between multiple agents.展开更多
In evolutionary games,most studies on finite populations have focused on a single updating mechanism.However,given the differences in individual cognition,individuals may change their strategies according to different...In evolutionary games,most studies on finite populations have focused on a single updating mechanism.However,given the differences in individual cognition,individuals may change their strategies according to different updating mechanisms.For this reason,we consider two different aspiration-driven updating mechanisms in structured populations:satisfied-stay unsatisfied shift(SSUS)and satisfied-cooperate unsatisfied defect(SCUD).To simulate the game player’s learning process,this paper improves the particle swarm optimization algorithm,which will be used to simulate the game player’s strategy selection,i.e.,population particle swarm optimization(PPSO)algorithms.We find that in the prisoner’s dilemma,the conditions that SSUS facilitates the evolution of cooperation do not enable cooperation to emerge.In contrast,SCUD conditions that promote the evolution of cooperation enable cooperation to emerge.In addition,the invasion of SCUD individuals helps promote cooperation among SSUS individuals.Simulated by the PPSO algorithm,the theoretical approximation results are found to be consistent with the trend of change in the simulation results.展开更多
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.展开更多
Characteristics of knowledge exchanging behavior among individual agents in a knowledge dynamic interaction system are studied by using the game theory. An analytic model of evolutionary game of continuous dynamic kno...Characteristics of knowledge exchanging behavior among individual agents in a knowledge dynamic interaction system are studied by using the game theory. An analytic model of evolutionary game of continuous dynamic knowledge interaction behavior is founded based on the structure of the evolutionary game chain. Possible evolution trends of the model are discussed. Finally, evolutionary stable strategies （ESSs） of knowledge transactions among individual agents in the knowledge network are identified by simulation data. Stable charicteristics of ESS in a continuous knowledge exchanging team help employee to communicate and grasp the dynamic regulation of shared knowledge.展开更多
基金supported by the National Natural Science Foundation of China(61503225)the Natural Science Foundation of Shandong Province(ZR2015FQ003,ZR201709260273)
文摘Using the semi-tensor product method, this paper investigates the modeling and analysis of networked evolutionary games(NEGs) with finite memories, and presents a number of new results. Firstly, a kind of algebraic expression is formulated for the networked evolutionary games with finite memories, based on which the behavior of the corresponding evolutionary game is analyzed. Secondly, under a proper assumption, the existence of Nash equilibrium of the given networked evolutionary games is proved and a free-type strategy sequence is designed for the convergence to the Nash equilibrium. Finally, an illustrative example is worked out to support the obtained new results.
基金supported by the National Natural Science Foundation of China (Grant No. 71071119)the Fundamental Research Funds for the Central Universities
文摘By using a generalized fitness-dependent Moran process, an evolutionary model for symmetric 2 × 2 games in a well-mixed population with a finite size is investigated. In the model, the individuals＇ payoff accumulating from games is mapped into fitness using an exponent function. Both selection strength β and mutation rate ε are considered. The process is an ergodic birth-death process. Based on the limit distribution of the process, we give the analysis results for which strategy will be favoured when s is small enough. The results depend on not only the payoff matrix of the game, but also on the population size. Especially, we prove that natural selection favours the strategy which is risk-dominant when the population size is large enough. For arbitrary β and ε values, the ＇Hawk-Dove＇ game and the ＇Coordinate＇ game are used to illustrate our model. We give the evolutionary stable strategy （ESS） of the games and compare the results with those of the replicator dynamics in the infinite population. The results are determined by simulation experiments.
基金Supported by the National Natural Science Foundation of China under Grant Nos. 71231007, 71071119, and 60574071
文摘Traditional evolutionary games assume uniform interaction rate, which means that the rate at which individuals meet and interact is independent of their strategies. But in some systems, especially biological systems, the players interact with each other discriminately. Taylor and Nowak (2006) were the first to establish the corresponding non-uniform interaction rate model by allowing the interaction rates to depend on strategies. Their model is based on replicator dynamics which assumes an infinite size population. But in reality, the number of individuals in the population is always finite, and there will be some random interference in the individuals' strategy selection process. Therefore, it is more practical to establish the corresponding stochastic evolutionary model in finite populations. In fact, the analysis of evolutionary games in a finite size population is more difficult. Just as Taylor and Nowak said in the outlook section of their paper, 'The analysis of non-uniform interaction rates should be extended to stochastic game dynamics of finite populations.' In this paper, we are exactly doing this work. We extend Taylor and Nowak's model from infinite to finite case, especially focusing on the influence of non-uniform connection characteristics on the evolutionary stable state of the system. We model the strategy evolutionary process of the population by a continuous ergodic Markov process. Based on the limit distribution of the process, we can give the evolutionary stable state of the system. We make a complete classification of the symmetric 2×2 games. For each case game, the corresponding limit distribution of the Markov-based process is given when noise intensity is small enough. In contrast with most literatures in evolutionary games using the simulation method, all our results obtained are analytical. Especially, in the dominant-case game, coexistence of the two strategies may become evolutionary stable states in our model. This result can be used to explain the emergence of cooperation in the Prisoner is Dilemma Games to some extent. Some specific examples are given to illustrate our results.
基金Supported by Natural Science Foundation of China under Grant No. 11147112
文摘When a population structure is modelled as a square lattice,the cooperation may be improved for an evolutionary prisoner dilemma game or be inhibited for an evolutionary snowdrift game.In this work,we investigate cooperation in a population on a square lattice where the interaction among players contains both prisoner dilemma game and snowdrift game.The heterogeneity in interaction is introduced to the population in two different ways:the heterogenous character of interaction assigned to every player(HCP) or the heterogenous character of interaction assigned to every link between any two players(HCL).The resonant enhancement of cooperation in the case of HCP is observed while the resonant inhibition of cooperation in the case of HCL is prominent.The explanations on the enhancement or inhibition of cooperation are presented for these two cases.
基金Supported by the National Natural Science Foundation of China under Grant Nos 11575036,71301012,and 11505016
文摘We study evolutionary games in two-layer networks by introducing the correlation between two layers through the C-dominance or the D-dominance. We assume that individuals play prisoner＇s dilemma game （PDG） in one layer and snowdrift game （SDG） in the other. We explore the dependences of the fraction of the strategy cooperation in different layers on the game parameter and initial conditions. The results on two-layer square lattices show that, when cooperation is the dominant strategy, initial conditions strongly influence cooperation in the PDG layer while have no impact in the SDG layer. Moreover, in contrast to the result for PDG in single-layer square lattices, the parameter regime where cooperation could be maintained expands significantly in the PDG layer. We also investigate the effects of mutation and network topology. We find that different mutation rates do not change the cooperation behaviors. Moreover, similar behaviors on cooperation could be found in two-layer random networks.
基金This work was partially supported by National Natural Science Foundation of China （Nos. 61273013, 61333001, 61104065, 61322307）.
文摘In this paper a comprehensive introduction for modeling and control of networked evolutionary games （NEGs） via semi-tensor product （STP） approach is presented. First, we review the mathematical model of an NEG, which consists of three ingredients： network graph, fundamental network game, and strategy updating rule. Three kinds of network graphs are considered, which are i） undirected graph for symmetric games; ii） directed graph for asymmetric games, and iii） d-directed graph for symmetric games with partial neighborhood information. Three kinds of fundamental evolutionary games （FEGs） are discussed, which are i） two strategies and symmetric （S-2）; ii） two strategies and asymmetric （A-2）; and iii） three strategies and symmetric （S-3）. Three strategy updating rules （SUR） are introduced, which are i） Unconditional Imitation （UI）; ii） Fermi Rule（FR）; iii） Myopic Best Response Adjustment Rule （MBRA）. First, we review the fundamental evolutionary equation （FEE） and use it to construct network profile dynamics （NPD）of NEGs. To show how the dynamics of an NEG can be modeled as a discrete time dynamics within an algebraic state space, the fundamental evolutionary equation （FEE） of each player is discussed. Using FEEs, the network strategy profile dynamics （NSPD） is built by providing efficient algorithms. Finally, we consider three more complicated NEGs： i） NEG with different length historical information, ii） NEG with multi-species, and iii） NEG with time-varying payoffs. In all the cases, formulas are provided to construct the corresponding NSPDs. Using these NSPDs, certain properties are explored. Examples are presented to demonstrate the model constructing method, analysis and control design technique, and to reveal certain dynamic behaviors of NEGs.
基金supported partly by National Natural Science Foundation of China(Nos.61074114 and 61273013)
文摘This paper considers the modeling and convergence of hyper-networked evolutionary games （HNEGs）. In an HNEG the network graph is a hypergraph, which allows the fundamental network game to be a multi-player one. Using semi-tensor product of matrices and the fundamental evolutionary equation, the dynamics of an HNEG is obtained and we extend the results about the networked evolutionary games to show whether an HNEG is potential and how to calculate the potential. Then we propose a new strategy updating rule, called the cascading myopic best response adjustment rule （MBRAR）, and prove that under the cascading MBRAR the strategies of an HNEG will converge to a pure Nash equilibrium. An example is presented and discussed in detail to demonstrate the theoretical and numerical results.
基金Project supported by the CAS/USTC Special Grant for Postgraduate Research,Innovation,and Practice
文摘Many previous studies have shown that the environment plays an important role for social individuals. In this paper, we integrate the environmental factor, which is defined as the average payoff of all a player＇s neighbours, with the standard Fermi updating rule by introducing a tunable parameter, w. It is found that the level of cooperation increases remarkably, and that the cooperators can better resist the invasion of defection with an increase in w. This interesting phenomenon is then explained from a microscopic view. In addition, the universality of this mechanism is also proved with the help of the small-world network and the random regular graph. This work may be helpful in understanding cooperation behaviour in species from unicellular organisms up to human beings.
文摘The livestock farming is an important pillar of the rural economy in China.To explore the impact of government technical subsidies and pollution penalties on the digital and intelligent transformation of livestock enterprises,an evolutionary game theoretical model between the government and livestock enterprises is constructed.The interaction mechanism of the game between the government and breeding enterprises is explored,and simulation is conducted.The research results show that the combined strategy of pollution penalties and technical subsidies is the optimal strategy for the government;the system is jointly driven by government subsidies,technical costs of transformation input,public willingness,and enterprise willingness.
基金supported by the National Natural Science Foundation of China(Grant No.71872122)the Late-stage Subsidy Project of Humanities and Social Sciences of the Education Department of China(Grant No.20JHQ095).
文摘The green retrofit of existing public buildings is a necessary choice to promote energy conservation,emission reduction,and sustainable development goals in the construction industry,and to advance the implementation of the national"carbon peaking and carbon neutrality"strategy.The effective governance of green retrofit projects for existing public buildings essentially involves a dynamic process of repeated strategic interactions among key stakeholders.From the perspective of project governance,this study clarifies the game-theoretic relationship between ESCO and owners under government guidance,and constructs an evolutionary game model involving the government,ESCO,and owners.The study explores the strategic choices of the core stakeholders in the green retrofit projects of existing public buildings.The aim is to lay a foundation for research on the decision-making coordination and implementation mechanisms between ESCO and owners,thus promoting the efficient and healthy development of green retrofit projects for existing public buildings.
基金supported by the National Natural Science Foundation of China under Grant Nos.62273201 and 62103232the research fund for the Taishan Scholar Project of Shandong Province of China under Grant No.tstp20221103the Natural Science Foundation of Shandong Province under Grant No.ZR2021QF005。
文摘This paper investigates the networked evolutionary games(NEGs)with profile-dependent delays,including modeling and stability analysis.Profile-dependent delay,which varies with the game profiles,slows the information transmission between participants.Firstly,the dynamics model is proposed for the profile-dependent delayed NEG,then the algebraic formulation is established using the algebraic state space approach.Secondly,the dynamic behavior of the game is discussed,involving general stability and evolutionarily stable profile analysis.Necessary and sufficient criteria are derived using the matrices,which can be easily verified by mathematical software.Finally,a numerical example is carried out to demonstrate the validity of the theoretical results.
基金supported partly by the National Natural Science Foundation of China under Grant Nos.61273013,61333001,61104065,and 61374168
文摘A vector space structure is proposed for the set of finite games with fixed nmnbers of players and strategies for each players. Two statical equivalences are used to reduce tile dimension of finite games. Under the vector space structure the subspaces of exact and weighted potential games are investigated. Formulas are provided to calculate them. Then the finite evolutionary games （EGs） are considered. Strategy profile dynamics is obtained using different strategy updating rules （SURs）. Certain SURs, which assure the convergence of trajectories to pure Nash equilibriums, are investigated. Using the vector space structure, the projection of finite games to the subspace of exact （or weighted） potential games is considered, and a simple formula is given to calculate the projection. The convergence of near potential games to an c-equilibrium is studied. Further more, the Lyapunov function of EGs is defined and its application to the convergence of EGs is presented. Finally, the near potential function for an EG is defined, and it is proved that if the near potential function of an EG is a Lyapunov function, the EG will converge to a pure Nash equilibrium. Some examples are presented to illustrate the results.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.11575072 and 11475074)the Fundamental Research Funds for the Central Universities(Grant No.lzujbky-2017-172)
文摘We study the effects of the planarity and heterogeneity of networks on evolutionary two-player symmetric games by considering four different kinds of networks, including two types of heterogeneous networks: the weighted planar stochastic lattice(a planar scale-free network) and the random uncorrelated scale-free network with the same degree distribution as the weighted planar stochastic lattice; and two types of homogeneous networks: the hexagonal lattice and the random regular network with the same degree k_0= 6 as the hexagonal lattice. Using extensive computer simulations, we found that both the planarity and heterogeneity of the network have a significant influence on the evolution of cooperation, either promotion or inhibition, depending not only on the specific kind of game(the Harmony, Snowdrift, Stag Hunt or Prisoner's Dilemma games), but also on the update rule(the Fermi, replicator or unconditional imitation rules).
基金Supports from the National Natural Science Foundation of China under Grant Nos.72348003,72022020 and 71974181the National Social Science Foundation of China under Grant No.20BJL058 are acknowledged.
文摘Greenwashing behaviors(GWBs)in green finance products(GFPs)by enterprises seriously hinder the realization of environmental protection goals.However,methods for effectively regulating GWBs in GFPs are unclear.This study constructed a tripartite evolutionary game model to analyze the formation and governance mechanisms of GWBs in GFPs among regulatory authorities,enterprises,and investors.Subsequently,the stability equilibrium strategy and key factors influencing the system equilibrium were discussed.Several interesting conclusions were drawn.First,we demonstrated that an interdependence mechanism exists among three game agents who mutually influence each other.The larger the probability of regulatory authorities choosing active supervision and investors adopting feedback,the more enterprises are willing to carry out green projects.Second,three corresponding governance modes for GWBs were put forward following the developmental stages of GFPs.Among these,the collaboration mode is the most effective in incentivizing enterprises to implement green projects.Third,based on sensitivity simulations,the initial willingness of the tripartite stakeholders,investor feedback cost,investor compensation,the penalty for greenwashing enterprises,and the reputational benefit of enterprises are critical factors that influence evolutionary results.Finally,targeted countermeasures were provided for regulatory authorities to prevent enterprises from engaging in GWBs.
基金the financial support from the Postdoctoral Science Foundation of China(2022M720131)Spring Sunshine Collaborative Research Project of the Ministry of Education(202201660)+3 种基金Youth Project of Gansu Natural Science Foundation(22JR5RA542)General Project of Gansu Philosophy and Social Science Foundation(2022YB014)National Natural Science Foundation of China(72034003,72243006,and 71874074)Fundamental Research Funds for the Central Universities(2023lzdxjbkyzx008,lzujbky-2021-sp72)。
文摘Since the carbon neutrality target was proposed,many countries have been facing severe challenges to carbon emission reduction sustainably.This study is conducted using a tripartite evolutionary game model to explore the impact of the central environmental protection inspection(CEPI)on driving carbon emission reduction,and to study what factors influence the strategic choices of each party and how they interact with each other.The research results suggest that local governments and manufacturing enterprises would choose strategies that are beneficial to carbon reduction when CEPI increases.When the initial willingness of all parties increases 20%,50%—80%,the time spent for the whole system to achieve stability decreases from 100%,60%—30%.The evolutionary result of“thorough inspection,regulation implementation,low-carbon management”is the best strategy for the tripartite evolutionary game.Moreover,the smaller the cost and the larger the benefit,the greater the likelihood of the three-party game stability strategy appears.This study has important guiding significance for other developing countries to promote carbon emission reduction by environmental policy.
基金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.
基金National Key R&D Program of China(Grant No.2022YFB2703500)National Natural Science Foundation of China(Grant No.52277104)+2 种基金National Key R&D Program of Yunnan Province(202303AC100003)Applied Basic Research Foundation of Yunnan Province (202301AT070455, 202101AT070080)Revitalizing Talent Support Program of Yunnan Province (KKRD202204024).
文摘Constructing a cross-border power energy system with multiagent power energy as an alliance is important for studying cross-border power-trading markets.This study considers multiple neighboring countries in the form of alliances,introduces neighboring countries’exchange rates into the cross-border multi-agent power-trading market and proposes a method to study each agent’s dynamic decision-making behavior based on evolutionary game theory.To this end,this study uses three national agents as examples,constructs a tripartite evolutionary game model,and analyzes the evolution process of the decision-making behavior of each agent member state under the initial willingness value,cost of payment,and additional revenue of the alliance.This research helps realize cross-border energy operations so that the transaction agent can achieve greater trade profits and provides a theoretical basis for cooperation and stability between multiple agents.
基金Project supported by the Doctoral Foundation Project of Guizhou University(Grant No.(2019)49)the National Natural Science Foundation of China(Grant No.71961003)the Science and Technology Program of Guizhou Province(Grant No.7223)。
文摘In evolutionary games,most studies on finite populations have focused on a single updating mechanism.However,given the differences in individual cognition,individuals may change their strategies according to different updating mechanisms.For this reason,we consider two different aspiration-driven updating mechanisms in structured populations:satisfied-stay unsatisfied shift(SSUS)and satisfied-cooperate unsatisfied defect(SCUD).To simulate the game player’s learning process,this paper improves the particle swarm optimization algorithm,which will be used to simulate the game player’s strategy selection,i.e.,population particle swarm optimization(PPSO)algorithms.We find that in the prisoner’s dilemma,the conditions that SSUS facilitates the evolution of cooperation do not enable cooperation to emerge.In contrast,SCUD conditions that promote the evolution of cooperation enable cooperation to emerge.In addition,the invasion of SCUD individuals helps promote cooperation among SSUS individuals.Simulated by the PPSO algorithm,the theoretical approximation results are found to be consistent with the trend of change in the simulation results.
基金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.
文摘Characteristics of knowledge exchanging behavior among individual agents in a knowledge dynamic interaction system are studied by using the game theory. An analytic model of evolutionary game of continuous dynamic knowledge interaction behavior is founded based on the structure of the evolutionary game chain. Possible evolution trends of the model are discussed. Finally, evolutionary stable strategies （ESSs） of knowledge transactions among individual agents in the knowledge network are identified by simulation data. Stable charicteristics of ESS in a continuous knowledge exchanging team help employee to communicate and grasp the dynamic regulation of shared knowledge.
