David Cashman Books
Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms.
This thesis examines two topics in approximation algorithms. Mechanism design considers algorithmic problems in which agents behave based on selfish needs, rather than the will of the mechanism. Fo...
Read More