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

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

게임이론을 이용한 멀티미디어 서비스의 차별적 자원 할당 알고리즘 (Resource Allocation Algorithm for Differentiated Multimedia Services Using Came Theory)

  • 신광섭;정재윤;서덕영;강석호
    • 한국경영과학회지
    • /
    • 제34권1호
    • /
    • pp.39-59
    • /
    • 2009
  • Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation problem in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, 3 utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

게임이론을 이용한 멀티미디어 서비스의 차별적 자원 할당 알고리즘 (Resource Allocation Algorithm for Differentiated Multimedia Services using Game Theory)

  • 신광섭;정재윤;서덕영;강석호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.164-178
    • /
    • 2008
  • Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation algorithm in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, a utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

  • PDF

효율적이고 공정한 대역폭 할당을 위한 제휴 게임과 협상 게임의 성능 평가 (Performance Evaluation of Coalition and Bargaining Games for Efficient and Fair Bandwidth Allocation)

  • 박재성
    • 정보처리학회논문지C
    • /
    • 제17C권4호
    • /
    • pp.385-390
    • /
    • 2010
  • 공리적 접근 방법을 이용한 제휴 (Coalition) 게임 이론과 협상 (Bargaining) 게임 이론을 이용하여 다수의 노드가 대역폭을 공유하는 환경에서 각 노드의 트래픽 입력율에 따라 공정하고 효율적으로 대역폭을 할당하는 방안들이 제시되어 왔다. 이들 기법들은 게임 이론이 제공하는 수학적 근거에 따라 공리적 공정성을 만족한다. 그러나 이들 게임들의 공리는 서로 다르기 때문에 동일 통신 환경에서도 각 송신 노드에게 할당되는 대역폭은 달라진다. 따라서 본 논문에서는 이들 게임 이론들을 이용하여 대역폭 할당 문제를 모델링하고 다양한 통신 환경에서 각 게임 기법들에 의해 송신 노드에 할당되는 대역폭과 이로 인한 손실율을 정량적으로 비교 분석하였다. 분석 결과 협상 게임은 입력율이 낮은 노드보다 입력율이 높은 노드에게 상대적으로 대역폭을 적게 할당하고 제휴 게임은 송신 노드들의 입력율에 비례하여 대역폭을 할당한다는 것을 보였다.

Bargaining-Based Smart Grid Pricing Model for Demand Side Management Scheduling

  • Park, Youngjae;Kim, Sungwook
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.197-202
    • /
    • 2015
  • A smart grid is a modernized electrical grid that uses information about the behaviors of suppliers and consumers in an automated fashion to improve the efficiency, reliability, economics, and sustainability of the production and distribution of electricity. In the operation of a smart grid, demand side management (DSM) plays an important role in allowing customers to make informed decisions regarding their energy consumption. In addition, it helps energy providers reduce peak load demand and reshapes the load profile. In this paper, we propose a new DSM scheduling scheme that makes use of the day-ahead pricing strategy. Based on the Rubinstein-Stahl bargaining model, our pricing strategy allows consumers to make informed decisions regarding their power consumption, while reducing the peak-to-average ratio. With a simulation study, it is demonstrated that the proposed scheme can increase the sustainability of a smart grid and reduce overall operational costs.

송전선이용료를 반영한 전력거래의 내쉬협상게임 해법 (A Nash Bargaining Solution of Electric Power Transactions Reflecting Transmission Pricing in the Competitive Electricity Market)

  • 강동주;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권7호
    • /
    • pp.311-316
    • /
    • 2002
  • It has been a basic model for the present electric power industry that more than two generators compete, and thereby the market clearing price and the generation schedules are determined through the bid process. In order for this paradigm to be applicable to real electric power systems and markets, it is necessary to reflect many physical and economic constraints related to frequency and transmission in the dispatching schedule. The paper presents an approach to deriving a Nash bargaining solution in a competitive electricity market where multiple generators are playing with the system operator who mitigates the transmission congestion to minimize the total transaction cost. In this study, we take the effect of the line flows and the role of system operator into the Game. Finally, a case study has been demonstrated to verify the proposed cooperative game.

