• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.329-332
• /
• 2003

현재의 일반적인 다중에이전트 시스템 환경은 실시간이며 복잡한 환경을 제공한다. 또한 제한적인 통신 환경을 제공한다. 본 논문의 테스트 환경인 Unreal Tournament 의 환경은 일반적인 다중 에이전트 시스템 환경을 제공한다. UT 게임의 GameBots 시스템에서 실시간 다중 에이전트 협상 시스템의 구현을 위한 ACL (Agent Communication Language) 을 정의하였으며 그에 따른 다중 에이전트 협상 프로토콜을 정의하였다. 통신 환경은 단일 채널 환경이며 제한적인 통신을 제공한다. 에이전트들은 게임 시작과 동시에 인지 정보를 기반으로 맴을 작성하게 된다. UT 게임은 환경이 실시간으로 급변하기 때문에 최단의 협상 과정을 가져야 한다. 협상 시스템의 구성은 협상 과정에서 모든 것을 정하기엔 시간이 부족하기 때문에 빠른 협상 과정을 유도하기 위하여 협상과정의 일부분을 사전에 정의함으로써 협상과정을 단순화 시켰으며, 나머지는 실시간 협상과정을 통하여 동적으로 역할 분담을 하였다 협상 방법으로는 각 에이전트의 의견이 반영될 수 있는 투표 (voting) 방법을 사용하였다.

• Information and Communications Magazine
• /
• v.26 no.7
• /
• pp.24-29
• /
• 2009

협동적 게임 이론(cooperative game theory)은 다중 사용자들이 어떻게 하면 한정된 자원을 효율적이고 공평하게 공유할 수 있는지에 촛점을 맞추며 이론적인 바탕을 제공한다. 본고에서는 다수의 멀티미디어 사용자들이 협동적 게임 이론중 협상 해법(bargaining solutions)을 이용하여 어떻게 통신 및 네트워크 자원을 효율적이고 공평하게 공유할 수 있는지 알아본다. 또한, 이러한 협상 해법들을 바탕으로 한 자원 공유가 멀티미디어 사용자에게 어떠한 의미를 갖는지 알아보도록 한다. 마지막으로, 이러한 게임 이론을 이용한 자원 관리가 다양한 형태의 통신 및 네트워크에 어떻게 사용될 수 있으며, 미래의 활용 가능성을 알아보도록 한다.

• Journal of Korean Society of Transportation
• /
• v.23 no.4 s.82
• /
• pp.37-45
• /
• 2005

This paper presents a relationship between Nash bargaining game and Wardrop user equilibrium, which has been widely used in transportation modeling for route choice problem. Wardrop user equilibrium assumes that drivers in road network have perfect information on the traffic conditions and they choose their optimal paths without cooperation each other. In this regards, if the bargaining game process is introduced in route choice modeling, we may avoid the strong assumptions to some extent. For such purpose, this paper derives a theorem that Nash bargaining solution is equivalent to Wardrop user equilibrium as the barging process continues and prove it with some numerical examples. The model is formulated based on two-person bargaining game. and n-person game is remained for next work.

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

• Proceedings of the Korea Contents Association Conference
• /
• 2018.05a
• /
• pp.17-18
• /
• 2018

최근 게임이론 분야에서는 인공에이전트들 간의 공진화를 활용해 교섭게임 현상을 관찰하고 있다. 본 논문에서는 공진화를 활용한 실세계 교섭게임 관찰을 보다 더 현실과 유사하게 묘사하기 위해 교섭게임 단계별 비용을 고려한다. 각 교섭게임 단계에서 협상이 결렬되면 다음 단계로 넘어 갈 때 추가적인 비용이 발생하여 게임 참여자 모두 몫이 줄어든다. 시뮬레이션 실험 결과 단계별 비용이 증가 할수록 협상이 빠른 단계에서 이루어지는 것을 확인하였다.

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

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.774-779
• /
• 2007

