• Title/Summary/Keyword: Nash equilibrium mixed strategy

Search Result 18, Processing Time 0.025 seconds

An Analysis on the Strategic Behaviors of the Bilaterally Monopolistic Firms under Uncertain Information

  • Jun, Iksu
    • Journal of agriculture & life science
    • /
    • v.46 no.6
    • /
    • pp.185-195
    • /
    • 2012
  • The purpose of this paper is to analyze how strategically the bilaterally monopolistic firms, only-one-seller and only-one-buyer, behave in a situation in which each firm has uncertain information on its opponent firm's cost. Even though the two firms know that seeking integrated profit leads to the optimized profit for both firms, each firm has an incentive to opportunistically behave to increase its share of the integrated profit. These opportunistic behaviors of the firms are analyzed through a game theoretic approach especially finding Nash equilibrium mixed strategies for the strategic profiles such as true-report or not and monitoring or not. The comparative statics to the Nash equilibrium mixed strategies shows that as the profit share increases the probability of monitoring an opponent firm is decreased while the probability increases as the size of the overstated production cost increases. This study also shows that high penalty and low monitoring cost lead to high probability to tell the truth of the production cost.

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.

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.

A Study on Evaluation Method of Mixed Nash Equilibria by Using the Cournot Model for N-Genco. in Wholesale Electricity Market (도매전력시장에서 N명 발전사업자의 꾸르노 모델을 이용한 혼합 내쉬 균형점 도출 방법론 개발 연구)

  • Lim, Jung-Youl;Lee, Ki-Song;Yang, Kwang-Min;Park, Jong-Bae;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.639-642
    • /
    • 2003
  • This paper presents a method for evaluating the mixed nash equilibria of the Cournot model for N-Gencos. in wholesale electricity market. In the wholesale electricity market, the strategies of N-Genco. can be applied to the game model under the conditions which the Gencos. determine their stratgies to maximize their benefit. Generally, the Lemke algorithm is evaluated the mixed nash equlibria in the two-player game model. However, the necessary condition for the mixed equlibria of N-player are modified as the necessary condition of N-1 player by analyzing the Lemke algorithms. Although reducing the necessary condition for N-player as the one of N-1 player, it is difficult to and the mixed nash equilibria participated two more players by using the mathmatical approaches since those have the nonlinear characteristics. To overcome the above problem, this paper presents the generalized necessary condition for N-player and proposed the object function to and the mixed nash equlibrium. Also, to evaluate the mixed equilibrium through the nonlinear objective function, the Particle Swarm Optimization (PSO) as one of the heuristic algorithm are proposed in this paper. To present the mixed equlibria for the strategy of N-Gencos. through the proposed necessry condition and the evaluation approach, this paper proposes the mixed equilibrium in the cournot game model for 3-players.

  • PDF

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.

Market Pioneering Game for Symmetric Players

  • Lim, Jong-In;Oh, Hyung-Sik
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.4
    • /
    • pp.71-80
    • /
    • 1997
  • In this paper, we consider with a market pioneering game among symmetric firms in highly competitive situation. To describe the puzzling situation of timing competition, we construct a dynamic game model and explore the equilibrium solution. As a result, we find a subgame perfect mixed strategy Nash equilibrium conceptually defined by 't$_{0}$ + .elsilon. equilibrium'. Our major finding s include : i) market entry will be occurred in sequential manner even though the condition of each firm is symmetric ii) the optimal timing of market pioneering will be advanced until almost all of the monopolist's profit is dissipated, iii) as the market position of the pioneer is stronger, the timings of the pioneer and the follower are separated, iv) and as the slope of the profit flow is steeper, the entry timing of the two players will be pooled together.

  • PDF

Benefits of Using Imperfect Information in Controlling an M/M/1 Queueing System

  • Nam, Ick-Hyun
    • Management Science and Financial Engineering
    • /
    • v.1 no.1
    • /
    • pp.1-19
    • /
    • 1995
  • In this paper, we analyze an M / M / 1 queueing system where there are incentive conflicts among customers. Self-interested customers' decisions whether to join the system or not may not necessarily induce a socially optimal congestion level. As a way to alleviate the over-congestion, toll imposition was used in Naor's paper [3]. Instead of using a toll mechanism, we study the usefulness of imperfect information on system state (queue size, for example) as a way to reduce the over-congestion by self-interested customers. The main conclusion of this paper is that by purposefully giving fuzzy or imperfect information on the current queue size we can improve the congestion in the system. This result might look contradictory to rough intuition since perfect information should give better performance than imperfect information. We show how this idea is verified. In deriving this result, we use the concept of Nash equilibrium (pure and mixed strategy) as introduced in game theory. In some real situations, using imperfect information is easier to apply than imposing a toll, and thus the result of this paper has practical implications.

  • PDF

Optimal ESS Investment Strategies for Energy Arbitrage by Market Structures and Participants

  • Lee, Ho Chul;Kim, Hyeongig;Yoon, Yong Tae
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.51-59
    • /
    • 2018
  • Despite the advantages of energy arbitrage using energy storage systems (ESSs), the high cost of ESSs has not attracted storage owners for the arbitrage. However, as the costs of ESS have decreased and the price volatility of the electricity market has increased, many studies have been conducted on energy arbitrage using ESSs. In this study, the existing two-period model is modified in consideration of the ESS cost and risk-free contracts. Optimal investment strategies that maximize the sum of external effects caused by price changes and arbitrage profits are formulated by market participants. The optimal amounts of ESS investment for three types of investors in three different market structures are determined with game theory, and strategies in the form of the mixed-complementarity problem are solved by using the PATH solver of GAMS. Results show that when all market participants can participate in investment simultaneously, only customers invest in ESSs, which means that customers can obtain market power by operating their ESSs. Attracting other types of ESS investors, such as merchant storage owners and producers, to mitigate market power can be achieved by increasing risk-free contracts.