Guaranteed benefit collusion strategies for Vickrey–Clarke–Groves mechanism

Read full text Summarise with VIRAT
Authors: Joshua Levin Kurniawan, David Angeli
Cited by: 0
References: 17

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

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.

Fields of Study & Subjects

Auction Theory and Applications Game Theory and Voting Systems Game Theory and Applications

Publication details

Journal / source
Nonlinear Analysis Hybrid Systems
Volume
61
Pages
101716–101716
Publication date
31 March 2026
Language
EN