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

검색결과 198건 처리시간 0.024초

발전기 최대용량 제약이 현물시장의 내쉬균형에 미치는 영향에 대한 해석적 분석 (An Analytical Effects of Maximum Quantity Constraint on the Nash Solution in the Uniform Price Auction)

  • 김진호;박종배;박종근
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권6호
    • /
    • pp.340-346
    • /
    • 2003
  • This paper presents a game theory application for an analysis of uniform price auction in a simplified competitive electricity market and analyzes the properties of Nash equilibrium for various conditions. We have assumed that each generation firm submits his bid to a market in the form of a sealed bid and the market is operated as a uniform price auction. Two firms are supposed to be the players of the market, and we consider the maximum generation quantity constraint of one firm only. The system demand is assumed to have a linear relationship with market clearing prices and the bidding curve of each firm, representing the price at which he has a willingness to sell his generation quantity, is also assumed to have a linear function. In this paper, we analyze the effects of maximum generation quantity constraints on the Nash equilibrium of the uniform price auction. A simple numerical example with two generation firms is demonstrated to show the basic idea of the proposed methodology.

PSO-optimized Pareto and Nash equilibrium gaming-based power allocation technique for multistatic radar network

  • Harikala, Thoka;Narayana, Ravinutala Satya
    • ETRI Journal
    • /
    • 제43권1호
    • /
    • pp.17-30
    • /
    • 2021
  • At present, multiple input multiple output radars offer accurate target detection and better target parameter estimation with higher resolution in high-speed wireless communication systems. This study focuses primarily on power allocation to improve the performance of radars owing to the sparsity of targets in the spatial velocity domain. First, the radars are clustered using the kernel fuzzy C-means algorithm. Next, cooperative and noncooperative clusters are extracted based on the distance measured using the kernel fuzzy C-means algorithm. The power is allocated to cooperative clusters using the Pareto optimality particle swarm optimization algorithm. In addition, the Nash equilibrium particle swarm optimization algorithm is used for allocating power in the noncooperative clusters. The process of allocating power to cooperative and noncooperative clusters reduces the overall transmission power of the radars. In the experimental section, the proposed method obtained the power consumption of 0.014 to 0.0119 at K = 2, M = 3 and K = 2, M = 3, which is better compared to the existing methodologies-generalized Nash game and cooperative and noncooperative game theory.

미분게임 일반모형에 대한 Nash 균형해의 존재증명 (Existence Proffs of a Nash Equilibrium to a General Class of Differential Games)

  • Kim, Yang-Yul
    • 한국경영과학회지
    • /
    • 제14권2호
    • /
    • pp.97-104
    • /
    • 1989
  • This paper extends the existence proofs of a Nash equilibrium to a more general class of differentila game models with constraints on the control spaces. With the assumptions of continuity, convexity, and compactness, the existence is proved using Kakutani Theorem and via a path-following approach. Furthermore, the proof for a period-by-period optimization of multi-period problems provides an insight to a numerical solution algorithm to differential game models with constraints.

  • PDF

수요자원시장의 입찰경쟁 모형화 및 게임 이론적 해석 (Modeling of Demand Side Bidding in Demand Resource Market using Game Theory)

  • 이광호;조성위
    • 전기학회논문지
    • /
    • 제59권12호
    • /
    • pp.2143-2149
    • /
    • 2010
  • Market price and curtailment amounts of the Demand Resource Market(DRM) are determined by competition between electricity consumers. An important aspect of the DRM involves the assessment of strategic behavior of participants for maximizing their profits. This paper presents economic equilibrium models for simulating imperfect competition among electricity consumers in the DRM and analyzes the models at Nash Equilibrium of Game Theory. The proposed demand functions and supply functions of DRM are based on the Demand Resource Market Rules in Korean electricity market. Simulation results show that the models are adequate for obtaining Nash Equilibrium of consumers' competitive curtailment.

