• 한국멀티미디어학회논문지
• /
• 제12권6호
• /
• pp.876-881
• /
• 2009

Online game servers usually has been using the static thread pool system. But this system is not fit for huge online game server because the overhead is always up-and-down. Therefore, in this paper, we suggest the new algorithm for huge online game server. This algorithm is based on the prediction-based dynamic thread pool system. But it was developed for web servers and every 0.1 seconds the system prediction the needed numbers of threads and determine the thread pool size. Some experimental results show that the check time of 0.4 seconds is the best one for online game server and if the number of worker threads do not excess or lack to the given threshold then we do not predict and keep the current state. Otherwise we apply the prediction algorithm and change the number of threads. Some experimental results shows that this proposed algorithm reduce the overhead massively and make the performance of huge online game server improved in comparison to the static thread pool system.

• 한국게임학회 논문지
• /
• 제17권6호
• /
• pp.129-138
• /
• 2017

축구 시뮬레이션 게임에서 축구 선수들의 능력치를 현실에 가깝게 만드는 것은 게임의 흥미를 위해 매우 중요한 요소이다. 스포츠 시뮬레이션 게임에 경영 개념이 도입되면서 장시간 게임을 플레이하게 되면 기존 선수 캐릭터의 은퇴문제가 발생하고 새로운 선수 캐릭터를 생성하여 게임의 환경을 유지하게 된다. 본 연구에서는 새로운 선수 캐릭터를 생성할 때 유전 알고리즘을 활용하여 기존의 선수와 유사하면서 최적의 능력을 갖추게 하는 방식을 제안한다. 기존의 랜덤 생성방식, 보정 랜덤방식과 제안한 알고리즘으로 선수 캐릭터를 생성하여 비교, 평가하여 제안한 방식의 유효성을 검증한다.

• 한국게임학회 논문지
• /
• 제15권4호
• /
• pp.157-168
• /
• 2015

게임의 난이도는 게임의 재미와 깊은 연관이 있다. 하지만 게임 레벨의 난이도를 적절하게 결정하는 것은 쉽지 않다. 대부분의 경우 사람의 실제 게임 플레이를 통한 테스트가 요구한다. 또한 정량적인 평가도 어렵다. 따라서 게임 레벨 난이도의 정량적 평가를 자동으로 수행하는 것은 게임 개발에 많은 도움이 될 것이다. 이 논문에서는 경로 탐색 알고리즘을 사용하여 게임 레벨의 길 찾기 난이도를 평가하였다. 길을 찾는 것은 많은 게임들의 기본 속성으로 게임 레벨의 전반적인 난이도를 대표한다. 그리고 우리는 게임 레벨의 탐색 가능 영역이 동적으로 확장되고 다시금 탐색이 요구되는 경우 이전 경로 탐색 결과를 재사용하여 난이도 평가 알고리즘의 성능을 최적화하였다.

• International Journal of Control, Automation, and Systems
• /
• 제2권4호
• /
• pp.463-474
• /
• 2004

Game theory is a method of mathematical analysis developed to study the decision making process. In 1928, Von Neumann mathematically proved that every two-person, zero-sum game with many pure finite strategies for each player is deterministic. In the early 50's, Nash presented another concept as the basis for a generalization of Von Neumann's theorem. Another central achievement of game theory is the introduction of evolutionary game theory, by which agents can play optimal strategies in the absence of rationality. Through the process of Darwinian selection, a population of agents can evolve to an Evolutionary Stable Strategy (ESS) as introduced by Maynard Smith in 1982. Keeping pace with these game theoretical studies, the first computer simulation of coevolution was tried out by Hillis. Moreover, Kauffman proposed the NK model to analyze coevolutionary dynamics between different species. He showed how coevolutionary phenomenon reaches static states and that these states are either Nash equilibrium or ESS in game theory. Since studies concerning coevolutionary phenomenon were initiated, there have been numerous other researchers who have developed coevolutionary algorithms. In this paper we propose a new coevolutionary algorithm named Game theory based Coevolutionary Algorithm (GCEA) and we confirm that this algorithm can be a solution of evolutionary problems by searching the ESS. To evaluate this newly designed approach, we solve several test Multiobjective Optimization Problems (MOPs). From the results of these evaluations, we confirm that evolutionary game can be embodied by the coevolutionary algorithm and analyze the optimization performance of our algorithm by comparing the performance of our algorithm with that of other evolutionary optimization algorithms.

