• 한국콘텐츠학회논문지
• /
• 제20권12호
• /
• pp.278-286
• /
• 2020

죄수 딜레마 게임은 게임 이론의 대표적인 사례로 많은 경제학자, 사회과학자 및 컴퓨터 과학자가 관심을 가지고 연구하고 있다. 근래에는 죄수 딜레마 게임 분석을 위해 유전 알고리즘, 입자 군집 최적화 등의 진화 연산 기법을 적용한 계산적 접근에 대한 연구가 활발히 이루어져 왔다. 본 연구에서는 3가지의 서로 다른 이진입자 군집 최적화 기법을 사용하여 2명 또는 그 이상의 플레이어가 참여하는 반복 죄수 딜레마 게임에 대한 전략을 진화시켜보고자 한다. 반복 죄수 딜레마 게임에 3가지 버전의 이진 입자 군집 최적화를 적용하여 실험한 결과 자신의 이득을 최대화하기 위한 이기적인 참가들 사이에서도 상호 협력 관계가 구축될 수 있음을 확인하였나 참여자가 많을수록 상호 협력 관계가 구축이 어려워 짐을 확인하였다.

• ETRI Journal
• /
• 제37권1호
• /
• pp.77-87
• /
• 2015

In wireless networks, cooperation is necessary for many protocols, such as routing, clock synchronization, and security. It is known that cooperator nodes suffer greatly from problems such as increasing energy consumption. Therefore, rational nodes have no incentive to cooperatively forward traffic for others. A rational node is different from a malicious node. It is a node that makes the best decision in each state (cooperate or non-cooperate). In this paper, game theory is used to analyze the cooperation between nodes. An evolutionary game has been investigated using two nodes, and their strategies have been compared to find the best one. Subsequently, two approaches, one based on a genetic algorithm (GA) and the other on learning automata (LA), are presented to incite nodes for cooperating in a noisy environment. As you will see later, the GA strategy is able to disable the effect of noise by using a big enough chromosome; however, it cannot persuade nodes to cooperate in a noisefree environment. Unlike the GA strategy, the LA strategy shows good results in a noise-free environment because it has good agreement in cooperation-based strategies in both types of environment (noise-free and noisy).

• Nuclear Engineering and Technology
• /
• 제54권3호
• /
• pp.909-916
• /
• 2022

To study the developments and variations of unsafe behaviors in nuclear power plants thus reduce the possibility of human-related accidents, this paper, based on the Game Theory, focused on the changes in benefits of the Department of Management, Operational and Emergency in a nuclear power plant, and established the expected revenue functions of these departments. Additionally, the preventive measures of unsafe behaviors in nuclear power plants were also presented in terms of these 3 departments. Results showed that the violations of the Operation Department (OD) and the Emergency Department (ED) were not only relevant with the factors such as their own risks, costs, and the responsibility-sharing due to accidents, but also affected by the safety investments from the Management Department (MD). Furthermore, results also showed that the accident-induced responsibility-sharing of both the OD and the ED would rise, if the MD increased the investments in safety. As a result, the probability of violation behaviors of these 3 departments would be attenuated consciously, which would reduce the unsafe behaviors in the nuclear power plants significantly.

• 만화애니메이션 연구
• /
• 통권42호
• /
• pp.177-194
• /
• 2016

