The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


85

#
  In this paper, we present a new technique of repres enting the player’s strategies by adaptive automata, which can handle complex strategies in large populations effe ctively. The representation the player’s strategies have a great impact on changing the player’s behaviour in rational environ ments. This model is built on the basis of changing the behaviour of the player’s gradually toward the cooperation. The grad ualism is achieved by constructing three different adaptive automata at three different levels. The results showed that our model could represent the player’s strategies effi ciently. The results proofed that the model is able to enhance the cooperation l evel between the participated player’s through few tournaments.


[1] Bertelle C., Flouret M., Jay V., Olivier D., Ponty J., and du Havre L., Adaptive Behaviour for Prisoner Dilemma Strategies based on Automata with Multiplicities, available at: http://citeseerx.ist.psu.edu/viewdoc/download?do i=10.1.1.10.3740&rep=rep1&type=pdf, last visited 2002.

[2] Chiong R. and Kirley M., Co3evolutionary Learning in the N3Player Iterated Prisoner s Dilemma with A Structured Environment, in Proceedings of the 4 th Australian Conference , Australia, pp. 32342, 2009.

[3] Darwen P. and Yao X., Co3evolution in Iterated Prisoner s Dilemma with Intermediate Levels of Cooperation: Application to Missile Defense, International Journal of Computational Intelligence and Applications , vol. 2, no. 1, pp. 833108, 2002.

[4] Fletcher J. and Zwick M., N3Player Prisoner s Dilemma in Multiple Groups: A Model of Multilevel Selection, in Proceedings of the Artificial Life VII Workshops , Portland, pp. 134, 2000.

[5] Franken N. and Engelbrecht A., Particle Swarm Optimization Approaches to Coevolve Strategies for the Iterated Prisoner s Dilemma, IEEE Transactions on Evolutionary Computation , vol. 9, no. 6, pp. 5623579, 2005.

[6] Ghneamat R., Genetic Algorithms and Application to Adaptive Automata for Game Theory, Ms Thesis , Al3balqa University, 2005.

[7] Ghnemat R., Oqeili S., Bertelle C., and Duchamp G., Automata/based Adaptive Behavior for Economic Modelling using Game Theory , Emergent Properties in Natural and Artificial Dynamical Systems , Springer, 2006.

[8] Guerberoff I., Queiroz D., and Sichman S., On the Effect of the Expressiveness of Strategy Representation Languages in Multiagent based Simulations: An Experiment with An Evolutionary Model of the Iterated N3Player s Prisoner s Dilemma, available at: http://www.inaciobo.com/files/ria2011.pdf, last visited 2010.

[9] Kretz T., A Round3Robin Tournament of the Iterated Prisoner s Dilemma with Complete Memory3Size3Three Strategies, Complex Systems , vol. 19, no. 4, pp. 3633389, 2011.

[10] O Riordan C. and Sorensen H., Stable Cooperation in the N3Player Prisoner s Dilemma: The Importance Of Community Structure, in proceedings of the 5 th, 6th, and 7th European Symposium on Adaptive and Learning Agents and Multi/Agent Systems.LNCS 4865 , Springer, pp. 1573168, 2008.

[11] O Riordan C., Curran D., and Sorensen H., Spatial N3player Dilemmas in Changing Environments, Research and Development in Intelligent Systems XXI V, pp. 3813386, 2008.

[12] Pistori H., Martins S., and Amaury A., Adaptive Finite State Automata and Genetic Algorithms: Merging Individual Adaptation and Population Evolution, in Proceedings of the International Conference in Coimbra , Portugal, pp. 3333336, 2005.

[13] Seo Y., Cho S., and Yao X., The Impact of Payoff Function and Local Interaction on the N3 player Iterated Prisoner s Dilemma, Knowledge and Information Systems: An International Journal , vol. 2, no. 4, pp. 4613478, 2000.

[14] Shamshirband S., A Distributed Approach for Coordination between Traffic Lights based on 92 The International Arab Journal of Information Techn ology Game Theory, the International Arab Journal of Information Technology , vol. 9, no. 2, pp. 1483 153, 2012.

[15] Suzuki S. and Akiyama E., Reputation and the Evolution of Cooperation in Sizable Groups, in Proceedings of the Royal Society B , pp. 13733 1377, 2005.

[16] Szilagyi M., An Investigation of N3person Prisoner s Dilemmas, Complex Systems, vol. 14, no. 2, pp. 1553174, 2003.

[17] Takezawa M. and Price M., The Evolution Of Reciprocity in Sizable Groups: Continuous Reciprocity in the Repeated N3Person Prisoner s Dilemma, Journal of Theoretical Biology , vol. 264, no. 2, pp. 1883196, 2010.

[18] Zhang J., Adaptive Learning via Selectionism and Bayesianism. Part I: Connection between the Two, Neural Networks , vol. 22, no. 3, pp. 2203 228, 2009. Sally Almanasra is a PhD student at the school of Computer Sciences at Universiti Sains Malaysia. In 2007, she obtained her Master degree in computer science from AL3Balqa Applied University. Currently, she is working in the field of game theory and evolving systems. Khaled Suwais received his BSc degree in computer science from Al3 Bayt University, Jordan in 2004, MSc and PhD degrees in computer science from University Sains Malaysia, Malaysia in 2005 and 2009, respectively. Currently, he is an assistant professor at the faculty of computer s tudies at Arab Open University, Riyadh. His research inter est includes: cryptography, information security, paral lel computing and game theory. Muhammad Rafie received BA in business studies degree from Macalester College, St Paul, Minnesota, USA in 1985 and MBA in management information system from University of Dallas, Texas, USA in 1987. Currently, he is an associate professor at the School of Computer Sciences, Universiti Sains Malaysia, Penang. His research interest includes e3learning, mobile learn ing, computer games, virtual reality, and RFID.