Work

Guaranteed benefit collusion strategies for Vickrey–Clarke–Groves mechanism

Year: 2026

Type: article

Abstract: Achieving socially optimal decisions requires access to agents’ true preferences, which is challenging as this information is privately held. The Vickrey–Clarke–Groves (VCG) mechanism addresses this problem by incentivizing truthful reporting when agents act individually. However, the mechanism is vulnerable to collusion, where agents form coalitions to manipulate the system for their own benefit. Although this weakness has been recognized in previous research, formal methods for guaranteed beneficial manipulation have remained elusive. This paper introduces four collusion strategies that guarantee benefits to coalitions. By characterizing these manipulation approaches, we develop modified VCG mechanisms that are robust against harmful collusion. Our contributions provide both a framework for understanding potential collusion strategies and practical mechanisms that maintain efficiency while resisting manipulation, making VCG more applicable in real-world settings where coalitions may form.

Source: Nonlinear Analysis Hybrid Systems

DOI: 10.1016/j.nahs.2026.101716

Authors: Joshua L. Kurniawan, David Angeli

Institutions: Imperial College London, University of Florence

Language: English

Topic: Auction Theory and Applications

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

Open Access status: hybrid

Estimated APC paid: $3,570

Funders: European Commission, Ministero dell'Università e della Ricerca, Ministero dell'Istruzione e del Merito