• 정보와 통신
• /
• 제26권7호
• /
• pp.10-16
• /
• 2009

본고에서는 무선 통신 망에서 게임 이론이 적용된 주요 물리 계층 설계 기술을 소개한다. 셀룰러 망과 ad-hoc 망에서 일반적으로 적용할 수 있는 비협력 게임 이론 모형을 제시하고 서로 다른 목적을 위해 제안된 게임 전략과 유틸리티 함수를 소개함으로써 게임 이론으로 다양한 분산 알고리즘을 도출할 수 있음을 보인다.

• 정보와 통신
• /
• 제30권12호
• /
• pp.66-75
• /
• 2013

수학을 기반으로 경제학에서 널리 사용되던 게임이론이 최근 네트워크 디자인 분야에서 중요한 수단으로 활용되고 있다. 통신 네트워크에서 게임이론의 응용 분야로는 혼잡 제어, 네트워크 라우팅, 네트워크 부하균형, 통신보안, 대역폭 가격선정, 무선 협력통신, 트래픽 컨트롤, 전력제어, 자원 할당과 서비스 품질 보장 등 다양한 분야가 존재한다. 본 고에서는 최근 주목받고 있는 게임이론의 기본개념과 발전해온 역사, 그리고 대표적인 게임모델들에 대하여 간단히 소개하고자 한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.381-384
• /
• 2009

강변여과는 인공함양을 활용한 대체수자원의 대표적 방법으로 하천수를 충적층으로 통과시켜 간접취수함으로써 오염저감과 수질사고 대처 능력의 장점을 가지고 있다. 유럽을 시작으로 많은 선진국에서는 150년 정도의 개발역사를 가지고 있으며, 우리나라에서도 현재 낙동강을 중심으로 강변여과를 활용한 상수도 공급이 이루어지고 있다. 본 논문은 이러한 강변여과 개발을 위한 개발전 개발전략과 적절한 개발위치 선정에 대한 연구로서 게임이론적 접근을 시도하였다. 강변여과 개발을 위한 지자체간 협력 게임이론을 적용함으로써 협력관계를 통한 추가이익 발생이 가능하게 되어 강변여과 개발타당성을 확보할 수 있다. 본 연구에서는 입지 선정에서 대상 후보지의 인자비교를 위한 일부 항목의 자료 유무에 상관없이, 적지분석이 가능한 게임모형을 개발하고 그 적용성에 대해 검토하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권8호
• /
• pp.55-62
• /
• 2014

게임이론을 적용하여 에너지 효율적인 전송률 스케줄링 방안을 제안한다. 먼저, 개별 단말의 효용함수를 정의하고, 효용함수를 최적화하도록 에너지를 결정하는 비협력적 전송률 게임을 모델링한다. 여기서, 효용함수는 개별 단말이 데이터 전송시 소모하는 전송 에너지이다. 특히, 개별 단말의 효용함수가 Convex 함수임을 이용하여 에너지 효율적인 전송률 스케줄링 문제가 나쉬 평형이 존재함을 증명하고, 이를 기반으로 비협력적 스케줄링 알고리즘을 제안한다. 또한, 에너지 효율의 개선을 위해서 개별 단말의 효용함수의 합을 최적화하는 협력적 스케줄링 알고리즘도 제안한다. 성능 분석을 위하여 비협력적 알고리즘과 협력적 알고리즘의 수렴도 결과와 에너지 효율성 결과를 제시한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
• /
• pp.113-114
• /
• 2017

본 논문에서는 셀룰라시스템의 상향링크 자원을 사용하는 D2D 단말의 전송전력 최적화문제를 게임이론적 방법으로 고찰해본다. 먼저, 전송전력 최적화문제를 비협력적 전송전력게임으로 구성하고, 구성된 전송전력게임이 나쉬 평형을 가지게 됨을 확인한다. 본 논문에서 도출된 나쉬 평형에서는 개별 D2D 단말은 오로지 자신의 전송전력을 최적화하도록 전송전력값을 선택한다. 하지만, 시스템 입장에서는 결국 모든 단말의 전송전력값은 나쉬평형이라고 하는 전송전력의 유일한 수렴점에 도달하게 된다. 컴퓨터실험을 통하여 다수 개의 D2D 사용자 환경에서 나쉬평형이 존재함을 확인한다.

• 한국게임학회 논문지
• /
• 제12권4호
• /
• pp.3-12
• /
• 2012

