Call for Paper - July 2022 Edition
IJCA solicits original research papers for the July 2022 Edition. Last date of manuscript submission is June 20, 2022. Read More

Multimedia Game based Fitness Function Optimization in Evolutionary Search Process

Print
PDF
IP Multimedia Communications
© 2011 by IJCA Journal
ISBN : 978-93-80864-99-3
Year of Publication: 2011
Authors:
Dharm Singh
Thaker Chirag S
Shah Sanjay M

Dharm Singh, Thaker Chirag S and Shah Sanjay M. Multimedia Game Based Fitness Function Optimization in Evolutionary Search Process. Special issues on IP Multimedia Communications (1):77-79, October 2011. Full text available. BibTeX

@article{key:article,
	author = {Dharm Singh and Thaker Chirag S and Shah Sanjay M},
	title = {Multimedia Game Based Fitness Function Optimization in Evolutionary Search Process},
	journal = {Special issues on IP Multimedia Communications},
	month = {October},
	year = {2011},
	number = {1},
	pages = {77-79},
	note = {Full text available}
}

Abstract

At the leading edge of Artificial Intelligence, machine learning game applications use a combination of various algorithms and different types of information. Searching the large space of solutions in depth leads to better solution. In checker board game next move of disc is important to defeat the opponent. Different selection strategy can be employed to select best next move. In this paper, we present comparative performance of roulette wheel selection and tournament selection method. The focus of this paper is to incorporate systematic game playing approach by analyzing game of checkers. Expert game players reveal three major playing strategies to make game winning moves. The game moves are divided into three stages opening game, middle stage and endgame. An evolutionary program plays game of checkers with an intention to build resilient middle stage and a set of predefined rules are incorporated to make calculated moves in an endgame. The paper is organized into the sections of Introduction, Introduction to Checkers, Game Complexity and Genetic Algorithm. The last three sections are Implementation, Result Analysis, Conclusion and references.

Reference

  1. Hong, J.-H. and Cho, S.-B. (2004). Evolution of emergent behaviors for shooting game characters in robocode. In Evolutionary Computation, 2004. CEC2004. Congress on Evolutionary Computation, volume 1, pages 634–638, Piscataway, NJ. IEEE.
  2. J. Clune. Heuristic evaluation functions for general game playing. In Proc. of AAAI, 1134–1139, 2007.
  3. S.M.Shah, C.S.Thaker and Dr. Dharm Singh ” Performance Improvement in Game Playing using Evolutionary Computation by Large Search Space Exploration ” at International Conference on ETNCC 2011 at MPUAT, Udaipur on 22-24 April 2011 Xplore Digital Object Identifier:10.1109/ETNCC.2011.5958504)
  4. History of Checkers or Draughts, available at http://www.indepthinfo.com/checkers/history.shtml
  5. Checkers Varieties Make the Game Exciting – Different Types of Checkers, available at http://www.checkerslounge.com/varieties.html
  6. Osman, D. Mańdziuk, J.: Comparison of Tdleaf(λ) and Td(λ) Learning In Game Playing Domain PAL, N. R., ET AL, eds: 11th int conf. on neural inf. Proc (ICONP 2004), Calcutta, India. Volume 3316 of INCX, SPRINGER (2004) 549 {554
  7. Osman, D., Ma¶ndziuk, J.: TD-GAC: Machine Learning experiment with give-away checkers. In Drami¶nski, M., Grzegorzewski, P., Trojanowski, K., Zadro_zny, S., eds.: Issues in Intelligent Systems. Models and Techniques. Exit (2005) 131{145
  8. Pollack, J.B., Blair, A.D., Land, M.: Coevolution of a backgammon player. In Langton, C.G., Shimokara, K., eds.: Proceedings of the Fifth Arti¯cial Life Conference, MIT Press (1997) 92{98
  9. Play FREE and COMPLETE in Board, card and Arcade Games of Skill, available at http://www.playjava.com/checkers_game_online.html
  10. Shah, S.M.; Thaker, C.S.; Singh, D.; Multimedia based fitness function optimization through evolutionary game learning ,Emerging Trends in Networks and Computer Communications (ETNCC), 2011 International Conference on Publication Year: 2011 , Page(s): 164 - 168
  11. G. Kendall and G. Whitwell. An evolutionary approach for the tuning of a chess evaluation function using population dynamics. In Proceedings of the 2001 Congress on Evolutionary Computation, pages 995–1002. IEEE Press, World Trade Center, Seoul, Korea, 2001.
  12. Chisholm, K.J.; Bradbeer, P.V.G.; Machine learning using a genetic algorithm to optimize a draughts program board evaluation function Evolutionary Computation, 1997. IEEE International Conference on Publication Year: 1997, Page(s): 715 – 720
  13. Adriana Elena Chis, Vane a Chiprianov and Daniel Cernea 3C Checkers Expert System A Comparative Study of Search Depth and Expert Knowledge Infuence on Neural Network Performance, January 2007. http://www.cernea.net/wp-content/uploads/2010/03/3C_article.pdf
  14. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Co. (1989)
  15. S. Y. Chong, D. C. Ku, H. S. Lim, M. K. Tan, and J. D. White, “Evolved neural networks learning Othello strategies,” in Proc. Congr. Evol.Comput., vol. 3, 2003, pp. 2222–2229.
  16. R. Fortman, Basic Checkers (http://home.clara.net/davey/basicche.html, 2007).
  17. Seo, Y.G., Cho, S.B., Yao, X.: Exploiting coalition in co-evolutionary learning. In:Proceedings of the 2000 Congress on Evolutionary Computation. Volume 2., IEEE Press (2000) 1268{1275