• Title/Summary/Keyword: 협력게임이론

Search Result 50, Processing Time 0.029 seconds

Modeling International Trade based on Evolutionary Multi-Agent with Game Theoretic Approach (진화 에이전트와 게임이론 기반 국제무역현상 모델링)

  • Lee, Seung-Hyun;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.305-310
    • /
    • 2010
  • 최근 세계화의 흐름 속에 경제영역에서 더 높은 수준의 국가간 협력과 공조를 필요로 하는 실정이다. 하지만 복잡한 이해관계 속에서 적절한 무역 전략을 취하는 것은 쉬운 일이 아니다. 본 논문에서는 무역정책의 방향을 수립함에 참고하기 위한 방법으로, 국제 무역의 주체가 되는 국가를 진화 에이전트로 구성하고 이차원 공간상에 배치시켜 국제무역현상을 모델링 하였다. 국가 에이전트는 다양한 속성을 기반으로 구성되며, 진화 연산을 적용하여 무역 전략을 국제무역정세에 따라 동적으로 변화하도록 하였다. 국제무역에서 중요한 요인인 국가협력관계와 상대적 무역정책에서 파생되는 무역이익은 게임이론을 적용하여 모델링하였다. 다수의 실험을 통하여 본 모델링 방법이 실제 무역 현상을 재현함을 확인하였으며, 특히 상대 국가별 발전 정도에 따라 정책을 변화시키는 것이 자국의 이익을 추구에 중요한 요소임을 확인하였다.

  • PDF

Designs for Self-Enforcing International Environmental Coordination (자기 강제적인 국제환경 협력을 위한 구상)

  • Hwang, Uk
    • Environmental and Resource Economics Review
    • /
    • v.15 no.5
    • /
    • pp.827-858
    • /
    • 2006
  • The paper presents game theoretic models for self-enforcing coalition formation in order to sustain effective international environmental agreements(IEAs). The model analyzes how the intrinsically strategic nature of a government's environmental policies(the emission allowance standard) calls for rules to sustain an IEA. Focusing on the recent theoretical developments in the infinitely repeated game, the paper introduces some mechanisms to show how self-interested sovereign countries are cooperatively able to maintain an IEA rather than defect to initially profit at the expense of a pollution heaven later on. For a more realistic case needed to sustain an IEA, an optimal international environmental policy with both signatories and non-signatories under imperfect monitoring is also explored. In this extension of the model, the derivation process for a critical discount factor, a trigger price level and the length of punishment period is briefly discussed.

  • PDF

A Study of Call Admission Control Scheme using Noncooperative Game under Homogeneous Overlay Wireless Networks (동종의 중첩 무선 네트워크에서 비협력적 게임을 이용한 호수락 제어기법의 연구)

  • Kim, Nam Sun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.4
    • /
    • pp.1-9
    • /
    • 2015
  • This paper proposes CAC method that is more efficient for RRM using game theory combined with Multiple Attribute Decision Making(MADM). Because users request services with different Quality of Service(QoS), the network preference values to alternative networks for each service are calculated by MADM methods such as Grey Relational Analysis(GRA), Simple Additive Weighting(SAW) and Technique for Order Preference by Similarity to Ideal Solution(TOPSIS). According to a utility function representing preference value, non-cooperative game is played, and then network provider select the requested service that provide maximum payoff. The appropriate service is selected through Nash Equilibrium that is the solution of game and the game is played repeated. We analyze two overlaid networks among four Wireless LAN(WLAN) systems with different properties. Simulation results show that proposed MADM techniques have same outcomes for every game round.

Applying Game Theory for Strategy Transboundary River : the case of Han River in North and South Koreans (게임이론을 통한 남북 공유하천 관리 전략 도출)

  • Choi, Dong-Jin;Lee, Mi-Hong
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.4
    • /
    • pp.353-363
    • /
    • 2008
  • This study aims to set up the appropriate strategies for the transboundary river between South and North Korea. We took the example of Bukhan River which penetrates both Koreas to illustrate this idea, and applied Game Theory to get the solutions. Previous studies have mainly dealt with counterplan in case of confliction. On the contrary, this study has the premise that there could be much more cooperations. The analysis shows that the best choice is to develop the basin together. For example, they can make up development plan for Imjin basin which ranges from North Korea and South. As the result, South Korea can get the stable water volume in the river and North Korea can have the chances for economic revitalization.

Game Based Cooperative Negotiation among Cloud Providers in a Dynamic Collaborative Cloud Services Platform (게임 이론 기반 동적 협력 클라우드 서비스 플랫폼에서의 클라우드 공급자간 협상 기법)

  • Hassan, Mohammad Mehedi;Huh, Eui-Nam
    • Journal of Internet Computing and Services
    • /
    • v.11 no.5
    • /
    • pp.105-117
    • /
    • 2010
  • In recent years, dynamic collaboration (DC) among cloud providers (CPs) is becoming an inevitable approach for the widely use of cloud computing and to realize the greatest value of it. In our previous paper, we proposed a combinatorial auction (CA) based cloud market model called CACM that enables a DC platform among different CPs. The CACM model allows any CP to dynamically collaborate with suitable partner CPs to form a group before joining an auction and thus addresses the issue of conflicts minimization that may occur when negotiating among providers. But how to determine optimal group bidding prices, how to obtain the stability condition of the group and how to distribute the winning prices/profits among the group members in the CACM model have not been studied thoroughly. In this paper, we propose to formulate the above problems of cooperative negotiation in the CACM model as a bankruptcy game which is a special type of N-person cooperative game. The stability of the group is analyzed by using the concept of the core and the amount of allocationsto each member of the group is obtained by using Shapley value. Numerical results are presented to demonstrate the behaviors of the proposed approaches.

