• 응용통계연구
• /
• 제24권5호
• /
• pp.915-930
• /
• 2011

경기의 결과를 모형 화하는 것은 다양한 방법을 통하여 이루어져 왔다. 특히 두 개의 팀만이 경기를 하는 경우에는 더욱 다양한 방법이 제안되었다. 그 중에서 Bradley-Terry 모형은 짝지어진 자료로부터 선호하는 크기의 특성을 얻을 수 있는 가장 넓게 사용되어지고 있는 모형이다. Bradley-Terry 모형은 스포츠 경기결과의 분석과 심리학에 관련된 분야들에서 다양하게 적용되어진다. 본 연구자는 한국 프로야구 자료에 Bradley-Terry 모형을 적용하였다. 그 결과 연속형 공변량의 경우 평균자책점과 세이브를 포함하는 모형이 최적으로 나타났고 관심의 대상이 되는 몇 가지 범주형 분석의 결과 동군과 서군, 골든글러브, 다승왕, 그리고 홈경기의 이점이 승부에 영향을 주는 것으로 나타났다. 하지만 이들의 조합은 단순히 연속형 변수만을 포함한 모형이 분석 결과 더 적절한 것으로 고려되어졌다. 제안된 모형은 경기의 승패를 예측하는 데도 유용하게 사용될 수 있다. 한 예로 한국시리즈에서 우승할 확률들의 순서가 2008년도의 결과와 정확히 일치하였다.

• 전자공학회논문지
• /
• 제50권1호
• /
• pp.3-8
• /
• 2013

본 논문은 기지국 공유가 가능한 셀룰러 네트워크에서 에너지 효율화를 위한 기지국 운영 방안에 관한 것이다. 기지국 운영에 따른 에너지 사용 비용과 기지국 공유에 따라 나타나는 서비스 사업자 간의 트래픽 교환을 함께 고려하기 위하여 에너지와 트래픽에 대한 비용 모델을 수립하여 에너지 비용 최소화에 관한 최적화 문제로 나타낸다. 최적해를 구하기 위하여 게임 이론을 기반으로 정보교환을 기반으로 각각의 서비스 사업자가 독립적으로 기지국을 운영할 수 있는 방안을 제시한다. 또한 제안된 방안이 항상 유일한 Nash equilibrium을 가지며 최적화 문제의 해가 됨을 보인다. 모의실험을 통하여 제안된 기지국 운영방안이 에너지 비용 절감을 이룰 수 있음을 보이고, 다양한 파라미터와 에너지 비용 절감 간의 상관관계를 논의한다.

• 한국지능시스템학회논문지
• /
• 제15권3호
• /
• pp.375-381
• /
• 2005

일반적으로 유전자 알고리즘은 최적 시스템을 디자인하는데 주로 이용된다. 하지만 알고리즘의 성능은 적합도 함수나 시스템 환경에 의해 결정된다. 두 개의 개체군이 꾸준히 상호작용하고 공진화 하는 공진화 알고리즘은 이러한 문제를 극복할 수 있을 것으로 기대된다. 본 논문에서는 GA가 풀기 어려운 GA-hard problem을 풀기 위하여 저자가 제안한 3가지 공진화 모델을 설명한다. 첫 번째 모델은 찾고자하는 해와 환경을 각각 경쟁하는 개체군으로 구성해 진화하는 방법으로 사용자의 환경설정에 의해 지역적 해를 찾는 것을 방지하는 경쟁적 공진화 알고리즘이다. 두 번째 모델은 호스트 개체군과 기생(스키마) 개체군으로 구성된 스키마 공진화 알고리즘이다. 이 알고리즘에서 스키마 개체군은 호스트 개체군에 좋은 스키마를 공급한다. 세 번째 알고리즘은 두 개체군이 서로 게임을 통해 진화하도록 하는 게임이론에 기반한 공진화 알고리즘이다. 각 알고리즘은 비주얼 서보잉, 로봇 주행, 다목적 최적화 문제에 적용하여 그 유효성을 입증한다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.99-106
• /
• 2004

