[GT Mechanism] #1. VCG: Taste

The Vickrey-Clarke-Groves mechanism, or VCG, is one of mechanism design’s success stories. This post from Game Theory Online (http://www.game-theory-class.org) gives a high-level introduction to the VCG mechanism, what it does, why it is important, and the kinds of settings to which it applies. It features Kevin Leyton-Brown (UBC).

[review#20] Privacy Games_Chen, Or and Salil, 2020

Our work is aimed at better understanding the behavior of agents in settings where their privacy concerns are explicitly given. We consider a toy setting where agent A, in an attempt to discover the secret type of agent B, offers B a gift that one type of B agent likes and the other type dislikes.

[review#19] Truthful mechanisms for agents that value privacy_Chen et al, 2016

In this work, we propose a new, general way of modeling privacy in players’ utility functions. Specifically, we only assume that if an outcome o has the property that any report of player i would have led to o with approximately the same probability, then o has a small privacy cost to player i.