• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3312-3334
• /
• 2015

In this paper, a mechanism for spectrum allocation in overlay cognitive radio networks is proposed. In overlay cognitive radio networks, the secondary users (SUs) must first sense the activity of primary users (PUs) to identify unoccupied spectrum bands. Based on their different contributions for the spectrum sensing, the SUs get payoffs that are computed by the fusion center (FC). The unoccupied bands will be auctioned and SUs are asked to bid using payoffs they earned or saved. Coalitions are allowed to form among SUs because each SU may only need a portion of the bands. We formulate the coalition forming process as a coalition forming game and analyze it by game theory. In the coalition formation game, debtor-creditor relationship may occur among the SUs because of their limited payoff storage. A debtor asks a creditor for payoff help, and in return provides the creditor with a portion of transmission time to relay data for the creditor. The negotiations between debtors and creditors can be modeled as a Bayesian game because they lack complete information of each other, and the equilibria of the game is investigated. Theoretical analysis and numerical results show that the proposed auction yields data rate improvement and certain fairness among all SUs.

• 한국산업정보학회논문지
• /
• 제23권6호
• /
• pp.9-19
• /
• 2018

최근 게임 산업의 발달과 게임 방송에 대한 사람들의 관심이 많아짐에 따라 기존 게이머들이 아닌 사람들도 게임에 관심을 많이 보이고 있고, 게임 구매로 이어지고 있다. 하지만, 일반 사용자가 매일 수십 개씩 발매되는 게임 중에 어떤 게임이 자신이 재밌게 즐길 수 있는 게임인지를 판단하기 어렵다. 따라서 게임 판매 플랫폼에서 게임 추천 기능을 갖추고 있지만 그들의 매출 증가를 위한 수단으로 사용되어 그들의 할인 제품이나 신제품에 초점을 맞춰 추천을 해주기 때문에 추천 시스템의 정확도가 낮다. 이러한 이유 때문에 본 논문에서는 사용자에 대한 추천 만족도를 높이고 사용자 경험을 적절히 반영한, 사용자가 남긴 평점을 기반으로 한 게임 추천 시스템을 구성하였다. 시스템에서는 협력 필터링을 이용한 예상 평가 점수 기능과 나이브 베이지안을 이용한 게임 추천 기능을 구현하여 사용자에게 빠르고 정확한 추천을 할 수 있도록 구현하였다. 결과적으로 예상 평점 알고리즘의 경우 2.4초의 처리 속도와 평균 72.1퍼센트의 정확도를 얻었고, 게임 추천 알고리즘의 경우 75.187퍼센트의 정확도를 얻어 사용자에게 빠르고 정확한 추천 결과를 제시 할 수 있었다.

• 인터넷정보학회논문지
• /
• 제9권6호
• /
• pp.165-177
• /
• 2008

멀티 에이전트 강화학습에서 중요한 이슈 중의 하나는 자신의 성능에 영향을 미칠 수 있는 다른 에이전트들이 존재하는 동적 환경에서 어떻게 최적의 행동 정책을 학습하느냐 하는 것이다. 멀티 에이전트 강화 학습을 위한 기존 연구들은 대부분 단일 에이전트 강화 학습기법들을 큰 변화 없이 그대로 적용하거나 비록 다른 에이전트에 관한 별도의 모델을 이용하더라도 현실적이지 못한 가정들을 요구한다. 본 논문에서는 상대 에이전트에 대한 나이브 베이지안 기반의 행동 정책 모델을 소개한 뒤, 이것을 이용한 강화 학습 방법을 설명한다. 본 논문에서 제안하는 멀티 에이전트 강화학습 방법은 기존의 멀티 에이전트 강화 학습 연구들과는 달리 상대 에이전트의 Q 평가 함수 모델이 아니라 나이브 베이지안 기반의 행동 정책 모델을 학습한다. 또한, 표현력은 풍부하나 학습에 시간과 노력이 많이 요구되는 유한 상태 오토마타나 마코프 체인과 같은 행동 정책 모델들에 비해 비교적 간단한 형태의 행동 정책 모델은 이용함으로써 학습의 효율성을 높였다. 본 논문에서는 대표적인 적대적 멀티 에이전트 환경인 고양이와 쥐게임을 소개한 뒤, 이 게임을 테스트 베드 삼아 실험들을 전개함으로써 제안하는 나이브 베이지안 기반의 정책 모델의 효과를 분석해본다.

• 한국통신학회논문지
• /
• 제38B권7호
• /
• pp.543-552
• /
• 2013

차량통신간 자동차의 정보를 포함하는 메시지인 비콘을 주변의 자동차들에게 주기적으로 전송함으로 차량간의 안전을 보장해야 할 필요가 있다. 그러나 IEEE 802.11p/WAVE 환경에서는 혼잡상황에서 비콘 전송을 경쟁윈도우(Contention window)를 기반으로 한 MAC (Medium Access Control)에서 해결하도록 하였기 때문에 비콘 전송 과정에 충돌이 발생한다. 본 논문에서는 차량 혼잡 상황에서 비콘의 충돌을 막기 위해서 MAC 구조를 슬롯 p-persistent CSMA (Carrier Sense Multiple Access)라 가정하여 전송 확률에 대한 보수행렬(payoff)을 이용한 비 협조적 베이지안 게임이론을 적용하여 베이지안 내쉬 균형점(BNE)을 도출하였다. 본 논문에서는 도출된 BNE를 가지고 포화 상태에서 비콘 전송률을 높일 수 있는 혼잡 제어 알고리즘을 제안했다. 제안된 알고리즘으로 경쟁윈도우크기와 주변 자동차 수에 관련된 함수를 통해 전송 확률을 계산하였다. 시뮬레이션 결과를 통해서 제안된 알고리즘이 안정적으로 동작함을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.865-867
• /
• 2014

