• 제목/요약/키워드: NASH

검색결과 681건 처리시간 0.046초

BEST PROXIMITY PAIRS AND NASH EQUILIBRIUM PAIRS

  • Kim, Won-Kyu;Kum, Sang-Ho
    • 대한수학회지
    • /
    • 제45권5호
    • /
    • pp.1297-1310
    • /
    • 2008
  • Main purpose of this paper is to combine the optimal form of Fan's best approximation theorem and Nash's equilibrium existence theorem into a single existence theorem simultaneously. For this, we first prove a general best proximity pair theorem which includes a number of known best proximity theorems. Next, we will introduce a new equilibrium concept for a generalized Nash game with normal form, and as applications, we will prove new existence theorems of Nash equilibrium pairs for generalized Nash games with normal form.

최적화 기법을 이용한 Nash 모형과 Diskin 모형의 매개변수 추정 (Parameter Estimation for Nash Model and Diskin Model by Optimization Techniques)

  • 최민하;안재현;김중훈;윤용남
    • 한국방재학회 논문집
    • /
    • 제1권3호
    • /
    • pp.73-82
    • /
    • 2001
  • 본 연구에서는 선형모형인 Nash 모형(1957)과 비 선형모형인 Diskin 모형(1964)의 매개변수를 최적화 기법을 사용하여 구하고 모형의 적용성을 검토하였다. 최적화 기법 중에서 최근 들어 활발히 연구되고 있는 유전자 알고리즘(Genetic Algorithm)과 비선형 계획법(Non-linear Programming)을 사용하여 Nash 모형과 Diskin 모형의 매개변수를 추정하였으며, 이를 소양강댐 유역의 호우사상에 적용하여 보았다. Nash 모형과 Diskin 모형에서 각각 유전자 알고리즘과 비 선형 계획법으로 구한 매개변수는 다소의 차이를 나타내며, 유전자 알고리즘과 비선형 계획법을 이용하여 Diskin 모형의 매개변수를 구하여 모의된 유출 수문곡선이 유전자 알고리즘과 비선형 계획법을 이용하여 Nash 모형의 매개변수를 구하여 모의된 유출수문곡선에 비해 실제 유출수문곡선에 더 근접한 결과를 나타냈으며 특히, 첨두치를 더 정확히 모의하였다.

  • PDF

ON GENERALIZED WEIGHT NASH EQUILIBRIA FOR GENERALIZED MULTIOBJECTIVE GAMES

  • Kim, Won-Kyu;Ding, Xie-Ping
    • 대한수학회지
    • /
    • 제40권5호
    • /
    • pp.883-899
    • /
    • 2003
  • In this paper, we will introduce the general concepts of generalized multiobjective game, generalized weight Nash equilibria and generalized Pareto equilibria. Next using the fixed point theorems due to Idzik [5] and Kim-Tan [6] , we shall prove the existence theorems of generalized weight Nash equilibria under general hypotheses. And as applications of generalized weight Nash equilibria, we shall prove the existence of generalized Pareto equilibria in non-compact generalized multiobjective game.

