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

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

방해물 분석 및 배경 영상 갱신을 이용한 바둑 기보 기록 (Recognition of Go Game Positions using Obstacle Analysis and Background Update)

  • 김민성;윤여경;이광진;이윤구
    • 방송공학회논문지
    • /
    • 제22권6호
    • /
    • pp.724-733
    • /
    • 2017
  • 바둑 기보를 자동으로 기록하는 기존의 방법들은 대국 중 발생하는 방해물(손 혹은 물체)의 바둑판 가림 현상을 제대로 고려하지 않았다. 방해물에 의해 바둑판이 가려지는 경우 바둑돌의 착수 위치를 인식하지 못하거나, 바둑돌의 착수 순서가 실제와 다르게 저장되는 문제가 발생할 수 있다. 제안된 알고리즘은 방해물이 없는 온전한 바둑판 영상만을 배경 영상으로 내부에 저장하고 배경 영상과 현재 입력 영상을 비교하여 방해물을 인식한다. 그림자가 방해물로 오인식되는 현상을 제거하기 위해 단순한 차 영상이 아닌 미분영상을 기반으로 한 방해물 검출 방법이 제안되었다. 추가로 노이즈에 강인하게 방해물을 인식하기 위한 노이즈 제거 방법도 제안되었다. 방해물이 없는 때는 배경 영상을 지속적으로 갱신한다. 최종적으로 각 순간마다 저장된 배경 영상들을 비교하여 바둑돌의 착수 위치와 바둑돌의 종류를 인식한다. 실험 결과에 따르면 일반적인 조명환경에서 제안된 알고리즘은 95%이상의 인식률을 보여준다.

비대칭정보하에서의 최적계약 도출 -에너지절약시장 (Third-Party Financing Contracts Between Energy Users and Energy Saving Companies)

  • 강광규
    • 환경정책연구
    • /
    • 제8권4호
    • /
    • pp.75-94
    • /
    • 2009
  • 제3자재원조달 계약의 과정이 1단계 신호발생 게임과 2단계 주인-대리인 게임 등 2단계 게임 모형을 통해 분석된다. 2단계 게임의 해는 역진귀납법을 통해 구해진다. 2단계 게임에서, 에너지절약기업의 최적 노력수준, 에너지 사용자의 최적 보상 체계, 그리고 두 경기자의 보수는 각각의 부분게임에서 도출된다. 이렇게 해서 도출된 각각의 부분게임의 최적해는 서로 비교된다. 그 결과 우리는 만약 에너지절약기업의 수입을 감소하는 비율로 증가시키는 누진적인 판매세와 같은 에너지절약기업의 수입에 대한 제약이 존재한다면, 최적 분배 비율은 선형 보상 체계에서 'I'보다 작은 수준에서 유일하게 결정된다는 것을 알게 되었다. 즉 유일한 균형이 존재한다는 것이다. 부분게임 각각의 경우에 대한 자기충족적인 유일한 균형은 분리균형인 바, 이 균형에서 에너지사용자는 높은 기술수준을 보유하고 있는 에너지절약기업(H형 ESCO)의 에너지진단 제안은 받아들이되, 낮은 기술수준을 보유한 에너지절약기업(L형 ESCO)의 진단제안은 거절한다. L형 ESCO는 제3자 재원조달 시장에서 수익을 창출할 수 없게 된다. 반면, H형 ESCO는 L형과 H형의 진단수수료의 차이만큼 수익을 얻게 된다. 따라서 H형 ESCO의 균형에서의 수익은 자신의 기술수준뿐만 아니라 L형보다 더 빠르게 진보된 기술수준을 통해서 증가하게 된다. 에너지사용자는 어떠한 추가비용을 지출하지도 않으면서 기존 자신의 에너지시스템에서 ESCO가 3자재원조달 임무를 하도록 허용함으로써 일정분의 수익을 얻게 된다.

  • PDF

