• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.536-536
• /
• 2000

In this paper, we show based on Lyapunov theorem that the closed loop system with the constrained H$_{\infty}$ optimal controller is exponentially stable. Then the on-line feedback implementation of the constrained H$_{\infty}$ optimal control based on quadratic programs is proposed.

• 한국통신학회논문지
• /
• 제38A권11호
• /
• pp.944-954
• /
• 2013

인지무선(cognitive radio)기술은 특정 주파수에 대해 권한을 가진 주 사용자가 자신의 주파수를 사용하지 않을 때 생기는 유휴 대역을 특정 주파수에 대해 권한이 없는 부 사용자가 사용할 수 있도록 하는 기술이다. 본 논문에서는 인지무선 네트워크에 옥션 게임 이론을 적용시켜, 주파수 가격과 옥션 주기를 동시에 고려한 주 사용자의 이득을 최대화 할 수 있도록 하는 알고리즘을 제안한다. 부 사용자들이 제시한 주파수양의 비율에 따라 주 사용자의 주파수를 분배하는 옥션이 반복적으로 진행되면서 주 사용자는 최적의 주파수 가격을 찾게 되며, 찾아진 주파수 가격 정보와 본 논문에서 새로 제시한 주 사용자의 효용함수를 이용해 최적의 옥션 주기를 찾게 된다. 동시에 주 사용자는 찾아진 최적의 옥션 주기에 맞는 주파수 가격을 최종적으로 결정하게 된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권10호
• /
• pp.5260-5275
• /
• 2019

In the process of constructing the traditional offensive and defensive game theory model, these are some shortages for considering the dynamic change of security risk problem. By analysing the critical indicators of the incomplete information game theory model, incomplete information attack and defense game theory model and the mathematical engineering method for solving Bayes-Nash equilibrium, the risk-averse income function for information assets is summarized as the problem of maximising the return of the equilibrium point. To obtain the functional relationship between the optimal strategy combination of the offense and defense and the information asset security probability and risk probability. At the same time, the offensive and defensive examples are used to visually analyse and demonstrate the incomplete information game and the Harsanyi conversion method. First, the incomplete information game and the Harsanyi conversion problem is discussed through the attack and defense examples and using the game tree. Then the strategy expression of incomplete information static game and the engineering mathematics method of Bayes-Nash equilibrium are given. After that, it focuses on the offensive and defensive game problem of unsafe information network based on risk aversion. The problem of attack and defense is obtained by the issue of maximizing utility, and then the Bayes-Nash equilibrium of offense and defense game is carried out around the security risk of assets. Finally, the application model in network security penetration and defense is analyzed by designing a simulation example of attack and defense penetration. The analysis results show that the constructed income function model is feasible and practical.

• 한국유통학회지:유통연구
• /
• 제11권4호
• /
• pp.31-48
• /
• 2006

본 연구에서는 최근 이동통신단말기보조금을 둘러싸고 이동통신서비스사업자와 이동통신 단말기제조업자 사이에서 발생한 갈등상황을 중심으로 2인비영합게임을 정의하고 그에 대한 최적전략게임해를 도출하였다. 연구결과 이동통신서비스사업자와 이동통신단말기제조업자 중 자기가 속한 시장에 대한 시장지배력이 높은 사업자는 자신에게 유리한 전략으로 힘을 행사할 수 있으며, 양 사업자들이 각자의 시장에 대한 시장지배력이 비슷하게 높다면 양자간에 잠재적 갈등과 협력의 기회가 공존하고 있다는 점 등이 밝혀졌다. 또한, 본 연구의 결과는 이동통신단말기보조금에 대한 경로갈등과 유사한 다양한 제품과 서비스를 대상으로 발생될 수 있는 경로갈등의 해결을 위한 효과적인 준거기준을 제공할 수 있을 것으로 기대 된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 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)와 비교된다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제15권1호
• /
• pp.60-71
• /
• 2015

In this paper, a matrix game is considered in which the elements are represented as Z-numbers. The objective is to formalize the human capability for solving decision-making problems in uncertain situations. A ranking method of Z-numbers is proposed and used to define pure and mixed strategies. These strategies are then applied to find the optimal solution to the game problem with an induced pay off matrix using a min max, max min algorithm and the multi-section technique. Numerical examples are given in support of the proposed method.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 A
• /
• pp.19-21
• /
• 2000

This paper presents a game theory application for analyzing power transactions and market design in a deregulated energy marketplace such as PoolCo. The conventional least-cost approaches for the generation resource schedule can not exactly handle recent real-world situations. A systematic tool using game theory for the market participants is presented such that it determines the net profits through the optimal bidding strategies including the strategies for the bidding prices and bidding generations. We treat this power transaction game as incomplete information one, which means each market participants does not know other's cost function. And the demand elasticity of the energy price is considered for the realistic modeling of the deregulated marketplace.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권3호
• /
• pp.542-559
• /
• 2011

Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

• Management Science and Financial Engineering
• /
• 제19권2호
• /
• pp.31-36
• /
• 2013

We propose a war-game model that is appropriate for a raid-type warfare in which, a priori, the maneuver of the attacker is relatively certain. The model is based on a multi-weapon extention of the Lanchester's law. Instead of a continuous time dynamic game with the differential equations from the Lanchester's law, however, we adopt a multi-period model relying on a time-discretization of the Lanchester's law. Despite the obvious limitation that two players make a move only on the discrete time epochs, the pragmatic model has a manifold justification. The existence of an equilibrium is readily established by its equivalence to a finite zero-sum game, the existence of whose equilibrium is, in turn, well-known to be no other than the LP-duality. It implies then that the war-game model dictates optimal strategies for both players under the assumption that any strategy choice of each player will be responded by a best strategy of her opponent. The model, therefore, provides a sound ground for finding an efficient reinforcement of a defense system that guarantees peaceful equilibria.

• 한국시뮬레이션학회논문지
• /
• 제27권1호
• /
• pp.39-49
• /
• 2018

잠수함으로부터 발사되는 SLBM은 은밀성으로 인해 탐지가 매우 제한적이며 이는 안보에 심각한 위협으로 인식된다. 본 연구는 SLBM의 효과적인 탐지를 위한 구축함 배치 최적화 문제를 고려한다. 최적화 모델은 2인 제로섬 게임을 기반으로 하여, 상대방의 입장에서 SLBM이 최대한 탐지되지 않는 발사 및 도착 지점과 비행궤적을 결정하고자 하며, 우리의 입장에서는 상대방의 SLBM 탐지를 최대화할 수 있는 구축함의 배치 계획을 수립한다. 제시된 2인 제로섬 게임 모델은 선형계획법으로 변환하여 최적해를 구할 수 있으며, 가상의 임의 구역과 시나리오를 생성하여 계산 실험을 수행하고 본 연구에서 제시하는 모델을 통해 게임에서의 상대방과 우리의 최적 혼합전략을 도출한 결과를 보여준다.