• 제목/요약/키워드: Game Optimal

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

천연가스시장 경쟁도입과 필수설비 공유의 효과 분석 (Competition Policy and Open Access to Essential Facilities in Natural Gas Market)

  • 허은정;조명환
    • 자원ㆍ환경경제연구
    • /
    • 제29권1호
    • /
    • pp.47-89
    • /
    • 2020
  • 본 연구는 한국의 천연가스시장에 경쟁을 도입하는 정책이 사회후생에 미치는 영향을 이론적으로 분석하였다. 기존의 독점기업은 천연가스의 저장/운송을 위한 필수설비를 보유하고 있으나, 경쟁도입을 위해 신규기업 진입 시 필수설비를 공유해야 하는 의무를 지게 되었다. 독점기업이 천연가스의 가격과 필수설비 접속료를 자유롭게 설정할 수 있는 경우, 신규기업의 진입은 사회후생을 증가시킬 뿐만 아니라 독점기업의 이윤도 증가시킨다. 그러나 정부가 가격규제를 시행하는 경우, 설비 운용비용에 대한 정보의 비대칭성이 있는지의 여부에 따라 사회후생이 결정된다. 정부가 완전한 정보를 가지고 있는 경우에는 사회후생을 극대화하는 선택을 쉽게 유도할 수 있으나, 그렇지 않은 경우 정부는 불완전한 정보를 바탕으로 가격규제를 시행하게 된다. 본 연구에서는 정부와 기업들의 의사결정을 베이지안 게임을 통해 분석하여, 완전 베이지안 균형 아래서 독점기업이 공개하는 정보의 양에 따라 사회후생이 어떻게 변화하는지 살펴보았다.