본 연구에서는 바이레벨 문제를 풀기 위한 2가지 접근법, 즉 Cournot-Nash 게임과 Stackelbgerg 게임을 서로 비교하기 위한 것으로, 하위문제가 결정적인 통행배정문제(deterministic traffic assignment)인 경우와 확률적 통행배정문제(stochastic traffic assignment)인 경우로 구분하여 분석한다. 바이레벨 프로그램(bi-level program)은 상위문제(upper level program)과 하위 문제(lower level program)로 구성된 수리적인 문제로 상위문제는 목적하는 특정함수를 최적화시키는 형태이며, 하위문제는 통행자의 행태를 반영하는 형태로 구축된다. 기존에 제시된 알고리듬중 바이레벨문제의 대표적인 풀이 알고리듬인 IOA(Iterative Optimization Assignment) 알고리듬과 기종점 통행행렬추정(OD matrix estimation)에 주로 사용되는 IEA(Iterative Estimation Assignment)은 상위문제와 하위문제가 서로 독립적으로 존재하면서 설계변수와 통행량을 서로 주고받는 형태를 갖고 있어 Cournot-Nash 게임형태이다. 이에 반해, 최근에 제시된 민감도분석(Sensitivity analysis)을 기초로 한 알고리듬들은 상위문제에서 결정된 설계변수 변화에 대해 하위문제의 통행량변화를 민감도를 통해 고려하기 때문에 Stackelbeg게임이라고 볼 수 있다. 본 연구에서는 이들 알고리듬들을 비교하는 데 연구의 목적이 있으며, 기존에 제시된 기법과는 다른 좀 더 효율적인 접근법을 제시한다. 예제 교통망을 이용하여 제시된 모형들을 비교해본 결과, 결정적인 통행배정모형을 하위문제로 설정한 경우에는 두가지 접근법 모두 동일한 상위목적함수 값을 보여 우위를 판단할 수 없었지만, 확정적 통행배정모형으로 설정한 경우, Stackelberg게임 접근법이 Cournot-Nash게임 접근법 보다 더 우수함을 확인할 수 있었다.

• Asia Marketing Journal
• /
• 제16권1호
• /
• pp.35-69
• /
• 2014

The impact of competition on pricing has been studied in the context of counterfactual merger analyses where expected optimal prices in a hypothetical monopoly are compared with observed prices in an oligopolistic market. Such analyses would typically assume static decision making by consumers and firms and thus have been applied mostly to data obtained from consumer packed goods such as cereal and soft drinks. However such static modeling approach is not suitable when decision makers are forward looking. When it comes to the markets for durable products with indirect network effects, consumer purchase decisions and firm pricing decisions are inherently dynamic as they take into account future states when making purchase and pricing decisions. Researchers need to take into account the dynamic aspects of decision making both in the consumer side and in the supplier side for such markets. Firms in a two-sided market typically subsidize one side of the market to exploit the indirect network effect. Such pricing behaviors would be more prevalent in competitive markets where firms would try to win over the battle for standard. While such qualitative expectation on the relationship between pricing behaviors and competitive structures could be easily formed, little empirical studies have measured the extent to which the distinct pricing structure in two-sided markets depends on the competitive structure of the market. This paper develops an empirical model to measure the impact of competition on optimal pricing of durable products under indirect network effects. In order to measure the impact of exogenously determined competition among firms on pricing, we compare the equilibrium prices in the observed oligopoly market to those in a hypothetical monopoly market. In computing the equilibrium prices, we account for the forward looking behaviors of consumers and supplier. We first estimate a demand function that accounts for consumers' forward-looking behaviors and indirect network effects. And then, for the supply side, the pricing equation is obtained as an outcome of the Markov Perfect Nash Equilibrium in pricing. In doing so, we utilize numerical dynamic programming techniques. We apply our model to a data set obtained from the U.S. video game console market. The video game console market is considered a prototypical case of two-sided markets in which the platform typically subsidizes one side of market to expand the installed base anticipating larger revenues in the other side of market resulting from the expanded installed base. The data consist of monthly observations of price, hardware unit sales and the number of compatible software titles for Sony PlayStation and Nintendo 64 from September 1996 to August 2002. Sony PlayStation was released to the market a year before Nintendo 64 was launched. We compute the expected equilibrium price path for Nintendo 64 and Playstation for both oligopoly and for monopoly. Our analysis reveals that the price level differs significantly between two competition structures. The merged monopoly is expected to set prices higher by 14.8% for Sony PlayStation and 21.8% for Nintendo 64 on average than the independent firms in an oligopoly would do. And such removal of competition would result in a reduction in consumer value by 43.1%. Higher prices are expected for the hypothetical monopoly because the merged firm does not need to engage in the battle for industry standard. This result is attributed to the distinct property of a two-sided market that competing firms tend to set low prices particularly at the initial period to attract consumers at the introductory stage and to reinforce their own networks and eventually finally to dominate the market.

• 한국경영과학회지
• /
• 제34권2호
• /
• pp.1-13
• /
• 2009

