Learning underspecified models

• 成果类型: Article
• 署名作者: Cho, In-Koo; Libgober, Jonathan
• 署名单位: Emory University; Hanyang University; University of Southern California
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2025.106015
• 发表日期: 2025
• 关键词: Learning; Non-parametric model uncertainty; Parametric forecast; Underspecification; algorithm; Dominant strategy; Uniform learnability; Complexity cost

摘要

This paper examines learning dynamics under non-parametric model uncertainty. We choose the monopolistic profit maximization problem (Myerson (1981)) as our laboratory. We consider a monopolist who chooses a learning algorithm to select a price following a history, facing non-parametric model uncertainty about the probability distribution of the buyer's valuation and bearing the computational cost. We posit that the monopolist has a lexicographic preference over profit and computational complexity while seeking an e dominant algorithm that prescribes an e best response against any cumulative distribution function of the buyer's valuation for any small e > 0. We construct a simplest e dominant algorithm among all dominant algorithms when the distribution of the buyer's valuation satisfies the increasing hazard rate property. Our algorithm recursively estimates two parameters of the distribution, even if the actual distribution is parameterized by many more variables. The monopolist chooses a misspecified model to save computational cost while learning the true optimal decision uniformly over the set of feasible distributions.