Price of Anarchy for Greedy Auctions.

Brendan Lucier Allan Borodin

Published in: SODA (2010)

Keyphrases

marginal utility
greedy algorithm
search algorithm
information revelation
feature selection
online auctions
dynamic programming
greedy heuristic
databases
multi attribute
mechanism design
bidding strategies
group buying
auction protocol
database
greedy algorithms