Department of Systems Engineering and Engineering Management,

                                       The Chinese University of Hong Kong




Title: Settling the Complexity of Bimatrix Game Nash Equilibrium


Speaker: Xiaotie Deng, Professor

               Department of Computer Science

   City University of Hong Kong


Date    : October 11th, 2006 (Wednesday)

Time   : 4:30p.m. - 5:30p.m.

Venue : Room 513

             MMW Engineering Building(Engineering Building Complex Phase 2)






We present a discussion on the recent development on the issue of

complexity of Nash equilibrium and related problems, as well as

the main technical advances to lead to the settlement of the

bimatrix game equilibrium.





Professor Xiaotie Deng got his B. Sci. from Tsinghua University,

Beijing, China, in 1982, and his M. Sci. at Chinese Academy

of Sciences, Beijing, China in 1984, his Ph.D. at Stanford University,

California, USA, 1989.


After finishing PhD, he received an International Research Fellowship

from Natural Science and Engineering Council of Canada to do postdoctoral

research at Simon Fraser University, at British Columbia, Canada. In

1991, he joined York University, Toronto, as an assistant professor,

and then tenured as an associate professor. In 1997,  he joined City

University of Hong Kong. He is now a full professor.


The research interests of Professor Deng include Algorithmic Game

Theory, Internet Economics, Online Computing, and Combinatorial

Optimization. He is currently interested in application problems in

E-commerce and Incentive Models in multi-agent environment.


He has an extensive research publication record in top international

journals of his fields.  His research collaborators include prominent

computer scientists of China, Israel, Japan, and US.


************************  ALL ARE WELCOME  **********************


Enquiries: Mr. Peixiang Zhao or Prof. Jeffrey Xu Yu,

                 Department of Systems Engineering and Engineering Management


Website:  http://www.se.cuhk.edu.hk/~seg5810

Email:      seg5810@se.cuhk.edu.hk