Cloud manufacturing is a specific implementation form of the "Internet + manufacturing" strategy. Why and how to develop cloud manufacturing platform(CMP), however, remains the key concern of both platform o...Cloud manufacturing is a specific implementation form of the "Internet + manufacturing" strategy. Why and how to develop cloud manufacturing platform(CMP), however, remains the key concern of both platform operators and users. A microscopic model is proposed to investigate advantages and diffusion forces of CMP through exploration of its diffusion process and mechanism. Specifically, a three-stage basic evolution process of CMP is innovatively proposed. Then, based on this basic process, a more complex CMP evolution model has been established in virtue of complex network theory, with five diffusion forces identified. Thereafter, simulations on CMP diffusion have been conducted. The results indicate that, CMP possesses better resource utilization,user satisfaction, and enterprise utility. Results of simulation on impacts of different diffusion forces show that both the time required for CMP to reach an equilibrium state and the final network size are affected simultaneously by the five diffusion forces. All these analyses indicate that CMP could create an open online cooperation environment and turns out to be an effective implementation of the "Internet + manufacturing" strategy.展开更多
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.展开更多
Complex systems widely exist in nature and human society.There are complex interactions between system elements in a complex system,and systems show complex features at the macro level,such as emergence,self-organizat...Complex systems widely exist in nature and human society.There are complex interactions between system elements in a complex system,and systems show complex features at the macro level,such as emergence,self-organization,uncertainty,and dynamics.These complex features make it difficult to understand the internal operation mechanism of complex systems.Networked modeling of complex systems is a favorable means of understanding complex systems.It not only represents complex interactions but also reflects essential attributes of complex systems.This paper summarizes the research progress of complex systems modeling and analysis from the perspective of network science,including networked modeling,vital node analysis,network invulnerability analysis,network disintegration analysis,resilience analysis,complex network link prediction,and the attacker-defender game in complex networks.In addition,this paper presents some points of view on the trend and focus of future research on network analysis of complex systems.展开更多
Based on previous works, we give further investigations on the Prisoners＇ Dilemma Game （PDG） on two different types of homogeneous networks, i.e. the homogeneous small-world network （HSWN） and the regular ring gr...Based on previous works, we give further investigations on the Prisoners＇ Dilemma Game （PDG） on two different types of homogeneous networks, i.e. the homogeneous small-world network （HSWN） and the regular ring graph. We find that the so-called resonance-like character can occur on both the networks. Different from the viewpoint in previous publications, we think the small-world effect may be unnecessary to produce this character. Therefore, over these two types of networks, we suggest a common understanding in the viewpoint of clustering coefficient. Detailed simulation results can sustain our viewpoint quite well. Furthermore, we investigate the Snowdrift Game （SG） on the same networks. The difference between the outputs of the PDG and the SG can also sustain our viewpoint.展开更多
Voter model is an important basic model in statistical physics.In recent years,it has been more and more used to describe the process of opinion formation in sociophysics.In real complex systems,the interactive networ...Voter model is an important basic model in statistical physics.In recent years,it has been more and more used to describe the process of opinion formation in sociophysics.In real complex systems,the interactive network of individuals is dynamically adjusted,and the evolving network topology and individual behaviors affect each other.Therefore,we propose a linking dynamics to describe the coevolution of network topology and individual behaviors in this paper,and study the voter model on the adaptive network.We theoretically analyze the properties of the voter model,including consensus probability and time.The evolution of opinions on dynamic networks is further analyzed from the perspective of evolutionary game.Finally,a case study of real data is shown to verify the effectiveness of the theory.展开更多
In game theoretic context, it is assumed that the decision maker has the extraordinary skills of reasoning and calculation. This assumption is called ＂perfect rationality＂. A player with perfect rationality can solv...In game theoretic context, it is assumed that the decision maker has the extraordinary skills of reasoning and calculation. This assumption is called ＂perfect rationality＂. A player with perfect rationality can solve complex problems without making mistakes. However, recently, many studies have restricted this rationality or the structure of game. These restrictions are called ＂bounded rationality.＂ The authors also focus on bounded rationality, but with learning dynamics and complex networks. A complex network covers a wide area. Currently, a wide range of studies have not only investigated network formation and the characteristics of a formed network, but also analyzed situations where a network is already provided. In addition, in an analysis using game theory, a prisoners＇ dilemma type game was used to investigate how a change in the network structure would affect the players＇ relationships Therefore, our model employs decision makers with learning dynamics and describes the interaction of decision makers as a network. The purpose of this study is to examine the behavior of the decision maker with learning dynamics and the formation of networks by the interaction of decision makers through an agent-based simulation.展开更多
Shared parking effectively optimizes urban parking resources while making full use of private parking spaces and satisfying the growing demand for parking in large cities.However,some owners are unwilling to share pri...Shared parking effectively optimizes urban parking resources while making full use of private parking spaces and satisfying the growing demand for parking in large cities.However,some owners are unwilling to share private parking spaces and oppose the community in conducting shared parking projects.To promote the sharing of private parking spaces,we use a complex network evolutionary game method to depict the impact of owners’unfavourable relationships on individuals’decision processes in real time and explore the impact of management mechanisms on owners’willingness to share.The results demonstrate that the EWA algorithm,which focuses on experiential learning and adaptability,is more conducive to promoting owner cooperation,whereas neighbour-avoidance conflict costs resulting from interactions between owners restrict cooperative behaviour,and a higher number of network owners is detrimental to cooperation.A platform improves the rejection rate of parking requests and overtime inconvenience cost is conducive to cooperation,but overtime probability and time window conflict cost reduce owners’willingness to share.The government can lessen these adverse effects by adding compensation to all owners and increasing the public opinion adjustment coefficient to promote cooperative behaviour and increase the number of shared parking spaces.展开更多
基金supported by the National High-Tech R&D Program,China(2015AA042101)
文摘Cloud manufacturing is a specific implementation form of the "Internet + manufacturing" strategy. Why and how to develop cloud manufacturing platform(CMP), however, remains the key concern of both platform operators and users. A microscopic model is proposed to investigate advantages and diffusion forces of CMP through exploration of its diffusion process and mechanism. Specifically, a three-stage basic evolution process of CMP is innovatively proposed. Then, based on this basic process, a more complex CMP evolution model has been established in virtue of complex network theory, with five diffusion forces identified. Thereafter, simulations on CMP diffusion have been conducted. The results indicate that, CMP possesses better resource utilization,user satisfaction, and enterprise utility. Results of simulation on impacts of different diffusion forces show that both the time required for CMP to reach an equilibrium state and the final network size are affected simultaneously by the five diffusion forces. All these analyses indicate that CMP could create an open online cooperation environment and turns out to be an effective implementation of the "Internet + manufacturing" strategy.
文摘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 State Key Program of National Natural Science Foundation of China(72231011)the National Natural Science Foundation of China(72071206,72001209,71971213)the Science Foundation for Outstanding Youth Scholars of Hunan Province(2022JJ20047).
文摘Complex systems widely exist in nature and human society.There are complex interactions between system elements in a complex system,and systems show complex features at the macro level,such as emergence,self-organization,uncertainty,and dynamics.These complex features make it difficult to understand the internal operation mechanism of complex systems.Networked modeling of complex systems is a favorable means of understanding complex systems.It not only represents complex interactions but also reflects essential attributes of complex systems.This paper summarizes the research progress of complex systems modeling and analysis from the perspective of network science,including networked modeling,vital node analysis,network invulnerability analysis,network disintegration analysis,resilience analysis,complex network link prediction,and the attacker-defender game in complex networks.In addition,this paper presents some points of view on the trend and focus of future research on network analysis of complex systems.
基金Supported by the National Basic Research Programme of China under Grant No 2006CB705500, the National Natural Science Foundation of China under Grant Nos 60744003, 10635040, 10532060, 10472116 and 10404025, and the Specialized Research Fund for the Doctoral Programme of Higher Education of China.
文摘Based on previous works, we give further investigations on the Prisoners＇ Dilemma Game （PDG） on two different types of homogeneous networks, i.e. the homogeneous small-world network （HSWN） and the regular ring graph. We find that the so-called resonance-like character can occur on both the networks. Different from the viewpoint in previous publications, we think the small-world effect may be unnecessary to produce this character. Therefore, over these two types of networks, we suggest a common understanding in the viewpoint of clustering coefficient. Detailed simulation results can sustain our viewpoint quite well. Furthermore, we investigate the Snowdrift Game （SG） on the same networks. The difference between the outputs of the PDG and the SG can also sustain our viewpoint.
基金Project supported by the Major Program of the National Natural Science Foundation of China(Grant No.71790614)the National Natural Science Foundation of China(Grant Nos.61703082,71520107004,and 71621061)+2 种基金the Fundamental Research Funds for the Central Universities,China(Grant No.N2004004)the General Program of the Educational Department of Liaoning Province,China(Grant No.LJKZ0013)the 111 Project(Grant No.B16009)。
文摘Voter model is an important basic model in statistical physics.In recent years,it has been more and more used to describe the process of opinion formation in sociophysics.In real complex systems,the interactive network of individuals is dynamically adjusted,and the evolving network topology and individual behaviors affect each other.Therefore,we propose a linking dynamics to describe the coevolution of network topology and individual behaviors in this paper,and study the voter model on the adaptive network.We theoretically analyze the properties of the voter model,including consensus probability and time.The evolution of opinions on dynamic networks is further analyzed from the perspective of evolutionary game.Finally,a case study of real data is shown to verify the effectiveness of the theory.
文摘In game theoretic context, it is assumed that the decision maker has the extraordinary skills of reasoning and calculation. This assumption is called ＂perfect rationality＂. A player with perfect rationality can solve complex problems without making mistakes. However, recently, many studies have restricted this rationality or the structure of game. These restrictions are called ＂bounded rationality.＂ The authors also focus on bounded rationality, but with learning dynamics and complex networks. A complex network covers a wide area. Currently, a wide range of studies have not only investigated network formation and the characteristics of a formed network, but also analyzed situations where a network is already provided. In addition, in an analysis using game theory, a prisoners＇ dilemma type game was used to investigate how a change in the network structure would affect the players＇ relationships Therefore, our model employs decision makers with learning dynamics and describes the interaction of decision makers as a network. The purpose of this study is to examine the behavior of the decision maker with learning dynamics and the formation of networks by the interaction of decision makers through an agent-based simulation.
基金support from fundings and the Humanities and Social Science Research Foundation of China’s Ministry of Education(Grant No.20YJC630156)the Natural Science Foundation of Chongqing(Grant No.cstc2021jcyjmsxmX0482)the Humanities and Social Science Foundation of Chongqing Education Commission(Grant Nos.20SKGH080 and 21SKGH083)。
文摘Shared parking effectively optimizes urban parking resources while making full use of private parking spaces and satisfying the growing demand for parking in large cities.However,some owners are unwilling to share private parking spaces and oppose the community in conducting shared parking projects.To promote the sharing of private parking spaces,we use a complex network evolutionary game method to depict the impact of owners’unfavourable relationships on individuals’decision processes in real time and explore the impact of management mechanisms on owners’willingness to share.The results demonstrate that the EWA algorithm,which focuses on experiential learning and adaptability,is more conducive to promoting owner cooperation,whereas neighbour-avoidance conflict costs resulting from interactions between owners restrict cooperative behaviour,and a higher number of network owners is detrimental to cooperation.A platform improves the rejection rate of parking requests and overtime inconvenience cost is conducive to cooperation,but overtime probability and time window conflict cost reduce owners’willingness to share.The government can lessen these adverse effects by adding compensation to all owners and increasing the public opinion adjustment coefficient to promote cooperative behaviour and increase the number of shared parking spaces.
