• 한국수학사학회지
• /
• 제31권3호
• /
• pp.151-166
• /
• 2018

The rule of the game of Chomp is simple and the existence of a winning strategy can easily be proved. However, the existence tells us nothing about what strategies are winning in reality. Like in Chess or Baduk, many researchers studied the winning moves using computer programs, but no general patterns for the winning actions have not been found. In the paper, we aim to construct practical winning strategies based on backward induction. To do this we develop how to analyze Chomp and prove and find the winning strategies of the simple games of Chomp.

• 한국멀티미디어학회논문지
• /
• 제19권8호
• /
• pp.1415-1423
• /
• 2016

Interference in device-to-device (D2D) communication underlaying cellular network needs to be elaborately investigated because of channel sharing. The objective is to improve the quality of D2D communications while maintaining high performance for cellular users. In this paper, we solve the above problem by jointly considering channel allocation and power control using coalition formation game. Our cooperative game theoric approach allows to enhance network-wide performance. We design a merge-and-split algorithm to deal with the complexity of the combinatorial structure in coalition formation problem. The analytical and numerical results show that our algorithm converges to a stable point which achieves high network performance.

• 전자공학회논문지CI
• /
• 제37권2호
• /
• pp.21-30
• /
• 2000

바둑이 진행될 때마다 적절한 후보 자리를 계산하는 모델이 있다면, 사례를 이용하지 않고도 후보 생성알고리즘의 표준으로 정립될 수 있다. 본 논문에서는 바둑을 조합 게임론에 따라서 분석하고, 흑, 백간 영역의 차이를 반면의 형세로 나타내는 확률 행렬(PM)을 기반으로 임의의 국면에 대한 후보를 생성하는 후보 본 논문에서 설계된 CGS는 임의의 국면에 돌이 놓여지면 영향력, 안정도, 살아남을 확률 값(PV), 확률행렬(PM)을 계산하고, 현 국면에 대한 적당한 후보를 생성한다. CGS의 기본 전략은 현재의 반면에 대해서 다섯 개의 후보를 생성하고 그 중에서 PV가 높은 지점을 최종 후보로 선정한다. CGS는 공격보다 방어에 주력하였으며 정석 사례를 사용하는 NEMESIS에 비해서 사례를 전혀 구축하지 않은 CGS가 초반에 있어서 다소 우세함을 보여준다.

• 인터넷정보학회논문지
• /
• 제11권5호
• /
• pp.105-117
• /
• 2010

최근 다양한 분야에서 클라우드 컴퓨팅의 사용이 증가하고클라우드 컴퓨팅의 이상적 가치 실현을 위한 클라우드 공급자간의 동적협력은 필수적인 요소가 되고 있다. 이전의 연구를 통해서 다른 클라우드 공급자 간의 동적 협력 플랫폼으로 경매결합 방식 기반의 클라우드 마켓 모델 "CACM"을 제안한 바 있다. CACM모델은 경매에 참여하기 전에 미리 최적화된 클라우드 공급자들간 그룹을 형성하여 동적 협력을 제공할 수 있도록 하고 있으며, 이에 따라 공급자 간 협상시 발생할 수 있는 문제들을 최소화 하고자 하였다. 그러나 어떻게 최적의 입찰 가격 결정 그룹을 결정할 것인지, 어떻게 안정적인 그룹의 조건을 구할 것인지, 또한 입찰 가능 가격 및 이익을 그룹 구성원 간에 분배할 것인지에 대한 연구는 CACM 모델에서 구체적으로 연구되지 못했다. 본 논문에서는, CACM 모델을 N-person 협력 게임 이론에 대입하여 CACM모델에 추가적으로 위에서 제시한 문제들을 공식화하여 제안하고자 한다. 그룹의 안정성은 그룹의 각 구성원에게 코어와 할당량에 대한 개념을 대입해 게임이론에서의 샤플리 값을 사용하여 분석한다. 여러 계산 결과값을 통해 제안하는 기법의 특성평가를 도출한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권3호
• /
• pp.203-210
• /
• 2011

개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선을 고려한 탐색 방법을 제안하였다. 이 방법은 이전전역 최적 경로와 현재 전역 최적 경로에서의 중복 간선은 최적 경로로 구성될 가능성이 높다고 판단하고, 해당 중복 간선에 대해 페로몬을 강화시켜 최적 경로를 구성할 확률을 높이게 하였다. 그리고, 실험을 통해 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 주었다.