• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3133-3151
• /
• 2012

The optimal price strategy selection of two bounded rational cognitive mobile virtual network operators (MVNOs) in a duopoly spectrum sharing market is investigated. The bounded rational operators dynamically compete to sell the leased spectrum to secondary users in order to maximize their profits. Meanwhile, the secondary users' heterogeneous preferences to rate and price are taken into consideration. The evolutionary game theory (EGT) is employed to model the dynamic price strategy selection of the MVNOs taking into account the response of the secondary users. The behavior dynamics and the evolutionary stable strategy (ESS) of the operators are derived via replicated dynamics. Furthermore, a reward and punishment mechanism is developed to optimize the performance of the operators. Numerical results show that the proposed evolutionary algorithm is convergent to the ESS, and the incentive mechanism increases the profits of the operators. It may provide some insight about the optimal price strategy selection for MVNOs in the next generation cognitive wireless networks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.5819-5840
• /
• 2018

Considering the topology of hierarchical tree structure, each cluster in WSNs is faced with various attacks launched by malicious nodes, which include network eavesdropping, channel interference and data tampering. The existing intrusion detection algorithm does not take into consideration the resource constraints of cluster heads and sensor nodes. Due to application requirements, sensor nodes in WSNs are deployed with approximately uncorrelated security weights. In our study, a novel and versatile intrusion detection system (IDS) for the optimal defense strategy is primarily introduced. Given the flexibility that wireless communication provides, it is unreasonable to expect malicious nodes will demonstrate a fixed behavior over time. Instead, malicious nodes can dynamically update the attack strategy in response to the IDS in each game stage. Thus, a multi-stage intrusion detection game (MIDG) based on Bayesian rules is proposed. In order to formulate the solution of MIDG, an in-depth analysis on the Bayesian equilibrium is performed iteratively. Depending on the MIDG theoretical analysis, the optimal behaviors of rational attackers and defenders are derived and calculated accurately. The numerical experimental results validate the effectiveness and robustness of the proposed scheme.

• 한국지능시스템학회논문지
• /
• 제10권4호
• /
• pp.330-337
• /
• 2000

본 논문은 10개 교차로를 연동제어를 할 수 있는 새로운 교통체제 개념을 제안한다. 예를 들어서 오늘 야구경기가 8시경에 열린다고 하면 야구경기가 시작하기 전 1 시간 혹은 1시간 혹은 1시간 30분전에 교통량이 증가할 것이다. 이럴 때에는 아무리 우수한 전자 신호등 시스템도 최적녹색시간을 예측할 수 없다. 그러므로, 본 논문에서는 평균 승용차 대기시간을 최소화하고 평균 주행속도를 향상하기 위해서 퍼지규칙 및 신경망을 이용한다. 모의실험결과 제안된 연동 녹색시간이 연동 녹색 시간을 고려하지 않은 전자신호등보다 평균 승용차 대기시간을 줄일 수 있음을 입증했다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권9호
• /
• pp.4220-4241
• /
• 2017

For the downlink energy-harvesting small cell network, this paper proposes an interference management algorithm based on distributed coalitional game. The cooperative interference management problem of the energy-harvesting small cells is modeled as a coalitional game with transfer utility. Based on the energy harvesting strategy of the small cells, the time sharing mode of the small cells in the same coalition is determined, and an optimization model is constructed to maximize the total system rate of the energy-harvesting small cells. Using the distributed algorithm for coalition formation proposed in this paper, the stable coalition structure, optimal time sharing strategy and optimal power distribution are found to maximize the total utility of the small cell system. The performance of the proposed algorithm is discussed and analyzed finally, and it is proved that this algorithm can converge to a stable coalition structure with reasonable complexity. The simulations show that the total system rate of the proposed algorithm is superior to that of the non-cooperative algorithm in the case of dense deployment of small cells, and the proposed algorithm can converge quickly.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
• /
• pp.292-297
• /
• 2000

본 논문은 10개 교차로를 연동제어를 할 수 있는 새로운 교통체제 개념을 제안한다. 예를 들어서 오늘 야구경기가 8시경에 열린다고 하면 야구경기가 열리기전 1시간 흑은 1시간 30분전에 교통량이 증가할 것이다. 이럴때에는 아무리 우수한 전자 신호등 시스템도 최적녹색시간을 예측 할 수 없다. 그러므로, 본 논문에서는 평균 승용차 대기시간을 최소화하고 평균 주행속도를 향상하기 위해서 퍼지규칙 및 신경망을 이용한다. 모의실험결과 제안된 연동 녹색시간이 연동 녹색시간을 고려하지 않은 전자신호등보다 평균 승용차 대기시간을 줄일 수 있음을 입증했다.

