• Title/Summary/Keyword: equilibrium matrix

Search Result 244, Processing Time 0.029 seconds

A Discretization Algorithm for Bi-Matrix Game Approach to Power Market Analysis (전력시장 해석을 위한 Bi-matrix 게임의 이산화 알고리즘)

  • 이광호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.1
    • /
    • pp.62-67
    • /
    • 2003
  • An important aspect of the study of power system markets involves the assessment of strategic behavior of participants for maximizing their profits. In models of imperfect competition of a deregulated electricity system, the key task is to find the Nash equilibrium. In this paper, the bimatrix approach for finding Nash equilibria in electricity markets is investigated. This approach determines pure and mixed equilibria using the complementarity pivot algorithim. The mixed equilibrium in the matrix approach has the equal number of non-zero property. This property makes it difficult to reproduce a smooth continuous distribution for the mixed equilibrium. This paper proposes an algorithm for adjusting the quantization value of discretization to reconstruct a continuous distribution from a discrete one.

Transport Properties of Charged Mosaic Membrane Based on Non-equilibrium Thermodynamics

  • Song, Myung-Kwan;Yang, Wong-Kang
    • Korean Membrane Journal
    • /
    • v.7 no.1
    • /
    • pp.67-70
    • /
    • 2005
  • It is well known as the role of ion exchange membrane with functional group in membrane matrix. Recently, we were reported that the charged mosaic membrane within parallel array of negative and positive charge groups. In this study we are reported the properties for the various transport coefficients of metal and heavy metal ions across charged mosaic membrane based on non-equilibrium thermodynamics is not based on equilibrium state.

NOTE ON PURE-STRATEGY NASH EQUILIBRIA IN MATRIX GAMES

  • Ma, Weidong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.6
    • /
    • pp.1251-1254
    • /
    • 2012
  • Pure-strategy Nash Equilibrium (NE) is one of the most important concepts in game theory. Tae-Hwan Yoon and O-Hun Kwon gave a "sufficient condition" for the existence of pure-strategy NEs in matrix games [5]. They also claimed that the condition was necessary for the existence of pure-strategy NEs in undominated matrix games. In this short note, we show that these claims are not true by giving two examples.

Static equilibrium and linear vibration analysis of a high speed electric train system (고속전철 시스템의 정적평형 및 선형진동 해석)

  • 김종인;유홍희;황요하
    • Journal of the Korean Society for Railway
    • /
    • v.2 no.4
    • /
    • pp.1-8
    • /
    • 1999
  • A formulation to perform static equilibrium and linear vibration analysis is presented in this paper. The formulation employs minimum number of equations of motion which are derived by using a partial velocity matrix. The static equilibrium analysis is performed first, then the linear vibration analysis is performed at the static equilibrium position. By using the formulation presented in this paper, static equilibrium and linear vibration analysis of a high speed electric train system are performed. A single bogie system, a power car vehicle, and a train system which consists of five vehicles are analyzed, respectively. Natural frequencies and a few lowest mode shapes of the two are identified in this paper.

  • PDF

Automatic generation of equilibrium and flexibility matrices for plate bending elements using Integrated Force Method

  • Dhananjaya, H.R.;Nagabhushanam, J.;Pandey, P.C.
    • Structural Engineering and Mechanics
    • /
    • v.30 no.4
    • /
    • pp.387-402
    • /
    • 2008
  • The Integrated Force Method (IFM) has been developed in recent years for the analysis of civil, mechanical and aerospace engineering structures. In this method all independent or internal forces are treated as unknown variables which are calculated by simultaneously imposing equations of equilibrium and compatibility conditions. The solution by IFM needs the computation of element equilibrium and flexibility matrices from the assumed displacement, stress-resultant fields and material properties. This paper presents a general purpose code for the automatic generation of element equilibrium and flexibility matrices for plate bending elements using the Integrated Force Method. Kirchhoff and the Mindlin-Reissner plate theories have been employed in the code. Paper illustrates development of element equilibrium and flexibility matrices for the Mindlin-Reissner theory based four node quadrilateral plate bending element using the Integrated Force Method.

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

  • Park Jong-Bae;Lim Jung-Youl;Lee Ki-Song;Shin Joong-Rin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.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.

