Prior-free Collusion-proof Dynamic Mechanisms

Abstract

For a general class of dynamic stochastic multi-player problems, Csóka, Liu, Rodivilov, and Teytelboym (2024) proposed prior-dependent efficient collusion-proof mechanisms. The present paper proves prior-free lifting theorems, at the price of lower guaranteed utility levels that depend on the set of possible initial type profiles. As a special case, we implement a $0.872$-approximately utility-maximizing prior-free collusion-proof mechanism for the Markovian repeated single-good allocation problem studied by Fikioris, Banerjee, and Tardos (2025).