IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v21y2024i1d10.1007_s10287-023-00498-4.html
   My bibliography  Save this article

Reverse auctions with transportation and convex costs

Author

Listed:
  • Benjamin Heymann

    (Criteo)

  • Alejandro Jofré

    (Universidad de Chile)

Abstract

We discuss a procurement problem with transportation losses and piecewise linear production costs. We first provide an algorithm based on Knaster-Tarski’s fixed point theorem to solve the allocation problem in the quadratic losses case. We then identify a monotony condition on the types distribution under which the Bayesian cost minimizing mechanism takes a simple form.

Suggested Citation

  • Benjamin Heymann & Alejandro Jofré, 2024. "Reverse auctions with transportation and convex costs," Computational Management Science, Springer, vol. 21(1), pages 1-18, June.
  • Handle: RePEc:spr:comgts:v:21:y:2024:i:1:d:10.1007_s10287-023-00498-4
    DOI: 10.1007/s10287-023-00498-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-023-00498-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10287-023-00498-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Edward J. Anderson & Pär Holmberg & Andrew B. Philpott, 2013. "Mixed strategies in discriminatory divisible-good auctions," RAND Journal of Economics, RAND Corporation, vol. 44(1), pages 1-32, March.
    2. Manelli, Alejandro M. & Vincent, Daniel R., 2006. "Bundling as an optimal selling mechanism for a multiple-good monopolist," Journal of Economic Theory, Elsevier, vol. 127(1), pages 1-35, March.
    3. Jean-Charles Rochet & Philippe Chone, 1998. "Ironing, Sweeping, and Multidimensional Screening," Econometrica, Econometric Society, vol. 66(4), pages 783-826, July.
    4. Babaioff, Moshe & Nisan, Noam & Pavlov, Elan, 2009. "Mechanisms for a spatially distributed market," Games and Economic Behavior, Elsevier, vol. 66(2), pages 660-684, July.
    5. Xinmin Hu & Daniel Ralph, 2007. "Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices," Operations Research, INFORMS, vol. 55(5), pages 809-827, October.
    6. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    7. Cho, In-Koo, 2003. "Competitive Equilibrium in a Radial Network," RAND Journal of Economics, The RAND Corporation, vol. 34(3), pages 438-460, Autumn.
    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. Benjamin Heymann & Alejandro Jofr'e, 2019. "Optimal auctions for networked markets with externalities," Papers 1907.10080, arXiv.org.
    2. Pär Holmberg & Andy Philpott, 2014. "Supply function equilibria in transportation networks," Cambridge Working Papers in Economics 1421, Faculty of Economics, University of Cambridge.
    3. Chen, Bo & Ni, Debing, 2017. "Optimal bundle pricing under correlated valuations," International Journal of Industrial Organization, Elsevier, vol. 52(C), pages 248-281.
    4. Jehiel, Philippe & Meyer-ter-Vehn, Moritz & Moldovanu, Benny, 2007. "Mixed bundling auctions," Journal of Economic Theory, Elsevier, vol. 134(1), pages 494-512, May.
    5. Mark Armstrong, 2016. "Nonlinear Pricing," Annual Review of Economics, Annual Reviews, vol. 8(1), pages 583-614, October.
    6. Bikhchandani, Sushil & Mishra, Debasis, 2022. "Selling two identical objects," Journal of Economic Theory, Elsevier, vol. 200(C).
    7. Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Strategy-proof multi-object auction design: Ex-post revenue maximization with no wastage," ISER Discussion Paper 1001, Institute of Social and Economic Research, Osaka University.
    8. Briest, Patrick & Chawla, Shuchi & Kleinberg, Robert & Weinberg, S. Matthew, 2015. "Pricing lotteries," Journal of Economic Theory, Elsevier, vol. 156(C), pages 144-174.
    9. Chawla, Shuchi & Malec, David & Sivan, Balasubramanian, 2015. "The power of randomness in Bayesian optimal mechanism design," Games and Economic Behavior, Elsevier, vol. 91(C), pages 297-317.
    10. Pycia, Marek & Woodward, Kyle, 2021. "Auctions of Homogeneous Goods: A Case for Pay-as-Bid," CEPR Discussion Papers 15656, C.E.P.R. Discussion Papers.
    11. Benjamin Heymann & Alejandro Jofré, 2016. "Mechanism design and allocation algorithms for network markets with piece-wise linear costs and externalities," Working Papers hal-01416411, HAL.
    12. Komal Malik & Kolagani Paramahamsa, 2021. "Selling two complementary goods," Discussion Papers 21-01, Indian Statistical Institute, Delhi.
    13. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Strategy-proof multi-object mechanism design: Ex-post revenue maximization with non-quasilinear preferences," Journal of Economic Theory, Elsevier, vol. 188(C).
    14. Michael J. Curry & Zhou Fan & David C. Parkes, 2024. "Optimal Automated Market Makers: Differentiable Economics and Strong Duality," Papers 2402.09129, arXiv.org.
    15. Komal Malik & Kolagani Paramahamsa, 2024. "Selling two complementary goods," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(2), pages 423-447, June.
    16. Seung Han Yoo, 2018. "Membership Mechanisms," Discussion Paper Series 1804, Institute of Economic Research, Korea University.
    17. Robert J. McCann & Kelvin Shuangjian Zhang, 2023. "A duality and free boundary approach to adverse selection," Papers 2301.07660, arXiv.org, revised Nov 2023.
    18. Ostrizek, Franz & Sartori, Elia, 2023. "Screening while controlling an externality," Games and Economic Behavior, Elsevier, vol. 139(C), pages 26-55.
    19. Bonatti, Alessandro & Bergemann, Dirk & Haupt, Andreas & Smolin, Alex, 2021. "The Optimality of Upgrade Pricing," CEPR Discussion Papers 16394, C.E.P.R. Discussion Papers.
    20. Fang,H. & Norman,P., 2003. "An efficiency rationale for bundling of public goods," Working papers 19, Wisconsin Madison - Social Systems.

    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:spr:comgts:v:21:y:2024:i:1:d:10.1007_s10287-023-00498-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.