IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v63y2015i1p86-103.html
   My bibliography  Save this article

Learning and Pricing with Models That Do Not Explicitly Incorporate Competition

Author

Listed:
  • William L. Cooper

    (Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis, Minnesota 55455)

  • Tito Homem-de-Mello

    (School of Business, Universidad Adolfo Ibañez, Santiago 7941169, Region Metropolitana, Chile)

  • Anton J. Kleywegt

    (School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

Abstract

In revenue management research and practice, demand models are used that describe how demand for a seller’s products depends on the decisions, such as prices, of that seller. Even in settings where the demand for a seller’s products also depends on decisions of other sellers, the models often do not explicitly account for such decisions. It has been conjectured in the revenue management literature that such monopoly models may incorporate the effects of competition, because the parameter estimates of the monopoly models are based on data collected in the presence of competition. In this paper we take a closer look at such a setting to investigate the behavior of parameter estimates and decisions if monopoly models are used in the presence of competition. We consider repeated pricing games in which two competing sellers use mathematical models to choose the prices of their products. Over the sequence of games, each seller attempts to estimate the values of the parameters of a demand model that expresses demand as a function only of its own price using data comprised only of its own past prices and demand realizations. We analyze the behavior of the sellers’ parameter estimates and prices under various assumptions regarding the sellers’ knowledge and estimation procedures, and we identify situations in which (a) the sellers’ prices converge to the Nash equilibrium associated with knowledge of the correct demand model, (b) the sellers’ prices converge to the cooperative solution, and (c) the sellers’ prices have many potential limit points that are neither the Nash equilibrium nor the cooperative solution and that depend on the initial conditions. We compare the sellers’ revenues at potential limit prices with their revenues at the Nash equilibrium and the cooperative solution, and we show that it is possible for sellers to be better off when using a monopoly model than at the Nash equilibrium.

Suggested Citation

  • William L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2015. "Learning and Pricing with Models That Do Not Explicitly Incorporate Competition," Operations Research, INFORMS, vol. 63(1), pages 86-103, February.
  • Handle: RePEc:inm:oropre:v:63:y:2015:i:1:p:86-103
    DOI: 10.1287/opre.2014.1341
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2014.1341
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2014.1341?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
    ---><---

    References listed on IDEAS

    as
    1. Schinkel, Maarten Pieter & Tuinstra, Jan & Vermeulen, Dries, 2002. "Convergence of Bayesian learning to general equilibrium in mis-specified models," Journal of Mathematical Economics, Elsevier, vol. 38(4), pages 483-508, December.
    2. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    3. Yingjie Lan & Michael O. Ball & Itir Z. Karaesmen, 2011. "Regret in Overbooking and Fare-Class Allocation for Single Leg," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 194-208, December.
    4. Andrew E. B. Lim & J. George Shanthikumar, 2007. "Relative Entropy, Exponential Utility, and Robust Dynamic Pricing," Operations Research, INFORMS, vol. 55(2), pages 198-214, April.
    5. Serguei Netessine & Robert A. Shumsky, 2005. "Revenue Management Games: Horizontal and Vertical Competition," Management Science, INFORMS, vol. 51(5), pages 813-831, May.
    6. Garrett van Ryzin & Jeff McGill, 2000. "Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels," Management Science, INFORMS, vol. 46(6), pages 760-775, June.
    7. Sumit Kunnumkal & Huseyin Topaloglu, 2009. "A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 70(3), pages 477-504, December.
    8. Omar Besbes & Robert Phillips & Assaf Zeevi, 2010. "Testing the Validity of a Demand Model: An Operations Perspective," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 162-183, June.
    9. Arnoud V. den Boer & Bert Zwart, 2014. "Simultaneously Learning and Optimizing Using Controlled Variance Pricing," Management Science, INFORMS, vol. 60(3), pages 770-783, March.
    10. Soonhui Lee & Tito Homem-de-Mello & Anton Kleywegt, 2012. "Newsvendor-type models with decision-dependent uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(2), pages 189-221, October.
    11. Gates, D J & Rickard, J A & Wilson, D J, 1977. "A Convergent Adjustment Process for Firms in Competition," Econometrica, Econometric Society, vol. 45(6), pages 1349-1363, September.
    12. Josef Broder & Paat Rusmevichientong, 2012. "Dynamic Pricing Under a General Parametric Choice Model," Operations Research, INFORMS, vol. 60(4), pages 965-980, August.
    13. William L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2006. "Models of the Spiral-Down Effect in Revenue Management," Operations Research, INFORMS, vol. 54(5), pages 968-987, October.
    14. J. Michael Harrison & N. Bora Keskin & Assaf Zeevi, 2012. "Bayesian Dynamic Pricing Policies: Learning and Earning Under a Binary Prior Distribution," Management Science, INFORMS, vol. 58(3), pages 570-586, March.
    15. Guillermo Gallego & Ming Hu, 2014. "Dynamic Pricing of Perishable Assets Under Competition," Management Science, INFORMS, vol. 60(5), pages 1241-1259, May.
    16. Omar Besbes & Assaf Zeevi, 2009. "Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms," Operations Research, INFORMS, vol. 57(6), pages 1407-1420, December.
    17. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    18. Jan Tuinstra, 2004. "A Price Adjustment Process In A Model Of Monopolistic Competition," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 6(03), pages 417-442.
    19. Yuri Levin & Jeff McGill & Mikhail Nediak, 2009. "Dynamic Pricing in the Presence of Strategic Consumers and Oligopolistic Competition," Management Science, INFORMS, vol. 55(1), pages 32-46, January.
    20. Silvestre, Joaquim, 1977. "A model of general equilibrium with monopolistic behavior," Journal of Economic Theory, Elsevier, vol. 16(2), pages 425-442, December.
    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. Timo Klein, 2021. "Autonomous algorithmic collusion: Q‐learning under sequential pricing," RAND Journal of Economics, RAND Corporation, vol. 52(3), pages 538-558, September.
    2. Kopányi, Dávid, 2017. "The coexistence of stable equilibria under least squares learning," Journal of Economic Behavior & Organization, Elsevier, vol. 141(C), pages 277-300.
    3. den Boer, Arnoud V., 2015. "Tracking the market: Dynamic pricing and learning in a changing environment," European Journal of Operational Research, Elsevier, vol. 247(3), pages 914-927.
    4. Stephanie Assad & Robert Clark & Daniel Ershov & Lei Xu, 2020. "Algorithmic Pricing and Competition: Empirical Evidence from the German Retail Gasoline Market," CESifo Working Paper Series 8521, CESifo.
    5. Arnoud V. den Boer & Janusz M. Meylahn & Maarten Pieter Schinkel, 2022. "Artificial Collusion: Examining Supracompetitive Pricing by Q-learning Algorithms," Tinbergen Institute Discussion Papers 22-067/VII, Tinbergen Institute.
    6. Kyle D. S. Maclean & Fredrik Ødegaard, 2023. "Revenue implications of celebrities on Broadway theatre," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 22(3), pages 207-218, June.
    7. Adam J. Mersereau, 2015. "Demand Estimation from Censored Observations with Inventory Record Inaccuracy," Manufacturing & Service Operations Management, INFORMS, vol. 17(3), pages 335-349, July.
    8. Torsten J. Gerpott & Jan Berends, 2022. "Competitive pricing on online markets: a literature review," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(6), pages 596-622, December.
    9. Joseph E. Harrington, 2022. "The Effect of Outsourcing Pricing Algorithms on Market Competition," Management Science, INFORMS, vol. 68(9), pages 6889-6906, September.
    10. Alexandru CONSTÃNGIOARÃ & Gyula-Laszlo FLORIAN, 2019. "Pricing Optimization Using R," Proceedings of the INTERNATIONAL MANAGEMENT CONFERENCE, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 13(1), pages 142-149, November.
    11. Pai, Mallesh & Hansen, Karsten, 2020. "Algorithmic Collusion: Supra-competitive Prices via Independent Algorithms," CEPR Discussion Papers 14372, C.E.P.R. Discussion Papers.
    12. Thomas Loots & Arnoud V. den Boer, 2023. "Data‐driven collusion and competition in a pricing duopoly with multinomial logit demand," Production and Operations Management, Production and Operations Management Society, vol. 32(4), pages 1169-1186, April.
    13. Nur Aini Masruroh & Yun Prihantina Mulyani, 2016. "Mathematical model for revenue management under oligopolistic competition," International Journal of Revenue Management, Inderscience Enterprises Ltd, vol. 9(1), pages 17-39.
    14. Ravi Kumar & Wei Wang & Ahmed Simrin & Sivarama Krishnan Arunachalam & Bhaskara Rao Guntreddy & Darius Walczak, 2021. "Competitive revenue management models with loyal and fully flexible customers," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 20(3), pages 256-275, June.
    15. Karsten T. Hansen & Kanishka Misra & Mallesh M. Pai, 2021. "Frontiers: Algorithmic Collusion: Supra-competitive Prices via," Marketing Science, INFORMS, vol. 40(1), pages 1-12, January.
    16. Joseph Jiaqi Xu & Peter S. Fader & Senthil Veeraraghavan, 2019. "Designing and Evaluating Dynamic Pricing Policies for Major League Baseball Tickets," Service Science, INFORMS, vol. 21(1), pages 121-138, January.
    17. den Boer, Arnoud V. & Sierag, Dirk D., 2021. "Decision-based model selection," European Journal of Operational Research, Elsevier, vol. 290(2), pages 671-686.
    18. Mila Nambiar & David Simchi-Levi & He Wang, 2019. "Dynamic Learning and Pricing with Model Misspecification," Management Science, INFORMS, vol. 65(11), pages 4980-5000, 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. den Boer, Arnoud V., 2015. "Tracking the market: Dynamic pricing and learning in a changing environment," European Journal of Operational Research, Elsevier, vol. 247(3), pages 914-927.
    2. Ruben Geer & Arnoud V. Boer & Christopher Bayliss & Christine S. M. Currie & Andria Ellina & Malte Esders & Alwin Haensel & Xiao Lei & Kyle D. S. Maclean & Antonio Martinez-Sykora & Asbjørn Nilsen Ris, 2019. "Dynamic pricing and learning with competition: insights from the dynamic pricing challenge at the 2017 INFORMS RM & pricing conference," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(3), pages 185-203, June.
    3. Omar Besbes & Assaf Zeevi, 2015. "On the (Surprising) Sufficiency of Linear Models for Dynamic Pricing with Demand Learning," Management Science, INFORMS, vol. 61(4), pages 723-739, April.
    4. Ruben van de Geer & Arnoud V. den Boer & Christopher Bayliss & Christine Currie & Andria Ellina & Malte Esders & Alwin Haensel & Xiao Lei & Kyle D. S. Maclean & Antonio Martinez-Sykora & Asbj{o}rn Nil, 2018. "Dynamic Pricing and Learning with Competition: Insights from the Dynamic Pricing Challenge at the 2017 INFORMS RM & Pricing Conference," Papers 1804.03219, arXiv.org.
    5. Torsten J. Gerpott & Jan Berends, 2022. "Competitive pricing on online markets: a literature review," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(6), pages 596-622, December.
    6. Zizhuo Wang & Shiming Deng & Yinyu Ye, 2014. "Close the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management Problems," Operations Research, INFORMS, vol. 62(2), pages 318-331, April.
    7. Kopányi, Dávid, 2017. "The coexistence of stable equilibria under least squares learning," Journal of Economic Behavior & Organization, Elsevier, vol. 141(C), pages 277-300.
    8. Thomas Loots & Arnoud V. den Boer, 2023. "Data‐driven collusion and competition in a pricing duopoly with multinomial logit demand," Production and Operations Management, Production and Operations Management Society, vol. 32(4), pages 1169-1186, April.
    9. Anufriev, Mikhail & Kopányi, Dávid & Tuinstra, Jan, 2013. "Learning cycles in Bertrand competition with differentiated commodities and competing learning rules," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2562-2581.
    10. Stefanus Jasin, 2014. "Reoptimization and Self-Adjusting Price Control for Network Revenue Management," Operations Research, INFORMS, vol. 62(5), pages 1168-1178, October.
    11. Yang, Chaolin & Xiong, Yi, 2020. "Nonparametric advertising budget allocation with inventory constraint," European Journal of Operational Research, Elsevier, vol. 285(2), pages 631-641.
    12. Arnoud V. den Boer & Bert Zwart, 2014. "Simultaneously Learning and Optimizing Using Controlled Variance Pricing," Management Science, INFORMS, vol. 60(3), pages 770-783, March.
    13. Gönsch, Jochen, 2017. "A survey on risk-averse and robust revenue management," European Journal of Operational Research, Elsevier, vol. 263(2), pages 337-348.
    14. Wang Chi Cheung & David Simchi-Levi & He Wang, 2017. "Technical Note—Dynamic Pricing and Demand Learning with Limited Price Experimentation," Operations Research, INFORMS, vol. 65(6), pages 1722-1731, December.
    15. Arnoud V. den Boer & N. Bora Keskin, 2020. "Discontinuous Demand Functions: Estimation and Pricing," Management Science, INFORMS, vol. 66(10), pages 4516-4534, October.
    16. Arnoud V. den Boer, 2014. "Dynamic Pricing with Multiple Products and Partially Specified Demand Distribution," Mathematics of Operations Research, INFORMS, vol. 39(3), pages 863-888, August.
    17. Arnoud V. den Boer & Bert Zwart, 2015. "Dynamic Pricing and Learning with Finite Inventories," Operations Research, INFORMS, vol. 63(4), pages 965-978, August.
    18. Xi Chen & Jianjun Gao & Dongdong Ge & Zizhuo Wang, 2022. "Bayesian dynamic learning and pricing with strategic customers," Production and Operations Management, Production and Operations Management Society, vol. 31(8), pages 3125-3142, August.
    19. Qi Feng & J. George Shanthikumar, 2022. "Developing operations management data analytics," Production and Operations Management, Production and Operations Management Society, vol. 31(12), pages 4544-4557, December.
    20. Yao Cui & A. Yeşim Orhun & Izak Duenyas, 2019. "How Price Dispersion Changes When Upgrades Are Introduced: Theory and Empirical Evidence from the Airline Industry," Management Science, INFORMS, vol. 65(8), pages 3835-3852, August.

    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:inm:oropre:v:63:y:2015:i:1:p:86-103. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.