On the browder-hartman-stampacchia variational inequality

  • Chang, S.S.;Ha, K.S.;Cho, Y.J.;Zhang, C.J.
    • 대한수학회지
    • /
    • 제32권3호
    • /
    • pp.493-507
    • /
    • 1995
  • The Hartman-Stampacchia variational inequality was first suggested and studied by Hartman and Stampacchia [8] in finite dimensional spaces during the time establishing the base of variational inequality theory in 1960s [4]. Then it was generalized by Lions et al. [6], [9], [10], Browder [3] and others to the case of infinite dimensional inequality [3], [9], [10], and the results concerning this variational inequality have been applied to many important problems, i.e., mechanics, control theory, game theory, differential equations, optimizations, mathematical economics [1], [2], [6], [9], [10]. Recently, the Browder-Hartman-Stampaccnia variational inequality was extended to the case of set-valued monotone mappings in reflexive Banach sapces by Shih-Tan [11] and Chang [5], and under different conditions, they proved some existence theorems of solutions of this variational inequality.

  • PDF

ATTITUDE AND CONFIGURATION CONTROL OF FLEXIBLE MULTI-BODY SPACECRAFT

  • Choi, Sung-Ki;Jone, E.;Cochran, Jr.
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권2호
    • /
    • pp.107-122
    • /
    • 2002
  • Multi-body spacecraft attitude and configuration control formulations based on the use of collaborative control theory are considered. The control formulations are based on two-player, nonzero-sum, differential game theory applied using a Nash strategy. It is desired that the control laws allow different components of the multi-body system to perform different tasks. For example, it may be desired that one body points toward a fixed star while another body in the system slews to track another satellite. Although similar to the linear quadratic regulator formulation, the collaborative control formulation contains a number of additional design parameters because the problem is formulated as two control problems coupled together. The use of the freedom of the partitioning of the total problem into two coupled control problems and the selection of the elements of the cross-coupling matrices are specific problems ad-dressed in this paper. Examples are used to show that significant improvement in performance, as measured by realistic criteria, of collaborative control over conventional linear quadratic regulator control can be achieved by using proposed design guidelines.

EXPLORING THE MEANING OF COMFORTABILITY IN WEB SITES: THE KANSEI APPROACH

  • Okada, Roberto;Watanabe, Yuri
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2002년도 춘계학술대회 논문집
    • /
    • pp.51-56
    • /
    • 2002
  • Information Technology is becoming ubiquitous. Our lifestyle is changing due to this digital revolution. Many researchers had been working on exploring the meaning and ways to realize the comfortability in physical sites. With the appearance of huge amount of Web sites, which provide a variety of services like electronic commerce, network game, search engines and so on, there are many researchers working on the definition of Web Usability. In this research, we go one step forward, by exploring the meaning of Web Comfortability, based on Kansei Engineering methods.

  • PDF

석유 탐사 및 개발이 석유 수입관세의 동태적 부과구조에 미치는 영향: OPEC의 경우 (The Impact of Oil Exploration and Development on the Dynamic Structure of Tariff Imposed by Oil Importing Country: The Case of OPEC)

  • 이덕만
    • 자원ㆍ환경경제연구
    • /
    • 제25권2호
    • /
    • pp.255-276
    • /
    • 2016
  • 본 연구는 시장지배력을 가진 OPEC이 탐사 및 개발을 통해 석유 매장량을 증대시키는 경우에 석유 수입국이 부과할 석유 수입관세의 동태적 부과구조에 대한 분석을 시도하였다. 이를 위해 본 연구는 Stackelberg differential 게임모형을 설정하고, 둘째, 석유 수출국의 채굴비용이 석유 매장량의 영향을 받는 경우와 받지 않는 경우를 분리하여 분석하였으며, 셋째, 석유 수출국이 생산된 석유의 일정량을 국내 소비에 사용하는 경우와 전량 수출하는 경우를 각각 상정하여 분석하였다. 본 연구의 분석 결과에 의하면 석유 수출국의 채굴비용이 석유 매장량의 영향을 받는 경우에 석유 수입국은 수입된 석유의 소비로 인한 자국의 경제적 잉여를 극대화하기 위해 동태적으로 비일관적(dynamically inconsistent)인 관세를 부과하고, 석유 매장량의 영향을 받지 않는 경우에는 동태적으로 일관성(dynamically consistent)있는 관세를 부과할 것을 제안하고 있다. 아울러 본 연구는 석유 수출국이 생산된 석유의 일정량을 자국의 소비에 사용하는지의 여부는 본 연구가 제안하는 석유 수입관세의 동태적 부과구조에 영향을 미치지 않는다는 사실을 보이고 있다.

