• 제목/요약/키워드: Simulation game

검색결과 573건 처리시간 0.026초

D2D Utility Maximization in the Cellular System: Non Cooperative Game Theoretic Approach

  • Oh, Changyoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권7호
    • /
    • pp.79-85
    • /
    • 2019
  • We investigate the D2D utility maximization in the cellular system. We focus on the non cooperative game theoretic approach to maximize the individual utility. Cellular system's perspective, interference from the D2D links must be limited to protect the cellular users. To accommodate this interference issue, utility function is first defined to control the individual D2D user's transmit power. More specifically, utility function includes the pricing which limits the individual D2D user's transmit power. Then, non cooperative power game is formulated to maximize the individual utility. Distributed algorithm is proposed to maximize the individual utility, while limiting the interference. Convergence of the proposed distributed algorithm is verified through computer simulation. Also the effect of pricing factor to SIR and interference is provided to show the performance of the proposed distributed algorithm.

A Chinese Restaurant Game for Distributed Cooperative Caching in Small Cell Networks

  • Chen, Junliang;Wang, Gang;Wang, Fuxiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.222-236
    • /
    • 2019
  • Wireless content caching in small cell networks has recently been considered as a promising way to alleviate the congestion of the backhaul in emerging heterogenous cellular network. However, how to select files which are cached in SBSs and how to make SBSs work together is an important issue for cooperative cache research for the propose of reducing file download time. In this paper, a Cooperative-Greedy strategy (CGS) among cache-enabled small base stations (SBSs) in small cell network is proposed, in order to minimize the download time of files. This problem is formulated as a Chinese restaurant game.Using this game model, we can configure file caching schemes based on file popularity and the spectrum resources allocated to several adjacent SBSs. Both the existence and uniquencess of a Nash equilibrium are proved. In the theoretical analysis section, SBSs cooperate with each other in order to cache popular files as many as possible near UEs. Simulation results show that the CGS scheme outperforms other schemes in terms of the file-download time.

Game-Theoretic Optimization of Common Control Channel Establishment for Spectrum Efficiency in Cognitive Small Cell Network

  • Jiao Yan
    • International journal of advanced smart convergence
    • /
    • 제13권1호
    • /
    • pp.1-11
    • /
    • 2024
  • Cognitive small cell networks, consisting of macro-cells and small cells, are foreseen as a promising candidate solution to address 5G spectrum scarcity. Recently, many technological issues (such as spectrum sensing, spectrum sharing) related to cognitive small cell networks have been studied, but the common control channel (CCC) establishment problem has been ignored. CCC is an indispensable medium for control message exchange that could have a huge significant on transmitter-receiver handshake, channel access negotiation, topology change, and routing information updates, etc. Therefore, establishing CCC in cognitive small cell networks is a challenging problem. In this paper, we propose a potential game theory-based approach for CCC establishment in cognitive radio networks. We design a utility function and demonstrate that it is an exact potential game with a pure Nash equilibrium. To maintain the common control channel list (CCL), we develop a CCC update algorithm. The simulation results demonstrate that the proposed approach has good convergence. On the other hand, it exhibits good delay and overhead of all networks.

스텔스 게임 레벨 디자인 툴의 개선 (Improving A Stealth Game Level Design Tool)

  • 나현숙;정상혁;정주홍
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.29-38
    • /
    • 2015
  • 스텔스 게임 레벨 디자이너는 다양한 난이도의 흥미로운 게임환경(레벨)을 제작해야 한다. J. Temblay와 공동 연구자들은 이 과정의 자동화를 돕는 Unity-기반 레벨 디자인 툴을 개발했다. 이 툴은 디자이너가 지도에서 경비병의 경로, 속도, 감시 영역, 플레이어의 출발점과 도착점 등 여러 게임 요소들을 입력하면 플레이어가 취할 수 있는 가능한 경로들을 포함한 다양한 시뮬레이션 결과들을 보여준다. 이를 이용해 디자이너는 현재의 게임 요소들이 자신이 의도한 난이도 및 플레이어 경로를 만드는지 실시간으로 확인할 수 있고, 필요한 경우 이들을 조정할 수 있게 되었다. 여기서는 두 가지 면에서 이 툴의 개선점을 제시한다. 첫째, 디자이너가 몇 개의 지점을 입력하면 이 지점들을 포함하는 흥미로운 경비병의 감시 경로를 난이도별로 추천해주는 기능을 추가해서 레벨 디자인 툴로서의 편의성과 유용성을 높였다. 둘째, 기존의 충돌 체크 함수 및 RRT-기반 경로 탐색 함수를 새로운 충돌 체크 함수와 델로네 로드맵-기반 경로 탐색 함수로 대체하여 시뮬레이션 속도를 크게 향상시켰다.

