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

검색결과 683건 처리시간 0.034초

하천망의 동적 Fractal 차원을 기반으로 한 Nash 모형의 지형학적 매개변수에 대한 해석 (Interpretation to Geomorphologic Parameters of Nash Model Based on Dynamic Fractal Dimensions of Channel Network)

  • 장영;김주철;정관수;펠릭스마이카
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.166-166
    • /
    • 2022
  • 본 연구의 목적은 고전적 순간단위도 모형 중의 하나인 Nash 모형의 매개변수와 하천망의 동적 Fractal 차원 사이의 관계를 체계적으로 분석하여 해당 매개변수의 수문학적 의미를 추론해 보는 것이다. Nash 모형의 경우, GIUH 이론과의 결합을 통하여 Horton 비를 기반으로 한 두 매개변수의 지형학적 추정 방법이 일찍부터 제안되어 왔다 (Rosso, 1984; Bhunya, 2008). 특히 Liu(1992)는 2차원 자유 Euclidean 공간 내에서 percolation cluster 모형의 응집구조와 유역의 배수구조 사이의 비교를 통하여 하천망의 Fractal 차원을 정적 Fractal 차원과 동적 Fractal 차원으로 구분하고 양자의 수문학적 의미에 대하여 강조한 바 있다. 본 연구에서는 문헌 조사 (Morisawa, 1962; Marani et al., 1991; Rosso et al., 1991)를 통하여 수집한 비교적 신뢰성 있는 국외 하천망들에 관한 정보를 기반으로 Nash 모형의 매개변수와 하천망의 동적 Fractal 차원 사이의 관계를 분석해 보았다. 주요한 결과로서 Nash 모형의 형상 매개변수와 하천망의 Fractal 차원 사이에는 밀접한 상관관계가 존재함을 알 수 있었으며 이를 통하여 하천망의 Fractal 차원을 이용하여 해당 매개변수를 직접 추정할 수 있는 관계식을 제시할 수 있을 것으로 판단된다. 또한 분광 차원과 Nash 모형의 첨두 좌표 사이의 관계를 통하여 겉보기에서로 다른 유역들 사이에 존재할 수 있는 수문학적 상사성을 평가할 수 있는 기준의 수립 역시 본 연구과정을 통하여 제시할 수 있으로 판단된다. 후속 연구로서 국내외 다수 유역들에 대한 지형분석을 통하여 본 연구에서 얻은 결과의 보편성을 검정하고 수문학적 자료들에 대한 검증을 통하여 Nash 모형을 기반으로 한 다양한 수문학적 모형들의 개선 방안을 제시해 보고자 한다.

  • PDF

도매전력시장에서 N-발전사업자의 보수행렬을 이용한 꾸르노 모델의 내쉬균형점 도출을 위한 방법론 (Approach for Evaluating the Nash Equilibrium of Cournot Game Model for N-Gencos by Using Payoff Matrix in Wholesale Electricity Market)

  • 박종배;임정열;이기송;신중린
    • 대한전기학회논문지:전력기술부문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.

Identification of key genes and functional enrichment analysis of liver fibrosis in nonalcoholic fatty liver disease through weighted gene co-expression network analysis

  • Yue Hu;Jun Zhou
    • Genomics & Informatics
    • /
    • 제21권4호
    • /
    • pp.45.1-45.11
    • /
    • 2023
  • Nonalcoholic fatty liver disease (NAFLD) is a common type of chronic liver disease, with severity levels ranging from nonalcoholic fatty liver to nonalcoholic steatohepatitis (NASH). The extent of liver fibrosis indicates the severity of NASH and the risk of liver cancer. However, the mechanism underlying NASH development, which is important for early screening and intervention, remains unclear. Weighted gene co-expression network analysis (WGCNA) is a useful method for identifying hub genes and screening specific targets for diseases. In this study, we utilized an mRNA dataset of the liver tissues of patients with NASH and conducted WGCNA for various stages of liver fibrosis. Subsequently, we employed two additional mRNA datasets for validation purposes. Gene set enrichment analysis (GSEA) was conducted to analyze gene function enrichment. Through WGCNA and subsequent analyses, complemented by validation using two additional datasets, we identified five genes (BICC1, C7, EFEMP1, LUM, and STMN2) as hub genes. GSEA analysis indicated that gene sets associated with liver metabolism and cholesterol homeostasis were uniformly downregulated. BICC1, C7, EFEMP1, LUM, and STMN2 were identified as hub genes of NASH, and were all related to liver metabolism, NAFLD, NASH, and related diseases. These hub genes might serve as potential targets for the early screening and treatment of NASH.

