I detta dokument visar vi att den exponentiella mekanismen kan implementeras som en sanningsenlig mekanism för alla problem med utformningen av mekanismer med målet att maximera den sociala välfärden, samtidigt som man bevarar den differentierade integriteten. Vår omedelbarion av den exponentiella mekanismen kan tolkas som en generalisering av VCG-mekanismen i den meningen att VCG-mekanismen är det extrema fallet när integritetsparametern går till oändlighet. Såvitt vi vet är detta det första allmänna verktyget för att utforma mekanismer som är både sanningsenliga och differentierade privata.
REF visade att mekanismen för [MT07] (den "exponentiella mekanismen") i själva verket är maximal i fördelningsintervall, och därför kan göras exakt sanningsenlig med tillägg av betalningar.
The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal
{'venue': '2012 IEEE 53rd Annual Symposium on Foundations of Computer Science', 'journal': '2012 IEEE 53rd Annual Symposium on Foundations of Computer Science', 'mag_field_of_study': ['Mathematics', 'Computer Science']}