• Title/Summary/Keyword: Nash Model

Search Result 420, Processing Time 0.019 seconds

Development and Application of Dynamic Water Quality Model in Nakdong River (동적수질해석모형의 개발과 낙동강에의 적용)

  • Kwon, Na-Young;Choi, Hyun-Gu;Yu, Jae-Jung;Han, Kun-Yeun
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.3
    • /
    • pp.283-294
    • /
    • 2010
  • The objective of this study is to develop an accurate and stable dynamic water quality model which is capable of reflecting various flows and irregular cross sections and handling numerical oscillations under the low flow conditions. In order to solve the oscillation problem under the low flow conditions, diffusive wave method was applied to the low flow condition in developing a hydraulic model, DyHYD. DyQUAL is also developed as a water quality model to calculate up to 12 water quality variables including autochthonous BOD, water temperature, DO, TN and TP. The developed model is applied to both hypothetical river channels and actual Nakdong river watershed. Additionally, the applicability and reliability of the models are verified by comparing simulation results with observed values. Nash-Sutcliffe coefficients are estimated by comparison between simulation results and observed values. In the calibration and verification process, the coefficients varies from 0.391 to 0.591 and 0.704 to 0.902 for discharge, BOD, TN and TP, respectively.

A Study on Product Positioning based on Conjoint Analysis in a Competitive Market (경쟁시장에서 컨조인트분석에 기초한 제품포지셔닝에 대한 연구 : 온라인 게임을 중심으로)

  • Baek Seung-Kee;Rhim Ho-Sun;Park Myung-Sub
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.3
    • /
    • pp.107-125
    • /
    • 2006
  • We introduce a two-stage game theoretic model to support decision making processes for product Positioning and pricing in competitive environment. In the first stage, firms decide on entry and product position, in the second stage, firms compete with price. 'Alpha rule' is used as a choice model. Demand parameters of the choice model are estimated by conjoint analysis. We investigate conditions for the existence of Nash price equilibria in the pricing game. Nash equilibria in the entry and positioning game are produced using a concept of stable sets. An example of the online game industry in Korea is examined.

Suppression of Strategic Capacity Withholding by Capacity Payment in a Competitive Generation Market (경쟁적 전력시장에서 용량요금에 의한 전략적 용량철회 억제)

  • Lee, Kwang-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.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.

A Study on the Analysis of Hydrologic Similarity of the Catchment Response(I) (유역응답의 수문학적 상사성해석에 관한 연구(I))

  • 조홍제;이상배
    • Water for future
    • /
    • v.23 no.4
    • /
    • pp.421-434
    • /
    • 1990
  • The problems of hydrologic similarity among river basins was analyzed by a geomorphologic response model using Hortons*s ordering scheme. The Nash model was used for deriving the geomorphologic response function, and for the optimization of the responsefunction, imcomplete gamma function andRosso*s regression equation were used. The application of this method was tested on some observed flood data of Pyungchang river basin and Wi Stream basin and Bocheong stream, and predictions of hydrologic response were compared with that of the Moment method. The results show that the proposed model and dimensionless instantaneous unit hydrograph can be used for the runoff analysis of an ungauged basin and the analysis of hydrologic similarity.

  • PDF

The Applicability Study of SYMHYD and TANK Model Using Different Type of Objective Functions and Optimization Methods (다양한 목적 함수와 최적화 방법을 달리한 SIMHYD와TANK 모형의 적용성 연구)

  • Sung, Yun-Kyung;Kim, Sang-Hyun;Kim, Hyun-Jun;Kim, Nam-Won
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.2
    • /
    • pp.121-131
    • /
    • 2004
  • SIMHYD and TANK model are used to predict time series of daily rainfall-runoff of Soyang Dam and Youngcheon Dam watershed. The performances of SIMHYD model with 7 parameters and TANK model with17 parameters are compared. Three optimization methods (Genetic algorithm, Pattern search multi-start and Shuffled Complex Evolution algorithm) were applied to study-areas with 3 different types of objective functions. Efficiency of TANK model is higher than that of SIMHYD. Among different types of objective function, Nash-sutcliffe coefficient is found to be the most appropriateobjective function to evaluate applicability of model.

Adaptive Cooperative Spectrum Sharing Based on Fairness and Total Profit in Cognitive Radio Networks

  • Chen, Jian;Zhang, Xiao;Kuo, Yonghong
    • ETRI Journal
    • /
    • v.32 no.4
    • /
    • pp.512-519
    • /
    • 2010
  • A cooperative model is presented to enable sharing of the spectrum with secondary users. Compared with the optimal model and competitive model, the cooperative model could reach the maximum total profit for secondary users with better fairness. The cooperative model is built based on the Nash equilibrium. Then a conceding factor is introduced so that the total spectrum required from secondary users will decrease. It also results in a decrease in cost which the primary user charges to the secondary users. The optimum solution, which is the maximum total profit for the secondary users, is called the collusion state. It is possible that secondary users may leave the collusion state to pursue the maximum of individual profit. The stability of the algorithm is discussed by introducing a vindictive factor to inhabit the motive of deviation. In practice, the number of secondary users may change. Adaptive methods have been used to deal with the changing number of secondary users. Both the total profit and fairness are considered in the spectrum allocating. The shared spectrum is 11.3893 with a total profit of 65.2378 in the competitive model. In the cooperative model, the shared spectrum is 8.5856 with the total profit of 73.4963. The numerical results reveal the effectiveness of the cooperative model.

