Characterizing truthful mechanisms with convex type spaces

@article{Archer2008CharacterizingTM,
  title={Characterizing truthful mechanisms with convex type spaces},
  author={Aaron Archer and Robert D. Kleinberg},
  journal={SIGecom Exchanges},
  year={2008},
  volume={7}
}
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