Exponential Communication Separations between Notions of Selfishness

Aviad Rubinstein, Raghuvansh R. Saxena, Clayton Thomas +2

We consider the problem of implementing a fixed social choice function between multiple players (which takes as input a type $t_i$ from each player $i$ and outputs an outcome $f(t_…