Incentives in Computer Science (Lecture 5.4: Properties of Knapsack Voting)
Tim Roughgarden Lectures · 11:38
Knapsack voting asks each voter to pick any set of public projects whose costs sum to at most the budget, putting voters in the same shoes as the actual budget-constrained decision maker; under a strong but explicit p...