• 제목/요약/키워드: infinite games

검색결과 5건 처리시간 0.023초

Some Recent Results of Approximation Algorithms for Markov Games and their Applications

  • 장형수
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.15-15
    • /
    • 2003
  • We provide some recent results of approximation algorithms for solving Markov Games and discuss their applications to problems that arise in Computer Science. We consider a receding horizon approach as an approximate solution to two-person zero-sum Markov games with an infinite horizon discounted cost criterion. We present error bounds from the optimal equilibrium value of the game when both players take “correlated” receding horizon policies that are based on exact or approximate solutions of receding finite horizon subgames. Motivated by the worst-case optimal control of queueing systems by Altman, we then analyze error bounds when the minimizer plays the (approximate) receding horizon control and the maximizer plays the worst case policy. We give two heuristic examples of the approximate receding horizon control. We extend “parallel rollout” and “hindsight optimization” into the Markov game setting within the framework of the approximate receding horizon approach and analyze their performances. From the parallel rollout approach, the minimizing player seeks to combine dynamically multiple heuristic policies in a set to improve the performances of all of the heuristic policies simultaneously under the guess that the maximizing player has chosen a fixed worst-case policy. Given $\varepsilon$>0, we give the value of the receding horizon which guarantees that the parallel rollout policy with the horizon played by the minimizer “dominates” any heuristic policy in the set by $\varepsilon$, From the hindsight optimization approach, the minimizing player makes a decision based on his expected optimal hindsight performance over a finite horizon. We finally discuss practical implementations of the receding horizon approaches via simulation and applications.

  • PDF

집단 과거 의존 파론도 게임의 역설 (Paradox in collective history-dependent Parrondo games)

  • 이지연
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권4호
    • /
    • pp.631-641
    • /
    • 2011
  • 과거 시행의 승패 결과에 의해 현재 시행의 승패 확률이 결정되는 과거 의존 파론도 게임을 고려한다. 여러 명의 게임자들이 과거 의존 파론도 게임을 구성하는 공정한 두 게임 중에서 한 게임을 임의로 선택하는 전략과 매 시행 때마다 현재의 상태를 이용하여 그 기대상금이 최대인 게임을 선택하는 전략을 비교한다. 현재의 상태를 고려하지 않고 임의적으로 게임을 선택하는 전략은 점차 기대상금이 양수가 되어 결국 이기는 게임이 되는 반면에 현재의 상태를 이용하여 최적의 게임을 선택하는 전략은 게임이 진행될수록 오히려 기대상금이 0으로 일정하게 되는 역설적인 현상이 나타남을 확인하고, 이러한 역설적인 현상이 발생하는 확률 모수의 범위를 찾는다.

전자만화의 타이밍 에이전시 : 멀티미디어와 혼합된 만화를 중심으로 (Timing Agency in Digital Comics : Focused on Multimedia Comics)

  • 여미주
    • 만화애니메이션 연구
    • /
    • 통권27호
    • /
    • pp.79-97
    • /
    • 2012
  • 만화책을 읽을 때 드는 시간은 제각각이다. 이는 독자의 주관으로 만화속의 시간이 해석됨을 의미한다. 물론 만화의 시스템 안에서 시간성, 즉 만화의 타이밍을 조절하기 위해 여러 가지 장치를 만화 안에 배치시키는 것은 작가지만, 만화에 몰입하여 그 시간 감각을 읽고 상상하는 일은 독자의 몫이다. 즉, 종이만화에서 일반적으로 만화의 타이밍을 주관하는 주체는 독자였다. 반면 종이만화에서 전자만화로 매체가 바뀌게 되면서 새롭게 포착되는 현상은, 독자의 상대시간에 작가가 개입하여 절대시간으로 이행되는 양상이다. 게임 매체에서의 에이전시 이론에 따르면, 에이전시란 게임 안에서 독자가 할 수 있는 일을 재현해주는 게임 속의 대행을 의미하며 그에 수반되는 강제성으로 하여금 게임에 만족할 수 있게 한다. 전자만화 중 일부, 애니메이션이나 게임 등의 매체의 성격을 흡수한 형태의 전자만화에서는 출판만화에서 독자가 누릴 수 있었던 주관적인 타이밍이 작가에게 이행되는 경우를 볼 수 있다. 전자만화에서의 질료적 제약인 서사의 질 혹은 정보량, 형상적 제약인 조작이 균형을 이루어야 타이밍 에이전시가 높아진다. 적절한 에이전시는 전자만화의 가독성을 높이지만, 서사와 조작 사이의 불균형은 독자의 타이밍 에이전시를 빼앗게 된다. 멀티미디어와 혼합된 전자만화를 연출할 때 그 점 역시 고려하여야 할 것이다.

가상현실(VR)기법을 이용한 조경설계 구현방법 - 주택정원 설계 중심으로 - (Realization Method for Landscape Architecture Design Using Virtual Reality Technology - Focused on the Residential Garden Design -)

  • 덩베이지아;김영훈;차오린썬;허상현
    • 한국조경학회지
    • /
    • 제47권3호
    • /
    • pp.71-80
    • /
    • 2019
  • 지능화와 정보화를 핵심으로 하는 4차 산업혁명이 2016년에 열렸다. 본 연구는 4차 산업혁명시대에 가장 주목받고 있는 가상현실(Virtual Reality: VR) 기술을 이용해서 조경설계 구현에 적용하는 접근 용이성이 강한 버츄얼 워크스루 방법을 제시하는 목적으로 시행되었다. 현재 가상현실 기술은 게임, 비상훈련 및 건축설계 등 많은 영역에서 활용되어 있지만, 조경분야에서는 초기단계에 처하고 있으며, 발전 전망이 밝다. 조경관련분야에서 대부분 전통적인 2차원 도면과 동적인 동영상을 통해 조경설계를 구현하는 방법을 사용하며, 또한 게임 제작 엔진으로 가상현실 구현하는 방식을 사용하고 있으나, 여러 한계점이 존재한다. 따라서 본 연구는 설계-구현-체험 단계로 진행하였으며, 전통적인 조경설계 구현방법을 보완시키는 버츄얼 워크스루 구현방법을 제시하고자 한다. 결과적으로 버츄얼 워크스루 방법은 전통적인 방법에 비해 체험 자유성, 각도 다양성, 정보 제공 및 상호작용 등이 우수한 것으로 나타났다. 또한 높은 품질 및 효과 표현이 가능함으로 조경분야에 적용성이 강한 것으로 볼 수 있다. 향후 조경설계 평가 및 검토 관련 연구의 평가방법을 제공하며, 가상현실 조경분야에서 간편하고 활용성이 있는 구현방법으로 기대효과를 가진다. 가상현실 기법은 조경학계의 지속적인 성장을 기여할 수 있으며, 무한한 전망을 가지고 있다.