• 제목/요약/키워드: Bidding Strategy

검색결과 70건 처리시간 0.021초

다자게임 전력시장에서 송전선 혼잡시의 복합전략 내쉬균형 계산 (Solving Mixed Strategy Equilibria of Multi-Player Games with a Transmission Congestion)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권11호
    • /
    • pp.492-497
    • /
    • 2006
  • Nash Equilibrium (NE) is essential to investigate a participant's bidding strategy in a competitive electricity market. The transmission line constraints make it difficult to compute the 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 competition among multi-participants is modeled by a two-level hierarchical optimization problem. A mathematical programming approach is widely used in finding this equilibrium. However, there are difficulties to solving a mixed strategy NE. This paper presents two propositions to add heuristics to the mathematical programming method. The propositions are based on empirical studies on mixed strategies in numerous sample systems. Based on the propositions a new formulation is provided with a set of linear and nonlinear equations, and an algorithm is suggested for using the prepositions and the newly-formulated equations.

국내건설기업의 해외 프로젝트 입찰단계 우선집중역량 분석 (An Analysis of Concentrate Competency in Bidding Process for Overseas Project of Domestic Construction Companies)

  • 김지형;김예상
    • 한국건설관리학회논문집
    • /
    • 제15권3호
    • /
    • pp.23-30
    • /
    • 2014
  • 국내건설기업의 해외건설수주액은 2005년 109억 달러에서 2012년 649억 달러로 단기간에 큰 폭으로 상승하였다. 하지만 양적인 성장에 비해 질적인 뒷받침이 따라가지 못하고 있다는 우려가 크다. 본 연구는 국내건설기업이 해외 진출 시 프로젝트 수주 뿐 만이 아니라 성공적인 프로젝트의 실행을 위해 우선적으로 확보해야 할 역량을 도출하였다. 단계별 역량 평가를 위해 사전 영업 단계, 입찰 준비 단계, 본 입찰 단계, 계약 단계의 4단계로 입찰 단계를 정의하였다. 실무자 면담을 통해 단계별 세부 업무를 도출한 뒤, 국내건설기업의 해외 입찰 담당자 및 해외 현장 투입 인원을 대상으로 세부 업무별 중요성 및 현재 보유 역량에 대해 Likert 7점 척도를 활용한 설문을 실시하였다. 설문값의 IPA 분석 결과, 국내건설기업이 우선적으로 확보해야 할 역량은 내부적 역량으로 철저한 리스크 검토, 합리적인 입찰팀 구성, 현실적인 가실행예산 산정, 외부적 역량으로 발주처 니즈 파악, 현지화 전략, 협력 체계 구축으로 분석되었다. 본 연구에서 도출된 결과를 활용하여 향후 국내건설기업이 프로젝트의 수주 뿐 만이 아니라 실행 단계에서의 수익률 향상을 위한 입찰 전략의 방향을 설정하는데 활용할 수 있을 것으로 기대된다.

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

  • 이광호;신재홍
    • 전기학회논문지
    • /
    • 제59권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.

가상 전력 도매 시장의 최적 경매 가격 예측 (Estimating Optimized Bidding Price in Virtual Electricity Wholesale Market)

  • 신수진;이세훈;권윤중;차재강;문일철
    • 대한산업공학회지
    • /
    • 제39권6호
    • /
    • pp.562-576
    • /
    • 2013
  • Power TAC (Power Trading Agent Competition) is an agent-based simulation for competitions between electricity brokering agents on the smart grid. To win the competition, agents obtain electricity from the electricity wholesale market among the power plants. In this operation, a key to success is balancing the demand of the customer and the supply from the plants because any imbalance results in a significant penalty to the brokering agent. Given the bidding on the wholesale market requires the price and the quantity on the electricity, this paper proposes four different price estimation strategies: exponentially moving average, linear regression, fuzzy logic, and support vector regression. Our evaluations with the competition simulation show which strategy is better than which, and which strategy wins in the free-for-all situations. This result is a crucial component in designing an electricity brokering agent in both Power TAC and the real world.

수력발전기의 경쟁적 입찰전략이 전력시장에 미치는 영향 (Effect of Bidding Strategies of Hydro Generation on an Electricity Market)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권9호
    • /
    • pp.461-466
    • /
    • 2005
  • This paper addresses the bidding strategies of a hydro generator in an electricity market, and their effect on the electricity market in accordance with some parameters: the water volume, the demand elasticity, and the hydro unit performance. The competition of a hydro generator is formulated as a hi-level optimization problem, and the solving scheme for the equilibrium condition is proposed as a set of nonlinear simultaneous equations. The equilibrium of the oligopolistic model is evaluated by comparison with that of a perfect competition model from the viewpoint of a market power. Simulation results show some parameters have an influence on the market power of an electricity market including a hydro generator.

