[GT Mechanism] #6. Myerson-Satterthwaite Theorem

VCG is neither individually rational nor budget balanced in general, but could there exist some other incentive-compatible mechanism that is? This post from Game Theory Online (http://www.game-theory-class.org) gives an example that proves the Myerson-Satterthwaite Theorem, which states that there is no such mechanism.

[GT Mechanism] #5. Individual Rationality and Budget Balance in VCG

In general, VCG is neither budget balanced nor individually rational. This post from Game Theory Online (http://www.game-theory-class.org) introduces some additional assumptions under which it is possible to get individual rationality and budget balance in VCG. It features Kevin Leyton-Brown (UBC).

[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.