Xin Yao's Research Interests: Iterated Prisoner's Dilemma

In addition to use iterated prisoner's dilemma (IPD) as a test problem for studying co-evolution, I am also interested in more complex variants of IPD that can be used to model various biological and social behaviours. So far I have looked at

• the N (N>2) player IPD,
• the IPD with multiple levels/choices of cooperation,
• player reputation in the IPD,
• coalition in the IPD,
• payoff functions,
• etc.

I am also interested in the theory of evolutionarily stable strategies (ESSs). At present, I am trying to analyse the impact of multiple levels of cooperation on ESSs.

Selected Papers

1. P. Darwen and X. Yao, ``Co-Evolution in Iterated Prisoner's Dilemma with Intermediate Levels of Cooperation: Application to Missile Defense,'' International Journal of Computational Intelligence and Applications, 2(1):83-107, 2002.
   Available from World Scientific's web site as a PDF file.

2. P. J. Darwen and X. Yao, ``Why More Choices Cause Less Cooperation in Iterated Prisoner's Dilemma,'' Proceedings of the 2001 Congress on Evolutionary Computation, pp.987-994, IEEE Press, Piscataway, NJ, USA, May 2001.
   Available as a PDF file.

3. Y.-G. Seo, S.-B. Cho and X. Yao, ``The Impact of Payoff Function and Local Interaction on the N-player Iterated Prisoner's Dilemma,'' Knowledge and Information Systems: An International Journal. 2(4):461-478, November 2000.
   Available as w297.ps.gz.

4. P. J. Darwen and X. Yao, ``Does extra genetic diversity maintain escalation in a co-evolutionary arms race,'' International Journal of Knowledge-Based Intelligent Engineering Systems, 4(3):191-200, July 2000.
   Available as ausjap_journal.ps.gz.

5. Y.-G. Seo, S.-B. Cho and X. Yao, ``Exploiting Cooperative Coalition in Co-Evolutionary Learning,'' Proceedings of the 2000 Congress on Evolutionary Computation, IEEE Press, Piscataway, NJ, USA, July 2000. pp.1268-1275.

6. X. Yao and P. J. Darwen, ``How Important Is Your Reputation in a Multi-Agent Environment,'' Proc. of the 1999 IEEE Conference on Systems, Man, and Cybernetics, IEEE Press, Piscataway, NJ, USA, pp.II-575 - II-580, October 1999.
   Available as yao_darwen_smc99.ps.gz.

7. Y.-G. Seo, S.-B. Cho and X. Yao, ``Emergence of Cooperative Coalition in NIPD game with Localization of Interaction and Learning,'' Proc. of the 1999 Congress on Evolutionary Computation, Vol. 2, IEEE Press, Piscataway, NJ, USA, pp.877-884, July 1999.

8. P. J. Darwen and X. Yao, ``Speciation as automatic categorical modularization,'' IEEE Transactions on Evolutionary Computation, 1(2):101-108, 1997.
   Available as darwen_yao_tec.ps.gz.

9. X. Yao, ``Evolutionary stability in the N-person iterated prisoner's dilemma,'' BioSystems, 37(3):189-197, 1996.
   Available as biosystems.ps.Z.

10. P. Darwen and X. Yao (1996a), ``Automatic modularisation by speciation,'' Proc. of the Third IEEE International Conference on Evolutionary Computation (ICEC'96), Nagoya, Japan, 20-22 May 1996, pp.88-93.
    (Available as darwen_yao_icec96.ps.Z).

11. P. Darwen and X. Yao (1995b), ``On evolving robust strategies for iterated prisoner's dilemma,'' In Progress in Evolutionary Computation, Lecture Notes in Artificial Intelligence, Vol. 956, Springer-Verlag, Heidelberg, Germany, pp.276-292.
    (Available as ai93_ipd.ps.Z).

12. X. Yao and P. Darwen (1994), ``An experimental study of N-person iterated prisoner's dilemma games,'' Informatica, 18(4):435--450.
    Available as nipd_article.ps.Z.

Last update: 5 September 2000