• Title/Summary/Keyword: bidding game

Search Result 53, Processing Time 0.025 seconds

An Optimal Bidding Strategy Solution using Dynamic Game Theory (동적게임이론을 이용한 최적입찰전략수립)

  • Gang, Dong-Ju;Mun, Yeong-Hwan;Kim, Bal-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.4
    • /
    • pp.202-208
    • /
    • 2002
  • In a dynamic game where the players move in a periodical sequence, each player observes the strategy of the others. So the players who move later in a game get to know the moves of others having made before them. Those who move earlier must take this into account in devising their optimal strategy. In the Poolco model, the bidding game is executed periodically. The player participating in the bidding game accumulates the information of its own and others'strategies, and payoffs through the repeated bidding process. Thereby, the players in this game would be able to map out how get the maximum profit, and get closer to the optimal strategy. This paper presents a mathematical modeling for a player to determine his or her optimal strategy at period T, based on the information acquired from the previous rounds for the periods, T-1, T-2, and so on. The proposed modeling is demonstrated with a dynamic fame theory.

A Study on Bidding Strategies in a Competitive Electricity Market (경쟁적 전력시장에서의 입찰 전략에 대한 연구)

  • Kang, Dong-Joo;Park, Man-Keun;Kim, Bal-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.507-508
    • /
    • 2001
  • Power transactions are considered as noncooperative game in that participants compete each other to win the bidding game, and as cooperative game in that they have to cooperate to apply the result of bidding game to the physically interconnected power system. This paper applies both noncooperative and cooperative game theories in analyzing the entire process of power transaction.

  • PDF

A Study on the International Communication System in International Bidding (국제통신시스템 국제입찰에서의 입찰행태 분석)

  • Hong, Seung-Gee;Hwan, Ho-Yon
    • International Commerce and Information Review
    • /
    • v.7 no.2
    • /
    • pp.25-47
    • /
    • 2005
  • This study wishes to analyze that affect in purchasing decision in Telecommunication operation company's international competitive bidding. When submit a tender laying stress on international competitive bidding of the Telecommunication operation companies among specially various international competitive bidding, I wish to investigate game theory enemy by bid method through access method about bid form affecting in buyer's purchasing decision.

  • PDF

A Study on the Selection of a Bidding Parameter at the Bidding Function Model in an Electricity Market (공급함수 입찰모형에서 입찰파라미터 선택에 관한 연구)

  • Cho Cheol Hee;Choi Seok Keun;Lee Kwang Ho
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.710-712
    • /
    • 2004
  • Generation companies(Genco) submit the supply functions as a bidding function to a bid market in a competitive electricity market. The profits of Gencos vary in accordance with the bid functions, so the selection of a bidding function plays a key role in increasing their profits. This paper presents an analysis of the selection of the supply function from the viewpoint of Nash equilibrium(NE). Four types of bidding function parameters are used for analizing the electricity market. The competition of selecting bidding parameters is modeled as subgame and overall game in this research. The NEs in both game are computed by using analytic method and payoff matrix method. It is verified in case studies for the NE of overall game to satisfy the equilibrium condition.

  • PDF

A Study on the Selection of a Bidding Parameter at the Bidding Function Model in an Electricity Market (전력시장 입찰함수모형에서 입찰 파라미터 선택에 관한 연구)

  • Cho Cheol-Hee;Lee Kwang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.11
    • /
    • pp.630-635
    • /
    • 2004
  • Generation companies(Genco) submit the supply functions as a bidding function to a bid market in a competitive electricity market. The profits of Gencos vary in accordance with the bid functions, so the selection of a bidding function plays a key role in increasing their profits. In order to get a profitable bidding function which is usually linear, it is required to modify adequately the intersection and the slope of a linear supply function. This paper presents an analysis of the selection of the supply function from the viewpoint of Nash equilibrium(NE). Four types of bidding function parameters are used for analizing the electricity market. The competition of selecting bidding parameters is modeled as two level games in this research. One is a subgame where a certain type of parameters is given and the players compete to select values of the underlying parameters. The other is an overall game where the players compete to select a profitable type among the four types of parameters. The NEs in both games are computed by an using analytic method and a payoff matrix method. It is verified in case studies for the NE of overall game to satisfy the equilibrium condition.

