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

This article investigates the problem of opportunistic spectrum access in dynamic environment, in which the signal-to-noise ratio (SNR) is time-varying. Different from existing work on continuous feedback, we consider more practical scenarios in which the transmitter receives an Acknowledgment (ACK) if the received SNR is larger than the required threshold, and otherwise a Non-Acknowledgment (NACK). That is, the feedback is discrete. Several applications with different threshold values are also considered in this work. The channel selection problem is formulated as a non-cooperative game, and subsequently it is proved to be a potential game, which has at least one pure strategy Nash equilibrium. Following this, a multi-agent Q-learning algorithm is proposed to converge to Nash equilibria of the game. Furthermore, opportunistic spectrum access with multiple discrete feedbacks is also investigated. Finally, the simulation results verify that the proposed multi-agent Q-learning algorithm is applicable to both situations with binary feedback and multiple discrete feedbacks.

• 한국게임학회 논문지
• /
• 제19권3호
• /
• pp.5-14
• /
• 2019

게임 서버는 분산 서버를 기본으로 하고 있다. 분산 게임서버는 서버의 작업 부하를 분산하기 위한 일련의 알고리즘에 의해 각 게임 서버의 부하를 일정하게 나누어서 클라이언트들의 요청에 대한 서버의 응답시간 및 서버의 가용성을 효율적으로 관리한다. 본 논문에서는 시뮬레이션 환경에서 기존 연구 방식인 Greedy 알고리즘과, Reinforcement Learning의 한 줄기인 Policy Gradient 중 PPO(Proximal Policy Optimazation)을 이용한 부하 분산 Agent를 제안하고, 시뮬레이션 한 후 기존 연구들과의 비교 분석을 통해 성능을 평가하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권1호
• /
• pp.1-8
• /
• 2019

본 논문에서는 모바일 크라우드소싱 환경에서 게임이론의 인센티브 매커니즘 기법과 중복 연합 형성 게임(Overlapping Coalition Formation Game)을 적용하여 시스템의 진실성을 보장하고 모바일 노드의 이득을 극대화하는 효율적인 기법을 제안한다. 제안된 매커니즘 기법은 노드가 자신의 정보를 솔직하게 드러냈을 때 가장 높은 보상을 지급함으로써 노드가 진실된 정보를 보고하도록 한다. 또한 중복 연합 형성 게임을 적용함으로써 노드들은 자신 주변의 가장 높은 보상을 지급하는 연합을 선택하고 자신의 자원이 허락하는 한 다수의 연합에 참가하여 업무를 수행함으로써 효율성을 높일 수 있었다. 컴퓨터 시뮬레이션을 통해 기존에 제안된 다른 기법에 비해 제안된 기법은 모바일 노드들이 높은 보상을 얻기 위해 자신의 정보를 솔직하게 드러냈고 자신의 성능과 남은 자원에 따라 더 높은 보상을 받을 수 있음을 확인할 수 있었다.

• 한국게임학회 논문지
• /
• 제14권6호
• /
• pp.49-58
• /
• 2014

입자 기반 유체 시뮬레이션에서 유체와 완전탄성체의 중간 형태인 점탄성체는 유체와는 달리 물질의 변형에 대한 항복응력(yield stress)이 필요하다. 기존 입자 기반의 점탄성체 연구에서는 폰 미제스(von Mises) 항복조건을 사용해 점탄성체의 변형을 표현하였으나 폭발을 표현하지는 못하였다. 본 논문은 물체가 받는 수많은 방향의 힘을 계산해야 하는 폰 미제스의 항복조건과는 달리 최대 주응력과 최소 주응력의 차를 이용해 쉽게 근사 할 수 있는 트레스카(Tresca)의 항복조건을 변형한 이상적 점탄성체 항복조건을 제안한다. 폰 미제스의 항복조건을 쉽게 근사화하기 위해 물체가 받는 힘을 변형된 길이로 표현한 기존 입자 기반의 시뮬레이션과 달리, 본 논문은 트레스카의 항복조건을 바탕으로 2차원 물체가 힘을 받아 변형된 넓이를 주응력으로 가정한다. 가장 큰 힘을 받는 순간을 최대주응력, 가장 적은 힘을 받는 순간을 최소 주응력으로 근사 화하여 차이를 계산한다. 점탄성체의 경계면이 이상적 항복 조건 이상으로 줄어들 때 물체가 한계응력을 이기지 못하고 현실감 있게 폭발하는 과정을 표현할 수 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제12C권3호
• /
• pp.369-378
• /
• 2005

