• Title/Summary/Keyword: nash equilibrium

Search Result 196, Processing Time 0.028 seconds

Optimal Power Control in Cooperative Relay Networks Based on a Differential Game

  • Xu, Haitao;Zhou, Xianwei
    • ETRI Journal
    • /
    • v.36 no.2
    • /
    • pp.280-285
    • /
    • 2014
  • In this paper, the optimal power control problem in a cooperative relay network is investigated and a new power control scheme is proposed based on a non-cooperative differential game. Optimal power allocated to each node for a relay is formulated using the Nash equilibrium in this paper, considering both the throughput and energy efficiency together. It is proved that the non-cooperative differential game algorithm is applicable and the optimal power level can be achieved.

Optimal stopping in sampling from a multivariate distribution

  • Jorn, Hong-Suk;Chung, Han-Young
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.1 no.1
    • /
    • pp.147-150
    • /
    • 1976
  • Optimal stopping problem without recall from a multivariate distribution is solved by using the concept of an equilibrium point which was introduced by J. Nash. The solution is derived for the two cases: 1. The case where the observation cost C is positive and the given upper bound K on the number of observations is infinite. 2. The case where the observation cost C is zero and the given upper bound K on the number of observations is finite.

  • PDF

Analysis of Nash Equilibrium based on the Korean Electricity Market Rules (우리나라 전력시장 규칙을 기반으로한 내쉬균형 해석)

  • Shin, Jae-Hong;Lee, Kwang-Ho;Kim, Wook
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.560-561
    • /
    • 2008
  • 본 연구는 우리나라의 전력시장 운영규칙을 근간으로 경제학적 모형을 수립한다. SMP를 평균비용으로 고려하였으며 용량가격을 포함하여 발전사의 이득을 계산하였다. 그리고 제안한 모형에서 게임이론을 활용하여 경쟁의 균형인 내쉬균형을 계산하고 검증하였다. 또한, 경쟁의 균형에서 전력시장의 효율성을 최대로 하는 임계 용량가격을 계산하는 방법과 결과를 제시하였다.

  • PDF

Moral Hazard for the Available Capacity in Electricity Capacity Markets (용량시장의 발전가능용량 전략적 입찰 분석)

  • Kim, Jin-Ho;Park, Jong-Bae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.12
    • /
    • pp.2150-2156
    • /
    • 2010
  • In this paper, we investigate how an electricity capacity market design may encourage generators to exaggerate their available capacity. In order for an analytical approach, a two player game model is introduced. We focus on two pure strategy Nash equilibria: an equilibrium at which generators offer their true capacities, and an equilibrium at which generators offer exaggerated capacities. The latter case is caused by asymmetries of information between players and so called 'moral hazard' in terms of the economics literature. This paper shows that, considering practical electricity markets, the moral hazard case is highly probable. Moreover, it is shown that, with the considered capacity market design in the real world, the better the electricity energy market performs, the higher the risk of moral hazard becomes.

A Power Allocation Algorithm Based on Variational Inequality Problem for Cognitive Radio Networks

  • Zhou, Ming-Yue;Zhao, Xiao-Hui
    • Journal of Information Processing Systems
    • /
    • v.13 no.2
    • /
    • pp.417-427
    • /
    • 2017
  • Power allocation is an important factor for cognitive radio networks to achieve higher communication capacity and faster equilibrium. This paper considers power allocation problem to each cognitive user to maximize capacity of the cognitive systems subject to the constraints on the total power of each cognitive user and the interference levels of the primary user. Since this power control problem can be formulated as a mixed-integer nonlinear programming (NP) equivalent to variational inequality (VI) problem in convex polyhedron which can be transformed into complementary problem (CP), we utilize modified projection method to solve this CP problem instead of finding NP solution and give a power control allocation algorithm with a subcarrier allocation scheme. Simulation results show that the proposed algorithm performs well and effectively reduces the system power consumption with almost maximum capacity while achieve Nash equilibrium.

