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

검색결과 271건 처리시간 0.022초

이동 애드 혹 네트워크 환경에서 가중투표게임과 확률러닝을 이용한 악의적인 노드의 인증서 폐지 기법 (Weighted Voting Game and Stochastic Learning Based Certificate Revocation for the Mobile Ad-hoc Network)

  • 김민정;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권7호
    • /
    • pp.315-320
    • /
    • 2017
  • 본 논문에서는 무선 네트워크 환경에서 악의적인 사용자의 인증서를 폐지하여 네트워크의 안정화를 지원하는 효율적인 기법을 제안한다. 제안된 기법은 무선장치 내의 침입탐지시스템을 기반으로 실시간으로 이웃노드의 악의적인 행동을 감지한다. 침입탐지시스템의 판단은 오차가 발생할 수 있으므로 오차를 보완하여 정확한 악의적인 노드의 인증서를 폐지하기위해 신뢰도기반의 가중투표게임과 확률러닝을 사용하여 정확성을 높일 수 있었다. 폐지과정을 통해 제안된 기법이 동적인 이동 애드혹 네트워크 환경에 효율적으로 적용되는 것을 알 수 있었으며 컴퓨터 시뮬레이션을 통해 기존에 제안된 다른 기법에 비해 악의적인 she의 인증서 폐지 성공률과 네트워크의 안정성 부분에서 좋은 성능을 보였다.

Agent 기반 모델링에 의한 근접전투 손실예측 방법론 (Agent-Based Modeling Methodology for Close-Combat Attrition Estimates)

  • 김희수;이재호;신현주
    • 한국국방경영분석학회지
    • /
    • 제32권2호
    • /
    • pp.56-77
    • /
    • 2006
  • 본 연구는 근접전투 손실 모델링 분야에서 좀 더 개선된 워게임 모델링 방법론을 제시한다. 지금까지 군사 운영분석가들은 랜체스터형 미분 방정식과 같은 방정식 기반 모델링 방법론을 사용해서 전투손실 평가를 하고 있다. 방정식 기반 모델링 방법론은 워게임 모의결과를 분석 및 평가하기는 용이하나 동적인 전장환경을 모의하기에는 다수의 제한사항을 포함하고 있다. 이러한 방정식 기반 모델링 방법론의 결점을 극복하기 위해서 본 연구에서는 에이전트 기반 모델링 방법론을 제시한다. 에이전트 기반 모델링 방법론은 전투손실계수 대신에 전투손실 행위에 기반하여 근접전투를 모델링한다. 2가지 모델링 방법론에 의해서 유사한 근접전투 상황 하에서 모델링 된 자료를 모의하여 비교분석 및 평가한다.

Optimal Price Strategy Selection for MVNOs in Spectrum Sharing: An Evolutionary Game Approach

  • Zhao, Shasha;Zhu, Qi;Zhu, Hongbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3133-3151
    • /
    • 2012
  • The optimal price strategy selection of two bounded rational cognitive mobile virtual network operators (MVNOs) in a duopoly spectrum sharing market is investigated. The bounded rational operators dynamically compete to sell the leased spectrum to secondary users in order to maximize their profits. Meanwhile, the secondary users' heterogeneous preferences to rate and price are taken into consideration. The evolutionary game theory (EGT) is employed to model the dynamic price strategy selection of the MVNOs taking into account the response of the secondary users. The behavior dynamics and the evolutionary stable strategy (ESS) of the operators are derived via replicated dynamics. Furthermore, a reward and punishment mechanism is developed to optimize the performance of the operators. Numerical results show that the proposed evolutionary algorithm is convergent to the ESS, and the incentive mechanism increases the profits of the operators. It may provide some insight about the optimal price strategy selection for MVNOs in the next generation cognitive wireless networks.