워게임 시뮬레이션 시스템은 군사작전을 가상으로 실시하는 시스템으로서 운용되는 자료들은 대부분 군사적으로 보호되어야할 자료들이다. 그러나 워게임 시뮬레이션 시스템 개발시 이러한 군사기밀정보 및 네트워크 트래픽에 대한 보안을 고려하지 않아 이에 대한 정보유출의 위험성을 내재하고 있는 상황이다. 이 논문에서는 워게임 시뮬레이션 시스템의 보안 취약점을 분석하여 보안정책을 수립하고 워게임 시뮬레이션 시스템에 적합한 보안시스템을 설계 및 구현하였다. 구현된 보안시스템은 인증시스템, 암호화시스템, 네트워크보안시스템으로 구분하여 설계하였다. 구현된 보안시스템을 워게임 시뮬레이션시스템에 적용하여 시험한 결과 워게임 시뮬레이션시스템 성능을 저하 시키지 않고 신뢰성있는 보안기능을 수행한다.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.135-143
• /
• 2015

멀티플레이어 온라인 게임(MOG)은 수백 또는 수천명의 플레이어들을 위한 게임이며 대부분 인터넷을 이용하여 수행된다. MOG를 위한 P2P(peer-to-peer) 구조는 잠재적으로 규모조정성 증대, 비용 절감, 성능 향상 등이 가능하다. P2P 기반 게임의 기본 개념은 게임 상태를 플레이어들에게 분산 시켜서 각 플레이어가가 처리, 통신, 저장 업무를 수행하도록 하는 것이다. 객체에 대한 갱신 과정이 기본 사본에서 먼저 수행되는 기본 사본 기반 복제 기법에서도 객체들의 기본 사본은 플레이어들 간에 분산된다. 대부분의 멀티플레이어 게임은 각 객체마다 강한 일관성을 제공하기 위하여 기본 사본 모델을 사용한다. 게임은 여러 수준의 민감도를 가지며 각각의 일관성 요건에 따라 영역화될 수 있는 다양한 유형의 게임 액션들로 구성된다. 게임 내에서 각 액션의 유형마다 적절한 일관성 수준이 유지될 때 본 논문에서는 게임 개발업체가 성능과 일관성 간에 적절한 상충 관계를 선택할 수 있도록 한다. 기본 사본 모델을 갖는 P2P 게임 구조에 대한 성능 분석 결과가 기술된다.

• 한국콘텐츠학회논문지
• /
• 제9권10호
• /
• pp.75-101
• /
• 2009

본 연구는 노인용 기능성 게임 개발을 위해 중노년층 1030명을 대상으로 여가행동과 여가콘텐츠, 게임행동과 게임콘텐츠, 기능성게임 수용의지 파악을 위한 설문을 실시하고, 결과를 토대로 수요도 및 게임 요구사항을 분석한 것이다. 분석결과 노인은 건강과 휴식, 재미, 자기계발, 스트레스 해소를 위해 등산을 비롯한 정적여가활동 및 동적여가활동을 즐기고 있었는데, 궁극적으로 여가활동 중 게임활동 선호율은 낮으나, 기능성 게임을 통해 재미와 유익함을 얻을 수 있도록 건강게임이나 시뮬레이션 게임, 치료용 게임, 체험형 스포츠 게임 등 기능성 콘텐츠를 개발해 보급한다면 이용의지는 중년층에 비해 높은 것으로 나타났다. 그러나 성별, 연령별, 학력수준별, 소득수준별, 가족규모별로 일부의 수요가 다르게 나타나므로, 노인집단의 인구학적 변인을 토대로 한 게임 콘텐츠 개발을 고려해야 한다. 즉, 기능성 게임개발에 주요 목표층을 구체화하는 작업이 요구되며, 다양한 실험과 효과성 검증을 통해 편리한 이용과 기능에 대한 신뢰, 그리고 심미적 만족감을 높일 수 있도록 수요자 중심 연구개발이 지속되어야 한다.