매크로 행동을 이용한 내시 Q-학습의 성능 향상 기법 (A Performance Improvement Technique for Nash Q-learning using Macro-Actions)

  • 성연식;조경은;엄기현
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.353-363
    • /
    • 2008
  • 단일 에이전트 환경에서는 Q-학습의 학습 시간을 줄이기 위해서 학습결과를 전파시키거나 일렬의 행동을 패턴으로 만들어 학습한다. 다중 에이전트 환경에서는 동적인 환경과 다수의 에이전트 상태를 고려해야하기 때문에 학습에 필요한 시간이 단일 에이전트 환경보다 길어지게 된다. 이 논문에서는 단일 에이전트 환경에서 시간 단축을 위해서 유한개의 행동으로 정책을 만들어 학습하는 매크로 행동을 다중 에이전트 환경에 적합한 내시 Q-학습에 적용함으로써 다중 에이전트 환경에서 Q-학습 시간을 줄이고 성능을 높이는 방법을 제안한다. 실험에서는 다중 에이전트 환경에서 매크로 행동을 이용한 에이전트와 기본 행동만 이용한 에이전트의 내시 Q-학습 성능을 비교했다. 이 실험에서 네 개의 매크로 행동을 이용한 에이전트가 목표를 수행할 성공률이 기본 행동만 이용한 에이전트 보다 9.46% 높은 결과를 얻을 수 있었다. 매크로 행동은 기본 행동만을 이용해서 적합한 이동 행동을 찾아도 매크로 행동을 이용한 더 낳은 방법을 찾기 때문에 더 많은 Q-값의 변화가 발생되었고 전체 Q-값 합이 2.6배 높은 수치를 보였다. 마지막으로 매크로 행동을 이용한 에이전트는 약 절반의 행동 선택으로도 시작위치에서 목표위치까지 이동함을 보였다. 결국 에이전트는 다중 에이전트 환경에서 매크로 행동을 사용함으로써 성능을 향상시키고 목표위치까지 이동하는 거리를 단축해서 학습 속도를 향상시킨다.

  • PDF

WEIGHT NASH EQUILIBRIA FOR GENERALIZED MULTIOBJECTIVE GAMES

  • Kim, Won Kyu
    • 충청수학회지
    • /
    • 제13권1호
    • /
    • pp.13-20
    • /
    • 2000
  • The purpose of this paper is to give a new existence theorem of a generalized weight Nash equilibrium for generalized multiobjective games by using the quasi-variational inequality due to Yuan.

  • PDF

Stability of Slotted Aloha with Selfish Users under Delay Constraint

  • Chin, Chang-Ho;Kim, Jeong-Geun;Lee, Deok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권3호
    • /
    • pp.542-559
    • /
    • 2011
  • Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

수문지형특성 및 시간응답특성의 상사성을 이용한 Nash 모형 해석 (Analysis of the Nash Model Using the Similarities of Hydrogeomorphologic and Time Response Characteristics)

  • 성기원
    • 한국수자원학회논문집
    • /
    • 제30권2호
    • /
    • pp.97-106
    • /
    • 1997
  • Nash 모형의 매개변수를 유역의 수문지형특성과 시간응답의 상사성을 이용하여 분석하고 이를 미계측 유역에 대한 추정방법으로 적용하여 보았다. 유역의 수문지형특성의 상사성은 유역의 지형학적 동질성에 대한 검증방법인 자기상사성을 통해 파악하였으며 시간응답의 상사성은 Nash 모형의 매개변수들과 지체시간 및 도달시간과의 관계를 수립하여 이용하였다. 위천유역의 경우 이러한 상사성에 대한 주목할만한 특징이 발견되었는데 이를 미계측 유역에 대한 매개변수 측정에 이용한 결과 좋은 성과를 얻을 수 있었다.

  • PDF

송전용량이 전력시장 균형에 미치는 영향해석 (Analysis of the Influence of Transmission Capacity on the Electricity Market Equilibrium)

  • 남영우
    • 조명전기설비학회논문지
    • /
    • 제23권2호
    • /
    • pp.182-189
    • /
    • 2009
  • 경쟁적 전력시장에서 발전회사의 전략적 행위를 분석하기 위해서 일반적으로 내쉬균형(Nash equilibrium) 이론이 널리 사용되고 있다. 기존 연구에 의하면 송전제약이 있는 전력시장에서는 최적반응의 불연속으로 인해 순수전략내 쉬균형이 존재하지 않게 되고, 이때는 혼합전략 내쉬균형이 전력시장의 균형이 된다. 본 논문에서는 송전제약이 있는 2-지역 전력시장에서 혼합전략 내쉬균형을 유도하고, 송전용량이 혼합전략 내쉬균형에 미치는 영향을 해석하였다.