Better Approximation for Interdependent SOS Valuations

Pinyan Lu, Enze Sun, Chenghan Zhou

Submodular over signal (SOS) defines a family of interesting functions for which there exist truthful mechanisms with constant approximation to the social welfare for agents with i…