JOURNAL ARTICLE

A Heuristic Approach to Explore: The Value of Perfect Information.

  • Published In: Management Science (INFORMS), 2024, v. 70, n. 5. P. 3200 1 of 3

  • Database: Business Source Ultimate 2 of 3

  • Authored By: Tehrani, Shervin Shahrokhi; Ching, Andrew T. 3 of 3

Abstract

This article introduces the myopic-value of perfect information (myopic-VPI), a new heuristic decision model designed to address multiarmed bandit (MAB) problems, which involve balancing exploration and exploitation under uncertainty. Myopic-VPI simplifies decision-making by ranking alternatives and computing a one-dimensional integration to estimate the expected value of exploration, avoiding the computational complexity of dynamic programming (DP) approaches. Through extensive simulation experiments, myopic-VPI is shown to significantly reduce computational time compared to other heuristics such as one-step lookahead (OSL), knowledge gradient (KG), and index strategies, while achieving competitive accumulated utility, especially when the discount factor is below 0.85 or when agents exhibit risk aversion. Empirical estimation using consumer scanner data from the diaper category demonstrates that myopic-VPI fits observed choice behavior on par with more computationally intensive models like index and near-optimal strategies, but with substantially lower estimation time, suggesting its practical value as a fast-and-frugal heuristic for modeling exploration-exploitation tradeoffs.

Additional Information

  • Source:Management Science (INFORMS). 2024/05, Vol. 70, Issue 5, p3200
  • Document Type:Article
  • Subject Area:Social Sciences and Humanities
  • Publication Date:2024
  • ISSN:0025-1909
  • DOI:10.1287/mnsc.2019.00578
  • Accession Number:177188239
  • Copyright Statement:Copyright of Management Science (INFORMS) is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Looking to go deeper into this topic? Look for more articles on EBSCOhost.