Hardness of and approximate mechanism design for the bike rebalancing problem.

Hongtao Lv Fan Wu Tie Luo Xiaofeng Gao Guihai Chen

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

Keyphrases

mechanism design
game theory
incomplete information
multiagent planning
combinatorial auctions
moral hazard
computational complexity
prediction markets
auction mechanisms
cooperative game theory
approximately optimal
social choice
incentive compatible
search tree
social welfare
lower bound
multi agent systems