Invited Talk: Dr. Xin Yao
Title: Co-Evolution, Games and Social Behaviors
Friday, February 27, 2009
10:00am – 12:00pm
Professor Xin Yao (http://www.cs.bham.ac.uk/~xin/), CERCIA and Natural Computation Group,
University of Birmingham, UK
Abstract: The iterated prisoner’s dilemma (IPD) game has been used extensively in modeling various real-world situations. This talk is concerned with the evolutionary approach to the IPD game. First, we generalize the game from the classical 2 player case to N (N>2) players and investigate the impact of the group size on the evolution. Second, we study a more realistic IPD game where more than two levels of cooperation’s are allowed. Surprisingly, more choices appear to discourage cooperation among players. Possible reasons for this are mentioned. Third, we introduce reputation into the IPD game and study
its impact on the evolution of cooperation. It turns out that the reputation of a player is an important factor in encouraging cooperative behaviors. Finally, we present a rigorous theoretical framework of measuring generalizations of co-evolutionary learning quantitatively.
Speaker’s bio-sketch: Xin Yao received the B.Sc. degree from the University of Science and Technology of China (USTC) in Hefei, in 1982, the M.Sc. degree from the North China Institute of Computing Technology in Beijing, in 1985, and the Ph.D. degree from USTC in 1990. He was awarded the President’s Award for Outstanding Thesis by the Chinese Academy of Sciences for his Ph.D. work on simulated annealing and evolutionary algorithms in 1989. He took up a Postdoctoral Fellowship in the Computer Sciences Laboratory, Australian National University (ANU), Canberra, in 1990, and continued his work on simulated annealing and evolutionary algorithms. He joined the Knowledge-Based Systems Group, CSIRO (Commonwealth Scientific and Industrial Research Organization) Division of Building, Construction and Engineering, Melbourne, in 1991, working primarily on an industrial project on automatic inspection of sewage pipes. He returned to Canberra in 1992 to take up a lectureship in the School of Computer Science, University College, University of New South Wales (UNSW), Australian Defense Force Academy (ADFA), where he was later promoted to a Senior Lecturer and Associate Professor. Attracted by the English weather, he moved to the University of Birmingham, U.K., as a Chair of Computer Science on the April Fool’s Day in 1999. Currently, he is the Director of the Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA). He keeps himself entertained in his spare time by being the Editor-in-Chief of the IEEE Transactions on Evolutionary Computation (2003-08), an associate editor or editorial board member of twelve other journals, and the Editor of the World Scientific Book Series on “Advances in Natural Computation”. He has given 50+ invited keynote/plenary speeches at conferences and workshops worldwide. His major research interests include evolutionary computation, neural network ensembles, global optimization and data mining. He has more than 300 refereed publications in those areas. He won the 2001 IEEE Donald G. Fink Prize Paper Award and several other best paper awards.