of Computer Science and Economics
Professor, Department of Computer Science
University of Hong Kong
Nov 21, 2007
3:30pm - 4:30 pm
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.
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.