최근 온라인 경매나 오픈 마켓 같은 온라인 전자상거래가 활발히 이루어지고 있다. 더불어 사용자가 PDA와 같은 단말기를 휴대하고 이동하는 동안 전자상거래가 이루어질 가능성이 높아지고 있다. 이러한 상황에서 온라인 전자상거래의 구매자와 판매자를 대신해서 협상을 수행하고 매매를 성사시키는 에이전트에 대한 연구가 시도되고 있다. 이를 확장하여 지능형 에이전트를 휴대형단말기에 적용함으로써, 모바일 환경에서 구매자와 판매자간의 전자상거래를 대행하는 협상 에이전트의 필요성이 부각되고 있다. 본 연구에서는 모바일 전자상거래환경에서 에이전트가 협상에 대한 합리적인 판단할 수 있도록 게임이론을 사용하여 모델화 하였고, 휴대형단말기가 블루투스를 통해 인근에 있는 상점을 탐색 및 블루투스 네트워크를 구성하도록 하였다. 또한, 사용자가 협상 항목을 단계적으로 변경할 수 있는 전략을 사용할 수 있게 하였으며, 이를 평가함수를 사용하여 협상해서 최종 거래 결정은 자동 또는 수동으로 성사되게 하였다. 기존 협상 모델은 가격과 배송 방법 같은 협상 항목에 대해 가중치만을 변경하여 만족도를 판단함으로써, 실질적인 항목의 변화는 없고 초기에 설정된 협상 항목이 변경되지 않는 문제점이 있었다. 본 연구에서는 다단계 전략을 사용하여 단계마다 사용자의 요구 사항을 변경시킬 수 있기 때문에, 초기에 설정한 협상 항목의 값이 단계별로 변경될 수 있어 사용자의 의도가 협상에 실질적으로 반영되는 효과가 있다. 더불어 오프라인 전자상거래에서는 구매자가 직접 상점을 방문하여 상품을 검색하고 협상하였다. 그러나, 본 연구에서는 이동중인 사용자의 인근에 위치한 상점 에이전트로부터 상품 정보를 받는다. 그 후에 에이전트가 구매 협상을 하기 때문에 사용자가 이동 중에 상가에 직접 들어가지 않고도 상품을 검색 및 협상 할 수 있는 장점이 있다. 본 논문에서는 제안한 모바일 쇼핑 에이전트를 구현하고, 협상 과정과 결과를 비교하여 모델의 타당성과 성능을 평가한다.

• International Commerce and Information Review
• /
• v.13 no.3
• /
• pp.511-541
• /
• 2011

The study analyzes the optimum Korea-China FTA negotiations by utilizing the Putnam's two- level game theoretic approach. According to the Putnam's theory, the size of the win-set depends on the strategies of the Level 1 negotiators. The size of the win-set depends also on the level 2 political institutions and the distribution of power, preferences, and possible conditions among Level 2 constituents. The basic principles for the successful future Korea-China FTA negotiations should be based on comprehensiveness, substantial liberalization and gradual liberalization with consideration of sensitive sectors. This study concludes that mid-level FTA strategy with comprehensive but low tariff reduction would be of best strategy for Korea. This study also suggests the utilization of the EHP(Early Harvest Program) for the successful Korea-China FTA negotiations.

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

• Journal of International Area Studies (JIAS)
• /
• v.22 no.2
• /
• pp.81-110
• /
• 2018

In this paper, we examined the regional economic integration, the trade negotiation strategy and bargaining power of the European Union through the logical structure of the three - dimensional game theory. In the three - dimensional game theory, the negotiator emphasized that the negotiation strategy of the triple side existed while simultaneously operating the game standing on the boundary of each side game, constrained from each direction or occasionally using the constraint as an opportunity. The study of three-dimensional game theory is aimed at organizing the process of coordinating opinions and meditating interests at the international level, regional level and member level by the regional union as a subject of negotiation. This study would compare and analyze the recently concluded EU-Japan EPA (Economic Partnership Agreement) negotiation process with the case of the EU FTA, and summarize the logic of the three-dimensional game theory applicable to the FTA of the regional economic partnership. Furthermore, the study would illustrate the strategies of the regional economic cooperatives to respond to negotiations. The area of trade policy at the EU level has already been completed by the exclusive power of the Union on areas where it is difficult to politicize with technical features. Moreover, the fact that the policy process at the Union level has not been revealed as a political issue, and that the public opinion process is a double-step approach. In conclusion, the EU's trade policy process constitutes a complicated and sophisticated process with the allocation of authority by various central organizations. The mechanism of negotiation is paradoxically simplified because of the common policy decision process and the structural characteristics of the trade zone, and the bargaining power at the community level is enhanced. As a result, the European Commission would function as a very strong negotiator in bilateral trade negotiations at the international level.