• Title/Summary/Keyword: Bargaining Theory

Search Result 62, Processing Time 0.026 seconds

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

  • Seong, Myoung-Ho;Lee, Sang-Yong
    • Journal of Digital Convergence
    • /
    • v.14 no.8
    • /
    • pp.293-303
    • /
    • 2016
  • Analysis of bargaining games utilizing evolutionary computation in recent years has dealt with important issues in the field of game theory. In this paper, we investigated interaction and coevolution process among heterogeneous artificial agents using evolutionary computation in the bargaining game. We present three kinds of evolving-strategic agents participating in the bargaining games; genetic algorithms (GA), particle swarm optimization (PSO) and differential evolution (DE). The co-evolutionary processes among three kinds of artificial agents which are GA-agent, PSO-agent, and DE-agent are tested to observe which EC-agent shows the best performance in the bargaining game. The simulation results show that a PSO-agent is better than a GA-agent and a DE-agent, and that a GA-agent is better than a DE-agent with respect to co-evolution in bargaining game. In order to understand why a PSO-agent is the best among three kinds of artificial agents in the bargaining game, we observed the strategies of artificial agents after completion of game. The results indicated that the PSO-agent evolves in direction of the strategy to gain as much as possible at the risk of gaining no property upon failure of the transaction, while the GA-agent and the DE-agent evolve in direction of the strategy to accomplish the transaction regardless of the quantity.

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

  • Shin, Hyun-Chul;Lee, Dong-Yul;Lee, Chae-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2B
    • /
    • pp.269-278
    • /
    • 2010
  • In the clustering protocol, lifetime of the cluster members radically decrease because frequency interference between clusters make every cluster member consume a lot of energy to maintain or increase its transmission rate. In this paper, we analyze the frequency interference among the clusters with the game theory which deals with resource bargaining problems between players, and present a rational power allocation strategy. Both the cases that each cluster tries to selfishly occupy and cooperatively share the resource are analyzed in terms of non-cooperative and cooperative games. In simulation, we compare the cooperative game with non-cooperative game in terms of the node lifetime.

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

  • Lee, Byoung-Hoon
    • Journal of Labour Economics
    • /
    • v.27 no.1
    • /
    • pp.27-53
    • /
    • 2004
  • This paper analyzes the two cases of labor disputes (Hyundai Motor in 1998 and Power Generation Companies in 2002) in the period of restructuring, by applying the behavioral theory of labor negotiations as a comparative framework. The paper compares th backgrounds of the labor disputes, core issues, bargaining processes, and evolutionary patterns and consequences of the labor disputes at the two cases. The common features, found in the two dispute cases, are strong mistrust and exclusive bargaining attitude between labor unions and management, little feasibility of contract zone in bargaining proposals by the two parties, heteronomous dispute resolution by the intervention of the government, and the lack of learning effect gained from the experience of labor disputes. This comparative case study identifies that the confrontational labor-management relations at the firm level is re-produced by a regressive process of the following circulation: labor-management distrust $\rightarrow$ interest conflict in bargaining demand $\rightarrow$ exclusive bargaining attitude $\rightarrow$ the experience of antagonistic dispute $\rightarrow$ deepened distrust. In conclusion, four parties-labor unions, management, the government, and public press - are required to make much effort to replace the vicious circle of labor-management confrontation by a virtueous cycle of labor-management cooperation.

  • PDF

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

  • Ki, Bum-Do;Kim, Sung-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.7B
    • /
    • pp.991-1000
    • /
    • 2010
  • The Hierarchical Mobile IPv6 (HMIPv6) has been proposed to accommodate frequent mobility of the Mobile Node. HMIPv6 can effectively reduce the signaling overhead and latency. However, it has a problem that the registration of a mobile node concentrates on the furthest MAP(Mobility Anchor Point) when the mobile node enters into a new domain. This paper proposes a new load distribution mechanism by using the concept of Nash Bargaining Solution. The main advantage of the proposed scheme can prevent load concentration from being registered to the specified MAP based on the weight value according to the available resource-ratio of a MAP. With a simulation study, the proposed scheme can improve network performance under widely diverse traffic load intensities.

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

  • Park, Jae-Sung;Kim, Beom-Joon
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.4
    • /
    • pp.312-316
    • /
    • 2010
  • In this paper, we propose a game theoretic channel sharing model that allocates resources of a base station between MNO(Mobile Network Operator) and MVNO(Mobile Virtual Network Operator) in a fair and efficient manner. Considering the input traffic loads of MNO and MVNO, the proposed model uses the bargaining game theory to allocate channel resources between MNO and MNVO. When the input loads of the carriers are asymmetric, the proposed model increases the resource utilization by allocating more channel resources to the operator with high input load. In addition, the proposed model prevents the quality of service of an operator from degrading even if the input load of the other operators increases excessively.

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

  • Niu, Jinxin;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.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)
    • /
    • v.4 no.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
    • /
    • v.14 no.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 (전송률 분할 다중 접속 기술을 활용한 비면허 대역의 트래픽과 공정성 최대화 기법)

  • Jeon Zang Woo;Kim Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.10
    • /
    • pp.299-308
    • /
    • 2023
  • As the spectrum shortage problem has accelerated by the emergence of various services, New Radio-Unlicensed (NR-U) has appeared, allowing users who communicated in licensed bands to communicate in unlicensed bands. However, NR-U network users reduce the performance of Wi-Fi network users who communicate in the same unlicensed band. In this paper, we aim to simultaneously maximize the fairness and throughput of the unlicensed band, where the NR-U network users and the WiFi network users coexist. First, we propose an optimal power allocation scheme based on Monte Carlo Policy Gradient of reinforcement learning to maximize the sum of rates of NR-U networks utilizing rate-splitting multiple access in unlicensed bands. Then, we propose a channel occupancy time division algorithm based on sequential Raiffa bargaining solution of game theory that can simultaneously maximize system throughput and fairness for the coexistence of NR-U and WiFi networks in the same unlicensed band. Simulation results show that the rate splitting multiple access shows better performance than the conventional multiple access technology by comparing the sum-rate when the result value is finally converged under the same transmission power. In addition, we compare the data transfer amount and fairness of NR-U network users, WiFi network users, and total system, and prove that the channel occupancy time division algorithm based on sequential Raiffa bargaining solution of this paper satisfies throughput and fairness at the same time than other algorithms.

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)
    • /
    • v.8 no.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.