• 한국정보과학회논문지:정보통신
• /
• 제37권6호
• /
• pp.415-419
• /
• 2010

본 논문에서는 이동 셀룰러 네트워크 환경에서 한정된 자원인 무선대역폭을 효율적으로 사용하기 위해 게임이론을 이용한 대역폭 예약 기법을 제안하였다. 제안된 기법에서는 게임 이론의 협상 해법 중 대표적인 NBS 기법을 이용하여 전체 시스템의 효용을 극대화하는 최적의 대역폭 대여량과 예약량을 계산한다. 성능평가 결과 제안된 기법이 다양한 네트워크의 상황에 탄력적으로 대응할 수 있었기에 기존에 제안된 기법에 비해 뛰어난 성능을 보임을 확인할 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제10권4호
• /
• pp.93-100
• /
• 2021

블록체인의 확장성 문제를 해결하기 위한 이더리움 샤드 시스템은 부하 균형 문제가 존재하며 이는 그래프 분할 문제로 모델링된다. 본 논문에서는 게임 이론의 협상 해법을 사용하여 이더리움 샤드 시스템의 상반된 효용에 대한 협상이 가능한 적응적 온라인 가중그래프 분할 알고리즘을 제안한다. 게임 이론의 협상 해법은 상반된 효용의 협상점을 공정하게 결정할 수 있는 공리적 해법이다. 제안 알고리즘은 기존 온라인 그래프 분할 알고리즘을 가중그래프에 적용할 수 있도록 개선하였으며 대표적인 교섭 해법인 내쉬 협상 해법을 확장한 확장 내쉬 협상 해법을 사용하여 이더리움 시스템 상황을 고려한 설계를 통해 효과적으로 부하 균형을 수행하였다. 실험 결과, 대표적인 온라인, 오프라인 그래프 분할 알고리즘에 비해 최대 37% 우수한 성능을 보였다.

• 대한전자공학회논문지TC
• /
• 제46권5호
• /
• pp.36-47
• /
• 2009

RFID의 리더와 태그간의 비가역성으로 인해 리더들이 밀집한 경우 리더간에 서로 간섭을 일으켜서 태그로부터 오는 신호의 SIR을 낮게 만들어 수신단에서 태그를 식별하지 못하는 RFID 주파수 간섭문제가 존재한다. 현재 이에 대한 해결 방법으로서 서로 다른 시간자원을 할당하는 TDM 기반의 방법들이 제안되고 있다. 그러나 대부분 리더들 간에 최적의 시간 할당을 구하는 것이 아닌 heuristic 스케줄링 알고리즘을 제안하고 있다. 이에 본 논문에서는 리더들 간의 주파수 간섭문제를 게임의 참여자간에 발생되는 이해관계를 해결하는 게임이론을 주파수 간섭문제에 적용함으로써 TDM을 사용하는 RFID 리더간에 발생되는 시간 자원 할당 문제를 사전 협약이 존재하는 협조 게임의과 협약이 존재하지 않는 비협조 게임의 내쉬 협상 해와 내쉬 균형 관점에서 해석해 보았다. 게임이론을 적용한 결과는 밀집리더환경에서는 협조게임의 내쉬 협상 해가 비협조게임의 내쉬 균형보다 더 큰 이득을 만들어 내는 것을 보여주고, 밀집 리더 환경에서의 최적의 시간할당량을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.221-224
• /
• 2011

본 논문에서는 중첩 된 WBAN(Wireless Body Area Network) 환경에서 비경쟁 전송구간의 신뢰성 있는 전송을 위해 한정된 자원(비경쟁 전송구간)을 각각의 WBAN에게 할당하는 방안을 제안한다. 이를 위해 협동적 게임 이론(cooperative game theory)을 바탕으로 한정된 자원(비경쟁 전송구간)을 효율적이고 공평하게 할당 할 수 있도록 내쉬중재(Nash arbitration) 기법을 통한 자원 할당 방안을 살펴본다. 내쉬중재 협상해법을 통해 WBAN 간 비경쟁 전송구간의 충돌 없이 신뢰성 있는 전송을 보장한다. 또한, 각 WBAN의 비경쟁 전송 구간 내의 디바이스 우선순위와 할당받은 timeslot의 개수를 고려하여 전략 선택에 따른 형평성과 각 WBAN이 비경쟁전송 구간 내에 요구하는 최소한의 timeslot을 보장한다.

• 한국전자거래학회지
• /
• 제14권4호
• /
• pp.133-148
• /
• 2009

다수의 구매자와 판매자가 존재하는 경매분야에서 효율적인 협상에 대한 새로운 에이전트 협상방법론을 제시하였다. 경매문제를 게임이론으로 재 정의하고 이를 에이전트 협상에 적용하여, 온라인 티켓 재판매 시장 문제에 적용하였다. 본 에이전트를 적용한 결과 모든 구매자가 만족할 수 있는 내쉬균형을 보이고, 구매자와 판매자의 조합이 파레토 최적임을 보여주고 있다. 특히 본 에이전트 협상을 적용할 수 있는 새로운 비즈니스 모델을 수립하고, 에이전트 협상 진행 시 필요한 도메인과 프로세스를 온톨로지로 구현하였다.