교육용 온라인 게임의 교육적 요소 분석 - 레알팜 게임을 중심으로 - (Analysis of Educational Elements of Educational Online Games - Focused on Real Farm Games -)

  • 정미아;정형원
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제14권3호
    • /
    • pp.173-180
    • /
    • 2020
  • 진흥원의 조사에 따르면 많은 사람들이 스마트폰 게임을 한다. 스트레스 해소, 시간을 때우기 위한 이유다. 한국 게임 시장에서 모바일게임과 교육의 접목을 위한 시도가 계속되고 있다. 상업용 게임을 교육에 활용하면 효과가 있다는 연구 결과가 있다. 또한 교육용게임의 활성화를 위한 연구도 늘고 있다. 교육용게임을 만들려면 많은 시간과 비용이 필요하다. 모바일게임의 특성상 업데이트가 지속되지 않고 금새 서비스가 종료되는 경우가 많다. 모바일게임을 하면서 자연스럽게 교육적인 부분을 습득할 수 있다면 재미와 교육, 이 두 가지를 한 번에 얻을 수 있는 일석이조의 효과를 볼 수 있을 것이다. 이에 시뮬레이션 농장게임인 '레알팜'을 대상으로 게임의 교육적 요소에 대한 분석을 진행하였다. 시뮬레이션의 특징인 간접체험을 통한 정보 습득 및 활용부분의 분석에 중점을 두었고, 교육용게임의 설계요소를 바탕으로 교육적인 요소를 찾아보았다. 이는 게임의 긍정적인 부분과 기존 출시된 게임에도 교육적인 부분이 있음을 알릴 수 있다. 스마트폰만 있다면 언제, 어디서든 즐길 수 있다는 장점을 교육적으로 적극 활용한다면 게임에 대한 긍정적인 인식이 늘 것이며 모바일 게임의 평균 수명 증가도 기대해 볼 수 있다.

가상 전장 환경에서의 효율적인 네트워크 트래픽 처리를 위한 액티브 네트워크 응용방안 (Applied Research of Active Network to Control Network Traffic in Virtual Battlefield Environments)

  • 정창모;이원구;김성옥;이재광
    • 한국콘텐츠학회논문지
    • /
    • 제3권3호
    • /
    • pp.19-33
    • /
    • 2003
  • 군사분야에서 컴퓨터 시뮬레이션의 활용은 이미 수십년전부터 이루어지고 있다. 컴퓨터 시뮬레이션을 통해서 실제전투자산을 가동하지 않고 실전과 같은 전투경험을 부여하고 있다. 이러한 시뮬레이션이 실제와 똑같은 환경을 구축하기 위해서는 페더레이트(federate)간의 연동(federation)이 네트워크 상에서 잘 수행되어야 한다. 이에 본 논문에서는 전장 데이터(이하 액티브 패킷)의 신속한 전달을 필요로 하는 긴급한 실제상황과 유사한 전장공간을 구축할 수 있도록 액티브네트워크 상에서의 동적기술(혹은 액티브 네트워크 기술)을 이용해 페더레이트(혹은 액티브 노드) 간의 효율적인 트래픽처리가 가능한 가상 전장 환경을 구성하고, 이에 대한 유효성을 모의실험을 통하여 검증하였다.

  • PDF

Utilization of Simulation and Machine Learning to Analyze and Predict Win Rates of the Characters Battle

  • Kang, Hyun-Syug
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권7호
    • /
    • pp.39-46
    • /
    • 2020
  • 최근, 대전 게임 분야에서, 가상 캐릭터들의 효과적인 설계를 위해 캐릭터의 승률을 효율적으로 예측할 수 있는 방법들이 매우 필요하다. 우리는 본 논문에서 이 문제를 해결하기 위해 시뮬레이션과 기계 학습을 결합하는 방법을 제안한다. 우선 대전 게임에서 가상 캐릭터의 대전 승률을 분석하기 위해서 시뮬레이션을 사용하고, 가상 캐릭터의 능력치에 따라서 승률을 예측하기 위해 회귀 모델에 기반한 기계 학습 기법을 적용한다. 제안한 기법으로 실험한 결과는 시뮬레이션 결과로 나온 승률과 기계 학습 기법이 예측한 승률이 거의 차이가 없다는 것을 확인하였다. 그리고 간단한 회귀 모델에 기반한 기계 학습으로도 실험에서 좋은 성능을 얻을 수 있었다.

