• 제목/요약/키워드: Matrix game

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

EQUIVALENCE BETWEEN SYMMETRIC DUAL PROGRAM AND MATRIX GAME

  • Kim, Moon-Hee
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.505-511
    • /
    • 2007
  • Recently, the equivalent relations between a symmetric dual problem and a matrix game B(x, y) were given in [6: D.S. Kim and K. Noh, J. Math. Anal. Appl. 298(2004), 1-13]. Using more simpler form of B(x, y) than one in [6], we establish the equivalence relations between a symmetric dual problem and a matrix game, and then give a numerical example illustrating our equivalence results.

2인 조정게임의 베이지안 의사결정모형 (On the Bayesian Fecision Making Model of 2-Person Coordination Game)

  • 김정훈;정민용
    • 한국경영과학회지
    • /
    • 제22권3호
    • /
    • pp.113-143
    • /
    • 1997
  • Most of the conflict problems between 2 persons can be represented as a bi-matrix game, because player's utilities, in general, are non-zero sum and change according to the progress of game. In the bi-matrix game the equilibrium point set which satisfies the Pareto optimality can be a good bargaining or coordination solution. Under the condition of incomplete information about the risk attitudes of the players, the bargaining or coordination solution depends on additional elements, namely, the players' methods of making inferences when they reach a node in the extensive form of the game that is off the equilibrium path. So the investigation about the players' inference type and its effects on the solution is essential. In addition to that, the effect of an individual's aversion to risk on various solutions in conflict problems, as expressed in his (her) utility function, must be considered. Those kinds of incomplete information make decision maker Bayesian, since it is often impossible to get correct information for building a decision making model. In Baysian point of view, this paper represents an analytic frame for guessing and learning opponent's attitude to risk for getting better reward. As an example for that analytic frame. 2 persons'bi-matrix game is considered. This example explains that a bi-matrix game can be transformed into a kind of matrix game through the players' implicitly cooperative attitude and the need of arbitration.

  • PDF

선형계획을 이용한 행렬게임의 감도분석 (Sensitivity Analysis of Matrix Game by using Linear Programming)

  • 성기석;박순달
    • 대한산업공학회지
    • /
    • 제14권1호
    • /
    • pp.43-49
    • /
    • 1988
  • 이 논문은 선형계획의 감도분석을 이용한 행렬게임의 강도분석을 연구하였다. 행렬게임과 선형계획과의 관계는 이미 잘 알려져 있고, 행렬게임 및 선형계획에서의 감도분석도 이미 연구되었다. 이 논문에서는 행렬게임을 선형계획법식으로 변형시킨 후, 이 선형계획식에서 감도분석을 함으로써 원래의 행렬게임에서의 감도분석을 수행할 수 있다는 것을 보였다.

  • PDF

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

  • 성기석
    • 경영과학
    • /
    • 제9권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

Matrix Game with Z-numbers

  • Bandyopadhyay, Sibasis;Raha, Swapan;Nayak, Prasun Kumar
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제15권1호
    • /
    • pp.60-71
    • /
    • 2015
  • In this paper, a matrix game is considered in which the elements are represented as Z-numbers. The objective is to formalize the human capability for solving decision-making problems in uncertain situations. A ranking method of Z-numbers is proposed and used to define pure and mixed strategies. These strategies are then applied to find the optimal solution to the game problem with an induced pay off matrix using a min max, max min algorithm and the multi-section technique. Numerical examples are given in support of the proposed method.

Differential Game Based Air Combat Maneuver Generation Using Scoring Function Matrix

  • Park, Hyunju;Lee, Byung-Yoon;Tahk, Min-Jea;Yoo, Dong-Wan
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권2호
    • /
    • pp.204-213
    • /
    • 2016
  • A differential game theory based approach is used to develop an automated maneuver generation algorithm for Within Visual Range (WVR) air-to-air combat of unmanned combat aerial vehicles (UCAVs). The algorithm follows hierarchical decisionmaking structure and performs scoring function matrix calculation based on differential game theory to find the optimal maneuvers against dynamic and challenging combat situation. The score, implying how much air superiority the UCAV has, is computed from the predicted relative geometry, relative distance and velocity of two aircrafts. Security strategy is applied at the decision-making step. Additionally, a barrier function is implemented to keep the airplanes above the altitude lower bound. To shorten the simulation time to make the algorithm more real-time, a moving horizon method is implemented. An F-16 pseudo 6-DOF model is used for realistic simulation. The combat maneuver generation algorithm is verified through three dimensional simulations.

NOTE ON PURE-STRATEGY NASH EQUILIBRIA IN MATRIX GAMES

  • Ma, Weidong
    • 대한수학회보
    • /
    • 제49권6호
    • /
    • pp.1251-1254
    • /
    • 2012
  • Pure-strategy Nash Equilibrium (NE) is one of the most important concepts in game theory. Tae-Hwan Yoon and O-Hun Kwon gave a "sufficient condition" for the existence of pure-strategy NEs in matrix games [5]. They also claimed that the condition was necessary for the existence of pure-strategy NEs in undominated matrix games. In this short note, we show that these claims are not true by giving two examples.

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

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권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.

ON PURE-STRATEGY EQUILIBRIA IN MATRIX GAMES

  • Yoon, Tae-Hwan;Kwon, O-Hun
    • 대한수학회보
    • /
    • 제37권2호
    • /
    • pp.377-385
    • /
    • 2000
  • In this paper we find a sufficient condition to guarantee the existence of pure-strategy equilibria in matrix games. In the process of formulating our condition, the alternative theorem of Farkas is used. The formulated condition is necessary and sufficient to the existence of pure-strategy equilibria in undominated matrix games.

  • PDF

전력시장 해석을 위한 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.