유역의 수문학적 상사성을 이용한 Nash 모형의 불확실성 평가 (Assessment of Uncertainty for Applying Nash's Model Using the Hydrologic Similarity of Basins)

  • 성기원
    • 한국수자원학회논문집
    • /
    • 제36권3호
    • /
    • pp.399-411
    • /
    • 2003
  • Nash의 관측평균순간단위도의 신뢰구간을 결정하는 기법을 개발하였다. 이 방법은 두 매개변수를 Box-Cox 변환과 유역의 상사성관계식을 이용하여 이변수정규분포의 확률변수화하고 이들의 선형 상관관계를 이용한 통계적 추정과정과 더불어 parametric bootstrap 방법을 이용한 단위도의 신뢰구간 산정 등으로 구성된다. 또한 이 방법은 미계측유역에 대한 단위도 추정에도 이용이 가능한 특징을 갖고 있다. 위천유역에 대하여 제안된 방법을 적용한 결과 제시된 방법론은 단위도의 불확실성을 평가하고 그리고 미계측 유역에 대한 매개변수 추정에 있어서 적절한 대안임을 확인할 수 있었다.

Nash 모형의 구조를 이용한 관측유역의 저류상수 및 집중시간 결정 (Decision of Storage Coefficient and Concentration Time of Observed Basin Using Nash Model's Structure)

  • 유철상;신정우
    • 한국수자원학회논문집
    • /
    • 제43권6호
    • /
    • pp.559-569
    • /
    • 2010
  • 본 연구에서는 단위도 이론인 Nash 순간단위도의 구조를 이용하여 유역의 저류상수 및 집중시간을 추정하는 경험적인 방법을 제시하였다. 이 방법은 Nash 모형을 이론적으로 해석하여 구한 집중시간 및 저류상수에 기초하고 있다. 보다 근본적으로는 반복적인 계산을 통해 유역을 대표하는 선형저수지의 개수 및 저류상수의 수렴된 값을 찾아내는 형태로 되어 있다. 이는 HEC-HMS 등에서 채택하고 있는 최적화기법 적용의 문제점을 극복하고자 하는 것이다. 제안된 방법론은 평창강 유역의 방림지점에 적용하였으며, 또한 물리적으로 타당한 값을 얻을 수 있음을 확인하였다.

Nash 유전 알고리즘을 통한 네트워크 설계 (Network Design through Nash Genetic Algorithm)

  • 김종율;윤태수;이동훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.784-786
    • /
    • 2005
  • 본 논문에서 대상으로 하는 네트워크 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있고 서비스 센터의 구성을 위한 의사 결정자와 서비스 일터와 사용자의 터미널을 연결하는 의사 결정자들이 존재하고 각자의 목적함수를 최적화 하기위해 비타협적으로 의사 결정과정에서 창설한다고 가정한다. 이러한 문제는 Nash 게임으로 정식화될 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, Nash 게임으로 정식화되는 광대역 통신 네트워크의 네트워크 토폴로지 설계 문제들을 풀기 위해 Nash 유전 알고리즘을 이용한다. 수치 실험을 통해 본 논문에서 이용한 Nash 유전 알고리즘이 효율적이여 효과적인 방법이라는 것을 살펴본다.

  • PDF

Nash 모형과 Diskin 모형을 이용한 순간단위도의 유도 및 비교 연구 (Derivation and Comparison of Nash and Diskin Models for IUH)

  • 박진욱;유철상;김중훈
    • 한국수자원학회논문집
    • /
    • 제33권1호
    • /
    • pp.123-132
    • /
    • 2000
  • 본 연구에서는 선형인 Nash 모형(1957)과 비선형인 Diskin 모형(1964)을 이용하여 소양강댐 유역에 대해 대표단위를 유도하고 비교, 분석하였다. 본 연구에서는 소양강댐 유역의 14개 호우사상을 이용하였고, 각각에 대해 유출수문곡선의 종거를 가중치로 하는 매개변수의 최적화 방법을 이용 Nash 모형과 Diskin 모형의 매개변수를 추정하였다. 유역의 대표단위도는 이러한 방법으로 추정된 단위도들의 평균적인 형태가 되도록 결정하였다. 각 단위도의 비교에서는 선형인 Nash 모형에 비해 비선형인 Diskin 모형의 경우가 유출을 모의하는데 더욱 적합함을 발견할 수 있었고, 특히 첨두유량의 재현에 Diskin 모형이 우수함을 파악할 수 있었다. 아울러, Diskin 모형의 경우에는 다른 특성을 나타내는 두 저수지의 수를 서로 같게 하는 경우와 다르게 하는 경우 유도된 단위도의 형태에는 큰 차이가 없는 것으로 밝혀졌다.

  • PDF

지형학적 분산을 고려한 특성유속이 순간단위도 형상에 미치는 영향 (The Impact of Characteristic Velocities Considering Geomorphological Dispersion on Shape of Instantaneous Unit Hydrograph)

  • 최용준;김주철;황만하
    • 한국수자원학회논문집
    • /
    • 제43권4호
    • /
    • pp.399-408
    • /
    • 2010
  • 본 연구에서는 지형학적 분산을 고려한 특성유속에 따른 Nash 모형 매개변수의 민감도 분석을 실시하였다. 또한 이러한 특성유속의 변동에 따른 순간단위도의 형상의 변화를 수치실험을 통해 비교 분석하였다. 대상유역은 보청천 유역 중 본류에 위치하고 있는 4개의 소유역을 선정하였다. 각 대상유역에 대해 지리정보체계를 이용하여 지표면과 하천의 배수경로길이에 대한 평균과 분산을 산정하였다. 산정된 배수경로길이와 특성유속에 의한 Nash 모형 매개변수를 추정하였다. 추정된 매개변수에 의해 순간단위도를 유도하여 형상의 변화를 비교하였다. 이러한 연구를 통해 도출된 주요 결과는 다음과 같다. Nash 모형 매개변수는 지표면 특성유속에 민감하게 반응함을 알 수 있었다. 또한 순간단위도의 감수부의 형상과 첨두유량은 지표면 특성유속에 지배적인 영향을 받으며, 순간단위도의 상승부의 형상과 첨두시간은 하천 특성유속에 지배적인 영향을 받음을 알 수 있었다.