• 대한전기학회논문지:전력기술부문A
• /
• 제51권7호
• /
• pp.311-316
• /
• 2002

It has been a basic model for the present electric power industry that more than two generators compete, and thereby the market clearing price and the generation schedules are determined through the bid process. In order for this paradigm to be applicable to real electric power systems and markets, it is necessary to reflect many physical and economic constraints related to frequency and transmission in the dispatching schedule. The paper presents an approach to deriving a Nash bargaining solution in a competitive electricity market where multiple generators are playing with the system operator who mitigates the transmission congestion to minimize the total transaction cost. In this study, we take the effect of the line flows and the role of system operator into the Game. Finally, a case study has been demonstrated to verify the proposed cooperative game.

• 기술혁신학회지
• /
• 제15권3호
• /
• pp.700-721
• /
• 2012

본 연구는 특허권의 경제적 가치를 산정하는데 있어서, 합리적인 로열티율을 구하기 위한 방법에 관한 것이다. 특허권 자체의 합리적인 로열티율을 산정하기 위해, 기존의 25% 룰의 장단점과 최근 동향을 살펴보았으며, 내쉬 협상 방정식의 게임이론을 이용한 산정방법과 재무분석을 통한 투자수익률 방법을 적용하여 합리적인 로열티율을 산출하였다. 손해액 산정 모형에서는 최근의 미국 특허침해 손해액 산정 시 실시료 상당액으로 판결한 미국 법원의 판례를 이용하여 당해 침해 관련 특허를 분석하고, 각 특허의 서지(書誌)사항 항목에서 특허지표를 추출해서 이를 회귀분석을 이용하여 개별 특허권의 합리적인 로열티율을 산정하는 모형을 제시하고 미국의 판례자료를 이용한 분석결과를 제시하였다.

• 전기학회논문지
• /
• 제65권3호
• /
• pp.463-468
• /
• 2016

The overall performance of multiuser systems significantly depends on how effectively and fairly manage resources shared by them. The efficient resource management strategies are even more important for multimedia users since multimedia data is delay-sensitive and massive. In this paper, we focus on resource allocation based on a game-theoretic approach, referred to as Nash bargaining solution (NBS), to provide a quality of service (QoS) guarantee for each user. While the NBS has been known as a fair and optimal resource management strategy, it is challenging to find the NBS efficiently due to the computationally-intensive task. In order to reduce the computation requirements for NBS, we propose an approach that requires significantly low complexity even when networks consist of a large number of users and a large amount of resources. The proposed approach linearizes utility functions of each user and formulates the problem of finding NBS as a convex optimization, leading to nearly-optimal solution with significantly reduced computation complexity. Simulation results confirm the effectiveness of the proposed approach.

• 상하수도학회지
• /
• 제24권1호
• /
• pp.63-72
• /
• 2010

This study aims to make a decision about the rational option for a multipurpose dams development of the Tumen river basin so that the adjoining countries will effectively deal with the chronic problems and fully satisfy the fast growing demand of water and power. It has been thus far investigated that the interests between North Korea and China closely depend on the selected option, and they are not well compatible with each other. These situations are defined in terms of the cooperative two-person nonzero-sum game. The Nash bargaining model is then applied to contemplate the rational option, considering two scenarios of economic growth of the North Korea. After analyzing the model, it was expected that 1) two multipurpose dams must be cooperatively developed, and 2) their benefits should be allocated according to demand of each country. The authors finally suggest that a cooperative organisation be established to effectively manage the dams beyond the border of the countries.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1299-1305
• /
• 2017

본 논문에서는 다중 안테나를 사용하는 두 개의 송신단이 각각 하나의 안테나를 가지고 있는 수신단을 서비스 할때 구성되는 두 유저 간섭 채널에서 불완전한 채널 정보를 사용하는 송신단들의 빔포밍 게임을 고려한다. 빔포밍 게임에서는 송신단(i.e., 플레이어)이 자신들의 전송률(i.e., 보상)을 높이기 위해서 경쟁을 하고, 빔포밍 기법을 위해서는 완전한 채널 상황에서 최적이라고 알려진 maximum ratio transmission (MRT) 기법과 zero forcing (ZF) 빔포밍 기법을 선형으로 결합하는 기법(i.e., 전략)을 사용한다. 우리가 제안하는 게임에서는 송신단이 불완전한 채널 정보를 사용하므로, 최적의 전략을 찾더라도 그 전략이 유효하지 않을 수 있다. 본 논문에서는 불완전한 채널 정보로부터 양자화 오차의 영향을 고려한 송신단의 효율적인 빔포밍 전략을 제안한다.