• 제목/요약/키워드: zero-sum

검색결과 212건 처리시간 0.023초

THE DRAZIN INVERSES OF THE SUM OF TWO MATRICES AND BLOCK MATRIX

  • Shakoor, Abdul;Yang, Hu;Ali, Ilyas
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.343-352
    • /
    • 2013
  • In this paper, we give a formula of $(P+Q)^D$ under the conditions $P^2Q+QPQ=0$ and $P^3Q=0$. Then applying it to give some results of block matrix $M=(^A_C^B_D)$ (A and D are square matrices) with generalized Schur complement is zero under some conditions. Finally, numerical examples are given to illustrate our results.

벡타이득게임의 해법 (A Method for Solving Vector-payoff Game)

  • 박순달
    • 한국경영과학회지
    • /
    • 제6권2호
    • /
    • pp.21-23
    • /
    • 1981
  • It is known that two-person zero-sum game with vector payoff can be reduced to a multiple objective linear programming. However, in this case, solutions for the game nay not be one, but many, In many cases in reality, one may need only one solution rather than all solutions. This paper develops a method to find a practical solution for the game by linear programming.

  • PDF

2人 섰다 게임

  • 권치명;박순달
    • 한국경영과학회지
    • /
    • 제7권2호
    • /
    • pp.53-58
    • /
    • 1982
  • ‘섰다’ 게임은 흔히 애용되는 게임이다. 이 논문은 이 섰다 게임의 모형화를 시도한 것으로써 특히 2人섰다게임을 2인영합게임 (two-person zero-sum game)으로 모형화하여 최적해를 구해 보았다. 이 2人섰다 게임은 선과 또 한 사람사이의 섰다게임으로 판돈과 설 때 내는 돈의 액수에 따라 최적해가 달라지는 데 예로써 판돈보다 설 때 내는 돈이 3배일 때는 선은 7끗 이상일 때서는 것이 최적이고 상대방은 9끗 이상일 때서는 것이 최적이다. 이때 게임의 값은 -0.35이다.

  • PDF

Differential Game Approach to Competitive Advertising Model

  • Park, Sung-Joo;Lee, Keon-Chang
    • 대한산업공학회지
    • /
    • 제12권1호
    • /
    • pp.95-105
    • /
    • 1986
  • This paper presents an adaptive algorithm to generate a near-optimal closed-loop solution for a non-zero sum differential game by periodically updating the solutions of the two-point boundary-value problem. Applications to competitive advertising problem show that the adaptive algorithm can be used as an efficient tool to solve the differential game problem in which one player may take advantage of the other's non-optimal play.

  • PDF

On Zeros of Polynomials with Restricted Coefficients

  • RASOOL, TAWHEEDA;AHMAD, IRSHAD;LIMAN, AB
    • Kyungpook Mathematical Journal
    • /
    • 제55권4호
    • /
    • pp.807-816
    • /
    • 2015
  • Let $P(z)={\limits\sum_{j=0}^{n}}a_jz^j$ be a polynomial of degree n and Re $a_j={\alpha}_j$, Im $a_j=B_j$. In this paper, we have obtained a zero-free region for polynomials in terms of ${\alpha}_j$ and ${\beta}_j$ and also obtain the bound for number of zeros that can lie in a prescribed region.

COMPLETE CONVERGENCE FOR ARRAYS OF ROWWISE INDEPENDENT RANDOM VARIABLES(II)

  • Sung, Soo-Hak
    • 대한수학회보
    • /
    • 제37권2호
    • /
    • pp.255-263
    • /
    • 2000
  • Let ${X_{nk}}, u_n\; \leq \;k \leq \;u_n,\; n\; \geq\; 1}$ be an array of rowwise independent, but not necessarily identically distributed, random variables with $EX_{nk}$=0 for all k and n. In this paper, we povide a domination condition under which ${\sum^{u_n}}_=u_n\; S_{nk}/n^{1/p},\; 1\; \leq\; p\;<2$ converges completely to zero.

  • PDF

부분 경쟁 균형 및 균형의 특성 (Locally Competitive Equilibrium and Properties)

  • 김도환
    • 경영과학
    • /
    • 제26권1호
    • /
    • pp.1-5
    • /
    • 2009
  • I study a solution concept which preserves the nice Nash equilibrium properties of two-person zero-sum games, and define a locally competitive equilibrium which is characterized by a saddle point with respect to the coordinates of strategies. I show that a locally competitive equilibrium shares the properties of uniqueness of equilibrium payoffs, interchangeablity of equilibrium strategies and convexity of the equilibrium set.