본 연구는 인 게임 애니메이션의 진화과정을 탐구하고 가상현실을 구축하는 실재화의 작용을 연구하였다. 인 게임 애니메이션은 게임을 가시화시켜주는 콘텐츠로 게임의 목표를 달성하기 위한 정보를 전달하는 역할을 담당하고 있다. 이러한 인 게임 애니메이션은 컴퓨터 그래픽 기술에 영향을 받아 점과 선으로 지표를 설정하는 것에서 시작하였으나 기술이 발달함에 따라 아이콘화, 구체화, 입체화의 과정을 거치며 발전하였고 오늘날 인 게임 애니메이션은 실재화를 추구하기에 이르렀다. 실재화는 시각적 촉각성에 의한 것으로 시각으로 정보를 전달받는 과정에서 사실과 같은 감각을 전달하거나 시각정보에 의해 새로운 감각을 전달받게 되는 것이다. 인 게임 애니메이션의 실재화는 시각적 촉각성에 의해 현전감을 형성하며 몰입의 경험을 제공하는데서 매우 중요하다. 때문에 인 게임 애니메이션의 이미지는 단순히 현실 세계에 대한 모방이 아니라 가상성의 전제하에 스토리에 따라 캐릭터와 배경 등의 요소를 통해 공간을 구축하여 실재의 의미를 형성하게 한다. 의미 형성 과정은 게이머에게 경험을 제공하고, 시각적 인지를 통해 감각을 확장시켜, 가상을 실재와 같이 받아들이도록 하는 것이다. 또한 경험의 만족을 위해 다양한 볼거리를 제공하는데 환상과 환영에의 한 스펙터클로 게이머의 상상력에 영향을 미치며 이미지를 통한 강력한 몰입작용을 느끼게 된다. 이처럼 인 게임 애니메이션이 추구하는 실재화의 과정은 단순히 기술발달에 따른 것이 아니라 게임으로 몰입하기 위한 작용이다. 따라서 인 게임 애니메이션은 게임의 특성에 맞추어 이미지를 구축하고 있으며 그렇기 위해 게임이 추구하는 가상적 세계에 맞는 다양한 요소가 조화를 이루며 실재화를 이루고 있다. 정리하자면, 인 게임 애니메이션의 실재화는 무조건으로 사실적인 이미지를 묘사하는 것만 추구하는 것이 아니라 게임의 장르와 스토리, 게임의 세계관 등에 따라 새로운 세계를 형성하는데 집중하는 것이며 게이머의 상상력을 자극하여 게임으로 몰입하게 하기 위한 기능을 극대화하기 위한 중요한 장치라고 볼 수 있다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.89-104
• /
• 2017

본 연구는 경쟁시장에서 기업의 기술혁신이 정체되는 이유를 '소비자의 기술이해도'와 '진화게임이론'을 사용하여 설명하고자 한다. 본 연구에서 소비자의 행동은 I영역과 II영역으로 나누어진다. 본 연구의 내용은 다음과 같이 정리할 수 있다. 먼저, I영역에서 무수히 많은 기업들은 기술경쟁을 통해 동일 범주 디지털제품의 기술적 속성을 급속히 발전시키려고 노력하며, 소비자집단은 자신들의 소비패턴을 저기술 제품에서 고기술 제품으로 빠르게 이행하려고 한다. 반면, II영역은 소비자의 기술 이해력이 점점 약해지는 구간으로 기술이 발전함에 따라 소비자집단의 제품사용에 대한 효용이 서서히 감소한다. 이에 기업들은 현재의 기술수준에 최대한 머무르고자 하고, 소비자집단 역시 이 시점의 제품기술을 최적이라고 생각하게 되면서 결국 기업들은 기술혁신을 늦추게 된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.727-730
• /
• 2000

Recently, RoboCup soccer simulation has been regarded as a good benchmark problem for multiagent researches. Soccer agents have to make decision based on visual and auditory information, which are sent from the soccer server. In order to develop a strong team, we have to design decision-making process of each player agent. However, it is very difficult for us to design the decision-making processes in detail, because we don't know what actions of each player are effective for the team. In this paper, we attempt to apply co-evolutionary method, which is one type of analogies of evolution, to improve the team play. Agents have hand coded basic skills, which include dribble, shoot, pass etc. Agents already can play autonomously and independently. Individual agent skills are characterized by some parameters. By coevolving teams with these parameters, we obtained relatively interesting teams, in which players behave cooperatively in order to win the soccer game. From some experiments, we discuss what teams are evolved.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권11호
• /
• pp.3565-3583
• /
• 2022