Motivation based Behavior Sequence Learning for an Autonomous Agent in Virtual Reality

  • Song, Wei;Cho, Kyung-Eun;Um, Ky-Hyun
    • 한국멀티미디어학회논문지
    • /
    • 제12권12호
    • /
    • pp.1819-1826
    • /
    • 2009
  • To enhance the automatic performance of existing predicting and planning algorithms that require a predefined probability of the states' transition, this paper proposes a multiple sequence generation system. When interacting with unknown environments, a virtual agent needs to decide which action or action order can result in a good state and determine the transition probability based on the current state and the action taken. We describe a sequential behavior generation method motivated from the change in the agent's state in order to help the virtual agent learn how to adapt to unknown environments. In a sequence learning process, the sensed states are grouped by a set of proposed motivation filters in order to reduce the learning computation of the large state space. In order to accomplish a goal with a high payoff, the learning agent makes a decision based on the observation of states' transitions. The proposed multiple sequence behaviors generation system increases the complexity and heightens the automatic planning of the virtual agent for interacting with the dynamic unknown environment. This model was tested in a virtual library to elucidate the process of the system.

  • PDF

Hypergraph Game Theoretic Solutions for Load Aware Dynamic Access of Ultra-dense Small Cell Networks

  • Zhu, Xucheng;Xu, Yuhua;Liu, Xin;Zhang, Yuli;Sun, Youming;Du, Zhiyong;Liu, Dianxiong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.494-513
    • /
    • 2019
  • A multi-channel access problem based on hypergraph model in ultra-dense small cell networks is studied in this paper. Due to the hyper-dense deployment of samll cells and the low-powered equipment, cumulative interference becomes an important problem besides the direct interference. The traditional binary interference model cannot capture the complicated interference relationship. In order to overcome this shortcoming, we use the hypergraph model to describe the cumulative interference relation among small cells. We formulate the multi-channel access problem based on hypergraph as two local altruistic games. The first game aims at minimizing the protocol MAC layer interference, which requires less information exchange and can converge faster. The second game aims at minimizing the physical layer interference. It needs more information interaction and converges slower, obtaining better performance. The two modeled games are both proved to be exact potential games, which admit at least one pure Nash Equilibrium (NE). To provide information exchange and reduce convergecne time, a cloud-based centralized-distributed algorithm is designed. Simulation results show that the proposed hypergraph models are both superior to the existing binary models and show the pros and cons of the two methods in different aspects.

모바일 게임용 안드로이드 에뮬레이터 탐지 기법 (Nox와 LD Player 탐지 기법 중심으로) (Detecting Android Emulators for Mobile Games (Focusing on Detecting Nox and LD Player))

  • 김남수;김성호;박민수;조성제
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제17권1호
    • /
    • pp.41-50
    • /
    • 2021
  • 많은 게임 앱이나 금융 앱들의 경우, 동적 역공학 공격을 방어하기 위해 에뮬레이터 탐지 기능을 탑재하고 있다. 그러나 기존 안드로이드 에뮬레이터 탐지 방법들은, 실제 기기와 유사해진 최신 모바일 게임용 에뮬레이터를 탐지하는데 한계가 있다. 이에 본 논문에서는 Houdini 모듈과 라이브러리 문자열 기반으로 모바일 게임용 에뮬레이터를 효과적으로 탐지하는 기법을 제안한다. 구체적으로, bionic의 libc 라이브러리에 포함된 특정 문자열, Houdini 관련된 시스템 콜 수행과정 분석과 메모리 매핑을 통해, 잘 알려진 Nox와 LD Player 에뮬레이터를 탐지하는 기법을 제시한다.

On the dynamics of hockey stick after contacting with the ball

  • Yue Jia
    • Advances in concrete construction
    • /
    • 제15권4호
    • /
    • pp.287-301
    • /
    • 2023
  • Hockey games attracts many fans around the world. This game requires a specific type of ball and a stick for controlling the motion and trace of the ball. This control of motion involves hitting the ball which is a direct intensive dynamic loading. The impact load transferred directly to the hand of the player and in the professional player may cause long term medical problems. Therefore, dynamic motion of the stick should be understood. In the current study, we analyze the dynamic motion of a hockey stick under impact loading from a hockey ball. In doing so, the stick geometry is simplified as a beam structure and quasi-2D relations of displacement is applied along with classical linear elasticity theory for isotropic materials. The governing equations and natural boundary condition are extracted using Hamilton's principle. The final equations in terms of displacement components are solved using Galerkin's numerical method. The results are presented using indentation and contact force values for variations of different parameters.

