VCG-mechanisms: algorithmic issues
{"Image DocumentName": "VCG-mechanisms: algorithmic issues", "Image ImageDescription": "System has to calculate N+1 functions: once with all agents (for g(r)) and once for every agent (for the associated payments) \uf0de What is the time complexity of the mechanism? What happens if the problem is non-utilitarian? What happens if computing the optimal solution is NP-hard?", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}