A Game Theoretic Study on Power Transactions Analysis in a Competitive Market (경쟁적 전력시장에서의 전력거래 분석에 대한 게임이론접근 연구)

  • Park, Jong-Bae;Joung, Man-Ho;Kim, Bal-Ho;Jung, Jung-Won
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1344-1346
    • /
    • 1999
  • This paper presents a game theoretic approach for power transactions analysis in a competitive market. The considered competitive power market is regarded as PoolCO model, and the participating players are restricted by only two generating entities for simplicity in this paper. The analysis is performed on the basis of marginal cost based relations of bidding price and bidding generations. That is, we assume that the bidding price of each player is determined by the marginal cost when the bidding generation is pre-determined. This paper models the power transaction as a two player game and analyzes by applying the Nash eauilibrium idea. The generalized game model for power transactions covering constant-sum(especially zero-sum), and nonconstant-sum game is developed in this paper. Also, the analysis for each game model are Performed in the case studies. Here, we have defined the payoff of each player as the weighted sum of both player's profits.

  • PDF

Building a Bidding Strategy using Dynamic Game Theory (동적게임을 이용한 입찰전략수립)

  • Kang, Dong-Joo;Moon, Young-Hwan;Oh, Tae-Kyoo;Kim, Bal-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.63-66
    • /
    • 2001
  • In the Poolco model, the bidding game is executed periodically. The player participating to the bidding game accumulates the information of others' strategies and payoffs through the repeated process. Thereby, he is able to map out how he gets his maximum profit, and proceed to the optimal strategy region. This paper shows the algorithm for a player to determine his strategy in t period based the information of the game results of t-1, t-2 period. And this algorithm can be formulated by using Dynamic game theory.

  • PDF

A Study on Methodology for Considering Risk in Power Transactions in Futures Market (선물 시공에서의 전력거래 위험 고려 방법론 연구)

  • Park, Jong-Bae;Joung, Man-Ho;Kim, Bal-Ho;Kim, Jin-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.400-402
    • /
    • 2000
  • This paper presents a game theoretic approach for power transactions analysis in a competitive market. The considered competitive power market is regarded as PooICo model, and the participating players are restricted by only two generating entities for simplicity in this paper. The analysis is performed on the basis of marginal cost based relations of bidding price and bidding generations. That is, we assume that the bidding price of each player is determined by the marginal cost when the bidding generation is pre-determined. This paper models the power transaction as a two player game and analyzes by applying the Nash eauilibrium idea. The generalized game model for power transactions covering constant-sum(especially zero-sum), and nonconstant-sum game is developed in this paper. Also, the analysis for each game model are performed in the case studies. Here, we have defined the payoff of each player as the weighted sum of both player's profits.

  • PDF

An Application of Game theory to Power Transactions under Incomplete Information (불완전정보 전력거래 해석을 위한 게임이론의 적용)

  • Kang, Dong-Joo;Park, Man-Guen;Kim, Bal-Ho;Park, Jong-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.19-21
    • /
    • 2000
  • This paper presents a game theory application for analyzing power transactions and market design in a deregulated energy marketplace such as PoolCo. The conventional least-cost approaches for the generation resource schedule can not exactly handle recent real-world situations. A systematic tool using game theory for the market participants is presented such that it determines the net profits through the optimal bidding strategies including the strategies for the bidding prices and bidding generations. We treat this power transaction game as incomplete information one, which means each market participants does not know other's cost function. And the demand elasticity of the energy price is considered for the realistic modeling of the deregulated marketplace.

  • PDF

Estimating Method of Starting Point Bias in Bidding Game (서베이를 이용한 입찰게임에서 출발점 편의의 추정)

  • 박용치
    • Survey Research
    • /
    • v.4 no.2
    • /
    • pp.63-86
    • /
    • 2003
  • The objective of this study was to investigate the existence of starting point bias in the bidding game contingent valuation elicitation technique when determining willingness to pay (WTP) for improving the qualify of running water in Seoul and its vicinity. Of all existing contingent techniques, the bidding game most closely mimics the normal price taking behavior in local markets. Three different starting points (low, medium and high) were used to determine WTP and the existence of starting point bias in the meanwhile respectively. The respondents were randomly assigned to the three different starting point groups in order to ensure homogeneity, so that any variation seen in WTP could be attributed to the starting point effects. And a pretested interviewer-administered questionnaire used to elicit WTP. Non-parametric test and the logit model were used to analyze the data for evidence of starting point bias. In this instance, the high starting point group had a high WTP, and low starting point group had a low WTP. This means there exist starting point bias in estimating WTP by bidding game in this instance. This finding might signal that people may actually be making up their minds on the maximum amount they are willing to pay for running water service as a bidding iterating is going on and is influenced by the starting point used in the bidding game. The problem of slaking point bias can be avoided if the respondent is asked directly for the maximum WTP without payment cards or a bidding game. But such a question is perceived as being very difficult to answer and this leads to problems of non-response and being unrealistic.

  • PDF