위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법 (Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1199-1206
    • /
    • 2015
  • 본 논문은 위상분석 기법을 이용하여, 스켈레톤의 크기, 조인트의 개수, 조인트 이름이 다른 모션들에 대한 유사도를 자동으로 계산하는 알고리즘을 제안한다. 제안하는 알고리즘은 스켈레톤의 계층구조와 기본포즈를 분석하여 k 개의 조인트 그룹으로 자동 분류하며, 분류된 조인트 그룹은 조인트의 전역 위치를 이용한 포인트 클라우드로 변환된다. 이 때, 비교 대상이 되는 각 그룹의 포인트 클라우드 내 포인트의 위치는 스켈레톤의 크기를 고려하여 자동으로 조정되며, 포인트 개수 또한 자동으로 일치하게 된다. 비교 대상이 되는 두 포인트 클라우드들은 유사도 계산을 위해 거리 값을 최소로 하는 최적의 2D변환 행렬을 구하게 되며, 이 행렬을 적용 후 나타나는 포인트 간의 거리의 합을 최종 유사도 값으로 결정한다. 실험을 통해, 제안하는 알고리즘은 스켈레톤의 크기, 조인트의 개수, 조인트 이름에 상관없이 유사도 값을 계산해 줌을 알 수 있었다.

대전 게임에서 상대방 캐릭터의 행동 패턴을 학습하여 대응하는 신경망 지능 캐릭터 (Neural Networks Intelligent Characters for Learning and Reacting to Action Patterns of Opponent Characters In Fighting Action Games)

  • 조병헌;정성훈;성영락;오하령
    • 전자공학회논문지CI
    • /
    • 제41권6호
    • /
    • pp.69-80
    • /
    • 2004
  • 본 논문에서는 일반적인 대전 액션 게임에서 신경망을 이용하여 구현한 지능 캐릭터가 상대방 캐릭터의 행동 패턴을 학습하는 방법을 제안한다. 상대방 캐릭터의 행동 패턴을 학습하기 위하여 상대방 캐릭터의 현재 행동은 물론 과거 행동도 입력받아 학습하게 함으로써, 행동 패턴을 학습하지 않은 경우보다 더 적절한 대응이 가능해진다. 상대방 캐릭터의 행동 패턴의 학습과 더불어 행동의 적절성을 판단하기 어려운 이동에 대한 학습 방법도 제시한다. 제안한 알고리즘의 성능을 평가하기 위하여 실제 게임과 매우 유사한 게임 환경에서 네 가지 행동 패턴을 이용하여 실험하였다. 실험 결과, 모든 행동 패턴에 대하여 지능 캐릭터가 최적 행동을 학습했고, 또한 무작위로 행동하는 캐릭터에 대해서도 이전 방법보다 우수한 성능을 보였다. 이와 같은 결과는 제안한 방법이 상대방 캐릭터의 행동 패턴을 적절히 학습하여 대응할 수 있음을 보여준다. 제안한 알고리즘은 온라인게임과 같이 캐릭터들이 서로 대결하는 게임들에 쉽게 응용될 수 있다.

한국 프로스포츠 선수들의 연봉에 대한 다변량적 분석 (A Multivariate Analysis of Korean Professional Players Salary)

  • 송종우
    • 응용통계연구
    • /
    • 제21권3호
    • /
    • pp.441-453
    • /
    • 2008
  • 프로스포츠 선수들의 연봉은 선수들의 개인 성적과 팀에 대한 기여도 등으로 결정된다는 가정하에 프로농구와 프로야구 선수들의 전년도 성적으로 다음해 연봉을 예측 분석하였다. 분석에 있어서 data visualization 기법을 통해 변수사이의 관계, 이상점 발견, 모형진단등을 하였다. 다중선형회귀 모형(Multiple Linear Regression)과 트리모형(Regression Tree)을 이용해서 자료를 분석하고 모델간 비교를 했으며, Cross-Validation을 이용해서 최적모델을 선택하였다. 특히, 자동으로 변수선택을 하는 stepwise regression방법을 그냥 사용하기보다는 먼저 설명변수들 사이의 관계나 설명변수와 반응변수 사이의 관계등을 조사하고 나서 이를 통해 선택된 변수들을 가지고 stepwise regression과 regression tree 방법론을 이용해서 적절한 변수 및 최종 모형을 선택하였다. 분석결과, 프로농구의 경우에는 경기당 득점, 어시스트, 자유투 성공수, 경력 등이 중요한 변수였고, 프로야구 투수의 경우에는 경력, 9이닝 당 삼진 수, 방어율, 피홈런 수 등이 중요한 변수였고, 프로야구 타자의 경우에는 경력, 안타 수, FA(자유계약)유무 여부 등이 중요한 변수였다.

석유 탐사 및 개발이 석유 수입관세의 동태적 부과구조에 미치는 영향: 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)있는 관세를 부과할 것을 제안하고 있다. 아울러 본 연구는 석유 수출국이 생산된 석유의 일정량을 자국의 소비에 사용하는지의 여부는 본 연구가 제안하는 석유 수입관세의 동태적 부과구조에 영향을 미치지 않는다는 사실을 보이고 있다.

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

Optimization of Material Properties for Coherent Behavior across Multi-resolution Cloth Models

  • Sung, Nak-Jun;Transue, Shane;Kim, Minsang;Choi, Yoo-Joo;Choi, Min-Hyung;Hong, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.4072-4089
    • /
    • 2018
  • This paper introduces a scheme for optimizing the material properties of mass-spring systems of different resolutions to provide coherent behavior for reduced level-of-detail in MSS(Mass-Spring System) meshes. The global optimal material coefficients are derived to match the behavior of provided reference mesh. The proposed method also gives us insight into levels of reduction that we can achieve in the systematic behavioral coherency among the different resolution of MSS meshes. We obtain visually acceptable coherent behaviors for cloth models based on our proposed error metric and identify that this method can significantly reduce the resolution levels of simulated objects. In addition, we have confirmed coherent behaviors with different resolutions through various experimental validation tests. We analyzed spring force estimations through triangular Barycentric coordinates based from the reference MSS that uses a Gaussian kernel based distribution. Experimental results show that the displacement difference ratio of the node positions is less than 10% even if the number of nodes of $MSS^{sim}$ decreases by more than 50% compared with $MSS^{ref}$. Therefore, we believe that it can be applied to various fields that are requiring the real-time simulation technology such as VR, AR, surgical simulation, mobile game, and numerous other application domains.

