2 papers
cs.GT2022
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…
cs.GT2021
Algorithmic Information Design in Multi-Player Games: Possibility and Limits in Singleton Congestion
Chenghan Zhou, Thanh H. Nguyen, Haifeng Xu
Most algorithmic studies on multi-agent information design so far have focused on the restricted situation with no inter-agent externalities; a few exceptions investigated truly st…