In this paper, we develop theoretical game models to determine the level of government subsidies for banks to provide policy loans to Innovative SMEs(small and medium sized enterprises) through banks, which otherwise would not finance them for the sake of their own profitability. For this, we compare net cash flows of each bank using different strategies against high risk innovative SMEs. A bank can decide whether to provide them loans or not In each period. Following Kim(2003)'s Infinite horizon model on the soft budget constraint, we introduce a situation in which banks compete against each other for higher net long-term payoffs from their loans to innovative SMEs and non-innovative SMEs. From the models, we show that competition among banks in general leads to a tighter decision against innovative SMEs, as a Nash equilibrium. It is not because the government bank is simply loose in providing loans, but because competition among commercial banks for fewer riskier borrowers results in tighter loan decisions against innovative SMEs. Thus, the competitive market for policy loans to innovative SMEs fails to reach the socially optimal level of loans for innovative SMMs. Commercial banks in the competitive market may require additional supports from the government to make up for the differences in their payoffs to support innovative SMEs, possibly much riskier due to moral hazards and poor discounted cash flows. The monopolistic government bank might also request such supports from the government to fund otherwise unqualified SMEs. We calculate an optimal level of governmental support for banks to guarantee funding such high-risk innovative SMEs over periods without deviating from their optimal Nash equilibrium policies.

• 한국항행학회논문지
• /
• 제11권4호
• /
• pp.437-446
• /
• 2007

$16{\times}40$ Gb/s WDM 전송 시스템에서 비트 에러율 (BER ; bit error rate)의 효과적 보상과 융통적 WDM 전송 시스템의 설계를 위한 광 위상 공액기 (OPC ; optical phase conjugator)의 최적 위치 값과 광섬유 구간의 최적 분산 계수 값들을 10 dB와 20 dB의 소광비(ER ; extinction ratio)에 따라 도출하였다. 모든 WDM 채널들의 BER의 효과적 보상을 위한 최적 파라미터 값들은 기존 연구들에서 살펴보았던 변조 파형 형식, 전송 채널수와 마찬가지로 신호의 소광비에 의존하는 것을 확인하였다. 그리고 최적 파라미터 값들을 이용한 융통적인 WDM 시스템 설계가 ER이 10 dB인 경우보다 ER이 20 dB인 경우가 더욱 유리한 것을 확인하였다.

• 한국전자통신학회논문지
• /
• 제14권6호
• /
• pp.1171-1180
• /
• 2019

감정은 인간의 상호 작용에서 중요한 역할을 하는 심리 생리학적 과정이다. 감성 컴퓨팅은 감정을 이해하고 조절할 수 있는 인간 인지 인공 지능의 개발하는데 중점을 둔다. 우울증, 자폐증, 주의력 결핍 과잉 행동 장애 및 게임 중독과 같은 정신 질환이 감정과 관련되어 있기 때문에 이러한 분야의 연구가 중요하다. 감정 인식에 대한 노력에도 불구하고, 비정상적인 EEG 신호로부터의 감정 검출은 여전히 높은 수준의 추상화를 요구하기에 정교한 학습 알고리즘이 필요하다. 이 논문에서는 EEG 기반으로 효율적인 감정 분류를 위해 LSTM을 위한 최적의 하이퍼파라미터를 파악하고자 다양한 실험을 수행하여 이를 분석한 결과를 제시하였다.

• 게임&엔터테인먼트 논문지
• /
• 제2권1호
• /
• pp.35-44
• /
• 2006

본 연구의 목적은 가상현실 분야의 그림 속으로의 여행 기법(TIP, Tour Into the Picture)을 적용하여 운전자가 원하는 목적지까지의 경로를 실시간으로 도로 전경과 동일한 실사기반 3차원 영상으로 보여줄 수 있는 차량용 3차원 네비게이션 시스템을 개발하는데 있다. 이를 위해 기존의 TIP기법을 보완하였고 사용자의 위치와 현재의 도로 상황을 동시에 고려한 최적 경로 탐색기술 등을 제시하였다. 실험 결과, 실제 도로에서 일정 간격을 두고 촬영한 파노라마 실사 영상에 TIP 기법을 적용하여 가상환경을 구축하고 이들 사이의 부드러운 전이를 통해 사진과 같은 품질의 3차원 영상을 보여주었다. 개발된 시스템은 2차원 네비게이션 모듈을 가지며 최적 경로 탐색 및 도로 상황 예측 기능을 제공한다.

• 전기학회논문지
• /
• 제65권3호
• /
• pp.463-468
• /
• 2016

The overall performance of multiuser systems significantly depends on how effectively and fairly manage resources shared by them. The efficient resource management strategies are even more important for multimedia users since multimedia data is delay-sensitive and massive. In this paper, we focus on resource allocation based on a game-theoretic approach, referred to as Nash bargaining solution (NBS), to provide a quality of service (QoS) guarantee for each user. While the NBS has been known as a fair and optimal resource management strategy, it is challenging to find the NBS efficiently due to the computationally-intensive task. In order to reduce the computation requirements for NBS, we propose an approach that requires significantly low complexity even when networks consist of a large number of users and a large amount of resources. The proposed approach linearizes utility functions of each user and formulates the problem of finding NBS as a convex optimization, leading to nearly-optimal solution with significantly reduced computation complexity. Simulation results confirm the effectiveness of the proposed approach.