Beyond Pigouvian Taxes: A Worst Case Analysis.

Moshe Babaioff Ruty Mundel Noam Nisan

Published in: WINE (2021)

Keyphrases

worst case analysis
average case
worst case
greedy heuristic
np hardness
lower bound
linear programming relaxation
computational complexity
active learning
upper bound