The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Observation of Bargaining Game using Co-evolution between Particle Swarm Optimization and Differential Evolution

입자군집최적화와 차분진화알고리즘 간의 공진화를 활용한 교섭게임 관찰

  • 이상욱 (목원대학교 정보통신융합공학부)
  • Received : 2014.10.08
  • Accepted : 2014.10.27
  • Published : 2014.11.28
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, analysis of bargaining game using evolutionary computation is essential issues in field of game theory. In this paper, we observe a bargaining game using co-evolution between two heterogenous artificial agents. In oder to model two artificial agents, we use a particle swarm optimization and a differential evolution. We investigate algorithm parameters for the best performance and observe that which strategy is better in the bargaining game under the co-evolution between two heterogenous artificial agents. Experimental simulation results show that particle swarm optimization outperforms differential evolution in the bargaining game.

근래에 게임이론 분야에서 진화계산법을 사용한 교섭게임 분석은 중요한 이슈 중에 하나이다. 본 논문에서는 이질적인 두 인공 에이전트 간의 공진화를 활용하여 교섭게임을 관찰한다. 두 인공 에이전트를 모델링하기 위해 사용된 전략은 진화전략의 종류인 입자군집최적화와 차분진화알고리즘이다. 교섭게임에서 각 전략이 최선의 결과를 얻기 위한 알고리즘 모수들을 조사하고 두 전략의 공진화를 관찰하여 어느 알고리즘이 교섭게임에 더 우수한지 관찰한다. 컴퓨터 시뮬레이션 실험 결과 입자군집최적화 전략이 차분진화알고리즘 전략보다 교섭게임에서 더 우수한 성능을 보임을 확인하였다.

Keywords

References

  1. John von Neumann and Oskar Morgenstern, Theory of games and economic behavior, Princeton University Press, 1944.
  2. I. Stahl, Bargaining Theory, Stockholm, Stockholm School of Economics, 1971.
  3. 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.
  4. S. Berninghaus, W. Guth, R. Lechler, and H. J. Ramser, "Decentralized versus collective bargaining - An experimental study," International journal of game theory, Vol.7, No.3, pp.437-448, 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, pp.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. Fang Zhong, Steven O. Kimbrough, 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. D. J. Cooper, Nick Feltovich, E. Alvin. Roth, and Rami Zwick, "Relative versus Absolute Speed of Adjustment in Strategic Environments; Responder Behavior in Ultimatum Games," Experimental economics, a journal of the Economic Science Association, Vol.6, No.2, pp.181-207, 2003.
  11. S. C. Chang, J. I. Yun, J. S. Lee, S. U. 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.
  12. 장석철, 석상문, 윤정일, 윤정원, 안병하, "인공에이전트를 이용한 교섭게임에 관한 연구", 대한산업공학회지, 제32권, 제3호, pp.172-179, 2006.
  13. M. H. Seong and S. Y. Lee, "A Bargaining game design using co-evolution analysis between artificial agents," Advanced Science and Technology Letters, Vol.46, pp.10-14, 2014.
  14. M. H. Seong and S. Y. Lee, "A Bargaining game using artificial agents based on genetic algorithms and particle swarm optimization," International Journal of Software Engineering and Its Applications, Vol.8, No.5, pp.205-218, 2014.
  15. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," Proceedings of IEEE international conference on neural networks, pp.1942-1948, 1995.
  16. M. Clerc and J. Kenney, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE Trans Evol Comput, Vol.6, pp.58-73, 2002. https://doi.org/10.1109/4235.985692
  17. M. Clerc, Particle swarm optimization, ISTE, 2006.
  18. J. Kennedy and R. Mendes, "Population structure and particle swarm performance," Proc 2002 Congress Evol Comput., Vol.2, pp.1671-1676, 2002.
  19. R. Strorn and 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