CONVERGENCE ANALYSIS OF THE EAPG ALGORITHM FOR NON-NEGATIVE MATRIX FACTORIZATION

  • Yang, Chenxue;Ye, Mao
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.365-380
    • /
    • 2012
  • Non-negative matrix factorization (NMF) is a very efficient method to explain the relationship between functions for finding basis information of multivariate nonnegative data. The multiplicative update (MU) algorithm is a popular approach to solve the NMF problem, but it fails to approach a stationary point and has inner iteration and zero divisor. So the elementwisely alternating projected gradient (eAPG) algorithm was proposed to overcome the defects. In this paper, we use the fact that the equilibrium point is stable to prove the convergence of the eAPG algorithm. By using a classic model, the equilibrium point is obtained and the invariant sets are constructed to guarantee the integrity of the stability. Finally, the convergence conditions of the eAPG algorithm are obtained, which can accelerate the convergence. In addition, the conditions, which satisfy that the non-zero equilibrium point exists and is stable, can cause that the algorithm converges to different values. Both of them are confirmed in the experiments. And we give the mathematical proof that the eAPG algorithm can reach the appointed precision at the least iterations compared to the MU algorithm. Thus, we theoretically illustrate the advantages of the eAPG algorithm.

A Solution Method of a Three-Player Game for Application to an Electric Power Market (전력시장 해석을 위한 3연 참여 게임의 해법 연구)

  • 이광호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.6
    • /
    • pp.347-353
    • /
    • 2003
  • In models of imperfect competition of deregulated electricity markets, the key task is to find the Nash equilibrium(NE). The approaches for finding the NE have had two major bottlenecks: computation of mixed strategy equilibrium and treatment of multi-player games. This paper proposes a payoff matrix approach that resolves these bottlenecks. The proposed method can efficiently find a mixed strategy equilibrium in a multi-player game. The formulation of the m condition for a three-player game is introduced and a basic computation scheme of solving nonlinear equalities and checking inequalities is proposed. In order to relieve the inevitable burden of searching the subspace of payoffs, several techniques are adopted in this paper. Two example application problems arising from electricity markets and involving a Cournot and a Bertrand model, respectively, are investigated for verifying the proposed method.

Closed form solutions for element equilibrium and flexibility matrices of eight node rectangular plate bending element using integrated force method

  • Dhananjaya, H.R.;Pandey, P.C.;Nagabhushanam, J.;Othamon, Ismail
    • Structural Engineering and Mechanics
    • /
    • v.40 no.1
    • /
    • pp.121-148
    • /
    • 2011
  • Closed form solutions for equilibrium and flexibility matrices of the Mindlin-Reissner theory based eight-node rectangular plate bending element (MRP8) using Integrated Force Method (IFM) are presented in this paper. Though these closed form solutions of equilibrium and flexibility matrices are applicable to plate bending problems with square/rectangular boundaries, they reduce the computational time significantly and give more exact solutions. Presented closed form solutions are validated by solving large number of standard square/rectangular plate bending benchmark problems for deflections and moments and the results are compared with those of similar displacement-based eight-node quadrilateral plate bending elements available in the literature. The results are also compared with the exact solutions.

ON PURE-STRATEGY EQUILIBRIA IN MATRIX GAMES

  • Yoon, Tae-Hwan;Kwon, O-Hun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.2
    • /
    • pp.377-385
    • /
    • 2000
  • In this paper we find a sufficient condition to guarantee the existence of pure-strategy equilibria in matrix games. In the process of formulating our condition, the alternative theorem of Farkas is used. The formulated condition is necessary and sufficient to the existence of pure-strategy equilibria in undominated matrix games.

  • PDF