[go: up one dir, main page]

IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2212.05650.html
   My bibliography  Save this paper

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
    ---><---

    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. 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.
    4. 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.
    5. Preston McAfee, R., 1992. "Amicable divorce: Dissolving a partnership with simple mechanisms," Journal of Economic Theory, Elsevier, vol. 56(2), pages 266-293, April.
    6. 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.
    7. 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.
    8. 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.
    9. Crawford, V. P. & Heller, W. P., 1979. "Fair division with indivisible commodities," Journal of Economic Theory, Elsevier, vol. 21(1), pages 10-27, August.
    10. Ernst Fehr & Michael Powell & Tom Wilkening, 2021. "Behavioral Constraints on the Design of Subgame-Perfect Implementation Mechanisms," American Economic Review, American Economic Association, vol. 111(4), pages 1055-1091, April.
    11. 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.
    12. 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.
    13. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    14. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei & Xiong, Siyang, 2022. "Maskin meets Abreu and Matsushima," Theoretical Economics, Econometric Society, vol. 17(4), November.
    15. Anna, Petrenko, 2016. "Мaркування готової продукції як складова частина інформаційного забезпечення маркетингової діяльності підприємств овочепродуктового підкомплексу," Agricultural and Resource Economics: International Scientific E-Journal, Agricultural and Resource Economics: International Scientific E-Journal, vol. 2(1), March.
    16. Mariann Ollár & Antonio Penta, 2022. "Efficient Full Implementation via Transfers: Uniqueness and Sensitivity in Symmetric Environments," Working Papers 1311, Barcelona School of Economics.
    17. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    18. Gabriel Carroll, 2019. "Robustness in Mechanism Design and Contracting," Annual Review of Economics, Annual Reviews, vol. 11(1), pages 139-166, August.
    19. 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. 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.

    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. 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.
    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. repec:cte:werepe:we081207 is not listed on IDEAS
    4. Jon X. Eguia & Dimitrios Xefteris, 2021. "Implementation by Vote-Buying Mechanisms," American Economic Review, American Economic Association, vol. 111(9), pages 2811-2828, September.
    5. Pérez-Castrillo, David & Quérou, Nicolas, 2012. "Smooth multibidding mechanisms," Games and Economic Behavior, Elsevier, vol. 76(2), pages 420-438.
    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. Lombardi, Michele & Yoshihara, Naoki, 2013. "Natural implementation with partially honest agents in economic environments," MPRA Paper 48294, University Library of Munich, Germany.
    8. Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2018. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation—An Empirical Investigation," Journal of the European Economic Association, European Economic Association, vol. 16(1), pages 232-274.
    9. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    10. 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.
    11. 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.
    12. 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.
    13. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    14. Laurent-Lucchetti, Jérémy & Leroux, Justin, 2011. "Choosing and sharing," Games and Economic Behavior, Elsevier, vol. 73(1), pages 296-300, September.
    15. Demuynck, Thomas & Potoms, Tom, 2020. "Weakening transferable utility: The case of non-intersecting Pareto curves," Journal of Economic Theory, Elsevier, vol. 188(C).
    16. Hideki Mizukami & Takuma Wakayama, 2006. "Full-Truthful Implementation in Nash Equilibria," ISER Discussion Paper 0672, Institute of Social and Economic Research, Osaka University.
    17. Hayashi, Takashi & Lombardi, Michele, 2019. "Constrained implementation," Journal of Economic Theory, Elsevier, vol. 183(C), pages 546-567.
    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. Michele Lombardi & Naoki Yoshihara, 2013. "A full characterization of nash implementation with strategy space reduction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(1), pages 131-151, September.
    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.
    21. Laslier, Jean-François & Núñez, Matías & Remzi Sanver, M., 2021. "A solution to the two-person implementation problem," Journal of Economic Theory, Elsevier, vol. 194(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: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.