Journal of Digital Convergence (디지털융복합연구)

The Society of Digital Policy and Management (한국디지털정책학회)
권호 표지
DOI QR코드

DOI QR Code

Bargaining Game using Artificial agent based on Evolution Computation

진화계산 기반 인공에이전트를 이용한 교섭게임

  • Seong, Myoung-Ho (Dept. of Computer Science & Engineering, Kongju National University) ;
  • Lee, Sang-Yong (Div. of Computer Science & Engineering, Kongju National University)
  • 성명호 (공주대학교 컴퓨터공학과) ;
  • 이상용 (공주대학교 컴퓨터공학부)
  • Received : 2016.07.02
  • Accepted : 2016.08.20
  • Published : 2016.08.28
Download PDF
⟨ Previous Next ⟩

Abstract

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.

근래에 진화 연산을 활용한 교섭 게임의 분석은 게임 이론 분야에서 중요한 문제로 다루어지고 있다. 본 논문은 교섭 게임에서 진화 연산을 사용하여 이기종 인공 에이전트 간의 상호 작용 및 공진화 과정을 조사하였다. 교섭게임에 참여하는 진화전략 에이전트들로서 유전자 알고리즘(GA), 입자군집최적화(PSO) 및 차분진화알고리즘(DE) 3종류를 사용하였다. GA-agent, PSO-agent 및 DE-agent의 3가지 인공 에이전트들 간의 공진화 실험을 통해 교섭게임에서 가장 성능이 우수한 진화 계산 에이전트가 무엇인지 관찰 실험하였다. 시뮬레이션 실험결과, PSO-agent가 가장 성능이 우수하고 그 다음이 GA-agent이며 DE-agent가 가장 성능이 좋지 않다는 것을 확인하였다. PSO-agent가 교섭 게임에서 성능이 가장 우수한 이유를 이해하기 위해서 게임 완료 후 인공 에이전트 전략들을 관찰하였다. PSO-agent는 거래 실패로 인해 보수를 얻지 못하는 것을 감수하고서라도 가급적 많은 보수를 얻기 위한 방향으로 진화하였다는 것을 확인하였으며, 반면에 GA-agent와 DE-agent는 소량의 보수를 얻더라도 거래를 성공시키는 방향으로 진화하였다는 것을 확인하였다.

Keywords

References

  1. I. Stahl, "Bargaining Theory," Stockholm, Stockholm School of Economics, 1971.
  2. A. Rubinstein, "Perfect equilibria in a bargaining model, Econometrica," Vol. 50, pp. 97-109, 1982. https://doi.org/10.2307/1912531
  3. S. Berninghaus, W. Guth, R. Lechler, and Ramser, “Decentralized versus collective bargaining - An experimental study,” International journal of game theory, Vol. 7, No. 3, pp. 437-448, 2002.
  4. T. Omoto, K. Kobayashi, and M. Onishi, "Bargaining model of construction dispute resolution," IEEE International Conference on Systems, Man and Cybernetics, Vol. 7, pp. 7-12, 2002.
  5. M. Nakayama, “E-commerce and firm bargaining power shift in grocery marketing channels : A case of wholesalers' structured document exchanges,” Journal of information technology(JIT), Vol. 15, No. 3, pp. 195-210, 2000. https://doi.org/10.1080/02683960050153165
  6. S. Matwin, T. Szapiro, and K. Haigh, "Genetic algorithms approach to a negotiation support system," IEEE Trans. Systems, Man and Cybernetics, Vol. 21, No. 1, 102-114, 1991. https://doi.org/10.1109/21.101141
  7. K. M. Page, M. A. Nowak, and K. Sigmund, “The spatial ultimatum game,” Proceedings, Biological sciences, Vol. 267, No. 1458, pp. 2177-2182, 2000. https://doi.org/10.1098/rspb.2000.1266
  8. D. D. B. Van Bragt, and J. A. La Poutre, "Co-evolving automata negotiate with a variety of opponents," Proceedings of the 2002 Congress on Evolutionary Computation, Vol. 2, pp. 1426-1431, 2002.
  9. Zhong, Fang, Kimbrough, O. Steven, and D. J. Wu, "Cooperative agent systems: artificial agents play the ultimatum game," Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pp. 2169-2177, 2002.
  10. S. C. Chang, Soek-Cheol, J. I. Yun, J. S. Lee, S. W. Lee, N. P. Mahalik, and B. H. Ahn, "Analysis on the Parameters of the Evolving Artificial Agents in Sequential Bargaining Game," The special issue on Software Agent and its Applications, IEICE, Vol. E88-D, No. 9, 2005.
  11. J. H. Holland, "Adaptation in Natural and Artificial Systems," University of Michigan Press, 1975.
  12. J. Kennedy, and R. Eberhart, "Particle Swarm Optimization," IEEE International Conference on Neural Networks, pp. 1942-1948, 1995.
  13. R. Strorn, K. Price, “Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, Vol. 11, No. 4, pp. 341-359, 1997. https://doi.org/10.1023/A:1008202821328
  14. S. M. Soak, D. Corne, and B. H. Ahn, "The edge-window-decoder representation for tree-based problem," IEEE Transaction on Evolutionary Computation, Vol. 10, No2, pp. 124-144, 2006. https://doi.org/10.1109/TEVC.2006.871250
  15. M. Clerc, "Particle Swarm Optimization," ISTE Ltd, 2006.
  16. Onechul Na, Hyojik Lee, Soyoung Sung, Hangbae Chang, “A Study on Construction of Optimal Wireless Sensor System for Enhancing Organization Security Level on Industry Convergence Environment,” Journal of the Korea Convergence Society, Vol. 6, No. 4, pp. 139-146, 2015. https://doi.org/10.15207/JKCS.2015.6.4.139
  17. Sung-Hyun Yun, “The Mobile ID based Digital Signature Scheme Suitable for Mobile Contents Distribution,” Journal of the Korea Convergence Society, Vol. 2, No. 1, pp. 1-6, 2011.