• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.6
• /
• pp.491-496
• /
• 2002

Multi-objective Optimization Problems(MOPs) are occur more frequently than generally thought when we try to solve engineering problems. In the real world, the majority cases of optimization problems are the problems composed of several competitive objective functions. In this paper, we introduce the definition of MOPs and several approaches to solve these problems. In the introduction, established optimization algorithms based on the concept of Pareto optimal solution are introduced. And contrary these algorithms, we introduce theoretical backgrounds of Nash Genetic Algorithm(Nash GA) and Evolutionary Stable Strategy(ESS), which is the basis of Co-evolutionary algorithm proposed in this paper. In the next chapter, we introduce the definitions of MOPs and Pareto optimal solution. And the architecture of Nash GA and Co-evolutionary algorithm for solving MOPs are following. Finally from the experimental results we confirm that two algorithms based on Evolutionary Game Theory(EGT) which are Nash GA and Co-evolutionary algorithm can search optimal solutions of MOPs.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.49 no.1
• /
• pp.53-58
• /
• 2012

With a game-theoretic view, p-persistence slotted ALOHA is structured as a non-cooperative game, in which a Nash equilibrium is sought to provide a value for the probability of attempting to deliver a packet. An expression of Nash equilibrium necessarily includes the number of active outer stations, which is hardly available in many practical applications. In this paper, we thus propose a Bayesian scheme of predicting the number of active outer stations prior to deciding whether to attempt to deliver a packet or not. Despite only requiring the minimal information that an outer station is genetically able to acquire by itself, the Bayesian scheme demonstrates the competitive predicting performance against a method which depends on heavy information.

• Journal of Korea Water Resources Association
• /
• v.41 no.6
• /
• pp.559-564
• /
• 2008

A practical method is derived for determining the unit hydrograph and S-curve from complex storm events by using a smoothed unit kernel approach. The using a unit kernel yields more convenient way of constructing a unit hydrograph and its S-curve than a conventional method. However, with use of real data, the unit kernel oscillates and is unstable so that a unit hydrograph and S-curve cannot easily obtained. The use of non-parametric ridge regression with a Laplacian matrix is suggested for deriving an event averaged unit kernel which reduces the computational efforts when dealing with the Nash instantaneous unit hydrograph as a basis of the kernel. A method changing the unit hydrograph duration is also presented. The procedure shown in this work will play an efficient role when any unit hydrograph works is involved.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.4
• /
• pp.1192-1207
• /
• 2014

Dynamic spectrum sharing is a key technology to improve spectrum utilization in wireless networks. The elastic spectrum management provides a new opportunity for licensed primary users and unlicensed secondary users to efficiently utilize the scarce wireless resource. In this paper, we present a game-theoretic framework for dynamic spectrum allocation where the primary users rent the unutilized spectrum to the secondary users for a monetary profit. In reality, due to the ON-OFF behavior of the primary user, the quantity of spectrum that can be opportunistically shared by the secondary users is limited. We model this situation with the renewal theory and formulate the spectrum pricing scheme with the Bertrand game, taking into account the scarcity of the spectrum. By the Nash-equilibrium pricing scheme, each player in the game continually converges to a strategy that maximizes its own profit. We also investigate the impact of several properties, including channel quality and spectrum substitutability. Based on the equilibrium analysis, we finally propose a decentralized algorithm that leads the primary users to the Nash-equilibrium, called DST. The stability of the proposed algorithm in terms of convergence to the Nash equilibrium is also studied.

• 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.

• Journal of Korea Water Resources Association
• /
• v.36 no.2
• /
• pp.223-235
• /
• 2003

An indirect or supplementary approach is proposed for determining the parameters of the Clark's model in order to improve existing defect in estimating the parameters. The gamma-distribution type function is employed to represent the Clark's model, which takes the same form as the Nash's model, so that parameter estimation is not difficult since it can be performed with a simple optimization process. Analytic forms of Clark's models parameters are introduced using parameters of the proposed methodology to give traditional form of Clark's. An application to a watershed has shown that the proposed approach can preserve the properties of observed data. Based the application, the new approach is recommended as an alternative to the existing parameter estimating methodology.

• Journal of Korea Water Resources Association
• /
• v.39 no.5 s.166
• /
• pp.417-430
• /
• 2006

In this study, the probability density functions (PDFs) of the rainfall generated by PRPM(Poisson Rectangular Pulse Model) and the runoff simulated by SLRM(Single Linear Reservoir Model) and Nash model, were compared to find out the changes of runoff characteristics due to the change of rainfall characteristics. Effect of rainfall frequency, Intensity, and duration on runoff were evaluated using the PDFs derived. Two basin, small and midium-sized ones, were also selected to find out the effect of basin size. As the results, we found that the arrival time, the intensity, and the duration of rainfall differently influence the runoff characteristics, which could be applied to evaluate the effect of climate change.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.3
• /
• pp.509-516
• /
• 2011

This paper studies a novel method to find the profit-maximizing Nash Equilibriums in allocating generation quantities with consideration of ramp-rates under competitive market environment. Each GenCo in a market participates in a game to maximize its profit through competitions and play a game with bidding strategies. In order to find the Nash equilibriums it is necessary to search the feasible combinations of GenCos' strategies which satisfy every participant's profit and no one wants various constraints. During the procedure to find Nash equilibriums, the payoff matrix can be simplified as eliminating the dominated strategies. in each time interval. Because of the ramp-rate, generator's physically or technically limits to increase or decrease outputs in its range, it can restrict the number of bidding strategies of each generator at the next stage. So in this paper, we found the Nash Equilibriums for multi-stage generation allocation game considering the ramp-rate limits of generators. In the case studies, we analyzed the generation allocation game for a 12-hour multi-stage and compared it with the results of dynamic economic dispatch. Both of the two cases were considered generator's ramp-rate effects.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.946-946
• /
• 2012

현재 국내 하천의 설계홍수량은 하천정비 기본계획이나 유역종합 치수계획 등을 통하여 고시 되고 있다. 이러한 설계홍수량은 홍수량 산정 지침에 따라 산정되며, 최종적으로 결정된 설계홍수량을 기준으로 하도계획이나 교량, 암거 등의 설계를 실시하였다. 현재 많은 수의 홍수조절용 다목적 댐과 강변저류지 등 각종 수리조작 구조물들이 축조되면서부터 홍수량을 시간별로 조절할 수 있게 되었지만, 미계측 유역에서는 유역의 유출량을 예측하기가 쉽지 않기 때문에 수리조작 구조물들의 효과를 예상하고 조작 및 운영방법을 결정하기 어려운 실정이다. 이러한 이유로, 본 연구에서는 미계측 유역 내 축조하는 수공 구조물의 최적 설계 및 운영방법 결정을 위하여 설계홍수량과 함께 합성단위도법을 적용한 수문곡선을 적용할 수 있도록 Nash 모형을 이용하였다. 유역의 유출특성이 반영된 대표단위도를 산정하기 위해 여러 유역의 다양한 형상계수를 이용하여, 도달시간과 첨두유량에 관한 회귀식을 산정하였다. 이렇게 산정된 회귀식을 여러 형태의 유역과 강우-유출 사상에 적용하여, 미계측 유역의 특정지점에서 발생의 개연성이 충분하고 수공구조물의 설계와 효과에 가장 중요하게 영향을 미칠 수 있는 설계홍수수문곡선을 도출하는 것을 목적으로 하였다. 본 연구의 결과로 나타나는 대표홍수수문곡선을 미계측 유역에 적용한다면 미지의 설계홍수량을 추정함과 동시에 설계홍수량에 상응하는 수문곡선을 도출하여 수공구조물 설계에 이용할 수 있을 것이라 기대한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.212-212
• /
• 2015

So far, geomorphologic dispersion due to the heterogeneity characteristics of flow paths in a basin has been demonstrated as a major factor affecting to the hydrologic response function of a catchment. This effect has considered by many previous studies taking into account flow path length factors, especially in the application of width function. Based upon the analysis of topographic index, another important geomorphologic factor extracted from DEM data, this work presents a new factor named saturation to evaluate its effects to the formation of the well-known instantaneous unit hydrograph (IUH) in Nash model and drainage structure in a river basin. First, the geomorphologic parameters corresponding to different saturation conditions are computed from DEM data with the support of GIS software. Then, in the combination of hydrologic and geomorphologic data, effective rainfall in each saturation degree and the Nash parameters are calculated using excel. Finally, the verification process with direct runoff data is conducted using Fortran programming. This process is applied to five sub-watersheds in Bocheong catchment ($485.21km^2$) in Korea where the necessary data are available and believable. The results from this approach will improve researchers and students'understandings about the relationship between rainfall and runoff and its relation with drainage structure within a catchment.