• 제목/요약/키워드: Bargaining Theory

검색결과 62건 처리시간 0.033초

진화계산 기반 인공에이전트를 이용한 교섭게임 (Bargaining Game using Artificial agent based on Evolution Computation)

  • 성명호;이상용
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.293-303
    • /
    • 2016
  • 근래에 진화 연산을 활용한 교섭 게임의 분석은 게임 이론 분야에서 중요한 문제로 다루어지고 있다. 본 논문은 교섭 게임에서 진화 연산을 사용하여 이기종 인공 에이전트 간의 상호 작용 및 공진화 과정을 조사하였다. 교섭게임에 참여하는 진화전략 에이전트들로서 유전자 알고리즘(GA), 입자군집최적화(PSO) 및 차분진화알고리즘(DE) 3종류를 사용하였다. GA-agent, PSO-agent 및 DE-agent의 3가지 인공 에이전트들 간의 공진화 실험을 통해 교섭게임에서 가장 성능이 우수한 진화 계산 에이전트가 무엇인지 관찰 실험하였다. 시뮬레이션 실험결과, PSO-agent가 가장 성능이 우수하고 그 다음이 GA-agent이며 DE-agent가 가장 성능이 좋지 않다는 것을 확인하였다. PSO-agent가 교섭 게임에서 성능이 가장 우수한 이유를 이해하기 위해서 게임 완료 후 인공 에이전트 전략들을 관찰하였다. PSO-agent는 거래 실패로 인해 보수를 얻지 못하는 것을 감수하고서라도 가급적 많은 보수를 얻기 위한 방향으로 진화하였다는 것을 확인하였으며, 반면에 GA-agent와 DE-agent는 소량의 보수를 얻더라도 거래를 성공시키는 방향으로 진화하였다는 것을 확인하였다.

게임이론을 이용한 클러스터 간 주파수 간섭 문제 연구 (A Study about Frequency Interference among Clusters with Game Theory)

  • 신현철;이동열;이채우
    • 한국통신학회논문지
    • /
    • 제35권2B호
    • /
    • pp.269-278
    • /
    • 2010
  • 클러스터링 프로토콜의 클러스터 간 주파수 간섭에서 클러스터 멤버는 자신의 전송률을 유지 또는 증가시키기 위해 많은 양의 에너지를 소비하여 노드 수명이 급격히 감소하는 문제가 있다. 이에 서로 다른 주파수를 사용하는 FDM 기반의 자원할당 정책이 요구된다. 본 논문에서는 클러스터 간 주파수 간섭 문제를 해결하기 위해 게임의 참여자간 자원협상문제를 다루는 게임이론을 사용하여 클러스터 간 합리적인 파워 전략을 제시하였다. 특히 각 클러스터가 이기적으로 주파수 자원을 점유하려는 경우를 가정한 비협조게임과 협상을 통해 주파수를 나누어 사용하는 협조게임의 관점에서 각각 분석하였다. 또한 시뮬레이션을 사용하여 협조게임과 비협조게임에서의 노드의 수명시간을 비교하였다.