배우자간 의사결정력에 따른 노부모로의 시간자원 이전 (Time Resource Transfers of Married Couples to Their Parents on Decision-Making Power)

  • 윤원아
    • 대한가정학회지
    • /
    • 제48권4호
    • /
    • pp.83-102
    • /
    • 2010
  • 본 연구는 노인부양에 관한 부부간 의사결정 과정에서 부양의 주체인 여성 배우자의 의사결정 파워가 실제 노인부양참여를 위한 결정에 어떤 역할을 하고 있는지 알아보기 위하여 미국내 중고령층을 대상으로 한 2002년 HRS(Health and Retirement Study) 자료를 사용하여 실증분석하였다. 또한 이 연구에서는 배우자 양쪽의 부모로부터 동시에 부양의 역할이 요구되었을 때 부부간 교섭력(Bargaining Power)을 대표할 수 있는 여성의 경제력과 교육수준이 부양결정에 어떤 영향을 미치는지를 다항 로짓 분석 (Multinomial Logit) 분석을 사용하여 검증하였다. 분석결과는 부부의 노부모 부양결정은 부부간 교섭력 보다는 양쪽 부모의 상대적 건강상태, 재정상태, 그리고 간호를 위한 대체 인적자원의 여부등에 의존하는 것으로 밝혀졌다. 또한 남성과는 다르게, 여성의 연령과 노동참여는 여성 자신의 노부모 부양결정에 결코 부적 영향을 주지 않았으며, 또한 양쪽 부모로 부터 동시에 부양참여가 요구되었을때 성인자녀가족의 부양결정은 같은 조건이라면 여성배우자쪽 부모의 부양에 보다 더 적극적으로 반응하는 것으로 밝혀졌다.

차량 애드 혹 네트워크 환경에서 제한시간 협상 게임 기반의 확률적 라우팅 프로토콜 기법 (Timed Bargaining Based Routing Protocol for the Vehicular Ad-Hoc Network)

  • 장희태;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권3호
    • /
    • pp.47-54
    • /
    • 2016
  • 본 논문에서는 동적인 차량 애드혹 네트워크 환경에서 시간의 흐름에 따라 상황에 적응하는 효율적인 경로 설정을 위해 제한시간 협상 게임 기반의 확률적 라우팅 프로토콜 기법을 제안하였다. 제안된 기법은 주기적인 메시지로 차량 간 신뢰도와 링크유지시간을 구하고, 이를 통해 차량 간의 링크 만족도를 정의한다. 각 차량은 그 정보를 이용해 포워딩할 데이터가 발생한 경우 자신의 효용을 최대화 하기 위해 가장 좋은 차량을 선택하게 된다. 따라서 목적지까지 링크 만족도의 총 합인 경로 만족도를 최대화 하는 경로에 가중치를 부여해 선택될 확률을 높여준다. 또한 메시지를 우선순위로 나누고, 우선순위에 따라 메시지의 경쟁 윈도우를 다르게 적용하여 충돌률을 감소시켰다.

Game Theory-based Bi-Level Pricing Scheme for Smart Grid Scheduling Control Algorithm

  • Park, Youngjae;Kim, Sungwook
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.484-492
    • /
    • 2016
  • Smart grid (SG) technology is now elevating the conventional power grid system to one that functions more cooperatively, responsively, and economically. When applied in an SG the demand side management (DSM) technique can improve its reliability by dynamically changing electricity consumption or rescheduling it. In this paper, we propose a new SG scheduling scheme that uses the DSM technique. To achieve effective SG management, we adopt a mixed pricing strategy based on the Rubinstein-Stahl bargaining game and a repeated game model. The proposed game-based pricing strategy provides energy routing for effective energy sharing and allows consumers to make informed decisions regarding their power consumption. Our approach can encourage consumers to schedule their power consumption profiles independently while minimizing their payment and the peak-to-average ratio (PAR). Through a simulation study, it is demonstrated that the proposed scheme can obtain a better performance than other existing schemes in terms of power consumption, price, average payment, etc.

