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,
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.
- 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,
Available from World Scientific's web site as
a PDF file.
- 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.
a PDF file.
- 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.
- 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.
- 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.
- 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,
- 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.
- P. J. Darwen and X. Yao, ``Speciation as automatic categorical
modularization,'' IEEE Transactions on Evolutionary
Computation, 1(2):101-108, 1997.
- X. Yao, ``Evolutionary stability in the N-person iterated
prisoner's dilemma,'' BioSystems, 37(3):189-197, 1996.
Available as biosystems.ps.Z.
- 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,
- 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.
- X. Yao and P. Darwen (1994), ``An experimental study of N-person
iterated prisoner's dilemma games,'' Informatica,
Available as nipd_article.ps.Z.
Last update: 5 September 2000