• 조명전기설비학회논문지
• /
• 제23권2호
• /
• pp.182-189
• /
• 2009

경쟁적 전력시장에서 발전회사의 전략적 행위를 분석하기 위해서 일반적으로 내쉬균형(Nash equilibrium) 이론이 널리 사용되고 있다. 기존 연구에 의하면 송전제약이 있는 전력시장에서는 최적반응의 불연속으로 인해 순수전략내 쉬균형이 존재하지 않게 되고, 이때는 혼합전략 내쉬균형이 전력시장의 균형이 된다. 본 논문에서는 송전제약이 있는 2-지역 전력시장에서 혼합전략 내쉬균형을 유도하고, 송전용량이 혼합전략 내쉬균형에 미치는 영향을 해석하였다.

• 환경정책연구
• /
• 제5권4호
• /
• pp.107-126
• /
• 2006

위협으로 뒷받침되는 강제된 자발적 협약은 정부가 원하는 재활용 목표를 최소비용으로 재활용할 수 있게 한다. 이 논문에서는 재활용에 관한 정부와 산업계의 자발적 협약을 경기(game)상황으로 이해하고 경기의 균형이 존재하는지 그리고 그 균형은 관련 산업 전체의 비용최소화를 보장하는지 검토하였다. 먼저 업계 전체를 당사자로 하여 대표인 협회와 정부 간의 쌍무 협약에 있어서 협약 참가자의 전략을 검토하고 업계의 비용최소화 전략이 Nash 균형 (SPNE)인지 여부를 판정함으로써 정부에서 기대하는 비용최소화 조건을 충족시키는지 검증하였다. 다음에는 협회와 회원 기업 간의 다자간 협약을 바탕으로 무임승차가 존재하는 경우와 그렇지 않은 경우로 나누어 개별 기업의 비용최소화 전략이 어떻게 균형을 가져오게 되는지 검토하였으며 마지막으로 이러한 이론적 분석결과가 현실의 정책평가에 어떻게 활용될 수 있는지 그 가능성을 검토하여 보았다.

• 환경정책연구
• /
• 제6권3호
• /
• pp.91-114
• /
• 2007

Song and Nagaki(2007)에 나타나 있는 것과 같은 동북아지역의 황사(먼지모래폭풍: DSS) 저감을 위한 비음부담 공조체제는 참여국의 협정불이행으로 실행가능성에 문제가 제기된다. 만일 비협조적 전략이 각국에게 보다 현실적이 라면, 내쉬균형이 실현가능한 비용분담 게임의 결과를 예측하게 하여줄 수 있다. 본 연구에 따르면, 연속전략게임의 경우, ADB의 황사저감사업의 비용이 각국 투자에 의해 조달된다는 가정하에 무한한 내쉬균형이 발견된다. 또한, 비연속전략은 3각형 평면으로 나타나는 연속전략의 내쉬균형의 꼭짓점으로 나타나게 되며, 공조적 게임의 결과는 무한한 균형 점들을 1개의 점으로 수렴하게 된다.

• 대한교통학회지
• /
• 제23권4호
• /
• pp.37-45
• /
• 2005

본 연구는 Nash의 협력게임인 협상게임(bargaining game)과 Wardrop의 사용자 균형해와의 관계를 규명하는 데 목적이 있다. Wardrop의 균형은 다수의 운전자들이 교통상황을 정확히 알고 있고(perfect information), 동시에 합리적으로 경로를 선택(rationality)한다는 경직된 가정이 존재하는데, 이는 실제로 존재하는 운전자 상호간의 교류나 타협을 배제하고 있다. 이런 측면에서 운전자간의 교류와 조절과정을 Nash게임의 협상과정(bargaining process)으로 표현할 경우, Wardrop의 경직된 기본가정들을 어느 정도 완화할 수 있을 것으로 보인다. 이를 위하여 본 연구에서는 Nash의 협상게임에 대한 교통망측면의 검토와 Nash의 협상해(bargaining solution)가 Wardrop의 사용자 균형(user equilibrium)과 동일함을 정리(theorem)를 통하여 증명하고 몇 가지 예제로 이를 확인한다. 협상게임은 대표적인 2인 협조게임(two-person cooperative game)으로 본 연구에서도 주로 2인 게임에 대해서 기술하며, 향후 n-인게임(n-person game) 모형에 대해서는 간략히 언급토록 한다.

