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

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

Competition and Coalition of the Participants with Demand Response in Electricity Market

  • Lee, Kwang-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2157-2165
    • /
    • 2017
  • This study deals with the design of the mechanism in which demand response (DR) resources are traded in the power generation market. In general, a DR aggregator (DRA), which extends DR resources and provides technical support, is central to this mechanism. In this study, power users, called DR customer (DRC), participate in load reduction and are also modeled to participate directly in DR-related bidding. The DRA provides incentives to the DRC, indirectly impacting the market, and the DRC use the bid parameters strategically. We present the conditions for finding Nash Equilibrium (NE) in game problems of various participants including market operators, and analyze the characteristics of DRA and DRC related models. It also analyzes the impact of the participants on the market according to various types of competition and coalitions between DRA and DRC.

경쟁적 전력시장에서 용량요금에 의한 전략적 용량철회 억제 (Suppression of Strategic Capacity Withholding by Capacity Payment in a Competitive Generation Market)

  • 이광호
    • 전기학회논문지
    • /
    • 제56권7호
    • /
    • pp.1199-1204
    • /
    • 2007
  • In a cost based pool market, the generation capacity can be used as strategic bids by generation companies (Gencos) with the cost functions open to the market. Competition using strategic capacities is modeled by Cournot and Perfect Competiton (PC) model, and transformed into two by two payoff matrix game with Gencos' decision variables of Cournot and PC model. The payoff matrices vary when capacity payments are given to Gencos in accordance with their capacity bids. Nash Equilibrium (NE) in the matrices also moves with capacity price changes. In order to maximize social welfare of the market, NE should locate in a certain position of the payoff matrices, which corresponds to a PC NE. A concept of a critical capacity price is proposed and calculated in this paper that is defined as a minimum capacity price leading to PC NE. The critical capacity price is verified to work as a tool for suppressing a strategic capacity withholding in simulations of a test system.

양수발전기의 전략적 시장참여에 대한 해석 모형 연구 (A Study on the Strategic Competition Model of Pumped Storage Plant)

  • 이광호
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1738-1743
    • /
    • 2007
  • This paper addresses the bidding strategies of a pumped-storage hydro plant in an electricity market. Competitive bidding of pumping and generating of a pumped-storage plant is formulated in a game theoretic problem in accordance with the three different ownership of scheduling; Market Operator(MO), generating company(Genco), and combined type of MO and Genco. Optimal conditions for Nash Equilibrium are derived in the form of market prices during the scheduling periods. Simulation results show the different ownership models produce different schedules of pumping and generating, which correspond to the objective of the scheduling owner of a pumped-storage hydro plant.

Modeling of an Electricity Market Including Operating Reserve and Analysis of Supplier's Bidding Strategies

  • Shin Jae-Hong;Lee Kwang-Ho
    • KIEE International Transactions on Power Engineering
    • /
    • 제5A권4호
    • /
    • pp.396-402
    • /
    • 2005
  • In an electricity market with imperfect competition, participants devise bidding plans and transaction strategies to maximize their own profits. The market price and the quantity are concerned with the operation reserve as well as the bidding system and demand curves in an electricity market. This paper presents a market model combined by an energy market and an operating reserve market. The competition of the generation producers in the combined market is formulated as a gaming of selecting bid parameters such as intersections and slopes in bid functions. The Nash Equilibrium (NE) is analyzed by using bi-level optimization; maximization of Social Welfare (SW) and maximization of the producers' profits.

무효전력 기회비용을 반영한 전력시장 입찰전략 연구 (Bidding Strategies with the Opportunity Cost of Reactive Power in a Competitive Market)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권1호
    • /
    • pp.67-72
    • /
    • 2004
  • This paper addresses the bidding strategies of generating firms in a competitive market where the firms are provided with payment for generating reactive power. Reactive support for voltage control is an integral and critical part of power system operations. Since reactive support is unbundled in a competitive market under open access transmission, it is treated as one of ancillary services. The operation costs and opportunity costs for reactive support are compensated by payment to the firms, hence their bidding strategies will be affected. The opportunity costs are evaluated from the foregone profits of a generator in making sales in real power market by providing reactive support instead of real power. Game theory approach is used to analysis the transaction strategies of real power by the bimatrix method in this paper. Through computing the Nash equilibrium in a sample system, an incentive of a generator for improving the reactive generating capacity is found to be effective and the variations of the profits are analyzed as the demand power factor changes.

