• KIPS Transactions on Computer and Communication Systems
• /
• v.10 no.4
• /
• pp.93-100
• /
• 2021

The Ethereum shard system for solving the scalability problem of the blockchain has a load balancing issue, which is modeled as a graph partitioning problem. In this paper, we propose an adaptive online weighted graph partitioning algorithm that can negotiate between two utility of the shard system using the game theory's bargaining solution. The bargaining solution is an axiomatic solution that can fairly determine the points of conflict of utility. The proposed algorithm was improved to apply the existing online graph partitioning algorithm to the weighted graph, and load balancing was performed efficiently through the design considering the situation of the sharding system using the extension of Nash bargaining solution, which is extended to apply solution to non-convex feasible set of bargaining problem. As a result of the experiment, it showed up to 37% better performance than typical load balancing algorithm of shard system.

• 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.

• Korean Business Review
• /
• v.1
• /
• pp.115-134
• /
• 1987

The increased number of organized employees and amount of collective bargaining in the public sector has caused many industrial relations students to pay attention to the compulsory arbitration mechanism. Some of these have criticized the compulsory arbitration on the grounds that it tends to replace collective bargain ing itself. They argue that each party lacks the incentive to concede and compromise that is so necessary in reaching agreements as long as the threat and/or use of strike is unavailable to them. On the other hand, the proponents of the compulsory arbitration maintain that compulsory arbitration carries out a strike like function by imposing the cost of disagreement. This paper is primarily concerned with these contradictory issues. More particularly, an attempt is made to analyze the impact of the compulsory arbitration mechanism upon the collective bargaining process by developing a bargaining model with explicit considerations of the determinants of the concession behavior of each party as a function of the cost of disagreement and the risk willingness relationship between the parties. The analysis in this paper leads to a synthesis of the above competing arguments, and shows that those contradictory views on the effect of the compulsory arbitration are mainly due to their failure to con sider the concession process.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.12
• /
• pp.1186-1194
• /
• 2012

In order to resolve the energy efficiency in wireless sensor networks, a multihop transmission technique is utilized. However, multihop transmission in wireless sensor networks (WSN) has pros and cons. It reduces total energy consumption, while it may cause a severe decrease in network lifetime. To solve this problem, we suggest the so called strike and bargaining algorithm (SBA). The routing path is determined by wages of nodes. Each node negotiates its wage with their neighbor nodes and determine a reasonable value to reach a optimally balanced point. By analysis and simulations, we show SBA can achieve a near optimal solution.

• 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.

• International Journal of Advanced Culture Technology
• /
• v.11 no.1
• /
• pp.110-134
• /
• 2023

North Korea's development and deployment of nuclear weapons increases Pyongyang's diplomatic bargaining leverage. It is a strategic response to counteract the great expansion in US leverage with the collapse of the USSR. Post-Cold War American influence and hegemony is justified partly by claiming victory in successfully containing an allegedly imperialist Soviet Union. The US created and led formal and informal international institutions as part of its decades-long containment grand strategy against the USSR. The US now exploits these institutions to expedite US unilateral global preeminence. Third World regimes perceived as remnants of the Cold War era that resist accommodating to American demands are stereotyped as rogue states. Rogue regimes are criminal offenders who should be brought to justice, i.e. regime change is required. The initiation of summit diplomacy between US President Trump and North Korean leader Kim Jong-un occurred following the January 2018 Hawaiian ballistic missile false alarm. This event and its political consequences illustrate the efficacy of nuclear weapons as bargaining leverage for so-called rogue actors. North Korea is highly unlikely to surrender those weapons that were the instigation for the subsequent summit diplomacy that occurred. A broader, critical trend-focused strategic analysis is necessary to adopt a longer-term view of the on-going Korean nuclear crisis. The aim would be to conceptualize long-term policies that increase the probability that nuclear weapons capability becomes a largely irrelevant issue in interaction between Pyongyang, Seoul, Beijing and Washington.

• 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.

• 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.

• East Asian Economic Review
• /
• v.21 no.2
• /
• pp.167-197
• /
• 2017

I build a small open economy (SOE) dynamic stochastic general equilibrium (DSGE) model to investigate the effect of a heterogeneous wage contract between regular and temporary workers on a macroeconomic volatility in a financially fragile economy. The imperfect financial market condition is captured by a quadratic financial adjustment cost for borrowing foreign assets, and the labor market friction is captured by a Nash bargaining process which is only available to the regular workers when they negotiate their wages with the firms while the temporary workers are given their wage which simply equals the marginal cost. As a result of impulse responsesto a domestic productivity shock, the higher elasticity of substitution between two types of workers and the lower weight on the regular workers in the firm's production process induce the higher volatilities in most variables. This is reasoned that the higher substitutability creates more volatile wage determination process while the lower share of the regular workers weakens their Nash bargaining power in the contract process.

• ETRI Journal
• /
• v.33 no.3
• /
• pp.407-414
• /
• 2011

In an effort to reduce energy consumption, research into adaptive power management in real-time systems has become widespread. In this paper, a novel dynamic voltage scaling scheme is proposed for multiprocessor systems. Based on the concept of the Nash bargaining solution, a processor's clock speed and supply voltage are dynamically adjusted to satisfy these conflicting performance metrics. In addition, the proposed algorithm is implemented to react adaptively to the current system conditions by using an adaptive online approach. Simulation results clearly indicate that the superior performance of the proposed scheme can strike the appropriate performance balance between contradictory requirements.