• Journal of the Korean Physical Society
• /
• 제73권9호
• /
• pp.1219-1224
• /
• 2018

We investigate the evolutionary dynamics and the phase transitions of the island model which consists of subdivided populations of individuals confined to two islands. In the island model, the population is subdivided so that migration acts to determine the evolutionary dynamics along with selection and genetic drift. The individuals are assumed to be haploid and to be one of two species, X or Y. They reproduce according to their fitness values, die at random, and migrate between the islands. The evolutionary dynamics of an individual based model is formulated in terms of a master equation and is approximated by using the diffusion method as the multidimensional Fokker-Planck equation (FPE) and the coupled non-linear stochastic differential equations (SDEs) with multiplicative noise. We analyze the infinite population limit to find the phase transitions from the monomorphic state of one type to the polymorphic state to the monomorphic state of the other type as we vary the ratio of the fitness values in two islands and complete the phase diagram of our island model.

• 기술혁신연구
• /
• 제13권1호
• /
• pp.213-246
• /
• 2005

Despite of the impressive progress made in the Evolutionary techno-economics during the last two decades, there have been very little, if not at all, theoretical advancement in explaining an endogenous mechanism of transforming a technological paradigm within self-perpetuatingstructural dynamics. The question poorly attempted was raised by Schumpeter a century ago in his effort to overcome the well-known 'Walras' trap'. Although there have been increasing number of researchers recently tackling the issue quite seriously from within the Evolutionary school, I see it that radical reconstruction of the basic principle of Evolutionary research framework is urgently needed to solve the century long fundamental question, from evolutionary approach to transformational approach. In the paper, I will show the theoretical feasibility of explaining an endogenous mechanism of paradigm transformation, relying upon the concept of localized dynamics and the concept of morphogenetic structuration. It should be emphasized that there must be aendogenous process of deepening structural Instability generated in the process of economic coordination to secure efficient circular flow. The concept of development bottleneck initiated by the Baumol's cost disease could be regarded as one of the important source of such mechanism. Unfortunately, however, it is a brief conceptual description presented in the paper rather than a comprehensive analytical model, due to the space limitation imposed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3133-3151
• /
• 2012

The optimal price strategy selection of two bounded rational cognitive mobile virtual network operators (MVNOs) in a duopoly spectrum sharing market is investigated. The bounded rational operators dynamically compete to sell the leased spectrum to secondary users in order to maximize their profits. Meanwhile, the secondary users' heterogeneous preferences to rate and price are taken into consideration. The evolutionary game theory (EGT) is employed to model the dynamic price strategy selection of the MVNOs taking into account the response of the secondary users. The behavior dynamics and the evolutionary stable strategy (ESS) of the operators are derived via replicated dynamics. Furthermore, a reward and punishment mechanism is developed to optimize the performance of the operators. Numerical results show that the proposed evolutionary algorithm is convergent to the ESS, and the incentive mechanism increases the profits of the operators. It may provide some insight about the optimal price strategy selection for MVNOs in the next generation cognitive wireless networks.

• Journal of the Korean Physical Society
• /
• 제73권11호
• /
• pp.1774-1786
• /
• 2018

Phenotypic variation among clones (individuals with identical genes, i.e. isogenic individuals) has been recognized both theoretically and experimentally. We investigate the effects of phenotypic variation on evolutionary dynamics of a population. In a population, the individuals are assumed to be haploid with two genotypes : one genotype shows phenotypic variation and the other does not. We use an individual-based Moran model in which the individuals reproduce according to their fitness values and die at random. The evolutionary dynamics of an individual-based model is formulated in terms of a master equation and is approximated as the Fokker-Planck equation (FPE) and the coupled non-linear stochastic differential equations (SDEs) with multiplicative noise. We first analyze the deterministic part of the SDEs to obtain the fixed points and determine the stability of each fixed point. We find that there is a discrete phase transition in the population distribution when the probability of reproducing the fitter individual is equal to the critical value determined by the stability of the fixed points. Next, we take demographic stochasticity into account and analyze the FPE by eliminating the fast variable to reduce the coupled two-variable FPE to the single-variable FPE. We derive a quasi-stationary distribution of the reduced FPE and predict the fixation probabilities and the mean fixation times to absorbing states. We also carry out numerical simulations in the form of the Gillespie algorithm and find that the results of simulations are consistent with the analytic predictions.

• Industrial Engineering and Management Systems
• /
• 제14권1호
• /
• pp.44-57
• /
• 2015

In recent years, for the purpose of solving the problem regarding environment protection and resource saving, certain measures and policies have been promoted to establish a reverse supply chains (RSCs) with material flows from collection of used products to reuse the recycled parts in production of products. It is necessary to analyze behaviors of RSC members to determine the optimal operation. This paper discusses a RSC with a retailer and a manufacturer and verifies the behavior strategies of RSC members which may change over time in response to changes parameters related to the recycling promotion activity in RSC. A retailer takes two behaviors: cooperation/non-cooperation in recycling promotion activity. A manufacturer takes two behaviors: monitoring/non-monitoring of behaviors of the retailer. Evolutionary game theory combining the evolutionary theory of Darwin with game theory is adopted to clarify analytically evolutionary outcomes driven by a change in each behavior of RSC members over time. The evolutionary stable strategies (ESSs) for RSC members' behaviors are derived by using the replicator dynamics. The analysis numerically demonstrates how parameters of the recycling promotion activity: (i) sale promotion cost, (ii) monitoring cost, (iii) compensation and (iv) penalty cost affect the judgment of ESSs of behaviors of RSC members.

