2 papers
cs.GT2014
Bayesian Mechanism Design with Efficiency, Privacy, and Approximate Truthfulness
Samantha Leung, Edward Lui
Recently, there has been a number of papers relating mechanism design and privacy (e.g., see \cite{MT07,Xia11,CCKMV11,NST12,NOS12,HK12}). All of these papers consider a worst-case…
cs.GT2014
Voting with Coarse Beliefs
Samantha Leung, Edward Lui, Rafael Pass
The classic Gibbard-Satterthwaite theorem says that every strategy-proof voting rule with at least three possible candidates must be dictatorial. Similar impossibility results hold…