The task scheduling problem has received a lot of attention in recent years as a crucial area for research in the cloud environment. However, due to the difference in objectives considered by service providers and users, it has become a major challenge to resolve the conflicting interests of service providers and users while both can still take into account their respective objectives. Therefore, the task scheduling problem as a bi-objective game problem is formulated first, and then a task scheduling model based on the bi-objective game (TSBOG) is constructed. In this model, energy consumption and resource utilization, which are of concern to the service provider, and cost and task completion rate, which are of concern to the user, are calculated simultaneously. Furthermore, a many-objective evolutionary algorithm based on a partitioned collaborative selection strategy (MaOEA-PCS) has been developed to solve the TSBOG. The MaOEA-PCS can find a balance between population convergence and diversity by partitioning the objective space and selecting the best converging individuals from each region into the next generation. To balance the players' multiple objectives, a crossover and mutation operator based on dynamic games is proposed and applied to MaPEA-PCS as a player's strategy update mechanism. Finally, through a series of experiments, not only the effectiveness of the model compared to a normal many-objective model is demonstrated, but also the performance of MaOEA-PCS and the validity of DGame.

• 대한산업공학회지
• /
• 제27권3호
• /
• pp.239-249
• /
• 2001

Competitive coevolution models, often called host-parasite models, are searching models that imitate the biological coevolution that is a series of reciprocal changes in two competing species. The models are known to be an effective method of solving complex and dynamic problems such as game problems, neural network design problems and constraint satisfaction problems. However, previous models consider only ectoparasites that live on the outside of the host when designing the models, not considering endoparasites that live on the inside of the host. This has a limitation to exploiting some information. In this paper, we develop an artificial adaptation model simulating the process in which hosts coevolve with both ectoparasites and endoparasites. In the model, the endoparasites play important roles as follows. By means of them, we can keep the history on results of previous competition between hosts and parasites, and use endogeneous fitness, not exogeneous. Extensive experiments are carried out to show the coevolution phenomenon and to verify the performance of the proposed model. Nim game problems and neural network problems are used as test-bed problems. The results are reported in this paper.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권3호
• /
• pp.257-265
• /
• 2000

자연계의 많은 합리적인 이기적 개체들 사이에는 수많은 선택적 갈등이 존재한다. 반복적 죄수의 딜레마(Iterated Prisoner's Dilemma: IPD)게임은 합리적인 이기적 개체들 사이의 경쟁과 협동에 대한 선택적 갈등을 다루는데, 사회, 경제 및 생물 시스템에서 협동의 진화를 연구하는데 사용되어 왔다. 이제까지는 게임자의 수와 협동의 관계, 기계학습의 일환으로서의 전략학습, 그리고 이득함수가 협동에 미치는 영향 등에 관한 연구가 있었는데, 이 논문에서는 진화방식을 이용하여 이득함수에 따른 협동연합의 크기와 지역화가 NIPD(N-player IPD)게임에서 협동의 진화에 미치는 영향에 대해 밝히고자 한다. 시뮬레이션 결과 협동개체에 대한 이득함수의 기울기가 배반에 대한 이득함수의 기울기보다 급하거나 최소 연합의 크기가 작을수록 협동연합의 정도가 높게 나타나며 상호작용하는 이웃의 크기가 작을수록 협동연합의 정도가 높게 진화됨을 알 수 있었다.

• 한국경영과학회지
• /
• 제38권2호
• /
• pp.159-178
• /
• 2013

We present a model, combining servitization decision and a conventional two-sided market approaches, to understand expected outcomes and current market situations. We suppose an individual manufacturer participates in multiple platforms and decides whether to initiate servitization by considering latent profitability and risk. The analytical results from the model show that increasing competition within servitized companies lead to a servitization equilibrium, wherein the ratio of servitized companies in a market is stable, due to a gradual decline in relative benefits compared to non-servitized companies. This holds even in the case that the number of customer is increasing along the diffusion of servitization, under some restricted conditions.