• Title/Summary/Keyword: Evolutionary Game

Search Result 60, Processing Time 0.023 seconds

Modeling International Trade based on Evolutionary Multi-Agent with Game Theoretic Approach (진화 에이전트와 게임이론 기반 국제무역현상 모델링)

  • Lee, Seung-Hyun;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.305-310
    • /
    • 2010
  • 최근 세계화의 흐름 속에 경제영역에서 더 높은 수준의 국가간 협력과 공조를 필요로 하는 실정이다. 하지만 복잡한 이해관계 속에서 적절한 무역 전략을 취하는 것은 쉬운 일이 아니다. 본 논문에서는 무역정책의 방향을 수립함에 참고하기 위한 방법으로, 국제 무역의 주체가 되는 국가를 진화 에이전트로 구성하고 이차원 공간상에 배치시켜 국제무역현상을 모델링 하였다. 국가 에이전트는 다양한 속성을 기반으로 구성되며, 진화 연산을 적용하여 무역 전략을 국제무역정세에 따라 동적으로 변화하도록 하였다. 국제무역에서 중요한 요인인 국가협력관계와 상대적 무역정책에서 파생되는 무역이익은 게임이론을 적용하여 모델링하였다. 다수의 실험을 통하여 본 모델링 방법이 실제 무역 현상을 재현함을 확인하였으며, 특히 상대 국가별 발전 정도에 따라 정책을 변화시키는 것이 자국의 이익을 추구에 중요한 요소임을 확인하였다.

  • PDF

