Greater flexibility in mechanism design through altruism
We study the problem of designing truthful mechanisms for players that are (partially) altruistic. Our approach is to extend the standard utility model by encoding other-regarding preferences of the players into the utility functions. By doing so we leave the original domain where VCG mechanisms can be applied directly. We derive a characterization of the class of truthful mechanisms under the new model, crucially exploiting the specific form of the other-regarding preferences. We also derive sufficient conditions for truthfulness, which we then exploit to derive mechanisms for two specific models of altruism and with respect to two natural social welfare objectives. As it turns out, altruistic dispositions lead to the positive effect that the designer needs to extract smaller payments from the players to ensure truthfulness. Further, we investigate the effect of redistribution mechanisms that can redistribute the payments among the players. Also here, it turns out that altruism has a positive effect in the sense that the payments needed to guarantee truthfulness can be further reduced. Finally, we illustrate our theoretical results by applying them to well-studied mechanism design problems such as the public project problem and the multi-unit auction problem. Among other results, we show that the problem of funding a public project can be resolved by our mechanism even for moderate altruistic dispositions, while this is impossible in the standard utility setting.
|Lecture Notes in Computer Science|
|15th International Symposium on Algorithmic Game Theory, SAGT 2022|
|Organisation||Networks and Optimization|
Brokkelkamp, K.R, Hoeijmakers, S.L, & Schäfer, G. (2022). Greater flexibility in mechanism design through altruism. In Proceedings of SAGT 2022 (pp. 41–59). doi:10.1007/978-3-031-15714-1_3