Setting lower bounds on truthfulness.

Ahuva Mu'alem Michael Schapira

Published in: Games Econ. Behav. (2018)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
objective function
np hard
lower and upper bounds
upper and lower bounds
database
worst case
lower bounding
regret bounds
polynomial approximation
quadratic assignment problem
randomly generated problems