• 경영과학
• /
• 제26권1호
• /
• pp.1-5
• /
• 2009

I study a solution concept which preserves the nice Nash equilibrium properties of two-person zero-sum games, and define a locally competitive equilibrium which is characterized by a saddle point with respect to the coordinates of strategies. I show that a locally competitive equilibrium shares the properties of uniqueness of equilibrium payoffs, interchangeablity of equilibrium strategies and convexity of the equilibrium set.

• 대한병원협회지
• /
• 제35권6호통권304호
• /
• pp.4-6
• /
• 2006

• 한국경영과학회지
• /
• 제14권2호
• /
• pp.97-104
• /
• 1989

This paper extends the existence proofs of a Nash equilibrium to a more general class of differentila game models with constraints on the control spaces. With the assumptions of continuity, convexity, and compactness, the existence is proved using Kakutani Theorem and via a path-following approach. Furthermore, the proof for a period-by-period optimization of multi-period problems provides an insight to a numerical solution algorithm to differential game models with constraints.

• 한국항행학회논문지
• /
• 제13권2호
• /
• pp.201-207
• /
• 2009

게임 이론을 적용한 기술은 전파 인지 시스템에서 전파 자원을 효율적으로 이용할 수 있는 유용한 방법으로 그 연구가 활발히 진행되고 있다. 전파 자원 관리 시스템은 그 효율성에 따라서 전파 통신 시스템의 성능을 좌우하게 되므로 효율적인 알고리즘의 연구가 요구된다. 본 논문에서는 이러한 분산 전력 제어가 적응적으로 구현되도록 하기 위하여 게임 이론을 적용한 새로운 시도를 해석적으로 제안하였다. 기존의 연구 결과들은 전력 제어를 게임 이론적으로 해석하는 가능성만을 보인 반면, 본 논문에서는 전파 인지 네트워크에서 네쉬 균형 (Nash Equilibrium)을 구하는 구체적인 알고리즘을 제안하였다. 네트워크에 접속된 부사용자들이 공동으로 만족하는 네쉬 균형 즉, 최적 전력 제어를 달성하도록 하는 방법을 제안하였다. 특히, 전파 인지 네트워크가 DSSS (Direct Sequence Spread Spectrum) 기술을 사용할 경우를 가정하여 이에 대한 적응적 전력 제어를 위한 게임 이론적 모델을 적용하였다. 게임 이론적인 알고리즘을 적용한 결과 DSSS 네트워크에서 K=63이고 N=12인 경우 네쉬 균형에 도달하기 위한 반복 횟수가 최대 200 이하인 결과를 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.560-561
• /
• 2008

본 연구는 우리나라의 전력시장 운영규칙을 근간으로 경제학적 모형을 수립한다. SMP를 평균비용으로 고려하였으며 용량가격을 포함하여 발전사의 이득을 계산하였다. 그리고 제안한 모형에서 게임이론을 활용하여 경쟁의 균형인 내쉬균형을 계산하고 검증하였다. 또한, 경쟁의 균형에서 전력시장의 효율성을 최대로 하는 임계 용량가격을 계산하는 방법과 결과를 제시하였다.

• 대한전기학회논문지:전력기술부문A
• /
• 제54권2호
• /
• pp.97-106
• /
• 2005

This paper presents a method for evaluating the nash equilibrium of the Cournot model for N-Gencos in wholesale electricity market. In wholesale electricity market, the strategies of N-Gencos can be applied to the game model under the conditions, which the Gencos determine their strategies to maximize their benefit. Generally, the Lemke algorithm has known as the approach to evaluate the mixed nash equilibrium in the only two-player game model. In this paper, we have developed the necessary condition for obtaining the mixed nash equilibrium of N-player by using the Lemke algorithms. However, it is difficult to find the mixed nash equilibrium of two more players by using the analytic method since those have the nonlinear characteristics. To overcome the above problem, we have formulated the object function satisfied with the proposed necessary conditions for N-player nash equilibrium and applied the modified particle swarm optimization (PSO) method to obtain the equilibrium for N-player. To present the effectiveness the proposed necessary condition and the evaluation approach, this paper has shown the results of equilibrium of sample system and the cournot game model for 3-players.