• 한국경제지리학회지
• /
• 제11권4호
• /
• pp.509-526
• /
• 2008

본 연구의 목적은 진화경제학적 관점으로 한국 신발산업의 진화적 발전경로를 분석하는 것이다. 산업의 변화를 연구함에 있어 진화론적 관점은 기업의 선택과 모방, 진입과 퇴출, 기술적 특성과 혁신과정 등 산업의 발전경로에 관한 복잡한 요인들이 어떻게 생성되고 지속되며 공진화하는지를 설명할 수 있는 장점을 가지고 있다. 한국 신발산업에 관한 기존의 연구들은 한국 신발산업의 쇠퇴 요인을 임금 상승과 노동집약적 산업의 환경 변화의 측면에서 찾고 있다. 이에 반해, 본 연구에서는 한국 신발산업의 쇠퇴 요인을 국내 기업의 전략적 선택과 모방의 경로, 지배적 기술 패러다임, 기업을 둘러싸고 있는 제도적 규제의 문제, 그리고 글로벌생산체제로 변화하는 메조 궤적의 진화적 발전경로의 측면에서 찾고자 하였다. 이러한 분석 결과를 토대로 한국의 신발산업은 스포츠화, 특히 혁제운동화의 제조기술에 대한 학습과정과 OEM 주문생산에 기초하여 성장했으며, 한국 신발산업의 사양화는 대내외 환경변화에 따른 경쟁조건과 시장선택체제에 적응하기 위한 기업의 진화적 선택과정에 따른 결과임을 강조한다.

• 한국지능시스템학회논문지
• /
• 제14권3호
• /
• pp.253-261
• /
• 2004

게임 이론은 의사 결정 문제와 관련 된 연구와 함께 정립 된 수학적 분석법으로써 1928년 Von Neumann이 유한개의 순수전략이 존재하는 2인 영합게임은 결정적(deterministic)이라는 것을 증명함으로써 수학적 기반을 정립하였고 50년대 초, Nash는 Von Neumann의 이론을 일반화하는 개념을 제안함으로써 현대적 게임이론의 장을 열었다. 이후 진화 생물학 연구자들에 의해 고전적인 게임 이론의 가정에 해당하는 참가자들의 합리성(rationality) 대신 다윈 선택(Darwinian selection)에 의해 게임의 해를 탐색하는 것이 가능하다는 것이 밝혀지게 되었고 진화 생물학자 Maynard Smith에 의해 진화적 안정 전략(Evolutionary Stable Strategy: ESS)의 개념이 정립되면서 현대적 게임 이론으로써 진화적 게임 이론이 체계화 되었다. 한편 이와 같은 진화적 게임 이론에 관한 연구와 함께 생태계의 공진화를 이용한 컴퓨터 시뮬레이션이 1991년 Hillis에 의해 처음으로 시도되었으며 Kauffman은 다른 종들 간의 공진화적 동역학(dynamics)을 분석하기 위한 NK 모델을 제안하였다. Kauffman은 이 모델을 이용하여 공진화 현상이 어떻게 정적 상태(static state)에 이르며 이 상태들은 게임 이론에서 소개되어진 내쉬 균형이나 ESS에 해당한다는 것을 보여주었다. 이후, 몇몇 연구자들 게임 이론과 진화 알고리즘에 기반한 연산 모델들을 제시해 왔으나 실용적인 문제의 적용에 대한 연구는 아직 미흡한 편이다. 이에 본 논문에서는 게임 이론에 기반 한 공진화 알고리즘을(Game theory based Co-Evolutionary Algorithm: GCEA) 제안하고 이 알고리즘을 이용하여 공진화적인 문제들을 효과적으로 해결할 수 있음을 확인하는 것을 목표로 한다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집B
• /
• pp.105-109
• /
• 2001

This paper discuss the real-time self-tuning learning control based on evolutionary computation, which proves its the superiority in the finding of the optimal solution at the off-line learning method. The individuals are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations are proposed. It possible to control the control object varied as time changes. As the state value of the control object is generated, applied evolutionary strategy each sampling time because the learning process of an estimation, selection, mutation in real-time. These algorithms can be applied, the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집B
• /
• pp.724-729
• /
• 2001

This paper discusses the composition of the theory of reinforcement learning, which is applied in real-time learning, and evolutionary strategy, which proves its the superiority in the finding of the optimal solution at the off-line learning method. The individuals are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations are proposed. It possible to control the control object varied as time changes. As the state value of the control object is generated, applied evolutionary strategy each sampling time because the learning process of an estimation, selection, mutation in real-time. These algorithms can be applied, the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes. In the future, studies are needed on the proof of the theory through experiments and the characteristic considerations of the robustness against the outside disturbances.

• 대한기계학회논문집A
• /
• 제27권9호
• /
• pp.1463-1468
• /
• 2003

This paper presented the real-time self-tuning learning control based on evolutionary computation, which proves its superiority in finding of the optimal solution at the off-line learning method. The individuals of the populations are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations is proposed. It is possible to control the control object slightly varied as time changes. As the state value of the control object is generated, evolutionary strategy is applied each sampling time because the learning process of an estimation, selection, mutation is done in real-time. These algorithms can be applied; the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.