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

Price & Choose

Author

Listed:
  • Federico Echenique
  • Mat'ias N'u~nez

Abstract

We describe a two-stage mechanism that fully implements the set of efficient outcomes in two-agent environments with quasi-linear utilities. The mechanism asks one agent to set prices for each outcome, and the other agent to make a choice, paying the corresponding price: Price \& Choose. We extend our implementation result in three main directions: an arbitrary number of players, non-quasi linear utilities, and robustness to max-min behavior. Finally, we discuss how to reduce the payoff inequality between players while still achieving efficiency.

Suggested Citation

  • Federico Echenique & Mat'ias N'u~nez, 2022. "Price & Choose," Papers 2212.05650, arXiv.org, revised Apr 2023.
    • Handle: RePEc:arx:papers:2212.05650
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Mariann Ollár & Antonio Penta, 2022. "Efficient Full Implementation via Transfers: Uniqueness and Sensitivity in Symmetric Environments," AEA Papers and Proceedings, American Economic Association, vol. 112, pages 438-443, May.
    2. 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.
    3. Anna, Petrenko, . "Мaркування готової продукції як складова частина інформаційного забезпечення маркетингової діяльності підприємств овочепродуктового підкомплексу," Agricultural and Resource Economics: International Scientific E-Journal, Agricultural and Resource Economics: International Scientific E-Journal, vol. 2(01).
    4. Bhaskar Dutta & Arunava Sen, 1991. "A Necessary and Sufficient Condition for Two-Person Nash Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(1), pages 121-128.
    5. Lars Ehlers, 2009. "Choosing wisely: the natural multi-bidding mechanism," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(3), pages 505-512, June.
    6. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1996. "How (Not) to Sell Nuclear Weapons," American Economic Review, American Economic Association, vol. 86(4), pages 814-829, September.
    7. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei & Xiong, Siyang, 2022. "Maskin meets Abreu and Matsushima," Theoretical Economics, Econometric Society, vol. 17(4), November.
    8. Mariann Ollár & Antonio Penta, 2022. "Efficient Full Implementation via Transfers: Uniqueness and Sensitivity in Symmetric Environments," Working Papers 1311, Barcelona School of Economics.
    9. Preston McAfee, R., 1992. "Amicable divorce: Dissolving a partnership with simple mechanisms," Journal of Economic Theory, Elsevier, vol. 56(2), pages 266-293, April.
    10. Geoffroy de Clippel & Kfir Eliaz & Brian Knight, 2014. "On the Selection of Arbitrators," American Economic Review, American Economic Association, vol. 104(11), pages 3434-3458, November.
    11. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    12. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    13. Crawford, V. P. & Heller, W. P., 1979. "Fair division with indivisible commodities," Journal of Economic Theory, Elsevier, vol. 21(1), pages 10-27, August.
    14. Patrick Legros & Andrew F. Newman, 2007. "Beauty Is a Beast, Frog Is a Prince: Assortative Matching with Nontransferabilities," Econometrica, Econometric Society, vol. 75(4), pages 1073-1102, July.
    15. Gabriel Carroll, 2019. "Robustness in Mechanism Design and Contracting," Annual Review of Economics, Annual Reviews, vol. 11(1), pages 139-166, August.
    16. Varian, Hal R, 1994. "A Solution to the Problem of Externalities When Agents Are Well-Informed," American Economic Review, American Economic Association, vol. 84(5), pages 1278-1293, December.
    17. Fehr, Ernst & Powell, Michael & Wilkening, Tom, 2021. "Behavioral Constraints on the Design of Subgame-Perfect Implementation Mechanisms," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 111(4), pages 1055-1091.
    18. Patrick Legros & Andrew Newman, 2007. "Beauty is a beast, frog is a prince :assortative matching in a nontransferable world," ULB Institutional Repository 2013/7022, ULB -- Universite Libre de Bruxelles.
    19. Christopher Chambers, 2005. "Multi-utilitarianism in two-agent quasilinear social choice," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 315-334, September.
    20. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    21. John Duggan & Joanne Roberts, 2002. "Implementing the Efficient Allocation of Pollution," American Economic Review, American Economic Association, vol. 92(4), pages 1070-1078, September.
    22. Bergstrom, Theodore C, 1989. "A Fresh Look at the Rotten Kid Theorem--and Other Household Mysteries," Journal of Political Economy, University of Chicago Press, vol. 97(5), pages 1138-1159, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xiyang Liu & Fangjun Luan, 2025. "Improved black widow optimization algorithm for multi-objective hybrid flow shop batch-scheduling problem," Journal of Combinatorial Optimization, Springer, vol. 49(3), pages 1-29, April.
    2. Jens E. Pedersen & Steven Abreu & Matthias Jobst & Gregor Lenz & Vittorio Fra & Felix Christian Bauer & Dylan Richard Muir & Peng Zhou & Bernhard Vogginger & Kade Heckel & Gianvito Urgese & Sadasivan , 2024. "Neuromorphic intermediate representation: A unified instruction set for interoperable brain-inspired computing," Nature Communications, Nature, vol. 15(1), pages 1-15, December.
    3. Hugh Greatorex & Ole Richter & Michele Mastella & Madison Cotteret & Philipp Klein & Maxime Fabre & Arianna Rubino & Willian Soares Girão & Junren Chen & Martin Ziegler & Laura Bégon-Lours & Giacomo I, 2025. "A neuromorphic processor with on-chip learning for beyond-CMOS device integration," Nature Communications, Nature, vol. 16(1), pages 1-14, December.

    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. Echenique, Federico & Núñez, Matías, 2025. "Price and Choose," Department of Economics, Working Paper Series qt5dw4g7k5, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    2. Pérez-Castrillo, David & Quérou, Nicolas, 2012. "Smooth multibidding mechanisms," Games and Economic Behavior, Elsevier, vol. 76(2), pages 420-438.
    3. 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.
    4. 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.
    5. 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.
    6. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    7. Rene Saran & Norovsambuu Tumennasan, 2015. "Implementation by Sortition in Nonexclusive Information Economies," Economics Working Papers 2015-13, Department of Economics and Business Economics, Aarhus University.
    8. John Duggan & Joanne Roberts, 2002. "Implementing the Efficient Allocation of Pollution," American Economic Review, American Economic Association, vol. 92(4), pages 1070-1078, September.
    9. Michele Lombardi & Naoki Yoshihara, 2017. "Treading a Â…fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Working Papers SDES-2017-14, Kochi University of Technology, School of Economics and Management, revised Aug 2017.
    10. Lombardi, M. & Yoshihara, N., 2018. "Treading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Games and Economic Behavior, Elsevier, vol. 111(C), pages 203-216.
    11. Laslier, Jean-François & Núñez, Matías & Pimienta, Carlos, 2017. "Reaching consensus through approval bargaining," Games and Economic Behavior, Elsevier, vol. 104(C), pages 241-251.
    12. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    13. Nava Kahana & Yosef Mealem & Shmuel Nitzan, 2009. "The Efficient and Fair Approval of “Multiple‐Cost‐Single‐Benefit” Projects under Unilateral Information," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 11(6), pages 947-960, December.
    14. Demuynck, Thomas & Potoms, Tom, 2020. "Weakening transferable utility: The case of non-intersecting Pareto curves," Journal of Economic Theory, Elsevier, vol. 188(C).
    15. Hideki Mizukami & Takuma Wakayama, 2006. "Full-Truthful Implementation in Nash Equilibria," ISER Discussion Paper 0672, Institute of Social and Economic Research, The University of Osaka.
    16. Hayashi, Takashi & Lombardi, Michele, 2019. "Constrained implementation," Journal of Economic Theory, Elsevier, vol. 183(C), pages 546-567.
    17. Jon X. Eguia & Dimitrios Xefteris, 2021. "Implementation by Vote-Buying Mechanisms," American Economic Review, American Economic Association, vol. 111(9), pages 2811-2828, September.
    18. 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.
    19. Philippe Jehiel & Benny Moldovanu, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 784828000000000490, UCLA Department of Economics.
    20. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.

    More about this item

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    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:2212.05650. 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: http://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.