• 제목/요약/키워드: 내쉬균형

검색결과 36건 처리시간 0.029초

송전용량이 전력시장 균형에 미치는 영향해석 (Analysis of the Influence of Transmission Capacity on the Electricity Market Equilibrium)

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

A Non-cooperative Game Theoretic Approach to Dust and Sand Storm in North East Asia

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

  • PDF

우리나라 전력시장 규칙을 기반으로한 내쉬균형 해석 (Analysis of Nash Equilibrium based on the Korean Electricity Market Rules)

  • 신재홍;이광호;김욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.560-561
    • /
    • 2008
  • 본 연구는 우리나라의 전력시장 운영규칙을 근간으로 경제학적 모형을 수립한다. SMP를 평균비용으로 고려하였으며 용량가격을 포함하여 발전사의 이득을 계산하였다. 그리고 제안한 모형에서 게임이론을 활용하여 경쟁의 균형인 내쉬균형을 계산하고 검증하였다. 또한, 경쟁의 균형에서 전력시장의 효율성을 최대로 하는 임계 용량가격을 계산하는 방법과 결과를 제시하였다.

  • PDF

담합의 존재에 관한 경제적 증거 : 반독점법과 과점이론의 조화(1)

  • Werden Gregory J.
    • 월간경쟁저널
    • /
    • 113호
    • /
    • pp.15-31
    • /
    • 2005
  • 최근 미국의 법원은 담합을 입증하려는 시도를 주로 경제적 증거에 입각하여 분석하는 추세를 보여 왔다. 하지만 담합의 존재를 입증하는데 있어서 경제분석의 역할에도 많은 이견이 날카롭게 표출되었다. 담합의 존재에 관한 경제적 증거를 분석하는 데에 있어 유일한 합리적 근거는 최신과점이론(Modern oligopoly theory)이다. 그런데 증인으로 나선 많은 경제학자들과 법원이 최신과점이론에 자신들의 분석을 뚜렷이 기초하지 않았기 때문에, 판례법의 현 상태가 불만족스럽다고 주장하는 것이 본 논문의 핵심적 내용이다. 셔먼법 제1조는 ''계약, 결합, 공모(contract, combination, or conspiracy)에 의해 초래되는 거래(즉 경쟁)의 불합리한 제한을 규제''하는데, 이러한 계약 결합, 공모의''용어들은 합의라는 하나의 개념으로 통합하여 이해''할 수 있다. 제 1조는 다수의 당사자가 ''단일한 목적, 공통된 의도와 의견의 일치, 혹은 의사의 합치(Meeting of minds)'', 즉 ''공통된 계획에 대한 의식적 참가(consious commitment to a common scheme)''를 합의한 모든 협약을 규제한다. 셔먼법 제 1조 위반을 입증하기 위해서는 일치된 행동이 합의 하에서 일어났음을 입증해야 한다. 미국 법원은 합의를 추론할 수 있는 증거력 있는 정황증거(admissible circumstantial evidence)의 원칙을 확립하였다. 독점가격에 가까운 수준의 과점가격 설정은 ''조정되었다(coordinated)''라고 칭해지는데, 이는 ''구두 합의''와 ''암묵적 합의''의 두 가지 형태로 나뉜다. 한편, 일회게임 과점 모형과 반복게임 모형은 과점이론의 핵심을 이룬다. 과점에 대한 Chamberlin의 견해는 본래 게임과 Stigler의 모형은 그와 같은 생각의 오류를 가르쳤다. 그러나 판례법은, Petroleum products antitrust litigation사건과 reserve supply사건에서 볼 수 있듯이 종종 그러한 교훈을 망각했다. 최신과정이론과 판례를 종합해 보면, 합의의 존재에 관해 경제학자가 이끌어내는 추론과 법원이 이끌어내는 추론을 포괄하는 다음의 네 가지 일반적 원칙이 도출된다. 1. 합의가 추론되기 위해서는 상호의존성을 넘는 무언가가 먼저 제시되어야 한다. 2. 합의의 존재는 일회게임 과점 모형에서의 비협조적 내쉬균형과 일치하는 행동으로부터는 추론될 수 없다. 3. 합의의 존재는, 비록 무한반복 과점게임에서의 비협조적 내쉬균형(혹은 Chamberlin-Fellner식의 과점)과 일치하더라도, 일회게임 과점 모형에서의 비협조적 내쉬균형과 일치하지 않는 행동으로부터 추론될 수 있다. 4. 증거는 구두합의의 존재를 뒷받침해야만 한다. 이러한 원칙에서 얻을 수 있는 가장 중요한 교훈은, 합의가 존재하지 않을 경우 과점상황으로부터는 독점가격이 예상될 수 없다는 사실을 법원이 인식하는 것만으로도 합의의 추론에서 범하기 쉬운 가장 큰 오류를 회피할 수 있다는 것이다.

  • PDF

