• Title/Summary/Keyword: Intelligent Game

Search Result 166, Processing Time 0.027 seconds

Game Theory Based Co-Evolutionary Algorithm (GCEA) (게임 이론에 기반한 공진화 알고리즘)

  • Sim, Kwee-Bo;Kim, Ji-Youn;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.253-261
    • /
    • 2004
  • Game theory is mathematical analysis developed to study involved in making decisions. In 1928, Von Neumann proved that every two-person, zero-sum game with finitely many pure strategies for each player is deterministic. As well, 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. Not the rationality but through the process of Darwinian selection, a population of agents can evolve to an Evolutionary Stable Strategy (ESS) introduced by Maynard Smith. Keeping pace with these game theoretical studies, the first computer simulation of co-evolution was tried out by Hillis in 1991. Moreover, Kauffman proposed NK model to analyze co-evolutionary dynamics between different species. He showed how co-evolutionary phenomenon reaches static states and that these states are Nash equilibrium or ESS introduced in game theory. Since the studies about co-evolutionary phenomenon were started, however many other researchers have developed co-evolutionary algorithms, in this paper we propose Game theory based Co-Evolutionary Algorithm (GCEA) and confirm that this algorithm can be a solution of evolutionary problems by searching the ESS.To evaluate newly designed GCEA approach, we solve several test Multi-objective Optimization Problems (MOPs). From the results of these evaluations, we confirm that evolutionary game can be embodied by co-evolutionary algorithm and analyze optimization performance of GCEA by comparing experimental results using GCEA with the results using other evolutionary optimization algorithms.

Content Analysis of News Coverage on Games after the Inclusion of Gaming Disorder in ICD-11 (WHO의 게임 이용 장애 질병 코드화 이후 언론의 게임 보도에 대한 내용 분석)

  • Lee, Sook-Jung;Youk, Eun-Hee
    • Journal of Korea Game Society
    • /
    • v.21 no.3
    • /
    • pp.91-106
    • /
    • 2021
  • This study examined how news has covered games since the decision to include gaming disorder in ICD-11. Data were 694 news article on games in five major newspapers. The results indicated the following: While the proportion of reports on game industry was high, those reports were mainly straight news announcing industry status and corporate management status. Reports on game policy focused on regulations, particularly game addiction or disorder. Reports on game uses and effects showed very low rates, but they have followed the existing practices of reporting games as the cause of extreme crimes and deviant behaviors.

A study on intelligent services using 3D modeling (3차원 모델링을 적용한 지능형 서비스에 관한 연구)

  • Eunji Kim;Lee ByongKwon
    • Journal of Digital Policy
    • /
    • v.2 no.2
    • /
    • pp.1-6
    • /
    • 2023
  • This thesis was developed so that users can access tourism services more easily by utilizing Unity based on the metaverse. The core function and environment of the program were created using Unity, a game production tool, to create a virtual space. In the virtual space, it is implemented so that the tourist service can be used from various angles and positions through NPCs to which control and camera viewpoints are applied. This project is a content that allows you to visit tourist attractions in a virtual world without going to the site by using virtual reality technology. The background and goal of the project is to make it into a game form using a UI frame and fuse it into a simple game form to add fun elements to enable virtual reality tourist experience applying game for tourist attraction publicity.

On the Application of Game Theory to the Competition among Major Ports in NE Asia for T/S Cargos (환적화물 유치를 위한 동북아 항만간 경쟁에 게임이론의 응용)

  • Han, Xu;Park, Gyei-Kark;Ahn, Tae-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.261-266
    • /
    • 2012
  • Due to rapid growth of East Asian economy, some changes are being made in trade volume and shipping market of this area. Busan port in Korea and Shanghai port in China are continually increasing their investment in port development and competitiveness in order to become the logistics hub of Northeast Asia. Especially the competition for transshipment containers becomes more and more fierce. So in this study, we set a goal of increasing the port competitiveness on transshipment cargo by an analysis of competition strategies. We choose the Busan port and the Shanghai port as the research objects, game competition model and real data is used to analyze the two ports' price strategies and market share. According to the results, some advices will be put forward to enhance competitiveness of the two ports.