경쟁형 전력시장에서 입찰담합의 유인에 대한 분석 기법 연구 (Analysis Technique on Collusive Bidding Incentives in a Competitive Generation Market)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권6호
    • /
    • pp.259-264
    • /
    • 2006
  • This paper addresses the collusive bidding that functions as a potential obstacle to a fully competitive wholesale electricity market. Cooperative game is formulated and the equation of its Nash Equilibrium (NE) is derived on the basis of the supply function model. Gencos' willingness to selectively collude is expressed through a bargain theory. A Collusion Incentive Index(CII) for representing the willingness is defined through computing the Gencos' profits at NE. In order to keep the market non-cooperative, the market operator has to know the highest potentially collusive combination among the Gencos. Another index, which will be called the Collusion Monitoring Index(CMI), is suggested to detect the highest potential collusion and it is calculated using the marginal cost functions of the Gencos without any computation of NE. The effectiveness of CMI for detecting the highest potential collusion is verified through application on many test market cases.

Competitive Resource Sharing Based on Game Theory in Cooperative Relay Networks

  • Zhang, Guopeng;Cong, Li;Zhao, Liqiang;Yang, Kun;Zhang, Hailin
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.89-91
    • /
    • 2009
  • This letter considers the problem of resource sharing among a relay and multiple user nodes in cooperative transmission networks. We formulate this problem as a sellers' market competition and use a noncooperative game to jointly consider the benefits of the relay and the users. We also develop a distributed algorithm to search the Nash equilibrium, the solution of the game. The convergence of the proposed algorithm is analyzed. Simulation results demonstrate that the proposed game can stimulate cooperative diversity among the selfish user nodes and coordinate resource allocation among the user nodes effectively.

  • PDF

D2D Power Control in the Cellular System: Non Cooperative Game Theoretic Approach

  • Oh, Changyoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권3호
    • /
    • pp.25-31
    • /
    • 2018
  • In this paper, we consider the game theoretic approach to investigate the transmit power optimization problem where D2D users share the uplink of the cellular system. Especially, we formulate the transmit power optimization problem as a non cooperative power control game. In the user wide sense, each user may try to select its transmit power level so as to maximize its utility in a selfish way. In the system wide, the transmit power levels of all users eventually converge to the unique point, called Nash Equilibrium. We first formulate the transmit power optimization problem as a non cooperative power control game. Next, we examine the existence of Nash Equilibrium. Finally, we present the numerical example that shows the convergence to the unique transmit power level.

SINR Pricing in Non Cooperative Power Control Game for Wireless Ad Hoc Networks

  • Suman, Sanjay Kumar;Kumar, Dhananjay;Bhagyalakshmi, L.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권7호
    • /
    • pp.2281-2301
    • /
    • 2014
  • In wireless ad hoc networks the nodes focus on achieving the maximum SINR for efficient data transmission. In order to achieve maximum SINR the nodes culminate in exhausting the battery power for successful transmissions. This in turn affects the successful transmission of the other nodes as the maximum transmission power opted by each node serves as a source of interference for the other nodes in the network. This paper models the choice of power for each node as a non cooperative game where the throughput of the network with respect to the consumption of power is formulated as a utility function. We propose an adaptive pricing scheme that encourages the nodes to use minimum transmission power to achieve target SINR at the Nash equilibrium and improve their net utility in multiuser scenario.

ELEMENTS OF THE KKM THEORY FOR GENERALIZED CONVEX SPACE

  • Park, Se-Hei
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.1-28
    • /
    • 2000
  • In the present paper, we introduce fundamental results in the KKM theory for G-convex spaces which are equivalent to the Brouwer theorem, the Sperner lemma, and the KKM theorem. Those results are all abstract versions of known corresponding ones for convex subsets of topological vector spaces. Some earlier applications of those results are indicated. Finally, We give a new proof of the Himmelberg fixed point theorem and G-convex space versions of the von Neumann type minimax theorem and the Nash equilibrium theorem as typical examples of applications of our theory.