A Study on the Tank-Attack Helicopter Duel

  • 최석철
    • 한국국방경영분석학회지
    • /
    • 제23권1호
    • /
    • pp.25-46
    • /
    • 1997
  • In this paper, we consider a tow-person zero-sum game in which an attack helicopter with a missile wishes to destroy a tank. The tank has much small-caliber ammunition for protection itself from the attack helicopter. And the attack helicopter possesses a missile for attacking the tank. We develop models for the behavior of the attack helicopter, in terms of missile launch time, and of the tank, in terms of ammunition firing rate, in several situations. In particular, we examine the Weiss-Gillman model.

  • PDF

3D 콘텐츠 생성에서의 스테레오 매칭 알고리즘에 대한 매칭 비용 함수 성능 분석 (Performance Analysis of Matching Cost Functions of Stereo Matching Algorithm for Making 3D Contents)

  • 홍광수;정연규;김병규
    • 융합보안논문지
    • /
    • 제13권3호
    • /
    • pp.9-15
    • /
    • 2013
  • 스테레오 매칭 과정에 있어서 매칭 비용을 구하는 것은 매우 중요한 과정이다. 이러한 스테레오 매칭 과정의 성능을 살펴보기 위하여 본 논문에서는 기존에 제안된 매칭 비용 함수들에 대한 기본 개념들을 소개하고 각각의 성능 및 장점을 분석하고자 한다. 가장 간단한 매칭 비용 함수는 매칭 되는 영상의 일관된 밝기를 이용하여 좌, 우 영상 간 서로 대응하는 대응점을 추정하는 과정으로, 본 논문에서 다루는 매칭 비용함수는 화소 기반과 윈도우 기반의 매칭 비용 방법으로 크게 두 가지로 나눌 수 있다. 화소 기반의 방법으로는 절대 밝기차(the absolute intensity differences: AD)와 sampling-intensitive absolute differences of Birchfield and Tomasi (BT) 방법이 있고, 윈도우 기반의 방법으로는 차이 절대 값의 합(sum of the absolute differences: SAD), 차이 제곱 값의 합(sum of squred differences: SSD), 표준화 상호상관성(normalized cross-correlation: NCC), 제로 평균 표준화 상호 상관성(zero-mean normalized cross-correlation: ZNCC), census transform, the absolute differences census transform (AD-Census) 이 있다. 본 논문에서는 앞서 언급한 기존에 제안된 매칭 비용 함수들을 정확도와 시간 복잡도를 측정했다. 정확도 측면에서 AD-Census 방법이 평균적으로 가장 낮은 매칭 율을 보여줬고, 제로 평균 표준화 상호 상관성 방법은 non-occlusion과 all 평가 항목에서 가장 낮은 매칭 오차율을 보여 주지만, discontinuities 평가 항목에서는 블러 효과 때문에 높은 매칭 오차율을 보여 주었다. 시간 복잡도 측면에서는 화소 기반인 절대 밝기차 방법이 낮은 복잡도를 보여 주였다.

반환 지향 프로그래밍 공격에 대한 효율적인 방어 기법 설계 및 구현 (Design and Implementation of Efficient Mitigation against Return-oriented Programming)

  • 김지홍;김인혁;민창우;엄영익
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1018-1025
    • /
    • 2014
  • 반환 지향 프로그래밍 공격(ROP)은 프로그램에 존재하는 반환 명령어로 끝나는 코드 조각들을 조합하여 가젯을 만들고, 연속적으로 실행하여 스택의 내용을 조작함으로써 프로그램의 제어권을 가져오는 공격이다. 이에 대한 기존 방어기법은 높은 실행 오버헤드와 바이너리 증가 오버헤드를 갖거나, 적용 범위의 제한이 있는 문제점이 있다. 본 논문에서는 기존 기법의 문제점을 갖지 않으면서 성능 및 바이너리 크기 증가 측면에서 효율적인 방어 기법인 zero-sum defender를 제안한다. 반환 지향 프로그래밍 공격은 정상적인 프로그램의 흐름과 다르게, 함수 호출 명령어가 실행되지 않고 여러 반환 명령어가 실행되는 실행 특성을 가진다. 제안 기법은 이러한 특성을 이용하여 프로그램 실행 흐름이 반환 지향 프로그래밍 공격에 의해 오용되는지 모니터링하여 방어 기능을 수행한다. 실제 공격 모델에 대한 실험을 통해 방어 기법의 효용성을 확인하였고, 벤치마크 실험을 통해 약 2%의 성능 오버헤드와 약 1%의 바이너리 크기 증가만으로 방어가 이루어짐을 확인하였다.