구조조정기 노사분쟁의 사례비교연구: 현대자동차와 발전회사의 분규를 중심으로 (Comparative Study of Labor Disputes in the Period of Restructuring: the Cases of Hyundai Motor and Power Generation Companies)

  • 이병훈
    • 노동경제논집
    • /
    • 제27권1호
    • /
    • pp.27-53
    • /
    • 2004
  • 이 논문에서는 구조조정을 둘러싼 두 개 기업(현대자동차와 발전회사)의 노사분규 사례를 중심으로 교섭행위론의 관점에서 그 발생 배경, 노사 쟁점과 교섭 과정, 그리고 분규양태 및 수습 결과에 대해 분석하고 있다. 현대자동차와 발전회사의 노사분규에서는 정부 및 정치권의 개입을 통한 타율적인 분규사태 수습, 노사 상호간의 높은 불신과 배제적 교섭태도, 합의도출이 불가능한 노사의 교섭요구안, 그리고 노사분규의 사후적인 학습효과 결여 등과 같은 특징적 공통점이 발견되고 있다. 이 사례비교 연구를 통해 국내 기업 차원의 노사관계가 노사불신 $\rightarrow$ 교섭요구의 이해상충 $\rightarrow$ 배제적인 교섭태도 $\rightarrow$ 적대적 분쟁 경험으로 이어지는 퇴행적인 순환 과정을 통해 노사갈등 구도를 확대 고착화하고 있는 것을 확인하게 된다. 결론적으로, 노사관계 혁신의 단초를 마련하기 위해 노사갈등이 확대재생산되는 악순환을 노사협력의 선순환으로 대체하려는 정책적 노력이 노 사 정, 그리고 언론에 의해 기울여져야 한다는 점을 제언하고 있다.

  • PDF

HMIPv6에서 게임 이론을 이용한 MAP 부하 분산 기법 (Game Theoretic MAP Load Balancing Scheme in HMIPv6)

  • 기범도;김승욱
    • 한국통신학회논문지
    • /
    • 제35권7B호
    • /
    • pp.991-1000
    • /
    • 2010
  • HMIPv6는 로컬 네트워크상에 이동성 지원 포인트(Mobility Anchor Point ; MAP)라는 기능을 도입하여 MAP 하부에서의 이동은 MAP가 관리함으로써 지연과 오버헤드를 줄이고 이동 노드의 핸드오프를 효율적으로 관리하는 방법이다. 그러나 이동 노드가 새로운 도메인에 들어올 경우 최상위 MAP에 이동 노드의 등록이 집중되어 성능을 저하시키는 단점이 있다. 본 논문에서는 게임이론 중에서 내쉬 교섭 해(Nash Bargaining Solution ; NBS) 이론을 적용하여 HMIPv6상에서 상위 MAP에 이동 노드의 등록이 집중되지 않고 거리(Distance), 등록된 노드 수, 데이터 전송량 등의 MAP 자원 사용 비율에 따라 여러 MAP로 부하를 분산시키는 알고리즘을 제안하였다. 시뮬레이션을 통해 상위 MAP로의 부하 집중을 방지할 수 있었고, MAP자원의 사용비율에 따라 가중치를 실시간으로 그리고 능동적으로 부여함으로써 도메인내의 MAP를 효율적으로 사용하여 성능을 향상시킬 수 있었다.

MNO와 MVNO 사이의 무선 채널 공유를 위한 게임이론적 모델 (Game Theoretic Model for Radio Channel Sharing between MNO and MVNO)

  • 박재성;김범준
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권4호
    • /
    • pp.312-316
    • /
    • 2010
  • 본 논문에서는 기지국 채널 자원을 MNO(Mobile Network Operator)와 MVNO(Mobile Virtual Network Operator)가 공유할 경우 사업자들에게 채널 자원을 공정하고 효율적으로 할당하기 위한 게임 이론적 모델을 제안한다. 제안 모델은 협상(Bargaining) 게임 이론을 이용하며 MNO와 MVNO의 입력 부하를 고려하여 이들 사이의 기지국 채널 자원을 할당한다. 제안 기법은 사업자별 입력 부하가 비대칭적인 경우 입력 부하가 낮은 사업자보다 입력 부하가 높은 사업자에게 보다 많은 양의 채널을 할당하여 기지국의 채널 이용율을 증가시키며 또한 한 사업자의 과도한 입력 부하로 인해 타 사업자의 서비스 품질이 저하되는 것을 방지한다.

