• 제목/요약/키워드: Nash bargaining solution

검색결과 28건 처리시간 0.019초

제조업체, 온라인 유통채널 및 오프라인 유통채널 간의 다자간 협상전략에 관한 연구 (Strategic Analysis of the Multilateral Bargaining among the Manufacturer, the Online and the Offline Distribution Channels)

  • 조형래;이민호;임상규
    • 산업경영시스템학회지
    • /
    • 제37권4호
    • /
    • pp.145-153
    • /
    • 2014
  • In this paper, we study the bargaining strategy of a manufacturer who sells a product through the online and offline distribution channels. To do this, we derive and analyze the equilibrium solutions for both simultaneous and sequential bargaining games. The result shows that the optimal bargaining strategy heavily depends on the size of the online distribution channel's loyal customers and the difference between the retail prices of the online and the offline distribution channels. It is also shown that, in some cases, the online distribution channel has incentive to downsize its loyal customers and its retail price for a better bargaining outcome.

수직적으로 차별화된 제품시장 내에서 유통업체의 다자간 협상전략에 관한 연구 (Distributor's Multilateral Bargaining Strategy in the Vertically Differentiated Product Market)

  • 조형래;이민호;임상규
    • 산업경영시스템학회지
    • /
    • 제38권2호
    • /
    • pp.31-39
    • /
    • 2015
  • In this paper, we study the bargaining strategy of a distributor who sells vertically differentiated, i.e. high and low brand products. We derive and analyze the equilibrium solutions for both simultaneous and sequential bargaining games among the distributor, the high brand product manufacturer and the low brand product manufacturer. The result shows that the optimal bargaining strategy for the distributor heavily depends on the relative quality and price level of the low brand product comparing to those of the high brand product. It is also shown that, for more bargaining profit, the distributor has strong motivation to prefer a low brand product which has lower quality level per unit price.

A study on the nash equilibrium of the price of insurance

  • Min, Jae-Hyung
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.403-412
    • /
    • 1992
  • This note examines a situation where a risk-neutral insurer and a risk-averse individual (prospective insured) negotiate to reach an arbitration point of the price of insurance over the terms of an insurance contract in order to maximize their respective self-interests. The situation is modeled as a Nash bargaining problem. We analyze the dependence of the price of insurance, which is determined by the Nash solution, on the parameters such as the size of insured loss, the probability of a loss, the degree of risk-aversion of the insured, and the riskiness of loss distribution.

  • PDF

협상 해법을 이용한 이더리움 샤드 부하 균형 알고리즘 (Adaptive Load Balancing Algorithm of Ethereum Shard Using Bargaining Solution)

  • 백동환;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권4호
    • /
    • pp.93-100
    • /
    • 2021
  • 블록체인의 확장성 문제를 해결하기 위한 이더리움 샤드 시스템은 부하 균형 문제가 존재하며 이는 그래프 분할 문제로 모델링된다. 본 논문에서는 게임 이론의 협상 해법을 사용하여 이더리움 샤드 시스템의 상반된 효용에 대한 협상이 가능한 적응적 온라인 가중그래프 분할 알고리즘을 제안한다. 게임 이론의 협상 해법은 상반된 효용의 협상점을 공정하게 결정할 수 있는 공리적 해법이다. 제안 알고리즘은 기존 온라인 그래프 분할 알고리즘을 가중그래프에 적용할 수 있도록 개선하였으며 대표적인 교섭 해법인 내쉬 협상 해법을 확장한 확장 내쉬 협상 해법을 사용하여 이더리움 시스템 상황을 고려한 설계를 통해 효과적으로 부하 균형을 수행하였다. 실험 결과, 대표적인 온라인, 오프라인 그래프 분할 알고리즘에 비해 최대 37% 우수한 성능을 보였다.

RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석 (Game Theoretic Analysis for RFID Reader Collision)

  • 이동열;이채우
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.36-47
    • /
    • 2009
  • RFID의 리더와 태그간의 비가역성으로 인해 리더들이 밀집한 경우 리더간에 서로 간섭을 일으켜서 태그로부터 오는 신호의 SIR을 낮게 만들어 수신단에서 태그를 식별하지 못하는 RFID 주파수 간섭문제가 존재한다. 현재 이에 대한 해결 방법으로서 서로 다른 시간자원을 할당하는 TDM 기반의 방법들이 제안되고 있다. 그러나 대부분 리더들 간에 최적의 시간 할당을 구하는 것이 아닌 heuristic 스케줄링 알고리즘을 제안하고 있다. 이에 본 논문에서는 리더들 간의 주파수 간섭문제를 게임의 참여자간에 발생되는 이해관계를 해결하는 게임이론을 주파수 간섭문제에 적용함으로써 TDM을 사용하는 RFID 리더간에 발생되는 시간 자원 할당 문제를 사전 협약이 존재하는 협조 게임의과 협약이 존재하지 않는 비협조 게임의 내쉬 협상 해와 내쉬 균형 관점에서 해석해 보았다. 게임이론을 적용한 결과는 밀집리더환경에서는 협조게임의 내쉬 협상 해가 비협조게임의 내쉬 균형보다 더 큰 이득을 만들어 내는 것을 보여주고, 밀집 리더 환경에서의 최적의 시간할당량을 보여준다.

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.

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.

A Game Theoretic Cross-Layer Design for Resource Allocation in Heterogeneous OFDMA Networks

  • Zarakovitis, Charilaos C.;Nikolaros, Ilias G.;Ni, Qiang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권1호
    • /
    • pp.50-64
    • /
    • 2012
  • Quality of Service (QoS) and fairness considerations are undoubtedly essential parameters that need to be considered in the design of next generation scheduling algorithms. This work presents a novel game theoretic cross-layer design that offers optimal allocation of wireless resources to heterogeneous services in Orthogonal Frequency Division Multiple Access (OFDMA) networks. The method is based on the Axioms of the Symmetric Nash Bargaining Solution (S-NBS) concept used in cooperative game theory that provides Pareto optimality and symmetrically fair resource distribution. The proposed strategies are determined via convex optimization based on a new solution methodology and by the transformation of the subcarrier indexes by means of time-sharing. Simulation comparisons to relevant schemes in the literature show that the proposed design can be successfully employed to typify ideal resource allocation for next-generation broadband wireless systems by providing enhanced performance in terms of queuing delay, fairness provisions, QoS support, and power consumption, as well as a comparable total throughput.

  • PDF

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

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

멀티서비스 네트워크에서 NBS를 이용한 대역폭 할당 기법 (A Bandwidth Allocation Scheme using NBS in a Multiservice Networks)

  • 박재성
    • 한국ITS학회 논문지
    • /
    • 제11권1호
    • /
    • pp.66-71
    • /
    • 2012
  • 본 논문에서는 협상 게임 이론의 특성을 이용하여 서비스 요구 사항이 상이한 다수의 서비스 클래스들이 노드의 대역폭을 공유하는 경우 효율성 증대와 클래스별 비례적 공정성을 보장할 수 있는 대역폭 할당 기법을 제안한다. 일반적으로 각 클래스의 트래픽 입력율은 대부분의 시간에 비대칭적이기 때문에 제안기법은 클래스별 입력율에 따라 비례적으로 대역폭을 할당함으로써 시스템 측면에서 대역폭 이용 효율을 증대시킨다. 또한 제안 기법은 특정 클래스의 과도한 트래픽 입력으로 인한 타 클래스의 서비스 품질 저하를 방지하며, 클래스별 가중치에 따라 차등적이며 공정하게 대역폭을 할당한다.