• 대한수학회보
• /
• 제43권2호
• /
• pp.265-275
• /
• 2006

In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.

• Journal of the Korean Data and Information Science Society
• /
• 제20권1호
• /
• pp.49-55
• /
• 2009

게임이론 중 특히 협력게임은 종종 그래프에서의 지배문제로에 기인하며, 협력게임에서의 코어는 바로 이에 대한 선형프로그램의 최적해가 될 수 있다. 이 논문에서는, 분수 지배게임의 특수한 형태인 분수 지배게임을 새롭게 정의하며, 분수 지배게임의 코어를 찾는다. 더욱이 선형 프로그래밍과 그 쌍대성 개념을 이용하여 {k}-분수 지배게임의 균형성을 조사한다. 또한 코어의 원소를 찾기 위한 중요한 문제가 되는 오목성에 있어서 분수 지배게임도 오목성을 가질 것이라고 추축해본다.