전력시장에서 수력발전기의 입찰전략 분석 (Analysis on a Bidding Strategy of the Hydro Generation in an Electricy Market)

  • 신재홍;이광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.807-809
    • /
    • 2005
  • This paper addresses the bidding strategies of a hydro generator in an electricity market, and their effect on the electricity market in accordance with some parameters: the water volume, the demand elasticity, and the hydro unit performance. The competition of a hydro generator is formulated as a hi-level optimization problem, and the solving scheme for the equilibrium condition is proposed as a set of nonlinear simultaneous equations. The equilibrium of the oligopolistic model is evaluated by comparison with that of a perfect competition model from the viewpoint of a market power.

  • PDF

발전기 최대용량 제약이 현물시장의 내쉬균형에 미치는 영향에 대한 해석적 분석 (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.

쿠르노 모형을 적용한 양방향입찰 풀시장에서 오차 역전파 알고리즘을 이용한 최적 입찰전략수립 (The Optimal Bidding Strategy based on Error Backpropagation Algorithm in a Two-Way Bidding Pool Applying Cournot Model)

  • 권병국;이승철;김종환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.475-478
    • /
    • 2003
  • 본 논문에서는 쿠르노 모형을 적용한 양방향입찰 전력 풀시장에서 입찰에 참여하는 발전기가 최대 이익을 얻기 위한 입찰전략으로서 신경회로망의 오차 역전파 알고리즘을 이용하여 최적 입찰발전량과 입찰가격을 수립하는 기법에 관하여 연구한다. 전력시장 환경은 n 개의 발전기들이 참여하는 비협조적 불완전정보 시장으로 설정하고 Bayesian의 조건부 확률이론을 적용하여 상대 발전기들의 발전비용함수와 시장의 수요함수를 추정하여 발전기 상호간 쿠르노-내쉬균형점을 이루는 최적 입찰발전량을 예측한다. 그리고 이익을 극대화시키기 위해 오차 역전파 알고리즘을 이용하여 시장의 가격 탄력성과 쿠르노 시장균형가격에 연결가중치를 조절함으로써 입찰가격이 계통한계가격에 근접하도록 최적 입찰전략을 수립한다.

  • PDF

다자게임에서 발전력제약이 복합전략 내쉬균형에 미치는 영향 (Effect of Generation Capacity Constraints on a Mixed Strategy Nash Equilibrium in a Multi-Player Game)

  • 이광호
    • 전기학회논문지
    • /
    • 제57권1호
    • /
    • pp.34-39
    • /
    • 2008
  • Nash Equilibrium(NE) is essential to investigate a participant's bidding strategy in a competitive electricity market. Congestion on a transmission line makes it difficult to compute the NE due to causing a mixed strategy. In order to compute the NE of a multi-player game, some heuristics are proposed with concepts of a key player and power transfer distribution factor in other studies. However, generation capacity constraints are not considered and make it more difficult to compute the NE in the heuristics approach. This paper addresses an effect of generation capacity limits on the NE, and suggest a solution technique for the mixed strategy NE including generation capacity constraints as two heuristic rules. It is reported in this paper that a role of the key player who controls congestion in a NE can be transferred to other player depending on the generation capacity of the key player. The suggested heuristic rules are verified to compute the mixed strategy NE with a consideration of generation capacity constraints, and the effect of the generation constraints on the mixed strategy NE is analyzed in simulations of IEEE 30 bus systems.

An Auctioning Mechanism for Green Radio

  • Comaniciu, Cristina;Mandayam, Narayan B.;Poor, H. Vincent;Gorce, Jean-Marie
    • Journal of Communications and Networks
    • /
    • 제12권2호
    • /
    • pp.114-121
    • /
    • 2010
  • In this paper, an auctioning strategy is proposed for cellular networks that ensures net energy savings. The pricing scheme, in conjunction with a two dimensional bid structure, incentivizes cooperation at the terminal nodes for better interference management at receivers and for cooperative relaying. It is shown that, for the proposed auctioning strategy, network operators are guaranteed revenue gains, mobile nodes' dominant strategy is to bid their true valuation of their energy resources, and overall effective energy gains occur under the assumption of a reserve price for bidding. Simulation results show that significant energy savings can be achieved by employing this auctioning mechanism for a 3G cellular set-up.