• Title/Summary/Keyword: Bargaining Theory

Search Result 62, Processing Time 0.028 seconds

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

  • Shin, Kwang-Sup;Jung, Jae-Yoon;Suh, Doug-Young;Kang, Suk-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.34 no.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 (게임이론을 이용한 멀티미디어 서비스의 차별적 자원 할당 알고리즘)

  • Sin, Gwang-Seop;Jeong, Jae-Yun;Seo, Deok-Yeong;Gang, Seok-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • 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 (효율적이고 공정한 대역폭 할당을 위한 제휴 게임과 협상 게임의 성능 평가)

  • Park, Jae-Sung
    • The KIPS Transactions:PartC
    • /
    • v.17C no.4
    • /
    • pp.385-390
    • /
    • 2010
  • Fair and efficient bandwidth allocation methods using the coalition game theory and the bargaining game theory following the axiomatic approach have been proposed when sending nodes with different traffic input rate try to share the bandwidth. These methods satisfy the axiomatic fairness provided by the mathematical ground of the game theories. However, since the axioms of the two game models are different from one another, the allocated bandwidths to each sending nodes become different even in the same communication environments. Thus, in this paper, we model the bandwidth allocation problem with these game theories, and quantitatively compare and analyze the allocated bandwidth and loss rate of each sending nodes in various communication environments. The results show that the bargaining game allocates relatively less bandwidth to a node with a higher sending rate than that with a lower sending rate while coalition game allocates bandwidth according to the sending rate of each node.

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

  • Park, Youngjae;Kim, Sungwook
    • ETRI Journal
    • /
    • v.37 no.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 (송전선이용료를 반영한 전력거래의 내쉬협상게임 해법)

  • Gang, Dong-Ju;Kim, Bal-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.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 (배우자간 의사결정력에 따른 노부모로의 시간자원 이전)

  • Yoon, Won-Ah
    • Journal of the Korean Home Economics Association
    • /
    • v.48 no.4
    • /
    • pp.83-102
    • /
    • 2010
  • This paper investigates whether intra-household bargaining power affects couples' caregiving decisions during instances of competing parental demands for assistance. The primary focus is on examining how partners' bargaining power influences the relative allocation of time resources between parents and parents-in-law, assuming that children prefer to transfer caregiving resources toward their own parents over their parents-in-law. The findings in this study reject the bargaining theory that couple's parental care behavior results from a bargaining process between the husband and the wife. More specifically, the results did not clearly show that children prefer to transfer caregiving resources toward their own parents over their parents-in-law. Decision-making power, measured by final decision-making authority, also failed to affect the relative care transfers.

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

  • Jang, Hee Tae;Kim, Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.3
    • /
    • pp.47-54
    • /
    • 2016
  • In this paper, we propose a new opportunistic routing scheme based on timed bargaining game. The proposed algorithm effectively formulates the opportunistic routing mechanism as an repeated bargaining model using timed learning method. Additionally, we formulate a new contention window adjusting scheme for reduce collision rate. Simulation results indicate that the proposed scheme has excellent performance than other existing schemes under widely diverse VANET environments.

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

  • Park, Youngjae;Kim, Sungwook
    • Journal of Communications and Networks
    • /
    • v.18 no.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 (이중 협상 해법을 이용한 새로운 다중 접속 네트워크에서 자원 할당 기법)

  • Chon, Woo Sun;Kim, Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.8
    • /
    • pp.215-222
    • /
    • 2021
  • In order to alleviate the limited resource problem and interference problem in cellular networks, the dual connectivity technology has been introduced with the cooperation of small cell base stations. In this paper, we design a new efficient and fair resource allocation scheme for the dual connectivity technology. Based on two different bargaining solutions - Generalizing Tempered Aspiration bargaining solution and Gupta and Livne bargaining solution, we develop a two-stage radio resource allocation method. At the first stage, radio resource is divided into two groups, such as real-time and non-real-time data services, by using the Generalizing Tempered Aspiration bargaining solution. At the second stage, the minimum request processing speeds for users in both groups are guaranteed by using the Gupta and Livne bargaining solution. These two-step approach can allocate the 5G radio resource sequentially while maximizing the network system performance. Finally, the performance evaluation confirms that the proposed scheme can get a better performance than other existing protocols in terms of overall system throughput, fairness, and communication failure rate according to an increase in service requests.

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

  • Lee, Kyung-Won;Kim, Joung-Hwa;T. K. Ahn
    • Health Policy and Management
    • /
    • v.12 no.4
    • /
    • pp.91-113
    • /
    • 2002
  • We report and analyze the Korean physicians' recent general strike over the implementation of the Separation of Prescribing and Dispensing Practice (SPDP) in which more than 18,000 private clinics and 280 hospitals participated. Utilizing game-theoretic models of bargaining we explain why the Korean physicians were so successful in organizing intense collective action against the government and securing very favorable policy outcomes. In particular, we highlight the role of distributional conflict among social actors in shaping the details of institutional reform. The introduction of the SPDP was a necessary first step in the overall reform of health care system in Korea. However, the SPDP was perceived to be a serious threat to the economic viability of their profession by the vast majority of Korean physicians who had long been relied on the profits from selling medicines to compensate for the loss of income due to the low service fee under the previous health care system. The strong political coalition among heterogeneous physicians enabled them to organize an intense form of collective action, the general strike. Thus, physicians were successful not only in dragging the government to a bargaining table, but also winning in the bargaining and securing an outcome vastly favorable to them. On the other hand, the lack of an overall reform plan in the health care policy area, especially the finance of the National Health Insurance and the need for maintaining an image as a successful reform initiator, motivated the government to reach a quick resolution with the striking physicians.