Strongly polynomial-time truthful mechanisms in one shot.

Paolo Penna Guido Proietti Peter Widmayer

Published in: Theor. Comput. Sci. (2009)

Keyphrases

mechanism design
special case
database
strategy proof
computational complexity
building blocks
worst case
databases
incentive compatible
combinatorial auctions
game theory
upper bound
cooperative
approximation algorithms
bayesian networks
similarity measure
mechanisms underlying
case study
genetic algorithm