Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Analysis on the Bargaining Game Using Artificial Agents

인공에이전트를 이용한 교섭게임에 관한 연구

  • Chang, Seok-cheol (Dongbu Information Technology Co., Ltd.) ;
  • Soak, Sang-moon (Korean Intellectual Property Office, Gov.Complex Daejeon Bldg.) ;
  • Yun, Joung-il (Electronics and Telecommunications Research Institute (ETRI), Radio & Broadcasting Research Division, Broadcasting System Research Group) ;
  • Yoon, Jung-won (School of Mechanical and Aerospace Engineering and ReCAPT, Gyeongsang National University) ;
  • Ahn, Byung-ha (Mechatronics Department, GIST)
  • 장석철 (동부정보기술 컨설팅사업부) ;
  • 석상문 (특허청 정보심사팀) ;
  • 윤정일 (한국전자통신연구원 전파방송연구단) ;
  • 윤정원 (경상대학교 기계항공공학부, 항공기부품연구소) ;
  • 안병하 (광주과학기술원 기전공학과 시스템통합 연구실)
  • Published : 2006.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Over the past few years, a considerable number of studies have been conducted on modeling the bargaining game using artificial agents on within-model interaction. However, very few attempts have been made at study on between-model interaction. This paper investigates the interaction and co-evolutionary process among heterogeneous artificial agents in the bargaining game. We present two kinds of the artificial agents participating in the bargaining game. They play some bargaining games with their strategies based on genetic algorithm (GA) and reinforcement learning (RL). We compare agents' performance between two agents under various conditions which are the changes of the parameters of artificial agents and the maximal number of round in the bargaining game. Finally, we discuss which agents show better performance and why the results are produced.

Keywords

References

  1. Stahl, I. (1971), Bargaining Theory, Stockholm, Stockholm School of Economics
  2. Rubinstein, A. (1982), Perfect equilibria in a bargaining model, Econometrica, 50, 97-109 https://doi.org/10.2307/1912531
  3. Omoto, T., Kobayashi, K., and Onishi, M. (2002), Bargaining model of construction dispute resolution, IEEE International Conference on Systems, Man and Cybernetics, 7, 7-12
  4. Berninghaus, S., Guth, W., Lechler, R., and Ramser, H.-J. (2002), Decentralized versus collective bargaining - An experimental study, International journal of game theory, 7(3), 437-448
  5. Nakayama, M. (2000), E-commerce and firm bargaining power shift in grocery marketing channels: A case of wholesalers' structured document exchanges, Journal of information technology(JIT), 15(3), 195-210 https://doi.org/10.1080/02683960050153165
  6. Page, K. M., Nowak, M. A., and Sigmund, K. (2000), The spatial ultimatum game, Proceedings, Biological sciences, 267(1458), 2177-2182
  7. Roth, A. and Erev, I. (1995), Learning in Extensive Form Games: Experimental Data and Simple Dynamic Models in the Intermediate Term, Games and Economics Behavior, 8, 164-212 https://doi.org/10.1016/S0899-8256(05)80020-X
  8. Kagel, J. H., Kim, C., and Moser. D. (1996), Fairness in Ultimatum Garnes with Asymmetric Information and Asymmetric Payoffs, Games and Economic Behavior, 13, 100-110 https://doi.org/10.1006/game.1996.0026
  9. Burnell, S. J., Evans, L., and Yao, S. (1999). The Ultimatum Game: Optimal Strategies without Fairness, Games and economic behavior, 26(2), 221-252 https://doi.org/10.1006/game.1998.0669
  10. Stanley, T. D. and Tran, U. (1998), Economics Students Need Not Be Greedy: Fairness and the Ultimatum Game, The Journal of socia-economics, 27(6), 657-664 https://doi.org/10.1016/S1053-5357(99)80001-8
  11. Thaler, R. H. (1988), Anomalies: The ultimatum game, Journal of Economic Perspectives, 2, 195-206 https://doi.org/10.1257/jep.2.4.195
  12. Suleiman, R. (1996), Expectations and fairness in a modified Ultimatum game, Journal of economic psychology, 17(5), 531-554 https://doi.org/10.1016/S0167-4870(96)00029-3
  13. Marwin, S., Szapiro.T., and Haigh, K. (1991), Genetic algorithms approach to a negotiation support system, IEEE Trans. Systems, Man and Cybernetics, 21, Issue 1, 102-114 https://doi.org/10.1109/21.101141
  14. Van Bragt, D. D. B. and La Poutre, J. A. (2002), Co-evolving automata negotiate with a variety of opponents, Proceedings of the 2002 Congress on Evolutionary Computation, 2, 1426-1431
  15. Zhong, Fang, Kimbrough, Steven O., and Wu, D. J. (2002), Cooperative agent systems: artificial agents play the ultimatum game, Proceedings of the 35th Annual Hawaii International Conference on System Sciences, 2169-2177
  16. David J. Cooper, Nick Feltovich, Alvin E. Roth, and Rami Zwick (2003), Relative versus Absolute Speed of Adjustment in Strategic Environments ; Responder Behavior in Ultimatum Games, Experimental economics, a journal of the Economic Science Association, 6(2), 181-207 https://doi.org/10.1023/A:1025309121659
  17. Grosskopf, Brit (2003), Reinforcement and Directional Learning in the Ultimatum Game with Responder Competition, Experimental economics, a journal of the Economic Science Association, 6(2), 141-158 https://doi.org/10.1023/A:1025305020751
  18. Takadama, K., Suematsu, Y. L., Sugimoto, N., Nawa, N. E., and Shimohara, K. (2003), Towards Verification and Validation in Multiagent-Based Systems and Simulations: Analyzing Different Learning Bargaining Agents, The 4th Workshop on Multi-Agent Based Simulation, 18-32
  19. Chang, Soek-Cheol, Yun, Joung-Il, Lee, Ju-Sang, Lee, Sang-Uk, Mahalik, N. P., and Ann, Byung-Ha (2005), Analysis on the Parameters of the Evolving Artificial Agents in Sequential Bargaining Game, The special issue on Software Agent and its Applications, IEICE, E88-D(9), Sept