• 대한산업공학회지
• /
• 제41권5호
• /
• pp.414-424
• /
• 2015

In this research, we consider a smart grid network of electricity with multiple consumers connected to a monopolistic provider. Each consumer can be informed the real time price changes through the smart meter and updates his consumption schedule to minimize the energy consumption expenditures by which the required power demand should be satisfied under the given real time pricing scheme. This real-time decision making problem has been recently studied through game-theoretic approach. The present paper contributes to the existing literature by incorporating storage appliance into the set of available household appliances which has somewhat distinctive functions compared to other types of appliances and would be regarded to play a significant role in energy consumption scheduling for the future smart grid. We propose a game-theoretic algorithm which could draw the optimal energy consumption scheduling for each household appliances including storage. Results on simulation data showed that the storage contributed to increase the efficiency of energy consumption pattern in the viewpoint of not only individual consumer but also whole system.

• ETRI Journal
• /
• 제41권5호
• /
• pp.585-598
• /
• 2019

A cyber-physical system (CPS) is a new mechanism controlled or monitored by computer algorithms that intertwine physical and software components. Advanced persistent threats (APTs) represent stealthy, powerful, and well-funded attacks against CPSs; they integrate physical processes and have recently become an active research area. Existing offensive and defensive processes for APTs in CPSs are usually modeled by incomplete information game theory. However, honeypots, which are effective security vulnerability defense mechanisms, have not been widely adopted or modeled for defense against APT attacks in CPSs. In this study, a honeypot game-theoretical model considering both low- and high-interaction modes is used to investigate the offensive and defensive interactions, so that defensive strategies against APTs can be optimized. In this model, human analysis and honeypot allocation costs are introduced as limited resources. We prove the existence of Bayesian Nash equilibrium strategies and obtain the optimal defensive strategy under limited resources. Finally, numerical simulations demonstrate that the proposed method is effective in obtaining the optimal defensive effect.

• 대한산업공학회지
• /
• 제42권1호
• /
• pp.65-72
• /
• 2016

Curling is compared to the Chess because of variety and importance of strategies. For winning the Curling game, selecting optimal strategies at decision making points are important. However, there is lack of research on optimal strategies for Curling. 'Aggressive' and 'Conservative' strategies are common strategies of Curling; nevertheless, even those two strategies have never been studied before. In this study, Markov Decision Process would be applied for Curling strategy analysis. Those two strategies are defined as actions of Markov Decision Process. By solving the model, the optimal strategy could be found at any in-game states.

• 환경정책연구
• /
• 제8권4호
• /
• pp.75-94
• /
• 2009

제3자재원조달 계약의 과정이 1단계 신호발생 게임과 2단계 주인-대리인 게임 등 2단계 게임 모형을 통해 분석된다. 2단계 게임의 해는 역진귀납법을 통해 구해진다. 2단계 게임에서, 에너지절약기업의 최적 노력수준, 에너지 사용자의 최적 보상 체계, 그리고 두 경기자의 보수는 각각의 부분게임에서 도출된다. 이렇게 해서 도출된 각각의 부분게임의 최적해는 서로 비교된다. 그 결과 우리는 만약 에너지절약기업의 수입을 감소하는 비율로 증가시키는 누진적인 판매세와 같은 에너지절약기업의 수입에 대한 제약이 존재한다면, 최적 분배 비율은 선형 보상 체계에서 'I'보다 작은 수준에서 유일하게 결정된다는 것을 알게 되었다. 즉 유일한 균형이 존재한다는 것이다. 부분게임 각각의 경우에 대한 자기충족적인 유일한 균형은 분리균형인 바, 이 균형에서 에너지사용자는 높은 기술수준을 보유하고 있는 에너지절약기업(H형 ESCO)의 에너지진단 제안은 받아들이되, 낮은 기술수준을 보유한 에너지절약기업(L형 ESCO)의 진단제안은 거절한다. L형 ESCO는 제3자 재원조달 시장에서 수익을 창출할 수 없게 된다. 반면, H형 ESCO는 L형과 H형의 진단수수료의 차이만큼 수익을 얻게 된다. 따라서 H형 ESCO의 균형에서의 수익은 자신의 기술수준뿐만 아니라 L형보다 더 빠르게 진보된 기술수준을 통해서 증가하게 된다. 에너지사용자는 어떠한 추가비용을 지출하지도 않으면서 기존 자신의 에너지시스템에서 ESCO가 3자재원조달 임무를 하도록 허용함으로써 일정분의 수익을 얻게 된다.

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

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