Optimal search, learning and implementation

Gershkov, Alex and Moldovanu, Benny (2012) Optimal search, learning and implementation. Journal of Economic Theory, 147 (3), 881-909. (doi:10.1016/j.jet.2012.01.012).

Record type: Article

Abstract

We characterize the incentive compatible, constrained efficient policy (“second-best”) in a dynamic matching environment, where impatient, privately informed agents arrive over time, and where the designer gradually learns about the distribution of agentsʼ values. We also derive conditions on the learning process ensuring that the complete-information, dynamically efficient allocation of resources (“first-best”) is incentive compatible. Our analysis reveals and exploits close, formal relations between the problem of ensuring implementable allocation rules in our dynamic allocation problems with incomplete information and learning, and between the classical problem, posed by Rothschild (1974) [20], of finding optimal stopping policies for search that are characterized by a reservation price property.

This record has no associated files available for download.