• 한국게임학회 논문지
• /
• 제14권3호
• /
• pp.47-54
• /
• 2014

바둑 게임은 가장 오래된 게임 중의 하나이며 적어도 2,500년 전에 기원되었다. 게임프로그래밍에서 대부분의 성공적인 접근법은 평가함수를 활용한 게임트리 탐색을 사용하는 것이다. 그러나 컴퓨터바둑에서 그럴싸한 평가함수를 구축한다는 것은 매우 어렵다. 몬테카를로 트리탐색(MCTS)은 9줄 바둑에서 프로기사를 제압한 MoGo와 CrazyStone과 같은 강력한 컴퓨터바둑프로그램을 만들어 내었다. 몬테카를로 트리탐색은 몬테카를로 시뮬레이션에 의해 계산된 승률을 근간으로 한다. 몬테카를로 트리탐색을 컴퓨터바둑에 구현하기에 앞서 삼목에서 최상의 첫 수로 중앙, 귀, 변의 세 수에 대한 각각의 승률을 측정하려고 했다. 실험 결과로 최상의 첫 수는 중앙이 우선하고, 다음은 귀, 마지막으로는 변이라는 사실이 밝혀졌다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권5호
• /
• pp.2286-2309
• /
• 2016

Overlay networks have been widely deployed upon the Internet by Service Providers (SPs) to provide improved network services. However, the interaction between each overlay and traffic engineering (TE) as well as the interaction among co-existing overlays may occur. In this paper, we adopt both non-cooperative and cooperative game theory to analyze these interactions, which are collectively called hybrid interaction. Firstly, we model a situation of the hybrid interaction as an n+1-player non-cooperative game, in which overlays and TE are of equal status, and prove the existence of Nash equilibrium (NE) for this game. Secondly, we model another situation of the hybrid interaction as a 1-leader-n-follower Stackelberg-Nash game, in which TE is the leader and co-existing overlays are followers, and prove that the cost at Stackelberg-Nash equilibrium (SNE) is at least as good as that at NE for TE. Thirdly, we propose a cooperative coalition mechanism based on Shapley value to overcome the inherent inefficiency of NE and SNE, in which players can improve their performance and form stable coalitions. Finally, we apply distinct genetic algorithms (GA) to calculate the values for NE, SNE and the assigned cost for each player in each coalition, respectively. Analytical results are confirmed by the simulation on complex network topologies.

• 만화애니메이션 연구
• /
• 통권39호
• /
• pp.85-109
• /
• 2015

<심슨가족> 애니메이션은 성공한 장수 애니메이션으로서 28년 간 26시즌에 걸쳐 제작되는 동안 상품 및 다양한 플랫폼의 게임으로도 변용되었다. 그러나 지금까지의 연구는 주로 TV시리즈 애니메이션으로서 <심슨가족>이 가진 특성을 보는데 집중되어 있어, 이들이 가진 매체 전환 전략에 주목한 연구는 거의 없다. 장수한 TV시리즈 애니메이션이 어떻게 관객이 꾸준히 참여할 수 있는 콘텐츠로 변화될 수 있는가라는 문제에 있어, <심슨가족>은 특징적인 스토리텔링 전략을 보여주고 있다. 본 연구는 EA가 모바일 플랫폼 게임으로 출시, 비교적 오랜 기간 동안 인기를 유지한 <스프링필드> 게임을 중심으로 <심슨가족>의 스토리텔링이 어떻게 게임화될 수 있었는지 그 전략적 특성을 분석하고 드러내고자 하였다. 이를 위해 본 연구는 <심슨가족>의 서사적 특성을 먼저 분석한 후, 이것이 공간경영시뮬레이션게임인 <스프링필드>에 어떻게 나타나고 있는지 그 양상을 살펴보았다. <심슨가족>의 게임화 과정 및 그 전략을 분석한 이 연구가 앞으로 TV 애니메이션이 게임화될 때의 서사적 전략 연구에 도움이 될 것으로 기대한다.