Characterizing truthful mechanisms with convex type spaces

  title={Characterizing truthful mechanisms with convex type spaces},
  author={Aaron Archer and Robert D. Kleinberg},
  journal={SIGecom Exchanges},
Mechanism design studies the implementation of allocation functions (sometimes called social choice functions) when relevant information resides with self-interested agents who may misreport their information if it is rational to do so. A central question in the field is to characterize which allocation functions are truthful, meaning that they can be combined with a payment function that induces players to report their preferences truthfully. Characterization theorems for truthful mechanisms… CONTINUE READING