• Title/Summary/Keyword: nash equilibrium

Search Result 195, Processing Time 0.045 seconds

A Comparative Welfare Analysis on the Trading System in an Electricity Market by Using Game Theory (게임이론을 적용한 전력시장 전력거래방식의 후생 측면 비교 연구)

  • 이광호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.10
    • /
    • pp.616-623
    • /
    • 2003
  • Competition among electric generation companies is a major goal of restructuring in the electricity industry, The trading system in an electricity market has been one of the most important issues in deregulated electricity market. This paper deals with comparisons of the major two types of the trading system: compulsory pool market and bilateral contract market. The two trading systems are compared quantitatively from the viewpoint of consumer's surplus and social welfare, This paper, also, proposes a unified model of Cournot and Bertrand for analyzing the mixed trading system of pool market and bilateral contract market. Nash equilibrium of the unified model is derived by criteria for participating in bilateral contract market. Numerical results from a sample case show that a mixed trading system of pool market and price-competitive bilateral market is beneficial to consumer from the view points of consumer's surplus.

An Offloading Strategy for Multi-User Energy Consumption Optimization in Multi-MEC Scene

  • Li, Zhi;Zhu, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.4025-4041
    • /
    • 2020
  • Mobile edge computing (MEC) is capable of providing services to smart devices nearby through radio access networks and thus improving service experience of users. In this paper, an offloading strategy for the joint optimization of computing and communication resources in multi-user and multi-MEC overlapping scene was proposed. In addition, under the condition that wireless transmission resources and MEC computing resources were limited and task completion delay was within the maximum tolerance time, the optimization problem of minimizing energy consumption of all users was created, which was then further divided into two subproblems, i.e. offloading strategy and resource allocation. These two subproblems were then solved by the game theory and Lagrangian function to obtain the optimal task offloading strategy and resource allocation plan, and the Nash equilibrium of user offloading strategy games and convex optimization of resource allocation were proved. The simulation results showed that the proposed algorithm could effectively reduce the energy consumption of users.

Analysis on Power Transactions of Generation and Operating Reserve Based on Marginal Profits (한계이득 측면에서 분석한 발전 예비력 포함 전력거래)

  • Shin, Jae-Hong;Lee, Kwang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.10
    • /
    • pp.440-445
    • /
    • 2006
  • As an electricity industry transforms into a competitive system, an electricity market revolves into a combined market consisting of generation and operating reserve. This paper presents a market model combined by an energy market and an operating reserve market. In a competitive structure, Gencos strive to choose strategic bidding parameters that maximize total profit resulting from an energy market and a reserve market. The primary goal of the paper is to analyze power transactions of generation and operation reserve based on marginal profits and capacity limits at NE(Nash Equilibrium). In case studies, the reserve market and the energy market are compared at the n from the viewpoints of marginal profits, prices and transaction quantities. It is shown that the marginal profit in an energy market is equal to that in a reserve market, and Gencos strategic bidding is greatly influenced by capacity limit.

Effect of Financial Transmission Rights on the Strategic Bidding Behavior of the Electricity Producers (재무적 송전권이 발전사의 전략적 입찰에 미치는 영향)

  • Lee, Kwang-Ho;Shin, Jae-Hong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.7
    • /
    • pp.1226-1231
    • /
    • 2010
  • This paper looks at the influence of Financial Transmission Rights (FTRs) on the market value(Social Welfare; SW) in the competitive electricity market. The transmission line constraints make it difficult to compute the Nash Equilibrium (NE) due to causing a mixed strategy NE instead of a pure strategy NE. Computing a mixed strategy is more complicated in a multi-player game. The aim of this paper are to compute a mixed strategy NE and analyze SW in power transaction with FTRs. This paper introduces a formula and a technique for solving NE of multi-player game with FTRs. In addition, it analyzes the influence of holding of FTRs by generation company on SW and it proposes the SW at NE is influenced by Power Transfer Distribution Factor (PTDF) where holder of FTRs are located. The assertion is verified by calculating the mixed strategy utilizing the Cournot model widely used for studies on FTRs.

