IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v75y2012i3p287-304.html
   My bibliography  Save this article

Continuous learning methods in two-buyer pricing problem

Author

Listed:
  • Kimmo Berg
  • Harri Ehtamo

Abstract

This paper presents continuous learning methods in a monopoly pricing problem where the firm has uncertainty about the buyers’ preferences. The firm designs a menu of quality-price bundles and adjusts them using only local information about the buyers’ preferences. The learning methods define different paths, and we compare how much profit the firm makes on these paths, how long it takes to learn the optimal tariff, and how the buyers’ utilities change during the learning period. We also present a way to compute the optimal path in terms of discounted profit with dynamic programming and complete information. Numerical examples show that the optimal path may involve jumps where the buyer types switch from one bundle to another, and this is a property which is difficult to include in the learning methods. The learning methods have, however, the benefit that they can be generalized to pricing problems with many buyers types and qualities. Copyright Springer-Verlag 2012

Suggested Citation

  • Kimmo Berg & Harri Ehtamo, 2012. "Continuous learning methods in two-buyer pricing problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 75(3), pages 287-304, June.
  • Handle: RePEc:spr:mathme:v:75:y:2012:i:3:p:287-304
    DOI: 10.1007/s00186-012-0385-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-012-0385-6
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-012-0385-6?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. Ehtamo, Harri & Berg, Kimmo & Kitti, Mitri, 2010. "An adjustment scheme for nonlinear pricing problem with two buyers," European Journal of Operational Research, Elsevier, vol. 201(1), pages 259-266, February.
    2. Nisan, Noam & Ronen, Amir, 2001. "Algorithmic Mechanism Design," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 166-196, April.
    3. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2006. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521871525.
    4. Mussa, Michael & Rosen, Sherwin, 1978. "Monopoly and product quality," Journal of Economic Theory, Elsevier, vol. 18(2), pages 301-317, August.
    5. Ellison, Glenn, 1997. "Learning from Personal Experience: One Rational Guy and the Justification of Myopia," Games and Economic Behavior, Elsevier, vol. 19(2), pages 180-210, May.
    6. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818742.
    7. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524117.
    8. Mark Armstrong & Robert Porter (ed.), 2007. "Handbook of Industrial Organization," Handbook of Industrial Organization, Elsevier, edition 1, volume 3, number 1.
    9. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2006. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521692083.
    10. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818735.
    11. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524124.
    12. Kimmo Berg & Harri Ehtamo, 2009. "Learning in nonlinear pricing with unknown utility functions," Annals of Operations Research, Springer, vol. 172(1), pages 375-392, November.
    13. Wedad Elmaghraby & P{i}nar Keskinocak, 2003. "Dynamic Pricing in the Presence of Inventory Considerations: Research Overview, Current Practices, and Future Directions," Management Science, INFORMS, vol. 49(10), pages 1287-1309, October.
    14. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818728.
    15. Alfredo Garcia & Enrique Campos-Nañez & James Reitzes, 2005. "Dynamic Pricing and Learning in Electricity Markets," Operations Research, INFORMS, vol. 53(2), pages 231-241, April.
    16. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524131.
    17. A. Michael Spence, 1980. "Multi-Product Quantity-Dependent Prices and Profitability Constraints," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 47(5), pages 821-841.
    18. David J. Braden & Shmuel S. Oren, 1994. "Nonlinear Pricing to Produce Information," Marketing Science, INFORMS, vol. 13(3), pages 310-326.
    19. Babu Nahata & Serguei Kokovin & Evgeny Zhelobodko, 2003. "Package Sizes, Tariffs, Quantity Discount and Premium," General Economics and Teaching 0307002, University Library of Munich, Germany.
    20. Armstrong, Mark, 1996. "Multiproduct Nonlinear Pricing," Econometrica, Econometric Society, vol. 64(1), pages 51-75, January.
    21. Jean-Charles Rochet & Philippe Chone, 1998. "Ironing, Sweeping, and Multidimensional Screening," Econometrica, Econometric Society, vol. 66(4), pages 783-826, July.
    22. Eric Maskin & John Riley, 1984. "Monopoly with Incomplete Information," RAND Journal of Economics, The RAND Corporation, vol. 15(2), pages 171-196, Summer.
    23. Lin, Kyle Y., 2006. "Dynamic pricing with real-time demand learning," European Journal of Operational Research, Elsevier, vol. 174(1), pages 522-538, October.
    24. Aloisio Pessoa_de_Araujo & Humberto L. Moreira, 2000. "Adverse Selection Problems without The Single Crossing Property," Econometric Society World Congress 2000 Contributed Papers 1874, Econometric Society.
    25. Stole, Lars A., 2007. "Price Discrimination and Competition," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 34, pages 2221-2299, Elsevier.
    26. Christopher Brooks & Robert Gazzale & Rajarshi Das & Jeffrey Kephart & Jeffrey MacKie-Mason & Edmund Durfee, 2002. "Model Selection in an Information Economy : Choosing what to Learn," Department of Economics Working Papers 2002-01, Department of Economics, Williams College.
    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. Kimmo Berg, 2013. "Complexity of solution structures in nonlinear pricing," Annals of Operations Research, Springer, vol. 206(1), pages 23-37, July.

    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. Kimmo Berg, 2013. "Complexity of solution structures in nonlinear pricing," Annals of Operations Research, Springer, vol. 206(1), pages 23-37, July.
    2. Kelvin Shuangjian Zhang, 2017. "Existence in Multidimensional Screening with General Nonlinear Preferences," Papers 1710.08549, arXiv.org, revised Dec 2018.
    3. Kelvin Shuangjian Zhang, 2019. "Existence in multidimensional screening with general nonlinear preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(2), pages 463-485, March.
    4. Crawford, Gregory S & Shum, Matthew, 2007. "Monopoly Quality Degradation and Regulation in Cable Television," Journal of Law and Economics, University of Chicago Press, vol. 50(1), pages 181-219, February.
    5. Dirk Bergemann & Alessandro Pavan, 2015. "Introduction to JET Symposium Issue on "Dynamic Contracts and Mechanism Design"," Cowles Foundation Discussion Papers 2016, Cowles Foundation for Research in Economics, Yale University.
    6. Dirk Bergemann & Ji Shen & Yun Xu & Edmund M. Yeh, 2012. "Multi-Dimensional Mechanism Design with Limited Information," Levine's Working Paper Archive 786969000000000559, David K. Levine.
    7. Figalli, Alessio & Kim, Young-Heon & McCann, Robert J., 2011. "When is multidimensional screening a convex program?," Journal of Economic Theory, Elsevier, vol. 146(2), pages 454-478, March.
    8. Pass, Brendan, 2012. "Convexity and multi-dimensional screening for spaces with different dimensions," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2399-2418.
    9. Eva I. Hoppe & Patrick W. Schmitz, 2013. "Contracting under Incomplete Information and Social Preferences: An Experimental Study," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 80(4), pages 1516-1544.
    10. Prat, Andrea & Madarász, Kristóf, 2010. "Screening with an Approximate Type Space," CEPR Discussion Papers 7900, C.E.P.R. Discussion Papers.
    11. Kristóf Madarász & Andrea Prat, 2017. "Sellers with Misspecified Models," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 84(2), pages 790-815.
    12. Martin Huber, 2012. "Identification of Average Treatment Effects in Social Experiments Under Alternative Forms of Attrition," Journal of Educational and Behavioral Statistics, , vol. 37(3), pages 443-474, June.
    13. Manelli, Alejandro M. & Vincent, Daniel R., 2007. "Multidimensional mechanism design: Revenue maximization and the multiple-good monopoly," Journal of Economic Theory, Elsevier, vol. 137(1), pages 153-185, November.
    14. Besley, Timothy & Leight, Jessica & Pande, Rohini & Rao, Vijayendra, 2016. "Long-run impacts of land regulation: Evidence from tenancy reform in India," Journal of Development Economics, Elsevier, vol. 118(C), pages 72-87.
    15. Barelli, Paulo & Basov, Suren & Bugarin, Mauricio & King, Ian King, 2010. "The Inclusiveness of Exclusion," Insper Working Papers wpe_211, Insper Working Paper, Insper Instituto de Ensino e Pesquisa.
    16. Araujo, Aloisio & Moreira, Humberto, 2010. "Adverse selection problems without the Spence-Mirrlees condition," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1113-1141, May.
    17. Paulo Barelli & Suren Basov & Mauricio Bugarin & Ian King, 2012. "The Robustness of Exclusion in Multi-dimensional Screening," RCER Working Papers 571, University of Rochester - Center for Economic Research (RCER).
    18. Hoppe, Eva I. & Schmitz, Patrick W., 2015. "Do sellers offer menus of contracts to separate buyer types? An experimental test of adverse selection theory," Games and Economic Behavior, Elsevier, vol. 89(C), pages 17-33.
    19. Committee, Nobel Prize, 2020. "Improvements to auction theory and inventions of new auction formats," Nobel Prize in Economics documents 2020-2, Nobel Prize Committee.
    20. Leopoldo Fergusson, 2019. "Who wants violence? The political economy of conflict and state building in Colombia," Revista Cuadernos de Economia, Universidad Nacional de Colombia, FCE, CID, vol. 38(78), pages 671-700, November.

    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:mathme:v:75:y:2012:i:3:p:287-304. 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.