Algorithmic Mechanism Design

Google Tech Talks
August 15, 2007

ABSTRACT

One of the challenges that the Internet raises is the necessity of designing distributed protocols for settings where the participating computers are owned and operated by different owners with different goals. Over the last decade or so there has been much research that aims to address these issues using ideas taken from the micro-economic field of mechanism design. In this talk I will survey the current state of the field: how mechanism design is applied in computational settings, how far can classical ideas go, and what are the challenges for further research. Among the applications discussed will be combinatorial auctions, cost sharing, scheduling,...

Category:

Howto & Style

Tags:

• google
• howto
• algorithmic
• mechanism
• design

[reijunyan]

Cool. I've been studying social choice theory for many years, a field closely related to mechanism design. There are many related fields such as ethics and political science. But I'm sure computer scientists are the smartest.

If interested, watch my video on King Solomon's dilemma, a famous problem in mechanism design.

[elohimgenius]

This is a great video. I wonder how many companies look at business from this point of view.