• Journal of Information Processing Systems
• /
• 제17권5호
• /
• pp.879-891
• /
• 2021

With improvements in living conditions, an increasing number of people are choosing to spend their time traveling. Comfortable tour routes are affected by the season, time, and other local factors. In this paper, the influencing factors and principles of scenic spots are analyzed, a model used to find the available routes is built, and a multi-route choice model based on a game theory utilizing a path recommendation weight is developed. A Monte Carlo analysis of a tourist route subjected to fixed access point conditions is applied to account for uncertainties such as the season, start time, end time, stay time, number of scenic spots, destination, and start point. We use the Dijkstra method to obtain multiple path plans and calculate the path evaluation score using the Monte Carlo method. Finally, according to the user preference in the input path, game theory generates path ordering for user choice. The proposed approach achieves a state-of-the-art performance at the pseudo-imperial palace. Compared with other methods, the proposed method can avoid congestion and reduce the time cost.

• 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.

• 한국게임학회 논문지
• /
• 제20권4호
• /
• pp.77-88
• /
• 2020

최근 클라우드 기반 게이밍에서 게임 스트리밍에 대한 관심이 높다. 게임 스트리밍에서는 원격지의 게임 서버가 그래픽 렌더링 작업을 수행하고 렌더링 결과물인 씬 이미지들을 플레이어 장치에 인터넷을 통해 스트리밍하게 된다. 우리는 다중 게임 서버 기반의 게임 스트리밍 환경에서, 서버간의 GPU 부하 균등을 위한 CSA (Client-Server Allocation) 문제를 최적화 문제로 모델링하고, 그 해를 구하는 시뮬레이티드 어닐링 기반 방법을 제안한다. 우리 방법의 특징은, 네트워크 지연에 대한 제약을 고려한 것과, 필요시 신규 게임 세션의 프레임 레이트를 자동으로 하향 조절하는 기능을 지원하는 것이다.

• 한국인공지능학회지
• /
• 제9권2호
• /
• pp.35-40
• /
• 2021

In this paper, many game companies seek better optimization and easy-to-apply logic to prolong the game's lifespan and provide a better game environment for users. Therefore, research will be showing the game's key input response method called RoS (Response of Speed). The purpose of the method is to simultaneously perform various motions with the character showing natural motion without errors even if the character's control key is duplicated. This method is for the developers so they can reduce bugs and development time in future game development. To be used with quickly generating game environments, the new method compares with the popular motion method, so which method is faster and can adapt to diverse games. The paper suggested that the Response of Speed method is a better method for optimizing frames and reducing the number of reacting seconds by showing a faster response and speed). With the method popularity of scrollers, many 2D cross-scroll games follow the formula of Dash, Shoot, Walk, Stay, and Crouch. With the development of game engines, it is becoming easier to implement them. Therefore, although the method presented in the above paper differs from the popular method, it is expected that there will be no great difficulty in applying it to the game because transplantation is easy. In the future, we plan to study to minimize the delay of each connection of the character motion so that the game can be optimized to best.

• 한국지능시스템학회논문지
• /
• 제12권6호
• /
• pp.491-496
• /
• 2002

다목적 함수 최적화 문제(Multi-objective Optimization Problems : MOPs)는 공학적인 문제를 풀고자 할 때 자주 접하게 되는 대표적인 문제 중 하나이다. 공학자들이 다루는 실세계 최적화 문제들은 몇 개의 경합하는 목적 함수(objective function) 들로 이루어진 문제일 경우가 많다. 본 논문에서는 다목적 함수 최적화 문제의 정의를 소개하고 이 문제를 풀기 위한 몇 가지 접근법을 소개한다. 먼저 서론에서는 파레토 최적해(Pareto optimal solution) 의 개념을 이용한 기존의 최적화 알고리즘과 이와는 달리 게임 이론(Game Theory) 으로부터 도출된 최적화 알고리즘인 내쉬 유전자 알고리즘(Nash Genetic Algorithm Nash GA) 그리고 본 논문에서 제안하는 공진화 알고리즘의 기반이 되는 진화적 안정 전략 (Evolutionary Stable Strategy : ESS) 의 이론적 배경을 소개한다. 또 본론에서는 다목적 함수 최적화 문제와 파레토 최적 해의 정의를 소개하고 다목적 함수 최적화 문제를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론(Evolutionary Game Theory : EGT) 에 적용시킨 내쉬 유전자 알고리즘과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 가지 알고리즘을 대표적인 다목적 함수 최적화 문제에 적용하고 결과를 비교 검토함으로써 진화적 게임 이론의 두 가지 아이디어 내쉬의 균형(Equilibrium) 과 진화적 안정전략 에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해 를 탐색할 수 있음을 확인한다.

• 인터넷정보학회논문지
• /
• 제10권2호
• /
• pp.117-124
• /
• 2009

