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

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

EIC(Evolutional Intelligent Character) 모델을 이용한 지능적인 실시간 게임 캐릭터의 구현

  • 강성관;안태홍;김국송;김종혁;김홍기
    • 한국게임학회 논문지
    • /
    • 제2권2호
    • /
    • pp.60-65
    • /
    • 2002
  • 오늘날 컴퓨터 게임의 대부분은 캐릭터의 행동 유형을 게임 로직에서 미리 정의된 게임 로직이나 초기에 설정된 움직임에 대한 정보를 이용하여 제어한다. 게임 개발자들은 더 풍부하고 다양한 내용을 담고 있고 뛰어난 환경 판단 및 대처 능력 등을 갖는 게임을 개발하기를 원하기 때문에 이러한 방식은 한계에 직면하게 된다. 본 논문에서는 지능적이고 게임 플레이어로 하여금 다양한 흥미를 유발할 수 있는 컴퓨터 게임의 개발을 위해서 유전자 알고리즘을 사용한 게임 모델을 구성하였다 학습 능력에 기초한 유전자 알고리즘을 사용함으로써 변화 가능성과 동적인 게임 환경을 고려하면서 계속적으로 진화하는 캐릭터를 만들 수 있을 것이다. 실시간 게임은 제안한 시스템의 실행과 한계를 연구하기 위해 실행되었다.

  • PDF

진화 게임을 이용한 VMS 정보에 따른 운전자의 행태 연구 (A Study of Driver's Response to Variable Message Sign Using Evolutionary Game Theory)

  • 김주영;나성용;이승재;김영호
    • 대한교통학회지
    • /
    • 제32권5호
    • /
    • pp.554-566
    • /
    • 2014
  • VMS의 운영적인 제공 목표는 운전자들의 경로선택을 통한 효율적인 시스템을 운영하는 것이다. VMS 정보 제공문제를 포함한 교통문제들은 게임이론을 통해 모형화 될 수 있지만 대다수의 연구들은 게임이론을 통하여 동일한 정보를 제공받더라도 운전자의 반응이 다양하게 나타나는 점을 반영하지 못하였다. 본 연구는 VMS교통정보에 대한 운전자들의 정보에 대한 반응을 진화적 게임모형을 활용하여 분석하고자 하였다. 실제 소통정보 및 VMS 정보 제공이력을 기초로 VMS정보에 따른 운전자들의 행동특성을 진화 게임이론에 적용해보았다. 분석결과 운전자들의 경로선택 비율은 VMS정보를 통한 기대통행시간과 진입교통량에 따라 달라지는 보수에 의해 결정되었다. VMS 정보는 진화적 게임의 보수에 영향을 미친다. 운전자들이 최초 어떠한 비율로 경로를 선택하더라도, 주기가 지남에 따라 진화적으로 안정한 상태로 수렴될 수 있는 것을 확인하였다. 또한 VMS정보가 과도한 통행시간이나 과소 통행시간을 제공할 경우 진화적으로 안정화되지 못하여 혼란이 가중될 수 있는 것으로 분석되었다. 결론적으로 교통문제와 같이 다른 운전자의 전략을 정확히 예측할 수 없고, 운전자 집단 간의 반복, 경험에 의해 합리적인 정보판단을 수행하는 경우, 진화 게임이론을 통해 전략적인 VMS 정보를 제공할 수 있을 것이라 기대할 수 있을 것이다.