• 대한교통학회지
• /
• 제23권4호
• /
• pp.37-45
• /
• 2005

본 연구는 Nash의 협력게임인 협상게임(bargaining game)과 Wardrop의 사용자 균형해와의 관계를 규명하는 데 목적이 있다. Wardrop의 균형은 다수의 운전자들이 교통상황을 정확히 알고 있고(perfect information), 동시에 합리적으로 경로를 선택(rationality)한다는 경직된 가정이 존재하는데, 이는 실제로 존재하는 운전자 상호간의 교류나 타협을 배제하고 있다. 이런 측면에서 운전자간의 교류와 조절과정을 Nash게임의 협상과정(bargaining process)으로 표현할 경우, Wardrop의 경직된 기본가정들을 어느 정도 완화할 수 있을 것으로 보인다. 이를 위하여 본 연구에서는 Nash의 협상게임에 대한 교통망측면의 검토와 Nash의 협상해(bargaining solution)가 Wardrop의 사용자 균형(user equilibrium)과 동일함을 정리(theorem)를 통하여 증명하고 몇 가지 예제로 이를 확인한다. 협상게임은 대표적인 2인 협조게임(two-person cooperative game)으로 본 연구에서도 주로 2인 게임에 대해서 기술하며, 향후 n-인게임(n-person game) 모형에 대해서는 간략히 언급토록 한다.

• 대한수학회지
• /
• 제36권4호
• /
• pp.823-823
• /
• 1999

• 대한수학회지
• /
• 제36권4호
• /
• pp.813-828
• /
• 1999

In this paper, we give a Peleg type KKM theorem on G-convex spaces and using this, we obtain a coincidence theorem. First, these results are applied to a whole intersection property, a section property, and an analytic alternative for multimaps. Secondly, these are used to proved existence theorems of equilibrium points in qualitative games with preference correspondences and in n-person games with constraint and preference correspondences for non-paracompact wetting of commodity spaces.

• 한국시스템다이내믹스연구
• /
• 제1권2호
• /
• pp.61-89
• /
• 2000

The purpose of this study is first, to find out what factors affect the cooperation and trust within the functions in the policy implementation network and in what mechanism these factors interact, second to investigate the whys to manage trust and cooperation successfully in the dynamic situation such as the network setting. For these purpose, this study reviews the concept and characteristics of policy implementation organizations, second, extracts the various factors affecting trust and cooperation in the network situation, third applies and analyzes the relationship among factors to system dynamics model based on the game theory. The results of this study could be summarized as follows: It was found that the utility change within the participants by persuasion ＆ mutual understanding and change of rule would be leading to success in policy implementation network. Also bureaucratic management such as power enforcement does not have any good impact in the managing network. In this study, system simulation method tried to analyze the hypothesis. Quantitative and case analyses were not accompanied and analysis was limited to two-person game theory. So there is some doubt this results could be generalized to actual situation which is N-person game.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권5호
• /
• pp.343-350
• /
• 2015

마우스와 키보드와 같은 입력장치를 사용하여 할 수 있는 게임들은 많이 출시되었다. 그러나 최근에 키넥트와 Wii와 같이 인체를 움직여 인식을 받는 게임들이 증가하고 있는 추세이다. 본 논문에서는 사람의 손 모션을 정확하게 인식하는 센서들 중 하나인 립 모션 컨트롤러를 사용하여 즐길 수 있는 야구게임 개발에 대하여 다룬다. 개발된 게임의 주요 요소는 캐릭터, 야구장이 속하는 배경, 애니메이션으로 구성되어 있으며, 3인칭 시점의 야구게임 형식으로 진행된다. 이 게임의 가장 큰 특징은 게임 사용자가 립모션 컨트롤러를 활용하여 색다른 게임 플레이가 가능하다는 점이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권3호
• /
• pp.257-265
• /
• 2000

자연계의 많은 합리적인 이기적 개체들 사이에는 수많은 선택적 갈등이 존재한다. 반복적 죄수의 딜레마(Iterated Prisoner's Dilemma: IPD)게임은 합리적인 이기적 개체들 사이의 경쟁과 협동에 대한 선택적 갈등을 다루는데, 사회, 경제 및 생물 시스템에서 협동의 진화를 연구하는데 사용되어 왔다. 이제까지는 게임자의 수와 협동의 관계, 기계학습의 일환으로서의 전략학습, 그리고 이득함수가 협동에 미치는 영향 등에 관한 연구가 있었는데, 이 논문에서는 진화방식을 이용하여 이득함수에 따른 협동연합의 크기와 지역화가 NIPD(N-player IPD)게임에서 협동의 진화에 미치는 영향에 대해 밝히고자 한다. 시뮬레이션 결과 협동개체에 대한 이득함수의 기울기가 배반에 대한 이득함수의 기울기보다 급하거나 최소 연합의 크기가 작을수록 협동연합의 정도가 높게 나타나며 상호작용하는 이웃의 크기가 작을수록 협동연합의 정도가 높게 진화됨을 알 수 있었다.

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

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