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

Sequential Pricing Mechanisms for Surplus Division

Author

Listed:
  • Yukihiko Funaki
  • Yukio Koriyama
  • Matias Nunez
  • Giacomo Rostagno

Abstract

Extending the Price-and-Choose (P&C) mechanism of Echenique and Nunez (2025), we propose the Price-Accept-and-Choose (PA&C) mechanism, which preserves efficiency while eliminating P&C's first-mover advantage. We then analyze randomized and bidding variants and show that the resulting equilibrium payoffs correspond to standard solutions in transferable utility games: the Center of the Imputation Set value for P&C and the Shapley value for PA&C. In the randomized variants, these solutions arise in expectation; in the bidding variants, they are implemented on every equilibrium path. We further relate other efficient designs, such as balanced VCG payments, to additional solution concepts, forging an interpretable bridge between implementation theory and cooperative game theory.

Suggested Citation

  • Yukihiko Funaki & Yukio Koriyama & Matias Nunez & Giacomo Rostagno, 2026. "Sequential Pricing Mechanisms for Surplus Division," Papers 2609.02773, arXiv.org.
    • Handle: RePEc:arx:papers:2609.02773
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Nicolò, Antonio & Velez, Rodrigo A., 2017. "Divide and compromise," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 100-110.
    2. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    3. David Pérez-Castrillo & David Wettstein, 2002. "Choosing Wisely: A Multibidding Approach," American Economic Review, American Economic Association, vol. 92(5), pages 1577-1587, December.
    4. Philippe Aghion & Drew Fudenberg & Richard Holden & Takashi Kunimoto & Olivier Tercieux, 2012. "Subgame-Perfect Implementation Under Information Perturbations," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(4), pages 1843-1881.
    5. René Brink & Yukihiko Funaki, 2015. "Implementation and axiomatization of discounted Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 329-344, September.
    6. Yuan Ju & Peter Borm & Pieter Ruys, 2007. "The consensus value: a new solution concept for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(4), pages 685-703, June.
    7. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    8. Perez-Castrillo, David & Wettstein, David, 2001. "Bidding for the Surplus : A Non-cooperative Approach to the Shapley Value," Journal of Economic Theory, Elsevier, vol. 100(2), pages 274-294, October.
    9. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    10. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    11. repec:hal:pseose:hal-00812781 is not listed on IDEAS
    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. Federico Echenique & Matías Núñez, 2025. "Price and Choose," American Economic Journal: Microeconomics, American Economic Association, vol. 17(2), pages 1-27, May.
    2. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    3. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    4. Sylvain Béal & Eric Rémila & Philippe Solal, 2017. "Axiomatization and implementation of a class of solidarity values for TU-games," Theory and Decision, Springer, vol. 83(1), pages 61-94, June.
    5. Yuan Ju & David Wettstein, 2009. "Implementing cooperative solution concepts: a generalized bidding approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(2), pages 307-330, May.
    6. Yuan Ju, 2013. "Efficiency and compromise: a bid-offer–counteroffer mechanism with two players," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 501-520, May.
    7. Mizukami, Hideki & Saijo, Tatsuyoshi & Wakayama, Takuma, 2003. "Strategy-Proof Sharing," Working Papers 1170, California Institute of Technology, Division of the Humanities and Social Sciences.
    8. Bester, Helmut & Krähmer, Daniel, 2012. "Exit options in incomplete contracts with asymmetric information," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1947-1968.
    9. René Brink & Yukihiko Funaki, 2025. "Combining the Shapley value and the equal division solution: an overview," Theory and Decision, Springer, vol. 99(1), pages 285-316, September.
    10. Vidal-Puga, Juan, 2013. "A non-cooperative approach to the ordinal Shapley rule," MPRA Paper 43790, University Library of Munich, Germany.
    11. Chen, Yi-Chun & Sun, Yifei, 2015. "Full implementation in backward induction," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 71-76.
    12. Pathikrit Basu, 2023. "Optimal mechanism design with approximate incentive compatibility and many players," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 8(1), pages 97-106, December.
    13. Jackson, Matthew & Moulin, Hervé, 1992. "Implementing a public project and distributing its cost," Journal of Economic Theory, Elsevier, vol. 57(1), pages 125-140.
    14. Mitridati, Lesia & Kazempour, Jalal & Pinson, Pierre, 2021. "Design and game-Theoretic analysis of community-Based market mechanisms in heat and electricity systems," Omega, Elsevier, vol. 99(C).
    15. Calvo, Emilio & Gutiérrez-López, Esther, 2021. "Recursive and bargaining values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 97-106.
    16. Reischmann, Andreas, 2016. "Conditional Contribution Mechanisms for the Provision of Public Goods in Dynamic Settings - Theory and Experimental Evidence," VfS Annual Conference 2016 (Augsburg): Demographic Change 145613, Verein für Socialpolitik / German Economic Association.
    17. Philippe Solal & Sylvain Béal & Sylvain Ferrières & Eric Rémila, 2017. "Axiomatic and bargaining foundation of an allocation rule for ordered tree TU-games," Post-Print halshs-01644811, HAL.
    18. Safronov, Mikhail, 2018. "Coalition-proof full efficient implementation," Journal of Economic Theory, Elsevier, vol. 177(C), pages 659-677.
    19. Chatterji, Shurojit & Kunimoto, Takashi & Ramos, Paulo, 2026. "Compellingness in Nash implementation," Games and Economic Behavior, Elsevier, vol. 158(C), pages 35-62.
    20. Jacquillat, Alexandre & Vaze, Vikrant & Wang, Weilong, 2022. "Primary versus secondary infrastructure capacity allocation mechanisms," European Journal of Operational Research, Elsevier, vol. 303(2), pages 668-687.

    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:2609.02773. 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.