게임이론을 통한 상사중재의 경제학적 분석: 이론과 사례 (An Economic Analysis of Commercial Arbitration from the Game Theory Perspective: Theoretical Analysis and a Case Study)

  • 김성룡;황석준;황욱
    • 무역학회지
    • /
    • 제43권6호
    • /
    • pp.1-24
    • /
    • 2018
  • 본 연구는 개별기업들이 교역활동과정에서 분쟁이 발생할 경우 국제상사간의 분쟁해결도구로써 중재를 선택하는 이유를 게임이론의 관점에서 구성하였다. 중재에 관한 많은 연구들이 진행되어왔지만 중재를 수요자의 입장에서 살펴본 이론 연구는 드물었다. 본 연구에서 제시된 모형은 기업이 분쟁해결도구를 전략적으로 선택할 수 있다는 전제하에서 중재가 완전베이지언 내쉬균형이 되는 조건을 게임의 대가(payoff)를 비교함으로써 찾아보았다. 이를 통해 알 수 있는 것은 첫째, 중재를 사회의 분쟁해결수단으로 고려할 때 분쟁당사자들의 성향에 대해 고려할 필요가 있다는 점, 둘째 중재를 균형전략으로 만드는 중요한 지표 중의 하나는 중재와 소송의 절대이익이 아닌 두 분쟁해결수단을 통해 기대되는 이익의 상대적인 차이가 중요하다는 점을 보일 수 있었다. 마지막으로 간단한 국제상사의 분쟁사례를 통해 이러한 이론이 어떻게 적용되는지를 살펴보았다.

RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석 (Game Theoretic Analysis for RFID Reader Collision)

  • 이동열;이채우
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.36-47
    • /
    • 2009
  • RFID의 리더와 태그간의 비가역성으로 인해 리더들이 밀집한 경우 리더간에 서로 간섭을 일으켜서 태그로부터 오는 신호의 SIR을 낮게 만들어 수신단에서 태그를 식별하지 못하는 RFID 주파수 간섭문제가 존재한다. 현재 이에 대한 해결 방법으로서 서로 다른 시간자원을 할당하는 TDM 기반의 방법들이 제안되고 있다. 그러나 대부분 리더들 간에 최적의 시간 할당을 구하는 것이 아닌 heuristic 스케줄링 알고리즘을 제안하고 있다. 이에 본 논문에서는 리더들 간의 주파수 간섭문제를 게임의 참여자간에 발생되는 이해관계를 해결하는 게임이론을 주파수 간섭문제에 적용함으로써 TDM을 사용하는 RFID 리더간에 발생되는 시간 자원 할당 문제를 사전 협약이 존재하는 협조 게임의과 협약이 존재하지 않는 비협조 게임의 내쉬 협상 해와 내쉬 균형 관점에서 해석해 보았다. 게임이론을 적용한 결과는 밀집리더환경에서는 협조게임의 내쉬 협상 해가 비협조게임의 내쉬 균형보다 더 큰 이득을 만들어 내는 것을 보여주고, 밀집 리더 환경에서의 최적의 시간할당량을 보여준다.