Efficient Spectrum Sensing Based on Evolutionary Game Theory in Cognitive Radio Networks (인지무선 네트워크에서 진화게임을 이용한 효율적인 협력 스펙트럼 센싱 연구)

  • Kang, Keon-Kyu;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.11
    • /
    • pp.790-802
    • /
    • 2014
  • In cognitive radio technology, secondary users can determine the absence of PU by periodic sensing operation and cooperative sensing between SUs yields a significant sensing performance improvement. However, there exists a trade off between the gains in terms of probability of detection of the primary users and the costs of false alarm probability. Therefore, the cooperation group must maintain the suitable size. And secondary users should sense not only the currently using channels and but also other candidates channel to switch in accordance with sudden appearance of the primary user. In this paper, we propose an effective group cooperative sensing algorithm in distributed network situations that is considering both of inband and outband sensing using evolutionary game theory. We derived that the strategy group of secondary users converges to an ESS(Evolutionary sable state). Using a learning algorithm, each secondary user can converge to the ESS without the exchange of information to each other.

Power Control Scheme Based on Non-Cooperative Game in a Heterogeneous Network (이종 네트워크에서의 비협력 게임 기반 전력 할당 기법)

  • Bae, Insan;Lee, Jinnyoung;Jang, Sungjin;Kim, Jaemoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.11
    • /
    • pp.771-778
    • /
    • 2014
  • We propose Femto-cell power control scheme in HeNet with Game Theory. The Femto-cell which provide high quality with low power is issued by many benefits, however there is a bunch of interferences when many Femto-cells use overlapped bandwidth with Macro-cell. We defined base station of cellular networks and mobile users as players of Game Theory, and configured interference effect among each other as power utility function. Futhermore, we showed enhanced overall system performance, lower power usage and interference decrease by using optimal power.

Analysis on Iterated Prisoner's Dilemma Game using Binary Particle Swarm Optimization (이진 입자 군집 최적화를 이용한 반복 죄수 딜레마 게임 분석)

  • Lee, Sangwook
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.12
    • /
    • pp.278-286
    • /
    • 2020
  • The prisoner's dilemma game which is a representative example of game theory is being studied with interest by many economists, social scientists, and computer scientists. In recent years, many researches on computational approaches that apply evolutionary computation techniques such as genetic algorithms and particle swarm optimization have been actively conducted to analyze prisoner dilemma games. In this study, we intend to evolve a strategy for a iterated prisoner dilemma game participating two or more players using three different binary particle swarm optimization techniques. As a result of experimenting by applying three kinds of binary particle swarm optimization to the iterated prisoner's dilemma game, it was confirmed that mutual cooperation can be established even among selfish participants to maximize their own gains. However, it was also confirmed that the more participants, the more difficult to establish a mutual cooperation relationship.

A Bandwidth a Allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network (분산 모바일 멀티미디어 통신망에서 파산이론을 적용한 대역폭 할당기법)

  • Jeong, Seong Soon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.246-251
    • /
    • 2013
  • In this paper, it is proposed a bandwidth allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network. The proposed scheme is guaranteed a minimum allocation. So, the minimum quality of each service are guaranteed. Therefore efficient and fairness network can be configured. The performance evaluation results indicate that the proposed scheme has good performance than other existing schemes by the fairness index and the Erlang blocking formular calculation. The minimum bandwidth of the proposed scheme can be applied to other techniques of a priority based bandwidth allocation scheme and dynamic bandwidth allocation scheme.

초고밀화된 차세대 무선 네트워크를 위한 지능적 적응 최적화 프레임워크

  • Song, Bong-Yong;Park, Hyeong-Gon
    • Information and Communications Magazine
    • /
    • v.30 no.12
    • /
    • pp.83-89
    • /
    • 2013
  • 본고에서는 차세대 무선 네트워크의 특징인 네트워크 초고밀화 (hyper-densification)와 네트워크 복잡도 증가를 살펴보고, 확장 가능한 (scalable) 무선 네트워크 설계 기술의 필요성이 증대하고 있음을 살펴본다. 획일적인 프로토콜 및 기능 규격으로는 확장 가능하고 주변환경의 변화에 적응적으로 최적화할 수 있는 네트워크를 구축하기 어려우므로, 3GPP 등의 무선 표준에서도 지능적인 소프트웨어를 통한 구현적 최적화를 강화하는 경향이 증가하고 있음을 살펴본다. 이를 위하여 지능적 적응최적화 프레임워크 개발에 대한 관심이 높아지고 있다. 각 통신 노드들이 다양한 정보를 수집하고 다른 통신 노드들과 필요에 따라 서로 통신 및 협력하며 각자의 정책 (policy)들을 적응적으로 최적화하는 방안이 고려되어야 할 것이다. 특히, 다양한 이론적인 도구들이 평가 되어야 하고, 각 네트워크 성능 지표별로 복수개의 이론적 도구들이 경쟁하며 발전할 것으로 예상된다. 3GPP 표준의 SON (Self-Optimizing Network) 기술들과 전력 소모 최적화 등은 이러한 프레임워크의 매우 적절한 적용 분야가 될 수 있을 것으로 기대된다. 게임 이론을 포함한 몇 가지 가능한 이론적 도구들의 무선 네트워크 활용 예들을 살펴본다.