액션 스크립트 기반의 소셜 네트워크 게임엔진의 개발 (Development of Social Network Game Engine based on ActionScript)

  • 우종우;김대령
    • 인터넷정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.125-134
    • /
    • 2012
  • 페이스북, 싸이월드 등의 소셜 네트워크 서비스(Social Network Service: SNS)가 발전하면서, 이를 기반으로 하는 소셜 네트워크 게임, 소셜 커머스 등의 서비스도 활성화되고 있다. 특히, 소셜 네트워크 게임(Social Network Game: NG)은 기존 온라인 게임보다는 규모가 가볍고, 친구들끼리 쉽게 즐길 수 있다는 점에서 사람들에게 많은 호응을 얻고 있다. 이러한 소셜 네트워크 게임 시장 규모는 해가 지날수록 점점 커지고 있지만 게임 개발 측면에서는 아직 미흡한 부분이 많다. 특히, 현재 나온 대부분의 개발엔진들이 온라인 게임이나 콘솔 게임에 초점이 맞춰져 있고, 소셜 네트워크 게임의 특징에 적합한 전용 엔진이 거의 없는 상황이어서 소셜 네트워크 게임을 개발하는데 많은 시간이 소요된다. 본 논문에서 제시한 엔진은 기존의 게임 엔진이 가지는 요소 및 특징뿐만 아니라 소셜 네트워크 게임의 특징을 고려하여 소셜 네트워크 게임 개발에 최적화하여 설계하였다. 또한 소셜 게임 장르 중 가장 많은 비율을 차지하는 시뮬레이션 게임을 구현하기 위해 필요한 맵과 캐릭터 애니메이션을 쉽게 구현할 수 있는 모듈과 툴을 제공한다. 본 논문에서 구현된 엔진은 이미지, 텍스트 및 캐릭터 출력 속도를 기준으로 성능을 평가하였고, 실험 결과 이미지, 텍스트 및 캐릭터 모두 게임을 구현하기에 충분히 빠른 출력 속도를 보여주었다.

Unity3D 게임 엔진을 이용한 의료 데이터 가시화 (Medical data visualization using Unity3D game engine)

  • 하태준;계희원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권3호
    • /
    • pp.87-94
    • /
    • 2017
  • 상용의 게임 엔진의 기능이 향상되면서 과학적 가시화 프로그램에 게임 엔진을 적용하는 사례가 증가하고 있다. 본 연구는 Unity3D 게임 엔진을 기반으로, 의료 볼륨 데이터를 가시화하는 가상현실 응용프로그램의 제작 사례를 설명한다. 게임 엔진을 사용하는 경우, 반투명한 물체의 깊이 정렬이나 가상현실 하드웨어 지원과 같이, 응용 프로그램이 필요한 다양한 기능이 기본적으로 제공되는 장점이 있다. 한편, 게임 엔진의 특성에 적합하도록 응용 프로그램의 구조를 수정하여 적용해야 하는 제약이 있다. 본 연구는 게임 엔진의 구조를 이용하여 의료 볼륨 데이터의 가시화를 수행하는 방법에 대해 설명한다. 그 결과, 표면 데이터와 의료 볼륨 데이터 조각들이 함께 구성된 가상현실 장면을 생성할 수 있었으며, 게임 엔진의 의료 시뮬레이션 제작 도구로서의 가능성을 확인하였다.

캐릭터의 사실적 표현에 대한 탐색적 연구 (An Exploratory Study on the Realistic Expression of Characters)

  • 루위신;송승근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.126-127
    • /
    • 2018
  • 온라인 게임이든 스탠드 얼론 게임이든 궁극적으로 시각 효과에 대한 사실적 표현의 정도를 높이기 위한 연구는 결코 멈추지 않을 것이다. 최근 현실적으로 표현된 캐릭터가 게임 속에 자주 등장하고 있다. 특히 가상현실 기술의 발달로 인해 시뮬레이션 기반의 현실적인 이미지를 갖춘 RPG 게임이 선풍적인 인기를 끌고 있다. 플레이어는 게임에서 게임의 이야기를 경험하고 각 레벨별 난이도를 경험 할 수 있다. 다른 플레이어, 팀원, 또는 적 캐릭터들이 현실적인 캐릭터로 등장하며 게임의 에피소드가 확장되면서 더 많은 플레이를 할 수 있도록 사실적인 게임 캐릭터의 중요성이 높아지고 있다. 고전적인 영화 캐릭터를 기반으로 현실적인 게임 캐릭터를 게임에 추가하면 플레이어가보다 사실적이고 흥미로운 시각 경험을 얻을 수 있다. 본 연구는 사실적인 캐릭터 스타일이 게임의 재미와 시각효과에 어떠한 영항을 미칠지에 대한 탐색적 연구를 하고자 한다.

  • PDF