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

Technical Note—Consistency Analysis of Sequential Learning Under Approximate Bayesian Inference

Author

Listed:
  • Ye Chen

    (Department of Statistical Sciences and Operations Research, Virginia Commonwealth University, Richmond, Virginia 23284)

  • Ilya O. Ryzhov

    (Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742)

Abstract

Approximate Bayesian inference is a powerful methodology for constructing computationally efficient statistical mechanisms for sequential learning from incomplete or censored information. Approximate Bayesian learning models have proven successful in a variety of operations research and business problems; however, prior work in this area has been primarily computational, and the consistency of approximate Bayesian estimators has been a largely open problem. We develop a new consistency theory by interpreting approximate Bayesian inference as a form of stochastic approximation (SA) with an additional “bias” term. We prove the convergence of a general SA algorithm of this form and leverage this analysis to derive the first consistency proofs for a suite of approximate Bayesian models from the recent literature.

Suggested Citation

  • Ye Chen & Ilya O. Ryzhov, 2020. "Technical Note—Consistency Analysis of Sequential Learning Under Approximate Bayesian Inference," Operations Research, INFORMS, vol. 68(1), pages 295-307, January.
    • Handle: RePEc:inm:oropre:v:68:y:2020:i:1:p:295-307
    DOI: 10.1287/opre.2019.1850
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2019.1850
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2019.1850?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. Sohn, So Young & Kim, Hong Sik, 2007. "Random effects logistic regression model for default prediction of technology credit guarantee fund," European Journal of Operational Research, Elsevier, vol. 183(1), pages 472-478, November.
    2. Nicholas C. Petruzzi & Maqbool Dada, 1999. "Pricing and the Newsvendor Problem: A Review with Extensions," Operations Research, INFORMS, vol. 47(2), pages 183-194, April.
    3. Mikael Sunnåker & Alberto Giovanni Busetto & Elina Numminen & Jukka Corander & Matthieu Foll & Christophe Dessimoz, 2013. "Approximate Bayesian Computation," PLOS Computational Biology, Public Library of Science, vol. 9(1), pages 1-10, January.
    4. Asmussen, Søren & Glynn, Peter W., 2011. "A new proof of convergence of MCMC via the ergodic theorem," Statistics & Probability Letters, Elsevier, vol. 81(10), pages 1482-1485, October.
    5. Yixin Wang & David M. Blei, 2019. "Frequentist Consistency of Variational Bayes," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 114(527), pages 1147-1161, July.
    6. Warren B. Powell & Abraham George & Hugo Simão & Warren Scott & Alan Lamont & Jeffrey Stewart, 2012. "SMART: A Stochastic Multiscale Model for the Analysis of Energy Resources, Technology, and Policy," INFORMS Journal on Computing, INFORMS, vol. 24(4), pages 665-682, November.
    7. Arjun K. Gupta & Daya K. Nagar, 2000. "Matrix-variate beta distribution," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 24, pages 1-11, January.
    8. Huashuai Qu & Ilya O. Ryzhov & Michael C. Fu & Zi Ding, 2015. "Sequential Selection with Unknown Correlation Structures," Operations Research, INFORMS, vol. 63(4), pages 931-948, August.
    9. Chun-Hung Chen & Stephen E. Chick & Loo Hay Lee & Nugroho A. Pujowidianto, 2015. "Ranking and Selection: Efficient Simulation Budget Allocation," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 45-80, Springer.
    10. repec:dau:papers:123456789/5724 is not listed on IDEAS
    11. Mark Broadie & Deniz Cicek & Assaf Zeevi, 2011. "General Bounds and Finite-Time Improvement for the Kiefer-Wolfowitz Stochastic Approximation Algorithm," Operations Research, INFORMS, vol. 59(5), pages 1211-1224, October.
    12. Ilya O. Ryzhov, 2016. "On the Convergence Rates of Expected Improvement Methods," Operations Research, INFORMS, vol. 64(6), pages 1515-1528, December.
    13. Hugo P. Simão & Abraham George & Warren B. Powell & Ted Gifford & John Nienow & Jeff Day, 2010. "Approximate Dynamic Programming Captures Fleet Operations for Schneider National," Interfaces, INFORMS, vol. 40(5), pages 342-352, October.
    14. Daniel Russo & Benjamin Van Roy, 2014. "Learning to Optimize via Posterior Sampling," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1221-1243, November.
    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. Ilya O. Ryzhov, 2016. "On the Convergence Rates of Expected Improvement Methods," Operations Research, INFORMS, vol. 64(6), pages 1515-1528, December.
    2. Powell, Warren B., 2019. "A unified framework for stochastic optimization," European Journal of Operational Research, Elsevier, vol. 275(3), pages 795-821.
    3. Ye Chen & Ilya O. Ryzhov, 2023. "Balancing Optimal Large Deviations in Sequential Selection," Management Science, INFORMS, vol. 69(6), pages 3457-3473, June.
    4. Boxiao Chen & Xiuli Chao & Cong Shi, 2021. "Nonparametric Learning Algorithms for Joint Pricing and Inventory Control with Lost Sales and Censored Demand," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 726-756, May.
    5. Huashuai Qu & Ilya O. Ryzhov & Michael C. Fu & Eric Bergerson & Megan Kurka & Ludek Kopacek, 2020. "Learning Demand Curves in B2B Pricing: A New Framework and Case Study," Production and Operations Management, Production and Operations Management Society, vol. 29(5), pages 1287-1306, May.
    6. Ilya O. Ryzhov & Martijn R. K. Mes & Warren B. Powell & Gerald van den Berg, 2019. "Bayesian Exploration for Approximate Dynamic Programming," Operations Research, INFORMS, vol. 67(1), pages 198-214, January.
    7. Song, Haiqing & Cheung, Raymond K. & Wang, Haiyan, 2014. "An arc-exchange decomposition method for multistage dynamic networks with random arc capacities," European Journal of Operational Research, Elsevier, vol. 233(3), pages 474-487.
    8. Daniel Russo, 2020. "Simple Bayesian Algorithms for Best-Arm Identification," Operations Research, INFORMS, vol. 68(6), pages 1625-1647, November.
    9. Wang, Bo & Zhang, Qiong & Xie, Wei, 2019. "Bayesian sequential data collection for stochastic simulation calibration," European Journal of Operational Research, Elsevier, vol. 277(1), pages 300-316.
    10. Parlar, Mahmut & Weng, Z. Kevin, 2006. "Coordinating pricing and production decisions in the presence of price competition," European Journal of Operational Research, Elsevier, vol. 170(1), pages 211-227, April.
    11. Yang, Yang & Liu, Jie & Hu, Taizhong, 2023. "Capital allocation and pricing decisions under trade credit with time-sensitive stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    12. Muhinyuza, Stanislas & Bodnar, Taras & Lindholm, Mathias, 2020. "A test on the location of the tangency portfolio on the set of feasible portfolios," Applied Mathematics and Computation, Elsevier, vol. 386(C).
    13. Schulte, Benedikt & Sachs, Anna-Lena, 2020. "The price-setting newsvendor with Poisson demand," European Journal of Operational Research, Elsevier, vol. 283(1), pages 125-137.
    14. Randall Berry & Michael Honig & Thành Nguyen & Vijay Subramanian & Rakesh Vohra, 2020. "The Value of Sharing Intermittent Spectrum," Management Science, INFORMS, vol. 66(11), pages 5242-5264, November.
    15. Serrano, Breno & Minner, Stefan & Schiffer, Maximilian & Vidal, Thibaut, 2024. "Bilevel optimization for feature selection in the data-driven newsvendor problem," European Journal of Operational Research, Elsevier, vol. 315(2), pages 703-714.
    16. Xia Zhao & Ning Li & Liang Song, 2019. "Coordination of a Socially Responsible Two-Stage Supply Chain Under Random Demand," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(05), pages 1-27, October.
    17. Vishal Gaur & Young-Hoon Park, 2007. "Asymmetric Consumer Learning and Inventory Competition," Management Science, INFORMS, vol. 53(2), pages 227-240, February.
    18. Nan Yang & Renyu Zhang, 2022. "Dynamic pricing and inventory management in the presence of online reviews," Production and Operations Management, Production and Operations Management Society, vol. 31(8), pages 3180-3197, August.
    19. Hassairi, Abdelhamid & Roula, Amel, 2022. "Exponential and related probability distributions on symmetric matrices," Statistics & Probability Letters, Elsevier, vol. 187(C).
    20. Nardo, Elvira Di, 2020. "Polynomial traces and elementary symmetric functions in the latent roots of a non-central Wishart matrix," Journal of Multivariate Analysis, Elsevier, vol. 179(C).

    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:68:y:2020:i:1:p:295-307. 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.