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

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

연속 시간 선형 주기 시스템에 대한 주기 예측 구간 $H_{\infty}$ 추적 제어 (Intervalwise Receding Horizon $H_{\infty}$ Tracking Control for Continuous Linear Periodic Systems)

  • 김기백;권욱현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1140-1142
    • /
    • 1996
  • In this paper, a fixed-horizon $H_{\infty}$ tracking control (HTC) for continuous time-varying systems is proposed in state-feedback case. The solution is obtained via the dynamic game theory. From HTC, an intervalwise receding horizon $H_{\infty}$ tracking control (IHTC) for continuous periodic systems is obtained using the intervalwise strategy. The conditions under which IHTC stabilizes the closed-loop system are proposed. Under proposed stability conditions, it is shown that IHTC guarantees the $H_{\infty}$-norm bound.

  • PDF

Prototyping a Student Model for Educational Games

  • Choi, Young-Mee;Choo, Moon-Won;Chin, Seong-Ah
    • Journal of Information Processing Systems
    • /
    • 제1권1호
    • /
    • pp.107-111
    • /
    • 2005
  • When a pedagogical agent system aims to provide students with interactive help, it needs to know what knowledge the student has and what goals the student is currently trying to achieve. That is, it must do both assessment and plan recognition. These modeling tasks involve a high level of uncertainty when students are allowed to follow various lines of reasoning and are not required to show all their reasoning explicitly. In this paper, the student model for interactive edutainment applications is proposed. This model is based on Bayesian Networks to expose constructs and parameters of rules and propositions pertaining to game and problem solving activities. This student model could be utilized as the emotion generation model for student and agent as well.

A SIMULATION APPROACH TO CONSTRUCTION MANAGEMENT EDUCATION

  • Muhammad Imran Ghatala ;Sang-Hoon Lee ;Lingguang Song
    • 국제학술발표논문집
    • /
    • The 1th International Conference on Construction Engineering and Project Management
    • /
    • pp.962-967
    • /
    • 2005
  • Construction management requires decision-making skills. Main approaches to training construction management students are: (1) analyzing sample situations involving decision-making; and (2) teaching logical decision-making procedures. The absence of 'pressure' factors in these approaches has significant impacts on the success of the training. The approaches also lack 'dynamic' effects that help create a spontaneous plan for construction projects where unforeseen changes and interruptions may occur. To minimize the adverse effects of the existing approaches, this paper proposes a framework for developing a web-based training system. The application is delivered as a game involving decision-making on the student's part in response to developments at the job-site, and where one student competes against another in an attempt to simulate a real-world scenario.

  • PDF

A Proposal for Developing a Situated Learning Support Systems-Based on an MMORPG

  • PIAO, Cheng Ri
    • Educational Technology International
    • /
    • 제6권2호
    • /
    • pp.59-67
    • /
    • 2005
  • The primary purposes of this study are to develop a Situated Learning Support System based on an MMORPG (Massively Multiplayer Online Role Playing Game) and to investigate applications of Situated Learning theory both hypothetically and practically. In Situated Leaning theory, cognition is interpreted as a dynamic system related to situation, context and activity. According to this theory, learning context, social interaction and personal direct experience are also emphasized. A virtual reality learning system based on an MMORPG provides context, social interaction and a learning environment able to provide direct experiences. However, such a system has been difficult for teachers to develop. This study aims to develop a support system facilitating the construction of a Situated Learning System based on an MMORPG. This study proposes new research and practical applications of Situated Learning theory using educational games.

AGENT-BASED SIMULATION OF ORGANIZATIONAL DYNAMICS IN CONSTRUCTION PROJECT TEAMS

  • JeongWook Son;Eddy M. Rojas
    • 국제학술발표논문집
    • /
    • The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
    • /
    • pp.439-444
    • /
    • 2011
  • As construction projects have been getting larger and more complex, a single individual or organization cannot have complete knowledge or the abilities to handle all matters. Collaborative practices among heterogeneous individuals, which are temporarily congregated to carry out a project, are required in order to accomplish project objectives. These organizational knowledge creation processes of project teams should be understood from the active and dynamic viewpoint of how they create information and knowledge rather than from the passive and static input-process-output sequence. To this end, agent-based modeling and simulation which is built from the ground-up perspective can provide the most appropriate way to systematically investigate them. In this paper, agent-based modeling and simulation as a research method and a medium for representing theory is introduced. To illustrate, an agent-based simulation of the evolution of collaboration in large-scale project teams from a game theory and social network perspective is presented.

  • PDF

