The menu-size complexity of auctions.

Sergiu Hart Noam Nisan

Published in: EC (2013)

Keyphrases

space complexity
computational complexity
memory requirements
databases
network size
worst case
resource allocation
complexity analysis
social networks
information systems
np hard
incomplete information
online auctions
worst case time complexity
information revelation