Gradient-based local formulations of the Vickrey–Clarke–Groves mechanism for truthful minimization of social convex objectives. (April 2023)

• Record Type: Journal Article
• Authors: Angeli, David; Manfredi, Sabato
• Is Part Of: Automatica. Volume 150(2023)
• Publication Date: 2023-04
• Subjects: Automatic control -- Periodicals; Automation -- Periodicals; 629.805
• DOI: 10.1016/j.automatica.2023.110870
• Languages: English
• ISSNs: 0005-1098

Abstract

Abstract: We propose a gradient-based iterative method yielding a truthfulness preserving implementation of the Vickrey–Clarke–Groves mechanism for minimization of social convex objectives. The approach is guaranteed to return, in the limit, the same efficient outcomes of the VCG method, while improving its privacy limitations and reducing its communication requirements. Its performance is investigated through an illustrative example of vehicles coordination.