이중 협상 해법을 이용한 새로운 다중 접속 네트워크에서 자원 할당 기법 (A New Dual Connective Network Resource Allocation Scheme Using Two Bargaining Solution)

  • 전우선;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권8호
    • /
    • pp.215-222
    • /
    • 2021
  • 이중 연결 네트워크(Dual Connectivity Network)는 소몰 셀 기지국(SBS: Smallcell Base Station)의 제한된 자원 문제와 간섭 문제를 완화하기 위해 스몰 셀 기지국과 매크로 셀 기지국(MBS: Macrocell Base Station)이 협력하여 서비스를 지원하는 기술이다. 하지만 이중 연결 네트워크 역시 한정된 자원을 분배해주는 기술이기 때문에 자원 할당 방식은 매우 중요한 문제이다. 그래서 본 논문에서는 이중 연결 네트워크에서 효율적이고 공정한 자원할당을 위해 일반화된 강한 포부 협상 해법(GTABS: Generalizing Tempered Aspiration Bargaining Solution)과 굽타 리빈 협상 해법(GLBS:Gupta and Livne Bargaining Solution)을 이용한 두 단계 자원 분배 알고리즘을 제안한다. 단계 자원 분배 알고리즘은 다음과 같다. 첫 번째 단계인 그룹 자원 분배 알고리즘에서는 GTABS를 이용하여 각 기지국의 무선 자원을 실시간 그룹과 비 실시간 그룹에게 효율적으로 할당한다. 두 번째 단계인 사용자 자원 분배 알고리즘에서는 GLBS를 이용하여 각 그룹으로 나누어진 자원을 각 그룹의 사용자들에게 최적으로 할당한다. 이러한 두 단계 자원 분배 방식은 5G 무선 자원을 최적으로 할당하여 네트워크 시스템 성능 최대화와 사용자 만족도를 동시에 보장한다. 마지막으로 본 논문에서는 성능 평가를 통해 제안된 방식이 서비스 요청 증가에 따라 전체 시스템 처리량, 공정성, 통신 장애율 측면에서 비교 방식들 보다 모두 10% 이상의 효율성을 입증했다.

의약분업을 둘러싼 갈등 : 협상론의 관점에서 (The Conflict over the Separation of Prescribing and Dispensing Practice (SPDP) in Korea: A Bargaining Perspective)

  • 이경원;김정화;안도경
    • 보건행정학회지
    • /
    • 제12권4호
    • /
    • pp.91-113
    • /
    • 2002
  • 본 논문은 의약분업의 실시와 이에 따른 의료인의 대규모 파업을 연구 대상으로 하였다. 협상 (bargaining)에 관한 게임이론 (game-theory) 모형을 활용하여 의료인들과 정부의 협상과 정과 결과를 분석하고자 하였다. 특히 제도 변화의 과정에 있어 사회적 행위자들 사이의 분배적 갈등의 역할에 초점을 맞추고 있다 정부에 의한 의약분업의 시행은 의료인들로 하여금 심각한 분배적 결과를 초래할 수 있다는 것이며, 이는 다양한 배경의 의료인들로 하여금 정치적 연합의 가능성을 강화시켰다. 의료인들에 의한 분배적 결과의 인식은 파업과 같은 집합행동의 조직화로 나타나고 정부와의 협상 관계에 있어서도 줄곧 협상력의 우위를 견지하는 모습을 보여주었다. 결과적으로 의료인들은 그들이 원하는 결과를 확보하는데 성공한듯이 보인다. 협상은 제도의 형성과 변화에 있어 행위자들 간 상호작용의 중요한 형태라 할 수 있다. 이 경우 한 행위자의 목적은 그들에 유리하게 어떻게 제도적 규칙을 형성해 나가느냐 이다. 행위자들간 이해관계에 따른 갈등의 분석에 있어 주요한 변수는 당사자들 간 협상력의 차이라 할 수 있다. 힘의 비대칭 (asymmetry of power)현상은 제도 형성의 중요한 요소가 될 수 있다. 본 논문은 비협조 게임 모형 (the battle of sexes game)을 이용하여 협상력의 차이에 따른 균형해(equilibrium outcome)의 차이를 분석하고자 하였다. 특히 정부와 의료인의 협상에 있어 선호의 강도(intensity of preference)와 협상의 결렬시 지불해야 하는 비용 (breakdown cost) 의 차이는 협상력의 차이로 이어지고, 결과적으로 제도 변화의 결과를 가늠케 하는 척도로 작용하고 있음을 알 수 있다.