디지털 스포츠 중독의 비선형 거동 해석 (Analysis of Nonlinear Behavior for Addiction in Digital Sport)

  • 배영철
    • 한국전자통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.977-982
    • /
    • 2017
  • 최근에 ICT(information communication technology)의 발달과 더불어 스포츠를 ICT와 융합하고자 하는 노력이 지속되고 있다. 이러한 대표적인 것이 게임을 들 수 있다. 또한 스크린 골프, 스크린 볼링과 같은 스포츠와 디지털을 혼합한 형태의 디지털 스포츠가 발달하고 있다. 일반 스포츠에도 중독 문제가 있듯이 디지털 스포츠에도 중독 문제가 존재한다. 본 논문에서는 디지털 스포츠에서의 중독 모델을 분수차수(fractional-order)로 제시하고 이 모델로부터 비선형 거동을 시계열과 위상 공간으로 나타내고, 이들 사이의 차이점을 확인한다.

BlockSim++: 연속시스템의 계층적 모델링 및 시뮬레이션을 위한 블록기반 경량 프레임워크 (BlockSim++: A Lightweight Block-oriented Hierarchical Modeling and Simulation Framework for Continuous Systems)

  • 송해상;서정만
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.11-22
    • /
    • 2012
  • 본 논문은 실용 엔지니어를 위해서 일반미분방정식으로 표현될 수 있는 연속시스템의 계층적인 모델 개발을 위한 모델링 기법 및 객체지향언어 기반의 경량 시뮬레이션 구축 환경을 제안하였다. 제안된 블록 기반 모델링 형식론은 단위 모델의 동적인 행위를 나타내는 기본블록 모델과 모델들의 계층적인 구조를 나타내는 결합블록 모델 형식론으로 이루어져 있다. 이러한 수학적 모델의 시뮬레이터를 객체지향 언어로 구현하기 위한 시뮬레이션구축 프레임워크인 BlockSim++를 제안하였다. 제안된 프레임워크는 재사용성을 제공하며, 수학적 모델을 쉽게 구현할 수 있게 하고, 또한 외부 응용 소프트웨어와도 쉽게 결합할 수 있는 인터페이스를 제공한다. 간단한 하이브리드 모델링 시뮬레이션 예시를 통해 제안된 모델링 형식론과 시뮬레이션 프레임워크를 이용하여 그 유용성을 입증하였다.

모바일 직렬 전송방식의 클라이언트 디스플레이 인터페이스 구현 (Implementation of a Client Display Interface for Mobile Devices via Serial Transfer)

  • 박상우;이용환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.522-525
    • /
    • 2006
  • 최근 모바일 기기들은 3D 게임, 무선 인터넷, 동영상, DMB, GPS, PMP 등의 기능을 추가하고 있으며 이들을 제대로 지원하기 위해 디스플레이의 크기도 점차 커지고 있다. 이에 따라 프로세서에서 디스플레이 장치로의 더 빠른 전송 속도에 대한 요구도 커지고 있으나 기존의 병렬 방식의 인터페이스로는 그 한계에 이르렀다. 이러한 한계를 극복하기 위해 최근에 고속 직렬 방식의 인터페이스가 대두되고 있다. 직렬 방식의 장점은 높은 대역폭과 더불어 적은 신호선 수, 저전력 특성, 전자파 장애의 최소화라는 특징을 지닌다. 본 논문에서는 고속 직렬 방식의 물리적 계층으로 LVDS(Low-Voltage Differential Signaling)를 응용하고 링크 계층으로 패킷 방식을 사용하는 인터페이스를 구현하여 이를 디스플레이 장치에 적용한다. 구현된 직렬 인터페이스는 충분한 전송 대역폭과 함께 대폭 감소된 신호선 개수라는 특징을 갖는다.

  • PDF