Power Control Algorithm with Finite Strategies: Game Theoretic Approach (게임이론을 이용한 유한 전략 집합을 갖는 전력제어 알고리즘)

  • Kim, Ju-Hyup;Jang, Yeon-Sik;Lee, Deok-Joo;Hong, Een-Kee
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.1
    • /
    • pp.87-96
    • /
    • 2009
  • The purpose of this paper is to analyze the power control problem in wireless communications with game theoretic approach. The major contribution of the present paper is that we formulated the problem as a game with a finite number of strategies while most of the previous game theoretic power control literatures modeled with continuous game in which there are infinite number of strategies. It should be noted that the closed-loop power control would be performed in a discrete manner, power up or down from the present level of power with fixed power control step size. We model the current closed-loop power control scheme with the famous Prisoner's dilemma model and show that the power-up strategy is Nash equilibrium. That is, every mobile tries to increase their power and approach to their maximal power. Thus, the outcome of current power control (Nash equilibrium) is inefficient. In order to attain efficient power control for the environment where ICI(Inter-Cell Interference is severe, we developed a new payoff function in which the penalty mechanism is introduced and derived conditions under which power-down becomes Nash equilibrium strategy for all players. Furthermore we examined the trajectory of equilibrium power when the power control game will be played repeatedly.

  • PDF

Game Model Based Co-evolutionary Solution for Multiobjective Optimization Problems

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.2
    • /
    • pp.247-255
    • /
    • 2004
  • The majority of real-world problems encountered by engineers involve simultaneous optimization of competing objectives. In this case instead of single optima, there is a set of alternative trade-offs, generally known as Pareto-optimal solutions. The use of evolutionary algorithms Pareto GA, which was first introduced by Goldberg in 1989, has now become a sort of standard in solving Multiobjective Optimization Problems (MOPs). Though this approach was further developed leading to numerous applications, these applications are based on Pareto ranking and employ the use of the fitness sharing function to maintain diversity. Another scheme for solving MOPs has been presented by J. Nash to solve MOPs originated from Game Theory and Economics. Sefrioui introduced the Nash Genetic Algorithm in 1998. This approach combines genetic algorithms with Nash's idea. Another central achievement of Game Theory is the introduction of an Evolutionary Stable Strategy, introduced by Maynard Smith in 1982. In this paper, we will try to find ESS as a solution of MOPs using our game model based co-evolutionary algorithm. First, we will investigate the validity of our co-evolutionary approach to solve MOPs. That is, we will demonstrate how the evolutionary game can be embodied using co-evolutionary algorithms and also confirm whether it can reach the optimal equilibrium point of a MOP. Second, we will evaluate the effectiveness of our approach, comparing it with other methods through rigorous experiments on several MOPs.

Estimation of Synthetic Unit Hydrograph by Cluster Analysis Using Geomorphic Characteristics of Mid-size Watershed (지형학적 인자에 따라 군집화된 중소규모유역의 합성단위도법 제시)

  • Kim, Jin Gyeom;Kim, Jong min;Kang, Boosik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.3
    • /
    • pp.439-449
    • /
    • 2016
  • The methodology of synthetic unit hydrograph using geomorphic characteristics was suggested. Six geomorphic components over 19 watersheds were used to estimate synthetic unit hydrograph and the test watersheds were classified into two groups on the basis of the area of $200km^2$. The regression formulas between standardized geomorphic characteristics for each group and peak quantities of specific streamflow and time of representative unit hydrograph were suggested and the Nash and the Clark unit hydrographs were derived. For verifying the derived unit hydrographs, the resulting hydrographs were compared with the ones using the existing Clark unit hydrographs based on the empirical parameter estimation for the 145 storm events during 2010 to 2011 for the additional six watersheds. The results showed the relatively higher performance over the existing synthetic unit hydrograph methods, which could be a contribution to the hydrologic estimation in ungauged watersheds.

Estimation of Synthetic Unit Hydrograph Using Geospatial Shape Factors and Nash Model in Mid-size Watershed (중소규모유역의 지형공간적 형상계수를 이용한 Nash 모형기반의 합성단위도 산정)

  • Kim, Jin Gyeom;Kim, Jong Min;Kang, Boo Sik
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.5
    • /
    • pp.547-558
    • /
    • 2013
  • Improved methodology of Synthetic Unit Hydrograph (SUH) utilized generally in hydrologic design work was suggested. In this study, regression analysis between peak hydrological data and geospatial data was applied to estimate specific peak flow and peak time for determining shape of SUH. Regression formulas for specific peak flow with respect to shape factors show higher coefficient of determination (0.73~0.81) than the ones with geospatial components only (0.52~0.69). The areal limitation of unit hydrograph application is regarded as 500~700 $km^2$. The validation through rainfall-runoff simulation shows encouraging results that relative error is 1.7~29.0%(Avg. 11.6%) for the case of using SUH developed in this study and 35.0~ 64.9% (Avg. 46.7%) for the SUH in the previous study except for the extraordinary cases.