• 한국게임학회 논문지
• /
• 제12권4호
• /
• pp.23-31
• /
• 2012

충돌 처리는 게임의 물리 법칙을 구현하기 위하여 매우 중요한 요소 중의 하나이며, 게임을 생동감 있게 하기 위한 과정이다. 충돌 처리는 매우 많은 연산이 필요하기 때문에 게임 성능에 중대한 영향을 미친다. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 SAP 알고리즘이 많이 사용되고 있으나 반복되는 연산이 있어 효율성이 떨어진다. 본 논문에서는 충돌 처리의 연산량을 줄이고 SAP 알고리즘의 문제점을 해결하기 위하여, 거리기반 SAP 알고리즘을 새롭게 제안한다. 본 논문에서 제안한 알고리즘으로 만든 시뮬레이션 프로그램을 이용하여 FPS를 측정하는 실험을 진행한 결과, 제안한 알고리즘을 사용하는 경우가 사용하지 않는 경우에 비해서 FPS가 약 2~33배 높았기 때문에 충돌 처리의 효율이 향상되었다고 판단할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.3771-3788
• /
• 2015

This paper studies the distributed energy efficient resource management in the Internet of Things (IoT). Wireless communication networks support the IoT without limitation of distance and location, which significantly impels its development. We study the communication channel and energy management in the wireless communication network supported IoT to improve the ability of connection, communication, share and collaboration, by using the game theory and distributed learning algorithm. First, we formulate an energy efficient neighbor collaborative game model and prove that the proposed game is an exact potential game. Second, we design a distributed energy efficient channel selection learning algorithm to obtain the global optimum in a distributed manner. We prove that the proposed algorithm will asymptotically converge to the global optimum with geometric speed. Finally, we make the simulations to verify the theoretic analysis and the performance of proposed algorithm.

• Journal of Multimedia Information System
• /
• 제4권3호
• /
• pp.145-150
• /
• 2017

Recently, game companies are having difficulties in exactly figuring out the right consumer groups for their games. To solve this problem, a system algorithm which recommends user-customized games based on the user information entered has been proposed in this study. Game developers will be able to clearly determine the consumer group(s) of both on and off-line games through accumulated data while consumers can find the game they desire. It is expected that the gaming culture will advance further with the proposed algorithm.

• 한국게임학회 논문지
• /
• 제18권5호
• /
• pp.59-66
• /
• 2018

이 논문에서는 전통게임중 하나인 고누게임에 대한 구현과 실험이 수행된다. 고누게임을 구현하기 위한 기법으로 미니맥스알고리즘이 적용되었다. 미니맥스 알고리즘에 게임을 구현하기 위해 평가함수를 제안하였다. 고누게임의 구현 이후 성능향상을 위해 알파베타 가지치기에 대한 알고리즘의 효율성을 분석한다. 게임의 승패에 영향을 미치는 최적의 분석을 위해 가중치 분석이 수행되었다. 가중치 분석을 위하여, 사람과 컴퓨터의 대국, 컴퓨터와 컴퓨터의 대국으로 실험하였다. 그 결과 최적의 공격과 방어를 할 수 있는 가중치를 제시하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권11호
• /
• pp.5203-5217
• /
• 2018

In order to increase the capacity and improve the spectrum efficiency of wireless communication systems, this paper proposes a rate-based two-sided many-to-one matching game algorithm for energy-harvesting small cells with non-orthogonal multiple access (NOMA) in heterogeneous cellular networks (HCN). First, we use a heuristic clustering based channel allocation algorithm to assign channels to small cells and manage the interference. Then, aiming at addressing the user access problem, this issue is modeled as a many-to-one matching game with the rate as its utility. Finally, considering externality in the matching game, we propose an algorithm that involves swap-matchings to find the optimal matching and to prove its stability. Simulation results show that this algorithm outperforms the comparing algorithm in efficiency and rate, in addition to improving the spectrum efficiency.

• 한국게임학회 논문지
• /
• 제2권1호
• /
• pp.69-76
• /
• 2002

본 논문은 격투게임의 기본적인 게임제작 기법과 격투자간 충돌처리 기법, 격투의 기(技:Skill) 처리, 적 캐릭터의 사고루틴 및 사고루틴의 처리방법, 격투게임의 알고리즘 구조에 관하여 고찰하였으며, 격투게임에 많이 적용하고 있는 디자인패턴 클래스인 Template Method와 Strategy Method기법의 알고리즘에 관해서도 고찰 연구하였다.