• 제목/요약/키워드: nash equilibrium

검색결과 196건 처리시간 0.027초

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.

도매전력시장에서 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.

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

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

Applying the Nash Equilibrium to Constructing Covert Channel in IoT

  • Ho, Jun-Won
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권1호
    • /
    • pp.243-248
    • /
    • 2021
  • Although many different types of covert channels have been suggested in the literature, there are little work in directly applying game theory to building up covert channel. This is because researchers have mainly focused on tailoring game theory for covert channel analysis, identification, and covert channel problem solving. Unlike typical adaptation of game theory to covert channel, we show that game theory can be utilized to establish a new type of covert channel in IoT devices. More specifically, we propose a covert channel that can be constructed by utilizing the Nash Equilibrium with sensor data collected from IoT devices. For covert channel construction, we set random seed to the value of sensor data and make payoff from random number created by running pseudo random number generator with the configured random seed. We generate I × J (I ≥ 2, J ≥ 2) matrix game with these generated payoffs and attempt to obtain the Nash Equilibrium. Covert channel construction method is distinctly determined in accordance with whether or not to acquire the Nash Equilibrium.

전력거래에서 제약조건이 고려된 내쉬 균형점의 복합전략 연구 (Mixed Strategy of Nash Equilibrium in Power Transaction With Constraints)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권4호
    • /
    • pp.196-201
    • /
    • 2002
  • An important aspect of the study of power system markets involves the assessment of strategic behavior of participants for maximizing their profits. In models for imperfect competition of a deregulated system, the key tack is to find the Nash equilibrium. When the constraints are not considered in the power market, the equilibrium has the form of a pure strategy. However, the constraints are considered, the equilibrium has the form of a mired strategy. In this paper the bimatrix game approach leer finding a mixed equilibrium is analyzed. The Nash equilibrium of a mixed strategy will be used adequately for the analysis of market power.

Nash의 협상게임과 Wardrop의 사용자 균형 (Alternating Offers Bargaining Game and Wardrop's User Equilibrium)

  • 임용택
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.37-45
    • /
    • 2005
  • 본 연구는 Nash의 협력게임인 협상게임(bargaining game)과 Wardrop의 사용자 균형해와의 관계를 규명하는 데 목적이 있다. Wardrop의 균형은 다수의 운전자들이 교통상황을 정확히 알고 있고(perfect information), 동시에 합리적으로 경로를 선택(rationality)한다는 경직된 가정이 존재하는데, 이는 실제로 존재하는 운전자 상호간의 교류나 타협을 배제하고 있다. 이런 측면에서 운전자간의 교류와 조절과정을 Nash게임의 협상과정(bargaining process)으로 표현할 경우, Wardrop의 경직된 기본가정들을 어느 정도 완화할 수 있을 것으로 보인다. 이를 위하여 본 연구에서는 Nash의 협상게임에 대한 교통망측면의 검토와 Nash의 협상해(bargaining solution)가 Wardrop의 사용자 균형(user equilibrium)과 동일함을 정리(theorem)를 통하여 증명하고 몇 가지 예제로 이를 확인한다. 협상게임은 대표적인 2인 협조게임(two-person cooperative game)으로 본 연구에서도 주로 2인 게임에 대해서 기술하며, 향후 n-인게임(n-person game) 모형에 대해서는 간략히 언급토록 한다.

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.

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