Dr. Xiaotie Deng
City University of Hong Kong

Abstract

Fundamental equilibrium problems of games and markets have become active research topics recently. This is largely due to the success of Internet market models, which in turn demands further computational/behavioral understandings of the principles that govern participating agents at market places.

In this talk, I will focus on issues involved with algorithms and protocols for equilibria, with discussions on related applications to the Internet advertising market.

Bio

Professor Xiaotie Deng received his B.S. degree from Tsinghua University, Beijing, China, in 1982, his M.S. degree at the Chinese Academy of Sciences, Beijing, China in 1984, and his Ph.D. degree at Stanford University, California, USA in 1989.

After finishing the Ph.D. study, he received an International Research Fellowship from the Natural Science and Engineering Council of Canada to conduct postdoctoral research at Simon Fraser University, British Columbia, Canada. In 1991, he joined York University, Toronto, as assistant professor, and then became associate professor with tenure. In 1997, he joined the City University of Hong Kong, and is now a chair professor.

The research interests of Professor Deng include Algorithmic Game Theory, Internet Economics, Online Computing, and Combinatorial Optimization. His current research projects focus on equilibrium computation and Internet market design.

He has been elected ACM Fellow (2008) for his contributions to the interface of game theory and algorithmic methodologies.