Abstract :

There has been trend in the last couple of decades in integrating Theoretical Computer Science methodologies into Economic Theories. Recently, much due to the rise of the internet, there has been a reversed trend among computer scientists in borrowing thoughts and methodologies from Economics. In this talk, we discuss some of ideas and solutions in this emerging area at the interface of Economics and Computer Science, through two examples: a bounded rationality model of equilibrium computation, and a practical pricing problem of Internet advertisement.

Biography:

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 chair professor. The research interests of Professor Deng include Algorithmic Game Theory, Internet Economics, Online Computing, and Combinatorial Optimization. He is also interested in related application problems, especially those associated with the Internet.