Skip to main content
SpringerLink
Log in

Role of Particle Swarm Optimization in Computer Games

  • Conference paper
  • First Online:
Proceedings of Fourth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 336))

  • 1137 Accesses

Abstract

This paper presents a broad overview of the ways of applying particle swarm optimization algorithm and its variants to the interesting field of computer games with the view to solve various aspects of different genres of games. The review highlights not only the feasibility of using PSO in games but also proves its advantage over other algorithms in this domain. It is concluded that there is a lot of scope of research in this field.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lucas, S.M.: Computational intelligence and games: challenges and opportunities. Int. J. Autom. Comput. 5(1), 45–57 (2008)

    Article  Google Scholar 

  2. Fürnkranz, J.: Machine learning in games: a survey. In: Machines that Learn to Play Games, pp. 11–59 (2001)

    Google Scholar 

  3. Abdelbar, A.M., Ragab, S., Mitri, S.: Applying co-evolutionary particle swarm optimization to the Egyptian board game Seega. In: Proceedings of CEC-03 Workshop on Genetic Programming, pp. 9–15 (2003)

    Google Scholar 

  4. Abdelbar, A.M., Ragab, S., Mitri, S.: Co-evolutionary particle swarm optimization applied to the 7 × 7 Seega game. In: Proceedings of IEEE International Joint Conference on Neural Networks (2004)

    Google Scholar 

  5. Franken, N., Engelbrecht, A.P.: Comparing PSO structures to learn the game of checkers from zero knowledge. In: Proceedings of IEEE Congress on Evolutionary Computation (2003)

    Google Scholar 

  6. Messerschmidt, L., Engelbrecht, A.P.: Learning to play games using a PSO-based competitive learning approach. IEEE Trans. Evol. Comput. 8, 280–288 (2004)

    Article  Google Scholar 

  7. Franken, N., Engelbrecht, A.P.: PSO approaches to co-evolve IPD strategies. In: Proceedings of IEEE Congress on Evolutionary Computation, vol. 1, pp. 356–363 (2004)

    Google Scholar 

  8. Franken, N., Engelbrecht, A.P.: Particle swarm optimization approaches to coevolve strategies for the iterated prisoner’s dilemma. IEEE Trans. Evol. Comput. 9(6), 562–579 (2005)

    Article  Google Scholar 

  9. Langdon, W.B., Poli, R.: Evolutionary solo pong players. In: Proceedings of IEEE Congress on Evolutionary Computation, vol. 3, pp. 2621–2628 (2005)

    Google Scholar 

  10. Pietro, A.D., Barone, L., While, L.: A comparison of different adaptive learning techniques for opponent modeling in the game of guess it. In: Proceedings of IEEE Symposium of Computational Intelligence and Games, pp. 173–180 (2006)

    Google Scholar 

  11. Conradie, J., Engelbrecht, A.P.: Training Bao game-playing agents using coevolutionary particle swarm optimization. In: Proceedings of IEEE Symposium of Computational Intelligence and Games, pp. 67–74 (2006)

    Google Scholar 

  12. Duminy, W.H., Engelbrecht, A.P.: Tournament particle swarm optimization. In: Proceedings of IEEE Symposium of Computational Intelligence and Games, pp. 146–153 (2007)

    Google Scholar 

  13. Castro, E.G., Tsuzuki, M.S.G.: Designing cooperation strategy in a 3D hunting game using swarm intelligence. In: Proceedings of 7th International Conference on Intelligent Systems design and Applications, pp. 679–684 (2007)

    Google Scholar 

  14. Cai, X., Wunsch II, D.C.: Computer Go: a grand challenge to AI. Stud. Comput. Intell. 63, 443–465 (2007)

    Article  Google Scholar 

  15. Cai, X., Venayagamoorthy, G.K., Wunsch II, D.C.: Evolutionary swarm neural network game engine for capture go. Neural Netw. 23(2), 295–305 (2010)

    Article  Google Scholar 

  16. Duro, J.A., Oliveira, J.V.: Particle swarm optimization applied to the chess game. In: Proceedings of IEEE Congress on Evolutionary Computation, IEEE World Congress on Computational Intelligence, pp. 3702–3709 (2008)

    Google Scholar 

  17. Huo, P., Shiu, S.C.K., Wang, H., Niu, B.: Application and comparison of particle swarm optimization and genetic algorithm in strategy defense game. In: Proceedings of 5th IEEE International Conference on Natural Computation, pp. 387–392 (2009)

    Google Scholar 

  18. Huo, P., Shiu, S.C.K., Wang, H., Niu, B.: Case indexing using PSO and ANN in real time strategy games. In: Pattern Recognition and Machine Intelligence, pp. 106–115. Springer, Berlin (2009)

    Google Scholar 

  19. Weber, M., Tirronen, V., Neri, F.: Fitness diversity parallel evolution algorithms in the turtle race game. In: Proceedings of Applications of Evolutionary Computing, EvoWorkshops, Lecture Notes in Computer Science, vol. 5484, pp. 303–312 (2009)

    Google Scholar 

  20. Jilg, J., Carter, J.: Sudoku evolution: solving Sudoku with AI-related algorithm. In: 1st International IEEE Consumer Electronic Society’s Games Innovation Conference, ICE-GiC 09, pp. 25–28 (2009)

    Google Scholar 

  21. Verkhogliad, P., Oommen, B.J.: Potential AI strategies to solve the commons game: a position paper. In: Advances in Artificial Intelligence: 23rd Canadian Conference on Artificial Intelligence, pp. 352–356 (2010)

    Google Scholar 

  22. Verkhogliad, P., Oommen, B.J.: Using artificial intelligence techniques for strategy generation in the commons game. Lecture Notes in Computer Science, vol. 6678, pp. 43–50 (2011)

    Google Scholar 

  23. Langenhoven, L., Van Heerden, W.S., Engelbrecht, A.P.: Swarm Tetris: applying particle swarm optimization to Tetris. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)

    Google Scholar 

  24. Martínez, M., Recio, G., García, P., Martínez, E., Saez, Y.: Car setup optimization. Lecture Notes in Computer Science, vol. 6457, pp. 389–393 (2010)

    Google Scholar 

  25. Tong, X.L., Li, Y., Li, W.L., Zhang, L.: Optimization methods for resources allocation in real-time strategy games. In: Proceedings of International Conference on Machine Learning and Cybernetics, vol. 2, pp. 507–513 (2011)

    Google Scholar 

  26. Okada, H., Wada, T., Yamashita, A.: Evolving RoboCup soccer player formations by particle swarm optimization. In: Proceedings of SICE Annual Conference, pp. 1950–1953 (2011)

    Google Scholar 

  27. Handa, H.: Dimensionality reduction of scene and enemy information in Mario. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1515–1520 (2011)

    Google Scholar 

  28. Burchardt, A., Laue, T., Röfer, T.: Optimizing particle filter parameters for self-localization. In: RoboCup 2010: Robot Soccer World Cup XIV, pp. 145–156 (2011)

    Google Scholar 

  29. Wang, X., Yi, Y., Chang, H., Lin, Y.: Co-evolutionary learning in the N-choice IPD Game with PSO Algorithm. In: Proceedings of 4th World Congress on Nature and Biologically Inspired Computing, pp. 92–97 (2012)

    Google Scholar 

  30. Fang, S.W., Wong, S.K.: Game team balancing by using particle swarm optimization. Knowl.-Based Syst. 34, 91–96 (2012)

    Article  Google Scholar 

  31. Kim, T.H., Wunsch II, D.C.: Modified cellular simultaneous recurrent networks with cellular particle swarm optimization. In: Proceedings of International Joint Conference on Neural Networks, pp. 1–8 (2012)

    Google Scholar 

  32. Wang, X., Chang, H., Yi, Y., Lin, Y.: Co-evolutionary learning in the N-choice iterated prisoner’s dilemma with PSO algorithm in a spatial environment. In: Proceedings of IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, pp. 47–53 (2013)

    Google Scholar 

  33. Liaw, C., Wang, W.H.A., Lin, C.C., Hsu, Y.L.: Learning to win in a first-person shooter game. Soft. Comput. 17(9), 1733–1744 (2013)

    Article  Google Scholar 

  34. Kwak, D.J., Kim, H.J.: Policy improvements for probabilistic pursuit-evasion game. J. Intell. Rob. Syst. 74(3–4), 709–724 (2014)

    Article  Google Scholar 

  35. Hara, A., Kushida, J., Kitao, K., Takahama, T.: Neuroevolution by particle swarm optimization with adaptive input selection for controlling platform-game agent. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp. 2504–2509 (2013)

    Google Scholar 

  36. Chen, H., Mori, Y., Matsuba, I.: Solving the balance problem of massively multiplayer online role-playing games using co-evolutionary programming. Appl. Soft Comput. 18, 1–11 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

    Garima Singh & Kusum Deep

Authors
  1. Garima Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kusum Deep
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Garima Singh .

Editor information

Editors and Affiliations

  1. Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  3. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  4. South Asian University, New Delhi, India

    Jagdish Chand Bansal

  5. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Singh, G., Deep, K. (2015). Role of Particle Swarm Optimization in Computer Games. In: Das, K., Deep, K., Pant, M., Bansal, J., Nagar, A. (eds) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 336. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2220-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2220-0_21

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2219-4

  • Online ISBN: 978-81-322-2220-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation