On the approximation guarantee of obviously strategyproof mechanisms.

Diodato Ferraioli Adrian Meier Paolo Penna Carmine Ventre

Published in: CoRR (2018)

Keyphrases

approximation guarantees
greedy algorithm
approximation algorithms
approximation ratio
np hard
integrality gap
reinforcement learning
search algorithm
randomly generated