• 대한수학회지
• /
• 제34권3호
• /
• pp.719-730
• /
• 1997

From a minimax inequality related to admissible multimaps, we deduce generalized versions of lopsided saddle point theorems, fixed point theorems, existence of maximizable linear functionals, the Walras excess demand theorem, and the Gale-Nikaido-Debreu theorem.

• 전자공학회논문지CI
• /
• 제47권6호
• /
• pp.68-74
• /
• 2010

본 논문에서는 개미의 습성을 연구하여 만들어진 ACS 알고리즘(Ant colony System)을 안정된 결혼문제(SMP: Stable Marriage Problem) 에 적용한 새로운 해결방법을 제시 한다. Gale-Shapley 알고리즘은 안정된 결혼문제(SMP)의 뿌리가 되는 알고리즘으로 오래전부터 실세계에서 연구 및 활용되었다. 본 논문에서 실험의 주제는 같은 수의 남성과 여성을 어떻게 짝을 지어주어야 그들의 선호도를 최대한 반영하여 전체적으로 만족도가 최대가 될 수 있는지를 찾는 것이다. Gale-Shapley 알고리즘은 양성이 아닌 한쪽 성을 중심으로 만족도를 최대화하는 매칭(Matching)을 ��아낼 수 있다. 본 논문에서는 ACS를 적용하여 SMP의 해결을 위한 새로운 해법을 찾아보고자 한다. 이 방법은 남성최적 및 여성최적 뿐만 아니라 양성 최적 및 성균형 최적 매칭을 찾아내는 방법이다. 실험 결과 제안된 방법이 다른 최신의 방법과 비슷한 좋은 결과를 냄을 알 수 있었다.

• 대한수학회논문집
• /
• 제10권3호
• /
• pp.759-766
• /
• 1995

In this paper, we give equivalent forms of the selection theorem of Ding-Kim-Tan. As applications of the selection theorem of Ding-Kim-Tan, we obtain a fixed point theroem of Gale and Mas-Colell type and establish an equilibrium existence theorem for a qualitative game under suitable assumptions in a locally convex Hausdorff topological vector space.

• 충청수학회지
• /
• 제7권1호
• /
• pp.47-51
• /
• 1994

The purpose of this note is to give a new selection theorem which is an essential tool for proving the new kind of existence theorem of the equilibrium price comparable to the Debreu-Gale-Nikaido theorem.

• 한국방사성폐기물학회:학술대회논문집
• /
• 한국방사성폐기물학회 2019년도 춘계학술논문요약집
• /
• pp.343-344
• /
• 2019

• 한국방사성폐기물학회:학술대회논문집
• /
• 한국방사성폐기물학회 2016년도 추계학술논문요약집
• /
• pp.345-346
• /
• 2016

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.197-199
• /
• 2016

최근 약 10년 동안, 인지무선환경에서 1차사용자와 2차사용자간의 스펙트럼 공유를 시장 (market) 논리와 접목시키는 연구들이 활발하게 진행되어 왔다. 즉, 1차사용자가 자신이 소유하고 있는 주파수 자원을 2차사용자에게 금전적 보상을 받고 대여하는 형태를 고려하는 것이다. 그리고, 이에 대한 시장의 평형 (market equilibrium)을 이론적으로 제시하는 것이 그 연구들의 주요 목표이다. 우리는 이 논문에서, 1차사용자들은 2차사용자들에게 자신들의 유휴 채널의 사용권을 대여 또는 판매하는데, 1차사용자들은 허용가능한 간섭의 양을 정해놓고, 2차사용자가 그 간섭의 양을 초과하게 되면 금전적인 보상을 받는 시장 모델을 고려한다. 그리고, 각 2차사용자는 자신들이 1차사용자들에게 지급할 수 있는 예산에는 제한이 있는 상황도 추가 고려한다. 2차사용자의 재화는 자유공간상에서 획득 가능한 전송률이고 1차사용자의 재화는 금전적인 순이득 (net profit)이다. 우리는 이러한 인지무선네트워크 시장을 확장된 Fischer 마켓으로 모델링하고, Eisenberg-Gale convex program을 통해 마켓 균형을 찾는 방법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제20권5호
• /
• pp.107-112
• /
• 2015

본 논문은 결혼 문제의 최적 해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 결혼문제는 수행 복잡도 $O({\mid}V{\mid}^2{\mid}E{\mid})$의 Gale-Shapley 알고리즘으로 해를 구한다. 제안된 알고리즘은 먼저, 남성의 여성 선호도와 여성의 남성 선호도에 대해 상호-선호도 합 $p_{ij}$의 행렬로 변환시킨다. 두 번째로, 단순히 i행에서 최소값 $_{min}p_i$를 선택하여,${\mid}p_{.j}{\mid}{\geq}2,j{\in}S$, ${\mid}p_{.j}{\mid}=1$, $j{\in}H$, ${\mid}p_{.j}{\mid}=0$, $j{\in}T$로 설정하고, $S{\rightarrow}T$의 $_{min}p_{sr}$와 $S{\rightarrow}H$, $H{\rightarrow}T$의 $p_{SH}+p_{HT}$, $p_{HT}<{min}P_{ST}$에 대해 $_{min}\{_{min}p_{ST},p_{SH}+p_{HT\}$를 이동시키는 방법을 적용하였다. 제안된 알고리즘은 Gale-Shapley 알고리즘의 수행 복잡도 $O({\mid}V{\mid}^2{\mid}E{\mid})$를 $O({\mid}V{\mid}^2)$으로 향상시켰다. 또한, 불균형 결혼 문제인 경우에도 적용될 수 있도록 확장성을 갖고 있다.

• 디지털콘텐츠
• /
• 6호통권1호
• /
• pp.58-63
• /
• 1993

이글은 美 Gale Research Inc.에서 전세계적으로 유명한 3개 DB디렉토리를 종합하여 발간한 'Gate Directory of Databases'(93년 1월판)중에서 세계적으로 유수한 DB 7,907개를 분석한 일리노이대 마르타 E.윌리엄스의 글을 번역, 요약한 것으로 앞으로 3회에 걸쳐 게재할 예정임.

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

One of the major issues in emerging cloud management system needs the efficient service level agreement negotiation framework, with an optimal negotiation strategy. Most researchers focus mainly on the atomic service negotiation model, with the assistance of the Agent Controller in the broker part to reduce the total negotiation time, and communication overhead to some extent. This research focuses mainly on composite service negotiation, to further minimize both the total negotiation time and communication overhead through the pre-request optimization of broker strategy. The main objective of this research work is to introduce an Automated Dynamic Service Level Agreement Negotiation Framework (ADSLANF), which consists of an Intelligent Third-party Broker for composite service negotiation between the consumer and the service provider. A broker consists of an Intelligent Third-party Broker Agent, Agent Controller and Additional Agent Controller for managing and controlling its negotiation strategy. The Intelligent third-party broker agent manages the composite service by assigning its atomic services to multiple Agent Controllers. Using the Additional Agent Controllers, the Agent Controllers manage the concurrent negotiation with multiple service providers. In this process, the total negotiation time value is reduced partially. Further, the negotiation strategy is optimized in two stages, viz., Classified Similarity Matching (CSM) approach, and the Truncated Negotiation Group Gale Shapely Stable Matching (TNGGSSM) approach, to minimize the communication overhead.