IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v390y2021ics0096300320306044.html
   My bibliography  Save this article

Robust optimization strategies for seller based on uncertainty sets in context of sequential auction

Author

Listed:
  • Ma, Gang
  • Zheng, Junjun
  • Wei, Ju
  • Wang, Shilei
  • Han, Yefan

Abstract

Different sequence of selling the diverse goods (used cars) in sequential auction, which is different sequential strategy, collides risk of price uncertainty that leads uncertain revenue. To find the optimal solutions for seller facing revenue uncertainty, a robust optimization method is proposed to overcome the inherent uncertainty of price. In this way, the traditional maximum revenue model is extended into four corresponding robust models according to the different forms of uncertainty sets, the robustness and conservativeness of the solutions are compared. Moreover, these results can be shown by corollaries and numerical examples: (1) the greater uncertain level parameter is, the less revenue is; (2) revenue in model without considering uncertainty is too high, and revenues in robust models are less than it; (3) the revenue does not always increase with total auction sequence increases; (4) value strategies are not optimal for auctioneer in despite of whether to consider uncertainty.

Suggested Citation

  • Ma, Gang & Zheng, Junjun & Wei, Ju & Wang, Shilei & Han, Yefan, 2021. "Robust optimization strategies for seller based on uncertainty sets in context of sequential auction," Applied Mathematics and Computation, Elsevier, vol. 390(C).
  • Handle: RePEc:eee:apmaco:v:390:y:2021:i:c:s0096300320306044
    DOI: 10.1016/j.amc.2020.125650
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300320306044
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2020.125650?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. Archishman Chakraborty & Nandini Gupta & Rick Harbaugh, 2006. "Best Foot Forward or Best for Last in a Sequential Auction?," RAND Journal of Economics, The RAND Corporation, vol. 37(1), pages 176-194, Spring.
    2. Chaithanya Bandi & Dimitris Bertsimas, 2014. "Optimal Design for Multi-Item Auctions: A Robust Optimization Approach," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1012-1038, November.
    3. Bartling, Björn & Netzer, Nick, 2016. "An externality-robust auction: Theory and experimental evidence," Games and Economic Behavior, Elsevier, vol. 97(C), pages 186-204.
    4. Archishman Chakraborty & Nandini Gupta & Rick Harbaugh, 2006. "Best foot forward or best for last in a sequential auction?," RAND Journal of Economics, RAND Corporation, vol. 37(1), pages 176-194, March.
    5. Han, Seungjin, 2015. "Robust competitive auctions," Economics Letters, Elsevier, vol. 136(C), pages 207-210.
    6. Frédéric Salladarré & Patrice Guillotreau & Patrice Loisel & Pierrick Ollivier, 2017. "The declining price anomaly in sequential auctions of identical commodities with asymmetric bidders: empirical evidence from the Nephrops norvegicus market in France," Agricultural Economics, International Association of Agricultural Economists, vol. 48(6), pages 731-741, November.
    7. Raviv, Yaron, 2006. "New Evidence on Price Anomalies in Sequential Auctions: Used Cars in New Jersey," Journal of Business & Economic Statistics, American Statistical Association, vol. 24, pages 301-312, July.
    8. Yanıkoğlu, İhsan & Gorissen, Bram L. & den Hertog, Dick, 2019. "A survey of adjustable robust optimization," European Journal of Operational Research, Elsevier, vol. 277(3), pages 799-813.
    9. Chakraborty, Indranil, 2018. "A comparative analysis of multi-unit sequential auction under optimal reserve," Economics Letters, Elsevier, vol. 162(C), pages 34-36.
    10. Samdanis, Marios & Lee, Soo Hee, 2019. "Uncertainty, strategic sensemaking and organisational failure in the art market: What went wrong with LVMH's investment in Phillips auctioneers?," Journal of Business Research, Elsevier, vol. 98(C), pages 475-488.
    11. Cem Ozturk, O. & Karabatı, Selçuk, 2017. "A decision support framework for evaluating revenue performance in sequential purchase contexts," European Journal of Operational Research, Elsevier, vol. 263(3), pages 922-934.
    12. Yixin Lu & Alok Gupta & Wolfgang Ketter & Eric van Heck, 2019. "Dynamic Decision Making in Sequential Business-to-Business Auctions: A Structural Econometric Approach," Management Science, INFORMS, vol. 65(8), pages 3853-3876, August.
    13. Gianfranco Giulioni & Edgardo Bucciarelli, 2011. "Agent's behaviour in a sequential Dutch auction: evidence from the Pescara wholesale fish market," Applied Economics Letters, Taylor & Francis Journals, vol. 18(5), pages 455-460.
    14. Grether, David M. & Plott, Charles R., 2009. "Sequencing strategies in large, competitive, ascending price automobile auctions: An experimental examination," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 75-88, August.
    15. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    16. Fanzeres, Bruno & Ahmed, Shabbir & Street, Alexandre, 2019. "Robust strategic bidding in auction-based markets," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1158-1172.
    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. Ying Ji & Huanhuan Li & Huijie Zhang, 2022. "Risk-Averse Two-Stage Stochastic Minimum Cost Consensus Models with Asymmetric Adjustment Cost," Group Decision and Negotiation, Springer, vol. 31(2), pages 261-291, April.
    2. Ziqi Wu & Kai Zhu & Shaojian Qu, 2022. "Distributionally Robust Optimization Model for a Minimum Cost Consensus with Asymmetric Adjustment Costs Based on the Wasserstein Metric," Mathematics, MDPI, vol. 10(22), pages 1-21, November.

    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. Cem Ozturk, O. & Karabatı, Selçuk, 2017. "A decision support framework for evaluating revenue performance in sequential purchase contexts," European Journal of Operational Research, Elsevier, vol. 263(3), pages 922-934.
    2. Grether, David M. & Plott, Charles R., 2009. "Sequencing strategies in large, competitive, ascending price automobile auctions: An experimental examination," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 75-88, August.
    3. Fesselmeyer, Eric & Liu, Haoming, 2014. "Dynamic pricing in the Singapore condominium market," Economics Letters, Elsevier, vol. 124(1), pages 147-150.
    4. Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
    5. Kang, Jidong & Wu, Zhuochun & Ng, Tsan Sheng & Su, Bin, 2023. "A stochastic-robust optimization model for inter-regional power system planning," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1234-1248.
    6. Pitchik, Carolyn, 2009. "Budget-constrained sequential auctions with incomplete information," Games and Economic Behavior, Elsevier, vol. 66(2), pages 928-949, July.
    7. Borumand, Ali & Marandi, Ahmadreza & Nookabadi, Ali S. & Atan, Zümbül, 2024. "An oracle-based algorithm for robust planning of production routing problems in closed-loop supply chains of beverage glass bottles," Omega, Elsevier, vol. 122(C).
    8. Ishizaki, Takayuki & Koike, Masakazu & Yamaguchi, Nobuyuki & Ueda, Yuzuru & Imura, Jun-ichi, 2020. "Day-ahead energy market as adjustable robust optimization: Spatio-temporal pricing of dispatchable generators, storage batteries, and uncertain renewable resources," Energy Economics, Elsevier, vol. 91(C).
    9. Archishman Chakraborty & Rick Harbaugh, 2014. "Persuasive Puffery," Marketing Science, INFORMS, vol. 33(3), pages 382-400, May.
      • Archishman Chakraborty & Rick Harbaugh, 2012. "Persuasive Puffery," Working Papers 2012-05, Indiana University, Kelley School of Business, Department of Business Economics and Public Policy.
    10. Feng, Wei & Feng, Yiping & Zhang, Qi, 2021. "Multistage robust mixed-integer optimization under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 294(2), pages 460-475.
    11. Archishman Chakraborty & Rick Harbaugh, 2010. "Persuasion by Cheap Talk," American Economic Review, American Economic Association, vol. 100(5), pages 2361-2382, December.
      • Archishman Chakraborty & Rick Harbaugh, 2006. "Persuasion by Cheap Talk," Working Papers 2006-10, Indiana University, Kelley School of Business, Department of Business Economics and Public Policy, revised Oct 2009.
    12. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    13. Namakshenas, Mohammad & Mazdeh, Mohammad Mahdavi & Braaksma, Aleida & Heydari, Mehdi, 2023. "Appointment scheduling for medical diagnostic centers considering time-sensitive pharmaceuticals: A dynamic robust optimization approach," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1018-1031.
    14. Goeree, Jacob K. & Offerman, Theo & Schram, Arthur, 2006. "Using first-price auctions to sell heterogeneous licenses," International Journal of Industrial Organization, Elsevier, vol. 24(3), pages 555-581, May.
    15. Mustafa Ç. Pınar, 2018. "Robust trading mechanisms over 0/1 polytopes," Journal of Combinatorial Optimization, Springer, vol. 36(3), pages 845-860, October.
    16. Fanqi Shi & Yiqing Xing, 2022. "Implementing optimal outcomes through sequential auctions," RAND Journal of Economics, RAND Corporation, vol. 53(4), pages 703-732, December.
    17. Laurent Lamy, 2007. "On the Comparative Statics of the Optimal Reserve Price : A Comment on "Reserve price Signaling"," Working Papers 2007-23, Center for Research in Economics and Statistics.
    18. Hatami-Marbini, Adel & Arabmaldar, Aliasghar, 2021. "Robustness of Farrell cost efficiency measurement under data perturbations: Evidence from a US manufacturing application," European Journal of Operational Research, Elsevier, vol. 295(2), pages 604-620.
    19. Gupta, Nandini & Ham, Jhon C. & Svejnar, Jan, 2008. "Priorities and sequencing in privatization: Evidence from Czech firm panel data," European Economic Review, Elsevier, vol. 52(2), pages 183-208, February.
    20. Eric Schmidbauer, 2013. "New and Improved?," Working Papers 2013-01, Indiana University, Kelley School of Business, Department of Business Economics and Public Policy.

    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:eee:apmaco:v:390:y:2021:i:c:s0096300320306044. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.