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

검색결과 689건 처리시간 0.021초

Resource Allocation in Wireless Ad Hoc Networks Using Game Theory

  • Lee, Ki-Hwan;Halder, Nilimesh;Song, Ju-Bin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.195-196
    • /
    • 2007
  • The purpose of this paper is to analyze the resource allocation problem in a self organizing network from the viewpoint of game theory. The main focus is to suggest the model and analyze a power control algorithm in wireless ad-hoc networks using non cooperative games. Our approach is based on a model for the level of satisfaction and utility a wireless user in a self organizing network derives from using the system. Using this model, we show a distributed power control scheme that maximizes utility of each user in the network. Formulating this as a non-cooperative game we will show the feasibility of such power control as well as existence of the Nash Equilibrium achieved by the non-cooperative game.

  • PDF

네트워크기반 로봇 축구 시스템 (Network Based Robot Soccer System)

  • 조동권;정상봉;성영휘
    • 대한임베디드공학회논문지
    • /
    • 제4권1호
    • /
    • pp.9-15
    • /
    • 2009
  • In this paper, a network based robot soccer system is proposed. The system consists of robots, an image processing sub-system, a game server, and client systems. Embedded technique is applied to the hardware and software for controlling the robots and image processing. In this robot soccer system, a gamer can see and control robots in a remote site through Internet. During the game, the game server gives geometrical information on robots such as positions and orientations. We demonstrated the game in public and obtained optimistic results even though some technical problemssuch as communication delay and precise control for the robots should be improved.

  • PDF

블루투스 통신을 이용한 실시간 네트워크 증강현실 콘텐츠 구현 (Real-time Network Augmented Reality development utilizing the Bluetooth Networking)

  • 정현일;정형원
    • 한국게임학회 논문지
    • /
    • 제18권5호
    • /
    • pp.15-22
    • /
    • 2018
  • 현재 많은 증강현실 콘텐츠가 존재하지만 두 개 이상의 단말기가 실시간으로 통신하며 동시에 이용하는 증강현실 콘텐츠는 거의 상용화되지 않았다. 본 논문에서는 블루투스 통신을 이용하여 네트워크 증강현실 콘텐츠의 가능성에 대해 연구하려 한다. 이 연구를 통해 네트워크 증강현실 개발과 콘텐츠의 종류를 한층 더 넓힐 수 있을 것이다.

전파 인지 네트워크에서 전력 제어를 위한 게임 알고리즘 (Game Algorithm for Power Control in Cognitive Radio Networks)

  • 노창배;닐리메쉬 할더;송주빈
    • 한국항행학회논문지
    • /
    • 제13권2호
    • /
    • pp.201-207
    • /
    • 2009
  • 게임 이론을 적용한 기술은 전파 인지 시스템에서 전파 자원을 효율적으로 이용할 수 있는 유용한 방법으로 그 연구가 활발히 진행되고 있다. 전파 자원 관리 시스템은 그 효율성에 따라서 전파 통신 시스템의 성능을 좌우하게 되므로 효율적인 알고리즘의 연구가 요구된다. 본 논문에서는 이러한 분산 전력 제어가 적응적으로 구현되도록 하기 위하여 게임 이론을 적용한 새로운 시도를 해석적으로 제안하였다. 기존의 연구 결과들은 전력 제어를 게임 이론적으로 해석하는 가능성만을 보인 반면, 본 논문에서는 전파 인지 네트워크에서 네쉬 균형 (Nash Equilibrium)을 구하는 구체적인 알고리즘을 제안하였다. 네트워크에 접속된 부사용자들이 공동으로 만족하는 네쉬 균형 즉, 최적 전력 제어를 달성하도록 하는 방법을 제안하였다. 특히, 전파 인지 네트워크가 DSSS (Direct Sequence Spread Spectrum) 기술을 사용할 경우를 가정하여 이에 대한 적응적 전력 제어를 위한 게임 이론적 모델을 적용하였다. 게임 이론적인 알고리즘을 적용한 결과 DSSS 네트워크에서 K=63이고 N=12인 경우 네쉬 균형에 도달하기 위한 반복 횟수가 최대 200 이하인 결과를 보였다.

  • PDF

