Mechanism design : from partial to probabilistic verification

• Main Authors: Caragiannis, Ioannis, Szegedy, Mario, Yu, Lan, Elkind, Edith
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Online Access: https://hdl.handle.net/10356/98788; http://hdl.handle.net/10220/12630
• Institution: Nanyang Technological University

Algorithmic mechanism design is concerned with designing algorithms for settings where inputs are controlled by selfish agents, and the center needs to motivate the agents to report their true values. In this paper, we study scenarios where the center may be able to verify whether the agents report...