A Study on the Selection of Slack Bus at Application of Marginal Loss-Factor in a Competitive Electricity Market (경쟁적 전력시장에서 한계손실계수 적용시 기준모선 선정에 대한 연구)

  • Kim, Sang-Hoon;Lee, Kwang-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.2
    • /
    • pp.264-269
    • /
    • 2009
  • Marginal Loss Factor(MLF) is represented as the sensitivity of transmission loss, which is computed from the change of the generation at slack bus by the change of the load at the arbitrary bus. The MLF dependent on the selection of slack bus is one of the key factors affecting nodal pricing, Genco's profits, social welfare(SW) and Nash Equilibrium in a competitive electricity market. This paper addresses the methodology of slack bus selection by using Cournot model of Cost Based Pool market. Numerical results from sample cases show that the slack bus of MLF of the highest average is beneficial from the view points of SW.

Analysis on Market Power in Power Transaction with Transmission Constraints (송전선 제약조건에 따른 전력거래에서의 시장지배력 연구)

  • Lee, Gwang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.8
    • /
    • pp.403-408
    • /
    • 2002
  • As the electricity industry undergoes a process of fundamental restructuring, horizontal market power appears as a potential obstacle to a fully competitive wholesale electricity market. Market power is the ability profitably to maintain prices above competitive levels by restricting output below competitive levels. In models for imperfect competition under the consideration of the transmission constraints, the Nash equilibrium has the form of a mixed strategy. In this paper, the models for analyzing imperfect competition are compared using the solution of pure and mixed equilibria. The relation between market power and the capacity of a transmission line is investigated by imperfect competition analysis methods: Cournot, Bertrand, and Supply Curve model.

Analysis on Unit-Commitment Game in Oligopoly Structure of the Electricity Market (전력시장 과점구조에서의 발전기 기동정지 게임 해석)

  • 이광호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.11
    • /
    • pp.668-674
    • /
    • 2003
  • The electric marketplace is in the midst of major changes designed to promote competition. No longer vertically integrated with guaranteed customers and suppliers, electric generators and distributors will have to compete to sell and buy electricity. Unit commitment (UC) in such a competitive environment is not the same as the traditional one anymore. The objective of UC is not to minimize production cost as before but to find the solution that produces a maximum profit for a generation firm. This paper presents a hi-level formulation that decomposes the UC game into a generation-decision game (first level game) and a state(on/off)-decision game (second level game). Derivation that the first-level game has a pure Cournot Nash equilibrium(NE) helps to solve the second-level game. In case of having a mixed NE in the second-level game, this paper chooses a pure strategy having maximum probability in the mixed strategy in order to obviate the probabilistic on/off state which may be infeasible. Simulation results shows that proposed method gives the adequate UC solutions corresponding to a NE.

Game-Theoretic Optimization of Common Control Channel Establishment for Spectrum Efficiency in Cognitive Small Cell Network

  • Jiao Yan
    • International journal of advanced smart convergence
    • /
    • v.13 no.1
    • /
    • pp.1-11
    • /
    • 2024
  • Cognitive small cell networks, consisting of macro-cells and small cells, are foreseen as a promising candidate solution to address 5G spectrum scarcity. Recently, many technological issues (such as spectrum sensing, spectrum sharing) related to cognitive small cell networks have been studied, but the common control channel (CCC) establishment problem has been ignored. CCC is an indispensable medium for control message exchange that could have a huge significant on transmitter-receiver handshake, channel access negotiation, topology change, and routing information updates, etc. Therefore, establishing CCC in cognitive small cell networks is a challenging problem. In this paper, we propose a potential game theory-based approach for CCC establishment in cognitive radio networks. We design a utility function and demonstrate that it is an exact potential game with a pure Nash equilibrium. To maintain the common control channel list (CCL), we develop a CCC update algorithm. The simulation results demonstrate that the proposed approach has good convergence. On the other hand, it exhibits good delay and overhead of all networks.

An Analysis on the Generation Market Using Stackelberg Game Equilibrium (슈타켈버그 게임을 이용한 발전경쟁시장의 균형 분석)

  • Kim, Jin-Ho;Park, Jong-Bae;Park, Jun-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.775-777
    • /
    • 2005
  • In this paper, effects of the subsidy in the electricity market on the market equilibrium are analyzed. The generation competition markets are considered as the basic market structure. The market equilibrium with Cournot game model is derived, first. Then, the variation of Nash equilibrium is investigated when the subsidies to generation companies are provided. The market equilibrium with the subsidy in the electricity market, which is equivalent to the subgame perfect equilibrium, is analytically derived using Stackelberg game model and backward induction method. From this, how the provisions of subsidy to generation companies can affect the strategic behaviors of the generation companies and corresponding market equilibrium are explored, in this paper. Numerical examples are provided to illustrate the basic idea of this paper.

  • PDF