디자인 패턴을 적용한 네트워크 게임의 DB 관리 APIs 설계 (The APIs Design for the Database Management of the Network Game Using Design Patterns)

  • 김종수;권오준;김태석
    • 한국멀티미디어학회논문지
    • /
    • 제9권1호
    • /
    • pp.101-108
    • /
    • 2006
  • 현재 인터넷에서 서비스되고 있는 네트워크 게임을 개발하는 경우, 개발 인원과 시간이 많이 투입되는 프로젝트이기 때문에, 게임 제작 시 기존에 작성되어 있는 코드를 재사용이 가능하도록 설계하는 것은 중요한 일이다. 게임에 사용되는 데이터베이스는 많은 클라이언트들이 접근하는데, 자원의 효율적인 관리를 위해서, 데이터베이스의 접근횟수를 최소화하고 데이터를 효율적으로 처리할 수 있는 API(application program interface) 설계가 필수적이다. 이러한 문제를 해결하기 위해 관련 소프트웨어 모듈의 객체지향적인 설계가 필요하다. 본 논문에서는 데이터베이스 자원을 다루는데 필요한 효율적인 API 구현을 위해 GoF(gang of four)의 디자인 패턴을 제안한다. 몇 개의 게임 GUI(graphical user interface) 분석을 통해 설계된 데이터베이스는 일반적인 데이터베이스 설계 단계에서 설계의 검토 및 수정을 최소화하여 최적화된 스키마 집합을 빠른 시간에 생성할 수 있다는 장점이 있고, 이것을 기초로 데이터베이스 서버 측 API 설계에 GoF의 디자인 패턴을 적용함으로써 게임 서버와 데이터베이스의 호출 횟수가 실질적으로 감소하고, 개발된 API를 손쉽게 유지보수 할 수 있으며, 새로운 API의 추가가 쉽다는 장점이 있었다.

  • PDF

디자인 패턴을 이용한 네트워크 턴 게임 API 설계 및 구현 (Design and Implementation of the Network Turn Game for API Using Design Patterns)

  • 김종수;김태석
    • 한국멀티미디어학회논문지
    • /
    • 제7권11호
    • /
    • pp.1588-1596
    • /
    • 2004
  • 현재 인터넷에서 서비스되고 있는 실시간 네트워크 게임을 개발하는 경우, 개발 인원과 시간이 많이 투입되는 프로젝트이기 때문에, 게임 제작시 기존에 작성되어 있는 코드를 재사용이 가능하도록 설계하는 것은 중요한 일이다. 코드의 재사용을 극대화하기 위해서 연구되고 있는 분야가 디자인 패턴과 관련한 분야인데, 보다 효율적인 게임 제작을 위해 잘 정의된 디자인 패턴을 이용한 다양한 설계기법과 그 적용 예가 개발자에게 제공된다면, 보다 나은 게임 API(Application Programming Interface)를 개발할 수 있고, 또한 API를 바탕으로 한 게임 개발 전용 프레임워크의 개발이 가능하다. 본 논문에서는 2종류의 네트워크 턴 게임 설계와 구현에 있어서, GoF(Gang of Four)가 제안한 디자인 패턴들을 적용하였다. 이를 통해서 네트워크 턴 게임 제작에 있어서 기존에 개발된 게임 API를 효과적으로 재사용하는 효율적인 설계 기법을 제안한다.

  • PDF

Design of Network-based Game Using the GoF Design Patterns

  • Kim Jong-Soo;Kim Tai-Suk
    • 한국멀티미디어학회논문지
    • /
    • 제9권6호
    • /
    • pp.742-749
    • /
    • 2006
  • In the network-based game where it uses the Internet infrastructure, the implementation is possible with the various methods. Such Applications are developed in the multi-tired architecture. There are many cases for the server to be separated from the hardware or the software. In this case, a lot of applications make the distributed process possible and are made as the multi-tiered architecture to develop the reusability of the existing software module. Especially, it is mostly general to separate for the case of a database server to a new tier. One of the important points of multi-tiered server side applications is security and because of this, it is difficult to share the related data about the design skill. Using design patterns, it gives help in reusing the existing written-code for the design of the game that needs a lot of money and time. Design Patterns are related to the software reuse. For the development of more efficient games, if well-defined design patterns are provided to the developers, then it would make more easy advanced game API and make possible the framework for the game development based on the API Through the analysis of the general network-based game currently servicing in the Internet, in this paper, we discuss how to implement a business logic tier using database system among the server side architectures. The main objective of this article is to show an efficient APIs(Application Programming Interfaces) design method which can be used to manage the data that must be saved to the database system among the packets that client/server have to be exchange.

  • PDF