스마트그리드 수요반응 추정을 위한 계량경제학적 방법에 관한 연구 (Econometric Study on Forecasting Demand Response in Smart Grid)

  • 강동주;박선주
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권3호
    • /
    • pp.133-142
    • /
    • 2012
  • 쿠르노 모델은 경쟁적 전력시장을 게임이론 기반으로 모델링하기 위한 대표적인 모델이다. 이전 연구에서도 쿠르노 모델을 이용하여 전력시장을 모델링 하기 위한 다양한 시도가 이루어져 왔다. 쿠르노 모델은 몇 개의 주요 발전사업자들이 경쟁하고 그로 인해 시장지배력이 존재하는 과점 시장모델에 적합하다. 쿠르노 모델로 시장을 모델링함에 있어서는 우하향 하는 수요함수의 존재가 선결되어야 한다. 과점에서 시장참여자들은 시장지배력을 활용하여 그들의 이익을 극대화하려고 노력하지만, 우하향하는 시장수요함수에 의해 매출 역시 하락하기 때문에 적당한 지점에서 이러한 시장지배력의 행사를 제한하여야 한다. 스마트그리드에서는 실시간으로 변동하는 요금제와 다양한 전산기반 툴의 활용으로 인해 이러한 수요반응이 더욱 활성화될 것이고, 이 경우 쿠르노 모델은 수요반응 솔루션의 주요 모델로 활용될 것이다. 이에 본 논문은 실제 시장에서 계량경제학적인 접근으로 전력시장의 수요곡선을 추정하는 방법에 대해 제안한다.

DEM을 이용한 입자 혼합 시뮬레이션과 혼합지수들의 성능 비교 (Particle-Mixing Simulations Using DEM and Comparison of the Performance of Mixing Indices)

  • 조미경
    • 대한기계학회논문집B
    • /
    • 제41권2호
    • /
    • pp.145-152
    • /
    • 2017
  • 식품, 약학 분야 등 많은 산업 분야에서 다른 특징을 가지는 분자 알갱이들을 잘 혼합하는 것은 중요한 작업이다. 컴퓨터 시뮬레이션의 발달로 적정 수준의 혼합 상태를 얻기 위해 먼저 시뮬레이션을 통한 최적의 혼합 조건들을 찾는 작업이 보편화되고 있다. 이에 따라 시뮬레이션 과정에서 혼합 상태를 측정할 수 있는 혼합 지수에 대한 필요성이 증가하고 있다. 현재까지 많이 사용되는 혼합 지수는 두 가지 종류로 분류되는데 첫째는 샘플링을 통한 통계적 기반의 방법이고 두 번째는 전체 입자들을 모두 사용하여 혼합 지수를 계산하는 방법이다. 본 논문에서는 DEM 시뮬레이션으로 입자들을 혼합하는 과정에서 획득한 데이터에 대해 다양한 혼합 지수들을 계산하여 각 혼합 지수들의 성능과 장단점을 비교 분석하였다. 이로써 적절한 혼합지수를 선택하여 사용할 수 있는 실험적 정보를 제시하고자 한다.

Zernike 모멘트 기반의 회전 불변 홍채 인식 (Rotation-Invariant Iris Recognition Method Based on Zernike Moments)

  • 최창수;서정만;전병민
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.31-40
    • /
    • 2012
  • 홍채 인식은 홍채 패턴 정보를 이용하여 사람의 신원을 확인하는 생체 인식 기술이다. 이러한 홍채 인식 시스템에 있어 조명의 영향이나 동공의 크기, 머리의 기울어짐 등으로 인해 발생될 수 있는 홍채 패턴의 변화에 대해 무관한 특징을 추출하는 것은 중요한 과제이다. 본 논문에서는 Zernike Moment를 이용해 홍채의 회전에 강인한 홍채 인식 방법을 제안하였다. 빠르고 효과적인 인식을 위한 Zernike Moment를 선택하기 위해 전역 최적 차수를 이용하였고, 각각의 홍채 클래스와 매칭하기 위하여 국소 최적 차수를 사용 하였다. 제안된 방법은 특징 추출 및 특징 비교 시 회전에 대해 별도의 처리가 필요하지 않아 고속의 특징 추출 및 특징 비교가 가능하며 성능도 기존의 방법과 대등함을 실험을 통하여 확인하였다.