- 일반화된 분수 지배게임에 대한 균형성
- ㆍ 저자명
- 김혜경,박준표,Kim. Hye-Kyung,Park. Jun-Pyo
- ㆍ 간행물명
- 한국데이터정보과학회지
- ㆍ 권/호정보
- 2009년|20권 1호|pp.49-55 (7 pages)
- ㆍ 발행정보
- 한국데이터정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
게임이론 중 특히 협력게임은 종종 그래프에서의 지배문제로에 기인하며, 협력게임에서의 코어는 바로 이에 대한 선형프로그램의 최적해가 될 수 있다. 이 논문에서는, 분수 지배게임의 특수한 형태인 분수 지배게임을 새롭게 정의하며, 분수 지배게임의 코어를 찾는다. 더욱이 선형 프로그래밍과 그 쌍대성 개념을 이용하여 {k}-분수 지배게임의 균형성을 조사한다. 또한 코어의 원소를 찾기 위한 중요한 문제가 되는 오목성에 있어서 분수 지배게임도 오목성을 가질 것이라고 추축해본다.
A cooperative game often arises from domination problem on graphs and the core in a cooperative game could be the optimal solution of a linear programming of a given game. In this paper, we define a {k}-fractional domination game which is a specific type of fractional domination games and find the core of a {k}-fractional domination game. Moreover, we may investigate the balancedness of a {k}-fractional domination game using a concept of a linear programming and duality. We also conjecture the concavity for {k}-fractional dominations game which is important problem to find the elements of the core.