사이버 스포츠서포터스 공동체의 사회적 관계와 사회적 자본 (Social Relation of Cyber Sports Supporter's Community and Social Capital)

  • 김경식
    • 한국콘텐츠학회논문지
    • /
    • 제13권8호
    • /
    • pp.386-395
    • /
    • 2013
  • 본 연구는 시간의 경과에 따라 사이버 스포츠서포터스 공동체의 사회적 관계 구조 변화를 탐색한 다음, 온라인상에서 축적된 사회적 자본의 유형을 규명하였다. 이 연구에서는 관람스포츠 가운데 서포터스의 회원 수가 많고, 매우 활발하게 활동하고 있는 그랑블루를 선정하였다. 이 연구에서는 사이버 스포츠서포터스 공동체가 태동된 후부터 3개월간의 게시판 내용을 주요 분석대상으로 삼았다. 최초 1개월간의 게시판은 630명, 2개월간의 게시판은 977명, 그리고 3개월간의 게시판은 1,848명이 활동하고 있었다. 자료분석은 넷마이너 4.0을 이용하였다. 결론은 다음과 같다. 첫째, 사이버 스포츠서포터스 공동체의 사회적 관계는 역동적으로 변화하는 양상을 보였다. 컴퍼넌트와 연결망 지수는 시간의 경과에 따라 변화하는 양상을 보였다. 둘째, 사이버 스포츠서포터스 공동체의 사회적 자본은 운동경기 및 훈련일정, 선수이적, 감독, 성적, 경기관람 및 시청, 응원, 응원복 및 응원도구, 선수, 팀 및 구단, 경기사진 및 동영상의 도구적인 사회적 자본, 기타 등으로 나타났다. 소수의 회원이 사회적 자본을 독점하는 현상을 보였다.

위치별 산란특성을 반영한 측정기반 얼굴 렌더링 (Measurement-based Face Rendering reflecting Positional Scattering Properties)

  • 박선용;오경수
    • 한국게임학회 논문지
    • /
    • 제9권5호
    • /
    • pp.137-144
    • /
    • 2009
  • 이 논문은 피하산란의 정도가 다를 것으로 예상되는 얼굴의 6개의 부위를 촬영하여 각각의 산란특성을 추출하고 렌더링에 반영하여 얼굴의 사실감 있는 표현이 가능한 방법을 제안한다. 각 부위별 산란이미지는 프로젝터로부터 피부에 입사된 단위광선이 내부 산란을 거쳐 밖으로 드러나는 모양을 여러 노출로 촬영하여 HDR 이미지로 합성하고, 비선형 최소제곱합의 해법 중 Sequential Quadratic Programming을 이용하여 광선의 입사지점을 지나는 단면이 이루는 곡선에 '가우스 함수의 선형결합'을 적합한다. 가우스 함수는 산란곡선을 잘 근사하면서 필터로서 적용이 쉬운 장점을 가진다. 우리는 최소제곱합의 해가 지역 해에 빠지는 않도록 유전알고리듬을 이용해 초기 값을 설정한다. 근사된 식의 각 가우스 항은 얼굴에 입사되는 복사조도를 렌더링한 텍스처에 가우스 필터로 적용되어 피하산란효과를 표현. 이 논문에서는 최대 12회의 가우스 필터링을 효율적으로 처리하기 위해 쿠다의 병렬처리능력를 활용하였다.

  • PDF

온라인 분산게임 서버의 충돌처리 설계 (The Collision Processing Design of an Online Distributed Game Server)

  • 이승욱
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.72-79
    • /
    • 2006
  • 최근의 MMORPG 게임은 심리스 월드로 분할하는 분산 서버를 구축하고 있다. 본 연구는 이러한 분산서버 간의 공유영역에 해당되는 지역에 대한 충돌처리를 다룬다. 분산 서버간의 공유 영역에 대한 경계영역을 동적으로 조정하기 위해 DLS을 사용하고, 광선과 단말 노드 간의 충돌 위치 관계를 통하여 이웃 노드를 빠르게 탐색한다. 이렇게 구해진 노드의 값을 통하여 객체 간의 충돌처리를 판별한다. 이것은 각 서버가 공유 영역에 대한 정보를 계속 보유할 필요가 없고, 서버간의 경계 영역을 포인터를 이용하여 빠르게 탐색할 수 있게 한다. 충돌은 계층적 경계상자를 이용하여 인접한 개체의 값들을 그룹으로 이진트리로 구축한다. 이러한 처리 방법은 처리량을 이분화 시켜 효과적으로 처리량을 줄일 수 있다. 또한 실시간적으로 발생되는 개체 정보의 변경 시 공유영역에 대한 복사가 필요하지 않으므로 네트워크 트래픽에 대한 처리량도 효과적으로 줄일 수 있다.

  • PDF

효율적인 멀티 에이전트 강화 학습을 위한 나이브 베이지만 기반 상대 정책 모델 (A Naive Bayesian-based Model of the Opponent's Policy for Efficient Multiagent Reinforcement Learning)

  • 권기덕
    • 인터넷정보학회논문지
    • /
    • 제9권6호
    • /
    • pp.165-177
    • /
    • 2008
  • 멀티 에이전트 강화학습에서 중요한 이슈 중의 하나는 자신의 성능에 영향을 미칠 수 있는 다른 에이전트들이 존재하는 동적 환경에서 어떻게 최적의 행동 정책을 학습하느냐 하는 것이다. 멀티 에이전트 강화 학습을 위한 기존 연구들은 대부분 단일 에이전트 강화 학습기법들을 큰 변화 없이 그대로 적용하거나 비록 다른 에이전트에 관한 별도의 모델을 이용하더라도 현실적이지 못한 가정들을 요구한다. 본 논문에서는 상대 에이전트에 대한 나이브 베이지안 기반의 행동 정책 모델을 소개한 뒤, 이것을 이용한 강화 학습 방법을 설명한다. 본 논문에서 제안하는 멀티 에이전트 강화학습 방법은 기존의 멀티 에이전트 강화 학습 연구들과는 달리 상대 에이전트의 Q 평가 함수 모델이 아니라 나이브 베이지안 기반의 행동 정책 모델을 학습한다. 또한, 표현력은 풍부하나 학습에 시간과 노력이 많이 요구되는 유한 상태 오토마타나 마코프 체인과 같은 행동 정책 모델들에 비해 비교적 간단한 형태의 행동 정책 모델은 이용함으로써 학습의 효율성을 높였다. 본 논문에서는 대표적인 적대적 멀티 에이전트 환경인 고양이와 쥐게임을 소개한 뒤, 이 게임을 테스트 베드 삼아 실험들을 전개함으로써 제안하는 나이브 베이지안 기반의 정책 모델의 효과를 분석해본다.

  • PDF

시멘틱 웹서비스를 이용한 워게임 시뮬레이터 제작 (Wargame Simulator using Semantic Web Service)

  • 김병철;이강선
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.183-189
    • /
    • 2008
  • 차세대 워게임 시뮬레이터는 웹상에 분산되어 있는 다양한 자원들을 재사용하고 실시간에 발생되는 각종 이벤트에 따라 동적으로 모델을 재조합하는 기술을 필요로 한다. 기존의 HLA기반 페더레이트는 군 전용망 내에 있는 다른 페더레이트와의 상호운영성을 보장하기 위해 정해진 문법 수준의(syntax-level) 규칙들을 준수하도록 제한한다. 웹서비스는 비즈니스 영역에서 상호운영성을 보장하기 위해 제시된 기술로 이미 많은 사례를 통해 의미수준(semantic-level)에서 WAN 상의 자원들을 연동시키는 데 사용되어 왔다. 이러한 웹서비스 기술을 워게임 시뮬레이션에 응용하기 위해서는, 1) WAN상에 분산된 페더레이트들을 의미수준에서 상호 운영 할 수 있는 기술 및 2) RTI 기반 페더레이트와 Web 서비스 기반 페더레이트를 상호 운영하기 위한 기술이 제공되어야 한다. 본 논문에서는 상기한 문제들의 해결책을 제공하고, 수상전 예제를 통해 웹기반 페더레이트 사용으로 인한 장점을 보이도록 한다.

  • PDF