MMORPG 게임엔진의 성능개선을 위한 분할공간에서의 충돌검출 (A Collision detection from division space for performance improvement of MMORPG game engine)

  • 이승욱
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.567-574
    • /
    • 2003
  • 최근 하드웨어의 급속한 발전으로 3차원 그래픽의 적용 분야도 다양화 되어가고 있다. 3차원 가상도시를 배경으로 하는 3D MMORPG(Massive Multi-play Online Role Playing Game)와 같은 게임을 설계하기 위하여 필요한 세부 기술은 다양한 이론이 병합되어야 한다. 3D MMORPG 게임엔진은 거대한 3차원 도시의 수많은 빌딩과 개체론 실시간으로 빠르게 처리되어야 하기 때문에 렌드링의 처리뿐만 아니라 속도에 영향을 미치는 많은 요소를 가지고 있다. 이러한 게임엔진의 설계에서 중요하게 다루어지는 것은 처리 속도이다. 기존의 3D MMORPG에서 충돌검출의 방법으로 경계상자를 적용하지만 이 방법은 거대지형에서의 충돌 검출 시 속도가 느려지기 때문에 적용하기에는 바람직하지 않다. 따라서 본 논문은 거대지형상의 3D MMORPG 게임에서 발생되는 충돌검출 속도를 향상시키고자 한다. 즉 이러한 처리에서 본 논문은 다음과 같이 제시한다. 첫째 폴리곤의 충돌검사를 모두 하지 않고 빠른 시간에 충돌검출을 판단할 수 있다. 둘째 경계상자의 충돌검출에 대한 비용이 3차원 개체 개수에 대해 비례하여 증가하는 데에 대한 개선 방법을 제시한다. 그 처리 과정은 3D MMORPG 넓은 가상공간을 동적으로 처리하기 위해서는 제한적 OSP를 사용하여 공간분할을 한다. 분할된 3차원 공간을 계층적 경계상자를 이용함으로써 충돌검출에 필요한 개체를 검색하고 이론 통하여 충돌검출 속도를 개선시킬 수 있을 것이다.

동적 3D 게임 환경에서의 실시간 경로탐색 (Real-Time Path Finding on Dynamic 3D Game Environment)

  • 권오익;황보택근
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.824-829
    • /
    • 2006
  • 한정된 자원을 사용할 수 있는 게임 AI 분야에서는 시스템 자원을 적절하게 활용하여 현실감을 극대화 시키려는 노력이 중요한 이슈이며, 3D 게임에서 캐릭터들의 자연스러운 경로 탐색은 현실성을 높이는 중요한 척도 중 하나이다. 기존 연구에서는 주로 정적인 지형, 객체들을 적절하게 회피하는 경로에 대한 연구가 많이 진행되었다. 그러나 최근 널리 이용되고 있는 다중사용자가 접속하는 온라인 RPG 게임에서는 기존 방법을 그대로 적용하기에 많은 연산량이 필요한 문제점이 있다. 본 논문에서는 네비게이션 메시(Navigation Mesh) 기반으로 최적화된 A*, 그리고 밀개(Repulsors)의 방법을 통하여 동적인 환경에서 자연스러운 경로탐색을 수행하며 3D 게임에 적용 가능한 연산량을 충족하는 경로탐색 시스템을 제안하였다.

  • PDF

Petri-Net을 이용한 효과적인 다중로봇 제어알고리즘의 구현 (Embodiment of Effective Multi-Robot Control Algorithm Using Petri-Net)

  • 선승원;국태용
    • 제어로봇시스템학회논문지
    • /
    • 제9권11호
    • /
    • pp.906-916
    • /
    • 2003
  • A multi-robot control algorithm using Petri-Net is proposed for 5vs5 robot soccer. The dynamic environment of robot soccer is modeled by defining the place and transition of each robot and converting it into Petri-Net diagram. Once all the places and transitions of robots are represented by the Petri-Net model, their actions can be chosen according to the roles of robots and position of the ball in soccer game, e.g., offensive, defensive and goalie robot. The proposed modeling method is implemented for soccer robot system. The efficiency and applicability of the proposed multiple-robot control algorithm using Petri-Net are demonstrated through 5vs5 Middle League SimuroSot soccer game.