A Study on the Selection of a Bidding Parameter at the Bidding Function Model in an Electricity Market (공급함수 입찰모형에서 입찰파라미터 선택에 관한 연구)

  • Cho Cheol Hee;Choi Seok Keun;Lee Kwang Ho
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.710-712
    • /
    • 2004
  • Generation companies(Genco) submit the supply functions as a bidding function to a bid market in a competitive electricity market. The profits of Gencos vary in accordance with the bid functions, so the selection of a bidding function plays a key role in increasing their profits. This paper presents an analysis of the selection of the supply function from the viewpoint of Nash equilibrium(NE). Four types of bidding function parameters are used for analizing the electricity market. The competition of selecting bidding parameters is modeled as subgame and overall game in this research. The NEs in both game are computed by using analytic method and payoff matrix method. It is verified in case studies for the NE of overall game to satisfy the equilibrium condition.

  • PDF

Existence of a nash equilibrium to differential games with nonlinear constraints

  • Kim, Yang-Yol
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1989.10a
    • /
    • pp.45-50
    • /
    • 1989
  • The above theorm states that much larger classes of differential games have an equilibrium. The most severe assumption is the second one. It requires that state dynamic equations be linear on his own control variables. But, the dynamic programming approach applied in the above is hardly implementable for the purpose of computation. It is very difficult to solve (SP$_{it}$) directly. Notice, however, the problem can be transformed into a Hamiltonian maximization problem which is easy to solve if initial conditions are given. In this way, it is possible to design a solution algorithm to problems with nonlinear constraints. The above two theorems probide a basis for such an algorithm.m.

  • PDF

Strategic Analysis of the Multilateral Bargaining among the Manufacturer, the Online and the Offline Distribution Channels (제조업체, 온라인 유통채널 및 오프라인 유통채널 간의 다자간 협상전략에 관한 연구)

  • Cho, Hyung-Rae;Rhee, Minho;Lim, Sang-Gyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.37 no.4
    • /
    • pp.145-153
    • /
    • 2014
  • In this paper, we study the bargaining strategy of a manufacturer who sells a product through the online and offline distribution channels. To do this, we derive and analyze the equilibrium solutions for both simultaneous and sequential bargaining games. The result shows that the optimal bargaining strategy heavily depends on the size of the online distribution channel's loyal customers and the difference between the retail prices of the online and the offline distribution channels. It is also shown that, in some cases, the online distribution channel has incentive to downsize its loyal customers and its retail price for a better bargaining outcome.

Distributor's Multilateral Bargaining Strategy in the Vertically Differentiated Product Market (수직적으로 차별화된 제품시장 내에서 유통업체의 다자간 협상전략에 관한 연구)

  • Cho, Hyung-Rae;Rhee, Minho;Lim, Sang-Gyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.2
    • /
    • pp.31-39
    • /
    • 2015
  • In this paper, we study the bargaining strategy of a distributor who sells vertically differentiated, i.e. high and low brand products. We derive and analyze the equilibrium solutions for both simultaneous and sequential bargaining games among the distributor, the high brand product manufacturer and the low brand product manufacturer. The result shows that the optimal bargaining strategy for the distributor heavily depends on the relative quality and price level of the low brand product comparing to those of the high brand product. It is also shown that, for more bargaining profit, the distributor has strong motivation to prefer a low brand product which has lower quality level per unit price.

Game Theoretic Analysis of the Price and Quality Strategy of a Private Brand Product (게임이론을 이용한 자체브랜드 제품의 가격 및 품질전략 분석)

  • Cho, Hyung-Rae;Rhee, Min-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.3
    • /
    • pp.41-48
    • /
    • 2011
  • Recently, the increasing power of distributors has given them the opportunity of introducing private brand (PB) products. Based on the game theory, this study analyzes the decision making of a distributor regarding the optimal pricing and quality strategies for the PB product. By analyzing the game model, it is shown that the pricing mechanism heavily depends not only on the market power of the distributor but on the quality of the PB product. It is also shown that, counter intuitively, as the market power of the distributor increases, the optimal quality of the PB product should be decreased.