• 대한교통학회지
• /
• 제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게임 접근법 보다 더 우수함을 확인할 수 있었다.

• 대한전기학회논문지:전력기술부문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.

• 한국멀티미디어학회논문지
• /
• 제14권12호
• /
• pp.1549-1558
• /
• 2011

In this paper, we address the problem of bandwidth sharing among multiple primary users and multiple secondary users in a cognitive radio network. In cognitive radio networks, effective spectrum assignment for primary and secondary users is a challenge due to the available broad range of radio frequency spectrum as well as the requisition of harmonious coexistence of both users. To handle this problem, firstly, Bertrand game model is used to analyze a spectrum pricing in which multiple primary users emulate with each other to acquire maximal profit. After that, we employ Cournot game to model the spectrum sharing of secondary users to obtain optimal profit for each user also. Simulation results show that our scheme obtains optimal solution at Nash equilibrium.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권5호
• /
• pp.302-307
• /
• 2004

As deregulation of power industry is becoming a reality, there has been an intense interest in the strategic bidding for suppliers to maximize their profits. The profit gained by a supplier is related not only to its energy-price bid curve but also to its submitted operational parameters such as generation capacity, etc. So suppliers are willing to use those strategic parameters that can be manipulated by themselves and are effective to their profit. This paper deals with the competition model with compound strategies: generation capacity and bidding curve. The parameter space is modeled by dividing into the two strategies, so the problem is made up of the four types of sub-game in a two player game. This paper analyzes the global Nash Equilibrium (NE) over the whole divisions by computing the sub-game NEs in some divisions and by deriving the best response curves which have discontinuities in other divisions. The global NE is shown to correspond to the Cournot NE where the quantity variable is realized by a constraints of a generation capacity.

• Journal of Electrical Engineering and Technology
• /
• 제2권4호
• /
• pp.494-499
• /
• 2007

In this paper, we have investigated how transmission network constraints can be modeled in an electricity market equilibrium model. Under Cournot competition assumption, a game model is set up considering transmission line capacity constraints. Based on locational marginal pricing principle, market clearing is formulated as a total consumers# benefit maximization problem, and then converted to a conventional optimal power flow (OPF) formulation with a linearized transmission model. Using market clearing formulation, best response analysis is formulated and, finally, Nash equilibrium is formulated. In order for illustration, a numerical study for a four node system with two generating firms and two loads are presented.

• 전기학회논문지
• /
• 제56권7호
• /
• pp.1199-1204
• /
• 2007

In a cost based pool market, the generation capacity can be used as strategic bids by generation companies (Gencos) with the cost functions open to the market. Competition using strategic capacities is modeled by Cournot and Perfect Competiton (PC) model, and transformed into two by two payoff matrix game with Gencos' decision variables of Cournot and PC model. The payoff matrices vary when capacity payments are given to Gencos in accordance with their capacity bids. Nash Equilibrium (NE) in the matrices also moves with capacity price changes. In order to maximize social welfare of the market, NE should locate in a certain position of the payoff matrices, which corresponds to a PC NE. A concept of a critical capacity price is proposed and calculated in this paper that is defined as a minimum capacity price leading to PC NE. The critical capacity price is verified to work as a tool for suppressing a strategic capacity withholding in simulations of a test system.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 A
• /
• pp.639-642
• /
• 2003

This paper presents a method for evaluating the mixed nash equilibria of the Cournot model for N-Gencos. in wholesale electricity market. In the wholesale electricity market, the strategies of N-Genco. can be applied to the game model under the conditions which the Gencos. determine their stratgies to maximize their benefit. Generally, the Lemke algorithm is evaluated the mixed nash equlibria in the two-player game model. However, the necessary condition for the mixed equlibria of N-player are modified as the necessary condition of N-1 player by analyzing the Lemke algorithms. Although reducing the necessary condition for N-player as the one of N-1 player, it is difficult to and the mixed nash equilibria participated two more players by using the mathmatical approaches since those have the nonlinear characteristics. To overcome the above problem, this paper presents the generalized necessary condition for N-player and proposed the object function to and the mixed nash equlibrium. Also, to evaluate the mixed equilibrium through the nonlinear objective function, the Particle Swarm Optimization (PSO) as one of the heuristic algorithm are proposed in this paper. To present the mixed equlibria for the strategy of N-Gencos. through the proposed necessry condition and the evaluation approach, this paper proposes the mixed equilibrium in the cournot game model for 3-players.

• 대한전기학회논문지:전력기술부문A
• /
• 제52권11호
• /
• pp.668-674
• /
• 2003

The electric marketplace is in the midst of major changes designed to promote competition. No longer vertically integrated with guaranteed customers and suppliers, electric generators and distributors will have to compete to sell and buy electricity. Unit commitment (UC) in such a competitive environment is not the same as the traditional one anymore. The objective of UC is not to minimize production cost as before but to find the solution that produces a maximum profit for a generation firm. This paper presents a hi-level formulation that decomposes the UC game into a generation-decision game (first level game) and a state(on/off)-decision game (second level game). Derivation that the first-level game has a pure Cournot Nash equilibrium(NE) helps to solve the second-level game. In case of having a mixed NE in the second-level game, this paper chooses a pure strategy having maximum probability in the mixed strategy in order to obviate the probabilistic on/off state which may be infeasible. Simulation results shows that proposed method gives the adequate UC solutions corresponding to a NE.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제1권3호
• /
• pp.133-142
• /
• 2012

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

• ETRI Journal
• /
• 제44권6호
• /
• pp.945-954
• /
• 2022

The 5G mobile network is promising to handle the dynamic traffic demands of user equipment (UE). Unmanned aerial vehicles (UAVs) equipped with wireless transceivers can act as flying base stations in heterogeneous networks to ensure the quality of service of UE. However, it is challenging to efficiently allocate limited bandwidth to UE due to dynamic traffic demands and low network coverage. In this study, a blockchain-enabled bandwidth allocation framework is proposed for secure bandwidth trading. Furthermore, the proposed framework is based on the Cournot oligopoly game theoretical model to provide the optimal solution; that is, bandwidth is allocated to different UE based on the available bandwidth at UAV-assisted-based stations (UBSs) with optimal profit. The Cournot oligopoly game is performed between UBSs and cellular base stations (CBSs). Utility functions for both UBSs and CBSs are introduced on the basis of the available bandwidth, total demand of CSBs, and cost of providing cellular services. The proposed framework prevents security attacks and maximizes the utility functions of UBSs and CBSs.