Resource Allocation for Cooperative Relay based Wireless D2D Networks with Selfish Users

  • Niu, Jinxin;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.1996-2013
    • /
    • 2015
  • This paper considers a scenario that more D2D users exist in the cell, they compete for cellular resources to increase their own data rates, which may cause transmission interference to cellular users (CU) and the unfairness of resource allocation. We design a resource allocation scheme for selfish D2D users assisted by cooperative relay technique which is used to further enhance the users' transmission rates, meanwhile guarantee the QoS requirement of the CUs. Two transmission modes are considered for D2D users: direct transmission mode and cooperative relay transmission mode, both of which reuses the cellular uplink frequency resources. To ensure the fairness of resource distribution, Nash bargaining theory is used to determine the transmission mode and solve the bandwidth allocation problem for D2D users choosing cooperative relay transmission mode, and coalition formation game theory is used to solve the uplink frequency sharing problem between D2D users and CUs through a new defined "Selfish order". Through theoretical analysis, we obtain the closed Nash bargaining solution under CUs' rate constraints, and prove the stability of the formatted coalition. Simulation results show that the proposed resource allocation approach achieves better performance on resource allocation fairness, with only little sacrifice on the system sum rates.

A Cross-Layer Approach to Fair Resource Allocation for Multimedia Service in WiMAX

  • Hong, Seok-Hoon;Lee, Yong-Hun;Jung, Jae-Yoon;Suh, Doug-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1006-1022
    • /
    • 2010
  • In this paper, a cross-layer resource allocation mechanism is proposed for wireless multimedia service. In particular, a game theory based on quality of service (QoS) for multimedia users is introduced to deal with the fairness of network resource allocation in wireless networks. Moreover, the channel states of wireless users are additionally regarded under the cross-layer design in WiMAX environment. In details, the bargaining solution is adopted to discover the efficient and fair resource allocation strategy for multimedia service in considering QoS in the peak signal-to-noise ratio (PSNR) and the channel states in the carrier-to-interface ratio (CINR). The proposed mechanism is illustrated and evaluated by simulation results of transmitting video sequences in WiMAX environment.

Developing a comprehensive model of the optimal exploitation of dam reservoir by combining a fuzzy-logic based decision-making approach and the young's bilateral bargaining model

  • M.J. Shirangi;H. Babazadeh;E. Shirangi;A. Saremi
    • Membrane and Water Treatment
    • /
    • 제14권2호
    • /
    • pp.65-76
    • /
    • 2023
  • Given the limited water resources and the presence of multiple decision makers with different and usually conflicting objectives in the exploitation of water resources systems, especially dam's reservoirs; therefore, the decision to determine the optimal allocation of reservoir water among decision-makers and stakeholders is a difficult task. In this study, by combining a fuzzy VIKOR technique or fuzzy multi-criteria decision making (FMCDM) and the Young's bilateral bargaining model, a new method was developed to determine the optimal quantitative and qualitative water allocation of dam's reservoir water with the aim of increasing the utility of decision makers and stakeholders and reducing the conflicts among them. In this study, by identifying the stakeholders involved in the exploitation of the dam reservoir and determining their utility, the optimal points on trade-off curve with quantitative and qualitative objectives presented by Mojarabi et al. (2019) were ranked based on the quantitative and qualitative criteria, and economic, social and environmental factors using the fuzzy VIKOR technique. In the proposed method, the weights of the criteria were determined by each decision maker using the entropy method. The results of a fuzzy decision-making method demonstrated that the Young's bilateral bargaining model was developed to determine the point agreed between the decisions makers on the trade-off curve. In the proposed method, (a) the opinions of decision makers and stakeholders were considered according to different criteria in the exploitation of the dam reservoir, (b) because the decision makers considered the different factors in addition to quantitative and qualitative criteria, they were willing to participate in bargaining and reconsider their ideals, (c) due to the use of a fuzzy-logic based decision-making approach and considering different criteria, the utility of all decision makers was close to each other and the scope of bargaining became smaller, leading to an increase in the possibility of reaching an agreement in a shorter time period using game theory and (d) all qualitative judgments without considering explicitness of the decision makers were applied to the model using the fuzzy logic. The results of using the proposed method for the optimal exploitation of Iran's 15-Khordad dam reservoir over a 30-year period (1968-1997) showed the possibility of the agreement on the water allocation of the monthly total dissolved solids (TDS)=1,490 mg/L considering the different factors based on the opinions of decision makers and reducing conflicts among them.

