• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.23 no.2
• /
• pp.182-189
• /
• 2009

Nash equilibrium is usually used to investigate a generator's strategic bidding in electricity markets. Some literatures show that the transmission constraints may induce no pure strategy equilibrium and make it hard to find the equilibrium. Using an analytical approach to find a mixed strategy Nash equilibrium in electricity market with transmission constraints, we analyze the influence of transmission capacity on the mixed strategy Nash equilibrium. Finally, a simple numerical example is provided to support the claims of this paper.

• Journal of Environmental Policy
• /
• v.6 no.3
• /
• pp.91-114
• /
• 2007

The cooperative cost sharing scheme for Dust and Sand Storm(DSS) in North East Asia, as suggested in Song and Nagaki(2007), may not be feasible due to possible defection(s) of participating countries. If non-cooperative strategies are more plausible, Nash equilibrium can suggest possible outcomes of the cost sharing game. The result from the continuous strategy model shows that there exists an infinite number of Nash equilibrium such that the summation of investment from each country is always equal to the required budget of the ADS pilot project. It is also discussed that the discrete strategy model points to only 3 Nash equilibria in continuous strategy game outcome and the cooperative game solution may be just one of the infinite equilibria.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.560-561
• /
• 2008

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

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.36-47
• /
• 2009

There exists RFID reader-to reader frequency which can not recognize tag in dense reader nude because the interference causes low SIR. To solve this frequency, the many algorithms based on TDM have been proposed. But the most of existing algorithms not obtain the optimal time allocation but propose heuristic scheduling algorithm. In this paper, we apply game theory which deals with interest between players of game to RFID reader-to reader interference and analyze the time allocation problem of reader based on TDM in terms of cooperative game which the players bind agreements using Nash Bargaining Solution(NBS) and non-cooperative game which the players do not bind agreements using Nash Equilibrium(NE). The applied results show that in dense reader mode, NBS of cooperative game is superior to NE of non-cooperative game and present optimal time allocation in dense reader mode.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.395-398
• /
• 2002

본 논문에서는 ‘다목적 함수 최적화 문제(Multi-objective Optimization Problem MOP)’를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론 적용시킨 ‘내쉬 유전자 알고리즘(Nash GA)’과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 알고리즘의 결과를 시뮬레이션을 통하여 비교 검토함으로써 ‘진화적 게임 이론(Evolutionary Game Theory : EGT)’의 두 가지 아이디어 -‘내쉬의 균형(Equilibrium)’과 ‘진화적 안정전략(Evolutionary Stable Strategy . ESS)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.

• Journal of Korea Fair Competition Federation
• /
• no.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. 증거는 구두합의의 존재를 뒷받침해야만 한다. 이러한 원칙에서 얻을 수 있는 가장 중요한 교훈은, 합의가 존재하지 않을 경우 과점상황으로부터는 독점가격이 예상될 수 없다는 사실을 법원이 인식하는 것만으로도 합의의 추론에서 범하기 쉬운 가장 큰 오류를 회피할 수 있다는 것이다.

• Korea Trade Review
• /
• v.43 no.6
• /
• pp.1-24
• /
• 2018

This study analyzes the dispute settlement of between arbitration and litigation using a game theoretical approach. Many studies on arbitration have so far focused on the relevant institutions. However, there are few theoretical studies that have focused on the demand side of arbitration. The model presented here suggests conditions under which arbitration form a perfect Bayesian Nash equilibrium, provided that the players strategically choose a dispute settlement tool. Furthermore, the suggested model is used to analyze simple cases of international commercial dispute cases.

• KIPS Transactions on Computer and Communication Systems
• /
• v.10 no.4
• /
• pp.93-100
• /
• 2021

The Ethereum shard system for solving the scalability problem of the blockchain has a load balancing issue, which is modeled as a graph partitioning problem. In this paper, we propose an adaptive online weighted graph partitioning algorithm that can negotiate between two utility of the shard system using the game theory's bargaining solution. The bargaining solution is an axiomatic solution that can fairly determine the points of conflict of utility. The proposed algorithm was improved to apply the existing online graph partitioning algorithm to the weighted graph, and load balancing was performed efficiently through the design considering the situation of the sharding system using the extension of Nash bargaining solution, which is extended to apply solution to non-convex feasible set of bargaining problem. As a result of the experiment, it showed up to 37% better performance than typical load balancing algorithm of shard system.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.838-839
• /
• 2007

전력산업의 시장구조는 과점형태의 불완전 경쟁의 구조로 해석하는 것이 일반적이다. 또한 전기의 물리적 특성상 송전선로에서는 전력손실이 발생하게 되는데, 본 논문은 과점시장 모델로서 쿠르노(Cournot)모델을 사용하여 손실을 포함한 내쉬 균형점을 해석한다. 지역별 한계가격(Locational Marginal Price ; LMP)와는 달리 계통한계가격(System Marginal Price ; SMP)는 손실에 대한 가격신호를 시장에 반영하기 어렵기 때문에 손실과 함께 한계송전손실계수(Marginal Loss Factor ; MLF)를 적용하여 균형상태의 시장거래가치를 비교분석한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.4
• /
• pp.379-384
• /
• 2014

This paper proposes a Cournot model that can be used to analyze the strategic behaviors of generation companies which try to maximize their profits in an imperfectly competitive electricity and carbon markets. The proposed model consists of two parts. First, the strategic behaviors of generation companies are modeled based on the Cournot theory. Second, the market operation is modeled based on the assumption that the market operator tries to maximize the total social welfare in consideration of environmental welfare. To find the Nash equilibrium of the proposed model, the two-level optimization technique is used. The proposed method has been applied to an illustrative example of oligopolistic markets. We found that the proposed method has strong potential to analyze the influence of the strategic biddings of the generation companies and the impact of renewable generator on markets where the competitiveness of the markets is not fully developed.