A Recognition of Traffic Safety Signs Using Japanese Puzzle (Japanese Puzzle을 이용한 교통안전 표지판 인식)

  • Sohn, Young-Sun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.3
    • /
    • pp.416-421
    • /
    • 2008
  • This paper realizes a system that recognizes traffic safety signs by applying the principle used for game in reverse. The game used for this paper is one that expresses the shape of temporary objects intended by the maker when the maker sees the numerical image provided on (x, y) coordinates and then expresses it on the mesh. After separating the traffic safety sign image from the input image, the system is realized by outputting the content of the sign into letters by recognizing the forms and colors constituting the sign using the puzzle game above. Our system has fast process time and better rate of recognition than the existing system with black-and-white image processing and recognition without any penciling progress.

Study on Diversity of Population in Game model based Co-evolutionary Algorithm for Multiobjective optimization (다목적 함수 최적화를 위한 게임 모델에 기반한 공진화 알고리즘에서의 해집단의 다양성에 관한 연구)

  • Lee, Hea-Jae;Sim, Kwee-Bo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.104-107
    • /
    • 2007
  • 다목적 함수의 최적화 문제(Multiobjective optimization problems)의 경우에는 하나의 최적해가 존재하는 것이 아니라 '파레토 최적해 집합(Pareto optimal set)'이라고 알려진 해들의 집합이 존재한다. 이러한 이상적 파레토 최적해 집합과 가까운 최적해를 찾기 위한 다양한 해탐색 능력은 진화 알고리즘의 성능을 결정한다. 본 논문에서는 게임 모텔에 기반한 공진화 알고리즘(GCEA:Game model based Co-Evolutionary Algorithm)에서 해집단의 다양성을 유지하여, 다양한 비지배적 파레토 대안해(non-dominated alternatives)들을 찾기 위한 방법을 제안한다.

  • PDF

Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm (게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화)

  • 김지윤;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.395-398
    • /
    • 2002
  • 본 논문에서는 ‘다목적 함수 최적화 문제(Multi-objective Optimization Problem MOP)’를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론 적용시킨 ‘내쉬 유전자 알고리즘(Nash GA)’과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 알고리즘의 결과를 시뮬레이션을 통하여 비교 검토함으로써 ‘진화적 게임 이론(Evolutionary Game Theory : EGT)’의 두 가지 아이디어 -‘내쉬의 균형(Equilibrium)’과 ‘진화적 안정전략(Evolutionary Stable Strategy . ESS)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.

Development of Intelligent Position Compensation Scheme for Virtual Game Interface (실감 게임 인터페이스를 위한 지능형 위치 보정 기법 개발)

  • Kim, Sung-Ho;Yun, Seong-Ung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.4
    • /
    • pp.439-444
    • /
    • 2009
  • Recently, a wide range of next-generation's game consoles has been developed by many game makers. Particularly, active interaction between users and games is required more than ever before for giving gamers the fullest pleasure. In this work, an infrared image sensor based position recognition system which can be used for virtual game interface is proposed. Furthermore, two kinds of compensation algorithms and Extended Kalman Filter are utilized to enhance the performance of the proposed system. The proposed system can effectively generate the position of the gamer in the face of the coordinate distortion and noise. To verity the feasibilities of the proposed system, various experiments are carried out.

Hyper-parameter Optimization for Monte Carlo Tree Search using Self-play

  • Lee, Jin-Seon;Oh, Il-Seok
    • Smart Media Journal
    • /
    • v.9 no.4
    • /
    • pp.36-43
    • /
    • 2020
  • The Monte Carlo tree search (MCTS) is a popular method for implementing an intelligent game program. It has several hyper-parameters that require an optimization for showing the best performance. Due to the stochastic nature of the MCTS, the hyper-parameter optimization is difficult to solve. This paper uses the self-playing capability of the MCTS-based game program for optimizing the hyper-parameters. It seeks a winner path over the hyper-parameter space while performing the self-play. The top-q longest winners in the winner path compete for the final winner. The experiment using the 15-15-5 game (Omok in Korean name) showed a promising result.