다중 란체스터 모형에 대한 실용적 해법 (A Pragmatic Method on Multi-Weapon Lanchester's Law)

  • 백승원;홍성필
    • 한국경영과학회지
    • /
    • 제38권4호
    • /
    • pp.1-9
    • /
    • 2013
  • We propose a heuristic algorithm for war-game model that is appropriate for warfare in which the maneuver of the attacker is relatively certain. Our model is based on a multi-weapon extention of the Lanchester's square law. However, instead of dealing with the differential equations, we use a multi-period linear approximation which not only facilitates a solution method but also reflects discrete natures of warfare. Then our game model turns out to be a continuous game known to have an ${\varepsilon}$-Nash equilibrium for all ${\varepsilon}{\geq}0$. Therefore, our model approximates an optimal warfare strategies for both players as well as an efficient reinforcement of area defense system that guarantees a peaceful equilibrium. Finally, we report the performance of a practical best-response type heuristic for finding an ${\varepsilon}$-Nash equilibrium for a real-scale problem.

세분화 시장에서의 제품 및 가격경쟁에 대한 모형 (A Two Stage Model for Product and Price Competition in a Multi-Segmented Market)

  • 임호순;김성호
    • 한국경영과학회지
    • /
    • 제24권1호
    • /
    • pp.13-25
    • /
    • 1999
  • This paper presents a model of competitive positioning and pricing of new products in a multi-segmented market. The segments in the market are located on a multi-dimensional discrete attribute space with fixed demands. Firms launch products sequentially on the attribute space, incurring fixed and variable costs, and then decide on their product prices. Each firm acts to maximize its profit. Market share of a firm is determined by the position and price of Its product. We provide sufficient conditions for the existence and uniqueness of Nash equilibrium Another equilibrium concept is Introduced and related to the Nash equilibrium. A heuristic algorithm based on genetic algorithms is designed to obtain the Nash equilibrium.

  • PDF

B&M유통업체와 C&M 유통업체간의 가격경쟁 분석 (Analysis of Price Competition between B&M and C&M Suppliers)

  • 조형래;류정섭;차춘남
    • 대한산업공학회지
    • /
    • 제28권4호
    • /
    • pp.379-389
    • /
    • 2002
  • In this paper, we study the competition between two kinds of suppliers, a bricks and mortars(B&M) and a clicks and mortars(C&M). Using the circular spatial market model, we derive and analyze the Nash and Stackelberg equilibria as a function of offline market share and efficiency of online channel of the C&M supplier. The result can be summarized as follows: (1) Stackelberg equilibrium is always superior to the Nash equilibrium, (2) Under certain conditions, the price of online channel can be higher than that of offline channel, (3) It is impossible for the C&M supplier to encroach on all of the B&M supplier's market, (4) In some cases, the C&M supplier has incentive to lower the efficiency of its online channel for more profit.

전력시장 해석을 위한 Bi-matrix 게임의 이산화 알고리즘 (A Discretization Algorithm for Bi-Matrix Game Approach to Power Market Analysis)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권1호
    • /
    • pp.62-67
    • /
    • 2003
  • An important aspect of the study of power system markets involves the assessment of strategic behavior of participants for maximizing their profits. In models of imperfect competition of a deregulated electricity system, the key task is to find the Nash equilibrium. In this paper, the bimatrix approach for finding Nash equilibria in electricity markets is investigated. This approach determines pure and mixed equilibria using the complementarity pivot algorithim. The mixed equilibrium in the matrix approach has the equal number of non-zero property. This property makes it difficult to reproduce a smooth continuous distribution for the mixed equilibrium. This paper proposes an algorithm for adjusting the quantization value of discretization to reconstruct a continuous distribution from a discrete one.

Online 과 Offline 마케팅 채널 간의 가격경쟁 및 효율성 통제전략 분석 (Analysis of Pricing and Efficiency Control Strategy between Online and Offline Marketing Channels)

  • 조형래;류정섭;차춘남;임상규
    • 대한산업공학회지
    • /
    • 제27권2호
    • /
    • pp.181-189
    • /
    • 2001
  • The proliferation of the Internet and related technologies and applications has led to a new form of market place known as the electronic store. In this paper, we study competition between two shopping channels, an electronic store and traditional retailers. Based on the circular spatial market model, we derive the Nash and Stackelberg equilibria as a function of the efficiency of the electronic store. The result shows that the Stackelberg equilibrium is always superior to the Nash equilibrium for both channels. It is also shown that, in some cases, the electronic store has incentive to decrease its efficiency to gain more profit.

  • PDF