시드게임은 4개의 작업, 능력분배, 방대한 시나리오, 소켓, 조합시스템, 아이템의 레이어도 부여 및 강화를 제공한다. 본 논문에서는 개선된 시드 모바일 게임을 개발하기위하여, 기존의 시드게임에서 제공하지 못하는 플레이어의 진행방향에 따른 높은 자유도와 최적화된 레베을 디자인 하였다. 또한 다양하고 매력적인 이벤트와 퀘스트를 이용한 짜임새 등을 제공한다.

• 정보처리학회논문지A
• /
• 제12A권5호
• /
• pp.441-450
• /
• 2005

게임시장이 급속히 성장하면서 게임개발의 비용과 기간이 모두 증가하고 있다. 이러한 증가는 게임개발 프로젝트에서 보다 전문적인 관리기법이 요구된다는 것을 의미한다. 게임메카닉스(game mechanics)는 특정 게임플랫폼에서 게임플레이가 실행될 수 있도록 구현된 알고리즘이다. 게임메카닉스는 게임의 공학적 요소들이 집중되어 있어 프로젝트의 설계단계부터 구현단계까지 지속적인 품질관리가 이루어져야 한다. 특히 설계단계에서 게임메카닉스의 품질을 분석할 수 있는 유용한 방법이 바로 시뮬레이션이다 게임메카닉스 시뮬레이션 방법들이 여러 가지가 존재하지만 각 방법은 그 특징들로 인해서 사용범위가 제한된다. 본 논문에서는 게임메카닉스 시뮬레이션 방법들을 조사하여 그 특징에 대하여 비교 분석하였다. 분석한 결과, 페트리네트 모델 시뮬레이션 방법이 게임메카닉스의 무결성, 최적화, 그리고 밸런스의 품질분석을 총체적으로 할 수 있음을 알 수 있었다.

• 한국게임학회 논문지
• /
• 제19권6호
• /
• pp.91-98
• /
• 2019

본 연구는 모바일 Android OS에서 텍스쳐 포맷인 ASTC의 메모리 점유율, CPU 처리 속도, 평균 프레임 비교 검증을 진행하였다. 실험 환경 구성으로 가상의 게임 씬을 구현하여 Android 플랫폼으로 빌드하였다. 이를 바탕으로 비교 검증 데이터를 추출하였다. ASTC는 ETC보다 2D 텍스쳐의 메모리 사용량에서 36% 낮은 점유율을 보였다. CPU 연산 처리에서는 18% 빠른 처리속도를 보였다. 평균 프레임은 58% 더 높은 54프레임을 확인하였다. 스마트 모바일 게임 환경에서 ASTC는 ETC보다 비교우위의 결과를 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제14권7호
• /
• pp.849-857
• /
• 2011

주문형 게임 서비스는 서버에서 실행하는 게임을 동영상 부호화하여 클라이언트에 전송하고, 클라이언트에서 비디오 복호화를 통해 게임을 즐길 수 있게 해 준다. 다수의 사용자가 네트워크상에서 실시간 게임 서비스를 즐기기 위해서는 초고속 게임 인코더가 필요하다. 본 논문에서 제안한 방법은 장면 기술자를 정의하고, 이를 게임 영상을 부호화하는 부호화기에 부가적인 정보로 입력함으로써 움직임 예측, 율 왜곡 최적화와 같은 복잡도가 높은 부호화 과정을 생략하여 부호화기를 고속화한다. 장면 기술자를 움직임 벡터로 사용하고, 장면 기술자를 이용하여 매크로블록 모드를 결정해 부호화기를 고속화한다. 제안하는 방법의 성능 평가를 위해 H.264/AVC의 오픈 소프트웨어인 x264와 비교한 결과, x264에 어셈블리 코드가 포함되지 않은 경우에 대해서 약 192%의 부호화 속도 향상을 확인하였고, x264에서 일부 모듈에 대해서 어셈블리 최적화를 반영한 결과에 대해서는 86%의 부호화 속도가 향상되는 것을 확인할 수 있었다. 부호화기의 고속화 결과 60 FPS의 부호화 속도를 넘어 주문형 게임을 실시간으로 수행할 수 있게 되었다.

• 게임&엔터테인먼트 논문지
• /
• 제1권1호
• /
• pp.23-30
• /
• 2005

최근 모바일 기술의 진화와 시장 환경의 변화로 게임 콘텐츠의 패러다임이 2D에서 3D로 이동하면서 게임업체들의 관심이 높아지고 있다. 현재는 기술에서 앞서 있는 모바일 3D솔루션 업체나 소수의 대형 CP들 위주로3D게임이 개발되어 이동통신사를 통해 서비스되고 있는 실정이다. 대부분의 국내 중소규모CP들 역시 모바일 3D 게임 시장을 차기 수익원으로 판단, 시장에서의 미래가치와 업계 생존 전략 차원에서 3D 게임 개발을 준비하고 있으나, 아직은 2D 게임에 비해 상대적으로 많이 소요되는 개발기간과 비용, 개발 인력 및 정보 부족 등으로 곤란을 겪고 있다. 이에 본 논문에서는 이러한 상황에서의 어려움 극복을 모색하기 위해 모바일 환경에 최적화된 3D 게임 제작환경과 개발프로세스에 관하여 연구하였다.