유전 알고리즘과 신경망을 이용한 RPG 게임 캐릭터의 제어 (Control of RPG Game Characters using Genetic Algorithm and Neural Network)

  • 권오광;박종구
    • 한국게임학회 논문지
    • /
    • 제6권2호
    • /
    • pp.13-22
    • /
    • 2006
  • 게임의 발전에 따라 게임에 등장하는 NPC(Non-Player Character)들의 지능 또한 중요성을 더해 가고 있다. 단순히 이동하고 플레이어를 공격하기만 하는 수준을 넘어서 WPC들 역시 다양한 기술과 전술을 사용하는 것이 최근의 MMORPG 게임의 추세이다. 본 논문에서는 신경망과 유전자 알고리즘을 이용하여 롤플레잉 게임에 사용되는 캐릭터에게 학습 및 적응 능력을 부여하는 방법을 제안한다. 제안된 지능 캐릭터가 얼마나 게임의 규칙과 전술을 잘 학습하고 적응하는지를 살펴보기 위하여 본 논문에서는 간단한 게임 모델을 제작하여 실험하였다. 캐릭터는 탱커(Tanker), 딜러(Dealer), 힐러(Healer)의 3가지 종류가 있으며, 지능 캐릭터 집단은 신경망과 유전 알고리즘으로 학습되고 FSM으로 움직이는 적 캐릭터 집단과의 전투를 통해 학습한다. 실험 결과 지능 캐릭터가 전투를 통해 자신과 적의 능력에 따른 적절한 전투 방식을 스스로 학습하고, 게임 규칙의 변화에 적응하는 것을 볼 수 있었다.

  • PDF

국내 온라인 게임의 SNOG로의 발전 방향 (Social Network Online Game to the development of online games)

  • 김태열;경병표;유석호;이완복
    • 디지털융복합연구
    • /
    • 제10권1호
    • /
    • pp.423-428
    • /
    • 2012
  • Web2.0시대로 바뀌면서 더 이상 사용자들은 정보를 수동적으로 소비하고 공유하던 것에서 스스로 정보를 창출, 교류하는 능동적인 형태로 변화하는 모습을 보이게 되었다. 국내 토종 SNS인 미투데이(me2day), 싸이월드(cyworld), (c)로그 및 국외 SNS인 페이스북(Facebook), 트위터(Twitter)의 사용자가 급증하고 있으며 FramVille, Mafia War's Game 등의 SNG에 많은 사용자들이 이용하고 있다. 국내의 SNG는 아직 국외에 비하여 활성화되고 있지 않는 단계이다. 이에 국내 게임 시장의 장점인 온라인 게임과 요즘 유행하고 있는 SNS 개념을 통합하여 국내 게임 시장에 맞는 새로운 형태의 게임 즉, SNOG(Social Network Online Game, 소셜 네트워크 온라인 게임)로의 발전 방향을 유연성의 확대, 접근성의 확대, 사회성의 확대의 3가지로 제시하고자 한다.

헨젤과 그레텔 : 게임 내 아이템 거래를 기반으로 한 GFG 탐지 방안 (Hansel and Gretel : GFG Detection Scheme Based on In-Game Item Transactions)

  • 이경민;김휘강
    • 정보보호학회논문지
    • /
    • 제28권6호
    • /
    • pp.1415-1425
    • /
    • 2018
  • MMORPG 장르의 온라인 게임은 가상현실 내의 모든 유저가 평등하다는 철학을 바탕으로 시작되었다. 모든 유저는 시간이라는 공정한 자원을 바탕으로 노력하는 만큼 대응되는 재물 혹은 지위를 얻을 수 있다. 그러나 게임 봇은 이러한 공정한 경쟁을 해치는 주된 원인으로, 선량한 게임 유저들에게 상대적 박탈감을 주어 게임에서 이탈하게 만든다. 게임 봇은 주로 GFG(Gold Farming Group)을 형성하여 활동하며, 게임 내의 재화를 무분별하게 수집하여 게임 내 경제 시스템에 악영향을 끼친다. 일반적인 게임 봇 탐지 알고리즘은 각각의 봇을 탐지하는 데에는 유용하나, 이는 GFG 전체가 아닌 일부이기에 보다 넓은 범위에서의 탐지가 필요하다. 본 연구에서는, MMORPG 장르에서 사용되는 아이템을 기반으로 GFG를 탐지하는 방안에 대해 제안한다. 게임 내에서 주로 거래되는 몇 가지 아이템들을 선정하고, 해당 아이템들의 거래 내역을 각각 네트워크로 표현하였다. GFG의 봇들이 아이템을 주고받는 특성들을 파악하고 이를 바탕으로 국내 유명 온라인 게임의 실제 데이터에서 GFG의 아이템 거래 네트워크를 식별할 수 있었다.