Evolutionary Study on Emergence of Cooperative Coalition in NIPD Game (NIPD게임에서 협동연합의 발현에 관한 진화적 연구)

  • 서연규;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.48-50
    • /
    • 1998
  • 반복적 죄수의 딜레마(Iterated Prisoner's Dilemma, IPD)게임은 사회적, 경제적, 그리고 생물학적 시스템에서 협동의 진화를 연구하기 위한 대상으로 사용되어져 왔다. 이제까지 이기적이며 합리적인 개체들 사이에서의 협동의 진화에 대한 완전한 이해를 위하여 게임자의 수와 협동의 관계, 기계학습의 일환으로서의 전략학습, 그리고 이득함수가 협동에 미치는 영향 등에 관한 많은 연구가 이루어져 왔다. 이 논문에서는 실험을 통해 이득함수에 따른 협동연합의 크기와 지역화가 NIPD(N-player IPD)게임에서 협동의 진화에 미치는 영향에 대해 밝히고자 한다. 시뮬레이션 결과 이득함수와 협동연합의 크기에 대한 실험에서는 협동개체에 대한 이득함수의 기울기가 배반개체에 대한 이득함수의 기울기보다 급하거나 최소 연합의 크기가 작을수록 협동연합의 정도가 높게 나타남을 알 수 있었다. 그리고 지역화 실험에서는 상호작용하는 이웃의 크기가 작을수록 협동연합의 크기가 크게 진화됨을 알 수 있었다.

  • PDF

Researches in 1900's on cooperative population dynamics (협력형 개체 수 동역학에 대한 1900년대 연구)

  • Chang, Jeongwook;Shim, Seong-A
    • Journal for History of Mathematics
    • /
    • v.33 no.3
    • /
    • pp.167-177
    • /
    • 2020
  • Cooperative behavior may seem contrary to the notion of natural selection and adaptation, but is widely observed in nature, from the genetic level to the organism. The origin and persistence of cooperative behavior has long been a mystery to scientists studying evolution and ecology. One of the important research topics in the field of evolutionary ecology and behavioral ecology is to find out why cooperation is maintained over time. In this paper we take a historical overview of mathematical models representing cooperative relationships from the perspective of mathematical biology, which studies population dynamics between interacting biological groups, and analyze the mathematical characteristics and meanings of these cooperative models.

Speciated Evolutionary Checkers Player Using Game Knowledge (게임지식을 이용한 종분화 진화 체커 플레이어)

  • Kim Kyung-Joong;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.754-756
    • /
    • 2005
  • 진화 알고리즘이 최근 게임의 전략을 설계하기 위한 방법으로 많이 활용되고 있다. 이 방법은 후보 전략들이 서로 경쟁하면서 보다 나은 전략을 스스로 찾아나가는 방식으로 체커의 경우 마스터 수준의 컴퓨터 프로그램이 생성되기도 했다. 진화방식은 전문가의 도움을 최소화 하면서 높은 수준의 게임 전략를 생성해 낼 수 있다는 장점이 있는 반면에 손쉽게 정의될 수 있는 널리 알려진 전문지식을 찾는데 매우 많은 세대를 필요로 하기도 한다. 본 논문에서는 잘 정리되어져 있는 체커의 오프닝 마무리 지식을 진화 과정 중에 이용하여 진화의 속도와 성능을 향상시키는 방법을 제안한다. 본 연구에서는 일반진화와 종분화 진화 각각에 대해 전문지식을 삽입한 후 결과를 비교해 본다. 실험결과 종분화 진화에 전문지식을 삽입한 경우가 가장 좋은 성능을 보였으며 전문지식의 사용이 진화의 속도 및 성능 향상에 기여하는 것을 확인하였다.

  • PDF

Relationship of Cooperation and Number of Players in Evolutionary Strategy Learning in NIPD Game (NIPD게임의 진화적 전략학습에서 플레이어 수와 협동의 관계)

  • 서연규;조성배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.85-88
    • /
    • 1998
  • 진화이론은 생명체들간의 투쟁과 적자생존의 원칙에 근거를 두고 있다. 그 중 협동으로의 진화는 공생이나 기생관계에 있는 생물들에서 발견되어 사화학, 생물학, 경제학 등의 분야에서 계속적인 관심의 대항이 되어 왔다. 특히 생명체들간에 존재하는 끊임없는 경쟁과 협동의 관계를 시뮬레이션하는 죄수의 딜레마 게임은 지금까지 많은 연구가 진행되어왔다. 죄수의 딜레마 게임이 시작된 근거는 협동으로의 진화에 관한 연구에서 시작되었다고 볼 수 있다. 대부분의 연구가 2명이 하는 죄수의 딜레마 반복게임인 2IPD에 집중되어 있는데 2IPD는 실제 세계에 적용시키는데 한계가 있기 때문에 보다 실세계에 가까운 형태를 모델링하는 N명 죄수의 딜레마 반복 게임(NIPD)에 관한 연구가 진행되고 있다. 이 논문에서는 진화 알고리즘을 이용하여 NIPD게임에서 게임자의 수와 협동으로의 진화와의 관계, 즉 죄수의 수가 증가함에 따라 협동의 정도는 어떻게 나타나는 가에 대해 고찰한다. 여러차례의 반복 시뮬레이션 결과 게임자의 수가 적을때는 대부분이 협동으로 진화하나 게임자의 수가 증가할수록 협동으로의 진화가 어렵다는 사실을 확인할 수 있었다.

  • PDF

An Effective Method for Generating Images Using Genetic Algorithm (유전자 알고리즘을 이용한 효과적인 영상 생성 기법)

  • Cha, Joo Hyoung;Woo, Young Woon;Lee, Imgeun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.8
    • /
    • pp.896-902
    • /
    • 2019
  • In this paper, we proposed two methods to automatically generate color images similar to existing images using genetic algorithms. Experiments were performed on two different sizes($256{\times}256$, $512{\times}512$) of gray and color images using each of the proposed methods. Experimental results show that there are significant differences in the evolutionary performance of each technique in genetic modeling for image generation. In the results, evolving the whole image into sub-images evolves much more effective than modeling and evolving it into a single gene, and the generated images are much more sophisticated. Therefore, we could find that gene modeling, selection method, crossover method and mutation rate, should be carefully decided in order to generate an image similar to the existing image in the future, or to learn quickly and naturally to generate an image synthesized from different images.

A study on the phenomenon of new-tro expressed in fashion - Focus on music video costume style - (패션에 표현된 뉴트로(New-tro)현상에 대한 연구 - 뮤직비디오 의상스타일을 중심으로 -)

  • Park, Song-Ae
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.21 no.3
    • /
    • pp.137-147
    • /
    • 2019
  • The purpose of this study, I investigate the new trend, 'new-tro', through the music video costumes of young generations, and analyze the meaning and characteristics of 'new-tro'. The research method is, select 30 music video with new-tro fashion style on the music sites, and the fashion styles were analyzed in 11 music videos checked and selected by 100 students. As a definition of the term, 'retro' refers to a phenomenon in which the past reappears in modern time, and 'new-tro' is a new retro trend, a social phenomenon that enjoys the old with a modern sense, and is a compound word of 'new' and 'retro'. 'new-tro' is a modern reinterpretation and rebirth of the past style, and 'fu-tro' is a style of coexistence between the past and the future. In the music video, fashion is a media language and cultural code, and it creates trend or new fashion, that communicates with the public, stimulating emotions. As a result of the research, the common trend phenomenon expressed in the music video costume of 'new-tro' trend which appeared in 2000s is as follows. 1. New-tro style starts with items that were famous in the past. 2. It is one of postmodern marketing using color, print and logo. 3. It spreads quickly by the influence of culture that is characteristic of the Internet and SNS world. 4. It is bottom up propagation phenomenon of street fashion. 5. It is a time game where modern people connect the past with the present. 6. "new-tro" continues to evolve for that time, based on 'retro'. New-tro, an evolutionary version of the 21st century retro wave. and it is a key to marketing effectiveness as a sympathetic elements of 1020 generations with the reproduction of memories.

Study on Development of Korean Unmanned Systems through Analysis of U.S. Unmanned Systems Policy (미국의 무인체계 정책 분석을 통한 한국의 무인체계 발전에 관한 연구)

  • Park, Dongseon;Oh, Kyungwon
    • Journal of Aerospace System Engineering
    • /
    • v.15 no.3
    • /
    • pp.65-70
    • /
    • 2021
  • This study presents a method to efficiently advance the Republic of Korea's Unmanned Systems through the analysis of the development of the U.S. Unmanned System Policy. After the occurrence of the September 11 attacks, the U.S. developed Unmanned Systems as a part of RMA and became the leader in this area. The system went through numerous trials and errors during the development and acquisition. From these experiences, the U.S. had embodied Unmanned Systems acquisition methods by establishing Unmanned Systems Development Guidance and DoD Autonomy Community of Interest in 2012. In addition, as diverse unmanned programs started to proceed, it promoted Core Technology development sharing and simplification of functions of the Unmanned Systems to exclude budget-wasting elements such as duplication of programs. The Republic of Korea must politically build a collaborative system between industry/academia/research institute/military and apply evolutionary development strategies from the first step of the development of the Unmanned Systems the future Game Changer. In operations, concepts of the Manned/Unmanned Systems complex operation should be established and intelligent S/W, Open System, and Cyber Security technologies to materialize them developed.

Analysis on the a Self Adaptive Crossover for Iterated Prisoner's Dilemma Game of Evolutionary Convergence (자기 적응형 교배기법을 이용한 반복적 죄수 딜레마 게임의 진화적 협동 수렴 분석)

  • Kim, Chan Joong;Lee, Jong-Hyun;Ahn, Chang Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.478-481
    • /
    • 2010
  • 본 논문에서는 경제학, 사회학, 수학 분야에서 수십년 전부터 연구해오던 죄수의 딜레마 게임의 협동진화에 대해 고찰해보고자 한다. 반복적 죄수의 딜레마 게임은 게임이론의 가장 기본적인 이론으로써, 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링 하기 위한 하나의 방법이다. 그 중에 N명이 참가하는 반복적 죄수 딜레마 게임의 전략은 유전 알고리즘(Genetic Algorithms, GAs)을 통해 진화적으로 만들어 낼 수 있으며, 이 경우에 그 결과를 일반적인 내쉬 균형 이 아닌, 모든 개체들이 유전알고리즘을 통해 협동으로 수렴하도록 유도할 수 있다는 사실은 상당히 시사하는 바가 크다. 기존에 주로 연구되어오던 죄수의 딜레마 게임은 협동으로의 수렴과정에서 일반적으로 순위기반선택(Rank-based selection)과 1점 교배기법(1point crossover)을 사용한다. 그러나 순위기반선택은 모든 개체에 순위을 매겨야 하기 때문에, 개체수가 커질수록 성능이 저하되며, 1점 교배기법은 개체 값이 분산되어있을 경우, 최적해(Optimal solution)을 찾기 힘들다는 단점이 있어, 개체수가 많은 경우에 적용하기에는 비효율적이다. 본 논문에서는 토너먼트 선택기법(Tournament selection)과 자기 적응형 교배기법(Self-adaptive crossover)을 적용한 새로운 기법을 제안한다. 또한 기존 기법과 비교 실험을 통해 제안기법이 기존기법에 비해 평균 수렴시간과 수렴 횟수에서 뛰어난 성능을 보이고 있음을 확인하였다.

Mitochondrial Genetic Diversity and Phylogenetic Relationships of Siberian Flying Squirrel(Pteromys volans) Populations

  • Lee, Mu-Yeong;Park, Sun-Kyung;Hong, Yoon-Jee;Kim, Young-Jun;Voloshina, Inna;Myslenkov, Alexander;Saveljev, Alexander P.;Choi, Tae-Young;Piao, Ren-Zhu;An, Jung-Hwa;Lee, Mun-Han;Lee, Hang;Min, Mi-Sook
    • Animal cells and systems
    • /
    • v.12 no.4
    • /
    • pp.269-277
    • /
    • 2008
  • Siberian flying squirrel, an endangered species in South Korea, is distributed through major mountain regions of South Korea. The number of Siberian flying squirrel(Pteromys volans) in South Korea has decreased and their habitats are fragmented and isolated because of anthropogenic activities. So far no molecular genetic data has, however, been available for their conservation and management. To obtain better information concerning genetic diversity and phylogenetic relationships of the Siberian flying squirrel in South Korea, we examined 14 individuals from South Korea, 7 individuals from Russia, and 5 individuals from northeastern China along with previously published 29 haplotypes for 1,140 bp of the mtDNA cytochrome b gene. The 14 new individuals from South Korea had 7 haplotypes which were not observed in the regions of Russia and Hokkaido. The level of genetic diversity(0.616%) in the South Korean population was lower than that in eastern Russia(0.950%). The geographical distribution of mtDNA haplotypes and reduced median network confirmed that there are three major lineages of Siberian flying squirrel, occupying; Far Eastern, northern Eurasia, and the island of Hokkaido. The South Korean population only slightly distinct from the Eurasia, and eastern Russian population, and is part of the lineage Far Eastern. Based on these, we suggest that the South Korean population could be considered to belong to one partial ESU(Far Eastern) of three partial ESUs but a different management unit. However, the conservation priorities should be reconfirmed by nuclear genetic marker and ecological data.