전송률 분할 다중 접속 기술을 활용한 비면허 대역의 트래픽과 공정성 최대화 기법 (Unlicensed Band Traffic and Fairness Maximization Approach Based on Rate-Splitting Multiple Access)

  • 전장우;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권10호
    • /
    • pp.299-308
    • /
    • 2023
  • 다양한 서비스가 등장으로 인해 스펙트럼 부족 문제가 가속하됨에 따라, 면허 대역에서 통신하던 사용자들을 비면허 대역에서 통신하는 NR-U(New Radio-Unlicensed)가 등장하였다. 하지만 NR-U 네트워크 사용자로 인해 동일한 비면허 대역에서 통신하는 Wi-Fi 네트워크 사용자의 성능이 감소하게 된다. 본 논문에서는 NR-U 네트워크 사용자와 WiFi 네트워크 사용자가 공존해있는 비면허 대역의 처리량과 비면허 대역의 사용에 대한 공평성을 동시에 최대화하는 것을 목표로 한다. 먼저 비면허 대역에서 전송률 분할 다중 접속 기술을 활용한 NR-U 네트워크의 합-전송 속도 (Sum of Rate)를 최대화하기 위해 강화 학습의 몬테 카를로 정책 하강법(Monte Carlo Policy Gradient)을 활용한 최적의 전력 할당 기법을 제안하였다. 그 뒤, 동일한 비면허 대역에서 NR-U 네트워크와 WiFi 네트워크의 공존을 위해 시스템 처리량과 공정성을 동시에 최대화할 수 있는 게임 이론의 순차적 라이파 협상 해법(Sequential Raiffa Bargaining Solution)을 활용한 채널 점유 시간 분할 알고리즘을 제안하였다. 시뮬레이션 결과에서 동일한 전력 할당 기법을 사용하였을 때, 본 논문에서 제안한 전송률 분할 다중 접속 기술이 기존의 다중 접속 기술들보다 더 빠른 합-전송속도를 보임을 확인하였다. 또한 비면허 대역 네트워크의 전송량과 공평성을 비교해본 결과 본 논문의 순차적 라이파 협상 해법을 활용한 채널 점유 시간 분할 알고리즘이 타 알고리즘보다 처리량과 공정성을 동시에 만족함을 입증하였다.

Resource Allocation in Multiuser Multi-Carrier Cognitive Radio Network via Game and Supermarket Game Theory: Survey, Tutorial, and Open Research Directions

  • Abdul-Ghafoor, Omar B.;Ismail, Mahamod;Nordin, Rosdiadee;Shaat, Musbah M.R.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권11호
    • /
    • pp.3674-3710
    • /
    • 2014
  • In this tutorial, we integrate the concept of cognitive radio technology into game theory and supermarket game theory to address the problem of resource allocation in multiuser multicarrier cognitive radio networks. In addition, multiuser multicarrier transmission technique is chosen as a candidate to study the resource allocation problem via game and supermarket game theory. This tutorial also includes various definitions, scenarios and examples related to (i) game theory (including both non-cooperative and cooperative games), (ii) supermarket game theory (including pricing, auction theory and oligopoly markets), and (iii) resource allocation in multicarrier techniques. Thus, interested readers can better understand the main tools that allow them to model the resource allocation problem in multicarrier networks via game and supermarket game theory. In this tutorial article, we first review the most fundamental concepts and architectures of CRNs and subsequently introduce the concepts of game theory, supermarket game theory and common solution to game models such as the Nash equilibrium and the Nash bargaining solution. Finally, a list of related studies is highlighted and compared in this tutorial.