본 논문은 소셜게임에서 플레이어들이 어떻게 사회적 관계를 시작하고 유지, 순환시키는 구조를 만들어내는지에 대한 양상 연구를 그 목적으로 한다. 소셜게임에서 플레이어들은 상호 협력하여 도움을 주고받는다. 본 논문에서는 이 협력의 구조가 진화심리학과 신화학의 호혜 이론에 기반하고 있음을 착안, <팜빌>, <씨티빌>, <엠파이어즈 앤 얼라이언스>, <타이니 팜> 등의 텍스트 분석을 통해 고정성, 상호 유상성, 지속성, 전시성이라는 소셜게임의 협력 매커니즘을 도출해내고 이 호혜성의 게임 기제들이 게임 시스템에 어떻게 적용, 플레이되고 있는지를 증명하고자 하였다. 이와 같은 연구는 소셜게임을 포함한 디지털 게임에서 플레이어들 간의 협력적 스토리텔링을 창발시키는 게임 시스템을 개발하는 유의미한 지표를 제공한다는데 그 의의를 갖는다.

• 정보처리학회논문지C
• /
• 제18C권2호
• /
• pp.97-102
• /
• 2011

게임 이론은 다수의 사용자에게 공유 자원을 효율적이고 공정하게 분배할 수 있는 이론적 기반을 제공하므로 이를 대역폭 할당에 이용하려는 연구가 활발히 진행되어 왔다. 그러나 게임 이론에 의한 대역폭 할당 기법들은 적용한 게임 기법들에 따라 동일 조건에서 할당하는 대역폭이 달라진다. 그러나 현재까지 네트워크 분야에서는 게임 이론의 수학적 근거만을 차용하고 있으며 이들이 대역폭 할당 문제에 적용될 때 각 기법 별 특성에 대한 정량적 비교 분석은 이루어지고 있지 않다. 이에 따라 본 논문에서는 다수의 노드가 대역폭을 공유하는 경우 파산(Bankruptcy) 게임 이론과 협상(Bargaining) 게임 이론을 이용하여 송신 노드의 입력율에 따른 각 노드 별 대역폭 할당 기법들의 특성을 비교 분석하고 이에 따른 향후 연구 방향을 제시한다.

• 한국게임학회 논문지
• /
• 제7권1호
• /
• pp.59-68
• /
• 2007

최근 e-러닝에서의 몰입 학습을 위해 게임의 재미(fun) 요소를 활용하고자 하는 시도들이 나타나고 있다. 본 연구에서는 게임을 e-러닝에 접목시키는 본격적으로 시도에 앞서, 학습 전략으로서 게임의 효과성에 대한 이론과 관련 선행 연구를 분석하였다. 수용자가 게임에 몰입하는 이유로서 커뮤니티 속성, 빠른 피드백, 그리고 스토리텔링 요소가 제시되었다. 게임이 학습에 미치는 효과는 개별학습의 경우는 인지유연성 이론, 구조주의학습이론, 성찰적 실천 이론에 의해서, 협력학습의 경우는 사회문화적 구성주의와 상황주의 이론에 의해서 설명될 수 있었다. 각 이론적 관점별로 관련 선행연구 사례 분석을 통해 이러한 이론적 관점들의 타당성이 확인되었다. 이러한 분석 결과, 게임이 갖고 있는 몰입 학습의 장치들이 정규 교육 또는 e-러닝과 접목되기 위해서는 수업 설계 전략이나 동기 전략에 대한 연구 이전에, 보다 근본적인 차원에서 학습을 보는 패러다임의 변화와 입시 중심, 분과 교과 중심의 전통적인 교육 체제의 전환이 필요한 것으로 분석되었다.

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

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

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.107-110
• /
• 2015

이 논문에서 우리는 자원이 제약된 무선 센서네트워크에서 협력게임이론 (coalitional game theory) 기반의 전송파워제어 문제를 다룬다. 우리가 다루고자 하는 전송파워제어 문제는 각 센서의 에너지 효율성을 목적 함수 (objecitve function) 로 갖고 지연시간을 제약조건으로 갖는다. 이 문제는 two-sided one-to-one matching game 으로 모델링하고 core에 속하는 센서쌍의 매칭을 찾아내기 위해 deferred acceptance procedure (DAP)를 적용한다. Core에 속하는 매칭은 다른 센서와 매칭을 해도 현재 매칭 이상보다 좋은 결과를 가져오지 않는 매칭이 된다. 그리고, DAP를 반복해서 적용하게 되면 특정 안정상태에 도달하게 되는데, 그 안정상태에서는 지연시간제약을 만족시키면서 더 이상 에너지 효율성이 향상되지 않는 것을 보인다. 우리의 결과는 클러스터 기반의 센서 그룹방법과 지역 최적의 해 (local optimal solution)와 비교된다.