Algorithmic Mechanism Design
Google Tech TalksAugust 15, 2007ABSTRACTOne 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,...
Channel: Howto & Style
Uploaded: October 9, 2007 at 1:06 am
Author: googletechtalks
Length: 56:55
Rating: 4.50
Views: 1280
Tags: algorithmic design google howto mechanism
Video Comments
|
reijunyan (June 5, 2008 at 3:04 pm)
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 (February 18, 2008 at 10:41 pm)
This is a great video. I wonder how many companies look at business from this point of view. |
|