게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화 (Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm)

  • 김지윤;이동욱;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.395-398
    • /
    • 2002
  • 본 논문에서는 ‘다목적 함수 최적화 문제(Multi-objective Optimization Problem MOP)’를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론 적용시킨 ‘내쉬 유전자 알고리즘(Nash GA)’과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 알고리즘의 결과를 시뮬레이션을 통하여 비교 검토함으로써 ‘진화적 게임 이론(Evolutionary Game Theory : EGT)’의 두 가지 아이디어 -‘내쉬의 균형(Equilibrium)’과 ‘진화적 안정전략(Evolutionary Stable Strategy . ESS)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.

배출권 거래를 고려한 쿠르노 모형 기반의 전력시장 모델링 기법에 관한 연구 (Modeling of Electricity Market based on Cournot Theory in consideration of Emissions Trading)

  • 이광호;김욱
    • 한국지능시스템학회논문지
    • /
    • 제24권4호
    • /
    • pp.379-384
    • /
    • 2014
  • 이 논문은 불완전 경쟁시장의 형태를 가지고 있는 전력시장과 탄소배출권시장에서 수익 극대화를 추구하는 발전회사의 전략적 입찰행위를 분석하는데 사용할 수 있는 쿠르노(Cournot) 기반의 전력시장 모델링 기법을 제안한다. 제안된 전력시장의 모델은 크게 두 부분으로 구성되어있다. 첫 번째 모델은 쿠르노 모델을 이용한 발전회사의 전략적 행위에 대한 모델이며, 두 번째 모델은 환경적 후생을 고려하여 전체 사회적 후생을 극대화하기 위한 시장운영자에 대한 모델이다. 두 모델의 결합을 통하여 배출권 거래를 고려한 전력시장의 모델이 구성되었으며, 이에 대한 내쉬균형점(Nash Equilibrium)을 계산하기 위하여 2단계 최적화 기법(Two-level optimization)을 사용하였다. 제안된 모델을 3개의 발전회사가 존재하는 샘플 전력시장에 적용하여 그 효용성을 검토하였다.

협상 해법을 이용한 이더리움 샤드 부하 균형 알고리즘 (Adaptive Load Balancing Algorithm of Ethereum Shard Using Bargaining Solution)

  • 백동환;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권4호
    • /
    • pp.93-100
    • /
    • 2021
  • 블록체인의 확장성 문제를 해결하기 위한 이더리움 샤드 시스템은 부하 균형 문제가 존재하며 이는 그래프 분할 문제로 모델링된다. 본 논문에서는 게임 이론의 협상 해법을 사용하여 이더리움 샤드 시스템의 상반된 효용에 대한 협상이 가능한 적응적 온라인 가중그래프 분할 알고리즘을 제안한다. 게임 이론의 협상 해법은 상반된 효용의 협상점을 공정하게 결정할 수 있는 공리적 해법이다. 제안 알고리즘은 기존 온라인 그래프 분할 알고리즘을 가중그래프에 적용할 수 있도록 개선하였으며 대표적인 교섭 해법인 내쉬 협상 해법을 확장한 확장 내쉬 협상 해법을 사용하여 이더리움 시스템 상황을 고려한 설계를 통해 효과적으로 부하 균형을 수행하였다. 실험 결과, 대표적인 온라인, 오프라인 그래프 분할 알고리즘에 비해 최대 37% 우수한 성능을 보였다.

송전선 혼잡시의 복합전략 내쉬균형에 대한 선도-추종자 모형 해석 (Leader-Follower Model Analysis on Mixed Strategy Nash Equilibrium of Electricity Market with Transmission Congestion)

  • 이광호
    • 전기학회논문지
    • /
    • 제61권2호
    • /
    • pp.187-193
    • /
    • 2012
  • Nash Equilibrium (NE) is as useful tool for investigating a participant's strategic generation quantity in a competitive electricity market. Cournot model may give a mixed strategy NE instead of a pure strategy when transmission constraints are considered. A mixed strategy is difficult to compute, complicated to understand conceptually, and hard to implement in an electricity market practically. This paper presents that a mixed strategy does not appear in Stackelberg leader-follower model even under a transmission congestion. A solution method is proposed for the leader-follower model under a nondifferentiable space of a strategy variable. Based on the pure strategy NE with a transmission line congested, the merit of leader-follower model is shown from a social welfare point of view.