• Title/Summary/Keyword: payoff matrix

Search Result 14, Processing Time 0.025 seconds

Strategic Errors Detection in Gameplay by the Inspection of Payoff Matrices (보수행렬 검사를 통한 게임플레이의 전략적 오류 검출)

  • Chang, Hee-Dong
    • Journal of Korea Game Society
    • /
    • v.11 no.2
    • /
    • pp.13-18
    • /
    • 2011
  • Sid Meier said, "A game is a series of interesting choices." This means the interesting choices make the game funny. In this paper, we define the no interesting options in the gameplay as strategic errors of the gameplay and suggest a detection method of these errors of the gameplay. The suggested method detects the strategic errors of the gameplay by the inspection of the payoff matrices. This method can detect the options of no strategies of the opponent, dominant options, dominated options, similar options with almost same payoffs in the case of the inspection of the payoff matrices. Additionally it can detect the options of the expected payoff with excessively high, the options of the expected payoff with excessively low, the options of the usage probability with excessively high, and the options of the usage probability with excessively low in the case of the inspection of the payoff matrices with the corresponding frequency rates.

Suppression of Strategic Capacity Withholding by Capacity Payment in a Competitive Generation Market (경쟁적 전력시장에서 용량요금에 의한 전략적 용량철회 억제)

  • Lee, Kwang-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.7
    • /
    • pp.1199-1204
    • /
    • 2007
  • In a cost based pool market, the generation capacity can be used as strategic bids by generation companies (Gencos) with the cost functions open to the market. Competition using strategic capacities is modeled by Cournot and Perfect Competiton (PC) model, and transformed into two by two payoff matrix game with Gencos' decision variables of Cournot and PC model. The payoff matrices vary when capacity payments are given to Gencos in accordance with their capacity bids. Nash Equilibrium (NE) in the matrices also moves with capacity price changes. In order to maximize social welfare of the market, NE should locate in a certain position of the payoff matrices, which corresponds to a PC NE. A concept of a critical capacity price is proposed and calculated in this paper that is defined as a minimum capacity price leading to PC NE. The critical capacity price is verified to work as a tool for suppressing a strategic capacity withholding in simulations of a test system.

A Solution Method of a Three-Player Game for Application to an Electric Power Market (전력시장 해석을 위한 3연 참여 게임의 해법 연구)

  • 이광호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.6
    • /
    • pp.347-353
    • /
    • 2003
  • In models of imperfect competition of deregulated electricity markets, the key task is to find the Nash equilibrium(NE). The approaches for finding the NE have had two major bottlenecks: computation of mixed strategy equilibrium and treatment of multi-player games. This paper proposes a payoff matrix approach that resolves these bottlenecks. The proposed method can efficiently find a mixed strategy equilibrium in a multi-player game. The formulation of the m condition for a three-player game is introduced and a basic computation scheme of solving nonlinear equalities and checking inequalities is proposed. In order to relieve the inevitable burden of searching the subspace of payoffs, several techniques are adopted in this paper. Two example application problems arising from electricity markets and involving a Cournot and a Bertrand model, respectively, are investigated for verifying the proposed method.

Approach for Evaluating the Nash Equilibrium of Cournot Game Model for N-Gencos by Using Payoff Matrix in Wholesale Electricity Market (도매전력시장에서 N-발전사업자의 보수행렬을 이용한 꾸르노 모델의 내쉬균형점 도출을 위한 방법론)

  • Park Jong-Bae;Lim Jung-Youl;Lee Ki-Song;Shin Joong-Rin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.2
    • /
    • pp.97-106
    • /
    • 2005
  • This paper presents a method for evaluating the nash equilibrium of the Cournot model for N-Gencos in wholesale electricity market. In wholesale electricity market, the strategies of N-Gencos can be applied to the game model under the conditions, which the Gencos determine their strategies to maximize their benefit. Generally, the Lemke algorithm has known as the approach to evaluate the mixed nash equilibrium in the only two-player game model. In this paper, we have developed the necessary condition for obtaining the mixed nash equilibrium of N-player by using the Lemke algorithms. However, it is difficult to find the mixed nash equilibrium of two more players by using the analytic method since those have the nonlinear characteristics. To overcome the above problem, we have formulated the object function satisfied with the proposed necessary conditions for N-player nash equilibrium and applied the modified particle swarm optimization (PSO) method to obtain the equilibrium for N-player. To present the effectiveness the proposed necessary condition and the evaluation approach, this paper has shown the results of equilibrium of sample system and the cournot game model for 3-players.

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.

Sensitivity analysis on the active strategy set in the matrix game (행렬게임의 활성전략집합에 대한 감도분석)

  • 성기석
    • Korean Management Science Review
    • /
    • v.9 no.1
    • /
    • pp.87-92
    • /
    • 1992
  • The purpose of this paper is to study the sensitivity analysis in the matrix game. The third type sensitivity analysis is defined as finding the characteristic region of an element of the payoff matrix in which the set of current active strategies is preserved. First by using the relationship between matrix game and linear programming, we induce the conditions which must be satisfied for preserving the set of current active strategies. Second we show the characteristic regions of active and inactive strategy. It is found that the characteristic regions we suggests in this paper are same with that of the type one sensitivity analysis suggested by Sung[3] except only one case.

  • PDF

Study on the Psychological Factors of Human Socialization in Visual Design - Focused on the printed media advertisements from 1994 to 2003 - (시각디자인에 나타난 인간의 사회화과정의 심리요인에 관한 연구 - 1994-2003년의 인쇄매체광고를 중심으로 -)

  • Oh, Keun-Jae
    • Archives of design research
    • /
    • v.18 no.2 s.60
    • /
    • pp.79-90
    • /
    • 2005
  • The aim of this study was to investigate how the psychological factors of human interrelation or human socialization are associated with the visual design based on sociological and psychological theories. To accomplish this goal, human socialization was examined on the basis of physiology, philosophy, and psychology. Then a case study was employed to assess how they function in the area of visual design. In literature, the sources of psychological factors of human socialization were categorized into 11 items including the sexual hedonic pursuit. These items were used for the evaluation of 40 printed media advertisements, all of which were the winners of the Korea Advertising Awards from 1994 to 2003. As a result, it was revealed that most advertisements responded to the items of adaptive value and cultural imprinting as biological bases. Also, it was discovered that the existential foundation of advertising has been based on mutual distrust and the payoff matrix as a mind of social unrest. In conclusions, it was illustrated that future advertising will remain based on adaptive value, cultural imprinting, social learning, and imitation learning, as long as advertising continue to hold its reason for existence.

  • PDF

AN EFFICIENT AND ROBUST NUMERICAL METHOD FOR OPTION PRICES IN A TWO-ASSET JUMP-DIFFUSION MODEL

  • Lee, Chaeyoung;Wang, Jian;Jang, Hanbyeol;Han, Hyunsoo;Lee, Seongjin;Lee, Wonjin;Yang, Kisung;Kim, Junseok
    • The Pure and Applied Mathematics
    • /
    • v.27 no.4
    • /
    • pp.231-249
    • /
    • 2020
  • We present an efficient and robust finite difference method for a two-asset jump diffusion model, which is a partial integro-differential equation (PIDE). To speed up a computational time, we compute a matrix so that we can calculate the non-local integral term fast by a simple matrix-vector operation. In addition, we use bilinear interpolation to solve integral term of PIDE. We can obtain more stable value by using the payoff-consistent extrapolation. We provide numerical experiments to demonstrate a performance of the proposed numerical method. The numerical results show the robustness and accuracy of the proposed method.

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 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.