이 논문에서는 초등학생의 위험 상황을 자동으로 판단하기 위한 행위네트워크 설계 기법을 제안한다. 초등학생이 가지고 있는 스마트폰 센서로 주변 상황을 측정하고 측정한 값은 행위네트워크에 적용한다. 행위네트워크는 자동으로 위험상황을 인지하기 위해서 베이지안 확률을 도입한다. 반복적인 위험 상황을 학습함으로써 긴급시 빠르게 대처할 수 있다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.71-78
• /
• 2004

본 연구의 목적은 통행 배정의 교통 메크로 이론을 게임이론에 적용하여 교통 운영자 입장에서 총 사회적 비용이 최소가 되는 최적의 VMS 제공 전략을 찾아 교통 운영 관리의 효율성을 증진시키는 것이다. 연구의 방법은 게임 이론 중 신호게임과 베이지안 게임을 사용하였다. 게임이론에서는 모형의 구성을 기본적으로 "경기자"로 구분한다. 본 연구의 경기자는 운전자와 운영자로 설정하였다. 운전자는 각자의 통행시간이 최소가 되는 UE 상태로 움직이는 것을 보수로 설정하였고, 운영자는 전체 시스템의 통행시간이 최소가 되는 SO 상태로 운영하는 것을 보수로 설정하였다. 운전자는 각 각의 기대통행 시간이 최소가 되는 경로선택을 한다. 이와 같이 모형으로 설정한 게임에 의해서 운영자는 운전자의 예측을 미리 계산할 수 있으며, 통행비용이 최소가 되는 최적의 네쉬 균형을 찾을 수 있다. 최적의 네쉬 균형이 바로 최적의 VMS 제공 전략이 될 수 있다. 이와 같이 설정된 게임을 통해 최적 VMS 전략 모형을 개발하고 개발된 모형을 모의 네트웍에 적용하여 실제 비용감소의 효과를 분석하였다.

• Journal of Communications and Networks
• /
• 제10권3호
• /
• pp.268-286
• /
• 2008

In this work, we review the routing models that use game theoretical methodologies. A very common assumption in the analysis and development of networking algorithms is the full cooperation of the participating nodes. Most of the analytical tools are based on this assumption. However, the reality may differ considerably. The existence of multiple domains belonging to different authorities or even the selfishness of the nodes themselves could result in a performance that significantly deviates from the expected one. Even though it is known to be extensively used in the fields of economics and biology, game theory has attracted the interest of researchers in the field of communication networking as well. Nowadays, game theory is used for the analysis and modeling of protocols in several layers, routing included. This review aims at providing an elucidation of the terminology and principles behind game theory and the most popular and recent routing models. The examined networks are both the traditional networks where latency is of paramount importance and the emerging ad hoc and sensor networks, where energy is the main concern.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
• /
• pp.57-59
• /
• 2001

The restructuring of power industry is still going on all over the world for last several decades. Many kinds of restructuring model has been studied, proposed, and applied. Among those models, power pool is more popular than others. This paper assumes the power pool market structure having competitive generation sector and a new method is presented to build bidding strategy in that market. The utilities participating in the market have the perfect information on their cost and price functions, but they don't know the strategy to be chosen by others. To define one's strategy as a vector, we make utility's cost/price function into discrete step function. An utility knows only his own strategy, so he estimates the other's strategy using stochastic methods. For considering these conditions, we introduce the Bayesian rules and noncooperative game theory concepts. Also additional assumptions are included for simplification of solving process. Each utility builds the strategy to maximize his own expected profit function using noncooperative Bayesian game. A numerical example is given in case study to show essential features of this approach.

• 무역학회지
• /
• 제43권6호
• /
• pp.1-24
• /
• 2018

본 연구는 개별기업들이 교역활동과정에서 분쟁이 발생할 경우 국제상사간의 분쟁해결도구로써 중재를 선택하는 이유를 게임이론의 관점에서 구성하였다. 중재에 관한 많은 연구들이 진행되어왔지만 중재를 수요자의 입장에서 살펴본 이론 연구는 드물었다. 본 연구에서 제시된 모형은 기업이 분쟁해결도구를 전략적으로 선택할 수 있다는 전제하에서 중재가 완전베이지언 내쉬균형이 되는 조건을 게임의 대가(payoff)를 비교함으로써 찾아보았다. 이를 통해 알 수 있는 것은 첫째, 중재를 사회의 분쟁해결수단으로 고려할 때 분쟁당사자들의 성향에 대해 고려할 필요가 있다는 점, 둘째 중재를 균형전략으로 만드는 중요한 지표 중의 하나는 중재와 소송의 절대이익이 아닌 두 분쟁해결수단을 통해 기대되는 이익의 상대적인 차이가 중요하다는 점을 보일 수 있었다. 마지막으로 간단한 국제상사의 분쟁사례를 통해 이러한 이론이 어떻게 적용되는지를 살펴보았다.

• 한국중재학회지:중재연구
• /
• 제33권3호
• /
• pp.129-146
• /
• 2023

We construct a signaling game model between the arbitrator and claimants, in which the arbitrator's marketing amount is adopted as the signaling device. Assuming that the parties to the dispute select an arbitrator, and if there is a difference in the arbitrator's fee depending on the arbitrator's reputation, the arbitrator will pay to further enhance his reputation. We would like to analyze the cost differences between arbitrators who already have a high reputation and arbitrators who strive to further enhance their reputation using the signal model. From the Analysis of our study, We derive perfect Bayesian equilibrium of the signaling game and refine the equilibrium into a unique equilibrium by invoking the Intuitive Criterion of Cho and Kreps (1987). Further, we characterize the refined equilibrium.