Posts

Showing posts from December 21, 2008

TCS and economics

The following few links provide useful nuggets explaining the research at the intersection of economics and theoretical computer science: Economics and the Internet The Computational Lens on Economics Making Economic Theory Tractable The Price of Anarchy

Another Google talk

Here is another google talk on game theory and trading agents.

Computational challenges in e-commerce

Joan Feigenbaum, David C. Parkes, David M. Pennock have an article in the latest CACM on the above topic. They cover various aspect such as resource alloation, knowledge integration, interaction and privacy. They conclude by saying: Understanding how to align the incentives of participants with systemwide objectives is fundamental to the design of the next generation of Web-scale services. Increasingly, design teams will require dual expertise in social science and computer science, adding competence in economics, sociology, and psychology to more traditionally recognized requirements such as algorithms, interfaces, systems, machine learning, and optimization.

Nisan's Google Tech Talk

The following is a video of a google tech talk which Noam Nisan gave last year. It is a nice overview of algorithmic mechanism design: link