Learning underspecified models

In-Koo Cho and Jonathan Libgober

Journal of Economic Theory, 2025, vol. 226, issue C

Abstract: 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 ϵ dominant algorithm that prescribes an ϵ best response against any cumulative distribution function of the buyer's valuation for any small ϵ>0. We construct a simplest ϵ 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.

Keywords: Learning; Non-parametric model uncertainty; Parametric forecast; Underspecification; Algorithm; Dominant strategy; Uniform learnability; Complexity cost (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0022053125000614
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jetheo:v:226:y:2025:i:c:s0022053125000614

DOI: 10.1016/j.jet.2025.106015

Access Statistics for this article

Journal of Economic Theory is currently edited by A. Lizzeri and K. Shell

More articles in Journal of Economic Theory from Elsevier
Bibliographic data for series maintained by Catherine Liu ().