IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2608.28722.html

From the Social Choice Problem to a Collusion-Proof Tendering Mechanism for Dynamic Stochastic Projects

Author

Listed:
  • Endre Cs'oka

Abstract

The VCG family and the AGV mechanism are two classical approaches to efficient implementation in the static social choice problem. In 2024, Cs\'oka et al. showed that AGV has critical weaknesses. In contrast, the transferable-utility Guaranteed Utility Mechanism (TU-GUM) retains all the standard desirable properties of AGV while adding further ones, including collusion-proofness, because it implements efficiency in Guaranteed Utility Equilibrium. TU-GUM also applies to a more general dynamic setting with multiple extensions. Moreover, TU-GUM is a special case of an even more general and robust mechanism that combines contingent first-price tendering with the coordinated execution of dynamic stochastic multi-agent projects through a surprisingly simple rule. This paper summarizes and connects existing results from a different perspective, with some minor new observations.

Suggested Citation

  • Endre Cs'oka, 2026. "From the Social Choice Problem to a Collusion-Proof Tendering Mechanism for Dynamic Stochastic Projects," Papers 2608.28722, arXiv.org.
    • Handle: RePEc:arx:papers:2608.28722
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2608.28722
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dirk Bergemann & Juuso V‰lim‰ki, 2010. "The Dynamic Pivot Mechanism," Econometrica, Econometric Society, vol. 78(2), pages 771-789, March.
    2. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
    3. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    4. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    5. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    6. Susan Athey & Ilya Segal, 2013. "An Efficient Dynamic Mechanism," Econometrica, Econometric Society, vol. 81(6), pages 2463-2485, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dirk Bergemann & Marek Bojko & Paul DŸtting & Renato Paes Leme & Haifeng Xu & Song Zuo, 2024. "Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information," Cowles Foundation Discussion Papers 2418, Cowles Foundation for Research in Economics, Yale University.
    2. Matsushima, Hitoshi & Noda, Shunya, 2023. "Mechanism design with general ex-ante investments," Journal of Mathematical Economics, Elsevier, vol. 106(C).
    3. Helmut Bester, 2009. "Externalities, communication and the allocation of decision rights," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(2), pages 269-296, November.
    4. Samuel Antill & Darrell Duffie, 2021. "Augmenting Markets with Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(4), pages 1665-1719.
    5. Viauroux, Christelle, 2011. "Pricing urban congestion: A structural random utility model with traffic anticipation," European Economic Review, Elsevier, vol. 55(7), pages 877-902.
    6. Hitoshi Matsushima & Shunya Noda, 2019. "Mechanism Design with General Ex-Ante Investments (Revised version of F415 )," CARF F-Series CARF-F-464, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    7. Farzaneh Farhadi & Hamidreza Tavafoghi & Demosthenis Teneketzis & S. Jamaloddin Golestani, 2019. "An Efficient Dynamic Allocation Mechanism for Security in Networks of Interdependent Strategic Agents," Dynamic Games and Applications, Springer, vol. 9(4), pages 914-941, December.
    8. Chan, Jimmy & Zhang, Wenzhang, 2015. "Collusion enforcement with private information and private monitoring," Journal of Economic Theory, Elsevier, vol. 157(C), pages 188-211.
    9. Aristotelis Boukouras & Kostas Koufopoulos, 2017. "Efficient allocations in economies with asymmetric information when the realized frequency of types is common knowledge," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(1), pages 75-98, June.
    10. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    11. Mierendorff, Konrad, 2013. "The Dynamic Vickrey Auction," Games and Economic Behavior, Elsevier, vol. 82(C), pages 192-204.
    12. Josheski Dushko & Karamazova Elena, 2021. "Auction theory and a note on game mechanisms," Croatian Review of Economic, Business and Social Statistics, Paradigm, vol. 7(1), pages 43-59, May.
    13. Aristotelis Boukouras & Kostas Koufopoulos, 2015. "Efficient Allocations in Economies with Asymmetric Information when the Realized Frequency of Types is Common Knowledge," Discussion Papers in Economics 15/04, Division of Economics, School of Business, University of Leicester.
    14. Swaprava Nath & Onno Zoeter & Y. Narahari & Christopher Dance, 2015. "Dynamic mechanism design with interdependent valuations," Review of Economic Design, Springer;Society for Economic Design, vol. 19(3), pages 211-228, September.
    15. Dirk Bergemann & Marek Bojko & Paul DŸtting & Renato Paes Leme & Haifeng Xu & Song Zuo, 2026. "From Conversations to Mechanisms: Aligning Advertiser Incentives in AI-Powered Product Recommendations," Cowles Foundation Discussion Papers 2513, Cowles Foundation for Research in Economics, Yale University.
    16. Dilip Mookherjee, 2008. "The 2007 Nobel Memorial Prize in Mechanism Design Theory," Scandinavian Journal of Economics, Wiley Blackwell, vol. 110(2), pages 237-260, June.
    17. Bergemann, Dirk & Pavan, Alessandro, 2015. "Introduction to Symposium on Dynamic Contracts and Mechanism Design," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 679-701.
    18. Endre Cs'oka, 2021. "A Robust Efficient Dynamic Mechanism," Papers 2110.15219, arXiv.org, revised Jun 2022.
    19. Obara Ichiro, 2008. "The Full Surplus Extraction Theorem with Hidden Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-28, March.
    20. Le, Toan, 2026. "AGV mechanism balances the budget with minimum total transfer variance," Journal of Mathematical Economics, Elsevier, vol. 122(C).

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2608.28722. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.