An optimal stopping problem with two levels of incomplete information

The following variant of a classical selection problem is considered. Offers of random size are successively available to a decision-maker at discrete time instants, and he has to select one without having the possibility of recall. At any time he can accept or reject the current offer based on some initial information (just received) on its still unknown size, or he can demand additional information and take his decision thereafter. The costc0 > 0 for continuing to the next offer and the costd0 > 0 for obtaining the additional information are assumed to be constant. Under reasonable conditions on the underlying stochastic structure we find and characterize strategies maximizing the expected net reward.

[1]  Steven A. Lippman,et al.  The Economics of Job Search: A Survey: Part I , 1976 .

[2]  G. Haggstrom Optimal Stopping and Experimental Design , 1966 .

[3]  P. Freeman The Secretary Problem and its Extensions: A Review , 1983 .

[4]  John J. McCall,et al.  The Economics of Information and Optimal Stopping Rules , 1965 .

[5]  Selecting the Maximum of a Sequence with Imperfect Information , 1975 .

[6]  Frans A. Boshuizen,et al.  A continuous-time job search model: general renewal processes , 1995 .

[7]  Frans A. Boshuizen,et al.  A general framework for optimal stopping problems associated with multivariate point processes, and applications , 1994 .

[8]  George J. Stigler,et al.  Information in the Labor Market , 1962, Journal of Political Economy.

[9]  Shmuel Gal,et al.  A Compound Strategy for Search in the Labor Market , 1981 .

[10]  H. Robbins,et al.  On Optimal Stopping Rules , 1963 .

[11]  Arnab Chakraborty,et al.  The secretary problem , 1996 .

[12]  Steven A. Lippman,et al.  Job search in a dynamic economy , 1976 .

[13]  Frans A. Boshuizen,et al.  GENERAL OPTIMAL STOPPING THE-OREMS FOR SEMI-MARKOV PROCESSES , 1993 .

[14]  Wolfgang Stadje,et al.  A new continuous-time search model , 1991, Journal of Applied Probability.

[15]  Benny Levikson,et al.  Optimal Advertizing Policy for Selling a Single Asset , 1991, Probability in the Engineering and Informational Sciences.

[16]  W. Stadje A model for speculation in a dynamic economy , 1993 .

[17]  Wolfgang Stadje A Note on a Continuous-Time Search Model with Several Offer Streams , 1992, Oper. Res..

[18]  Dror Zuckerman,et al.  Job search: the continuous case , 1983, Journal of Applied Probability.

[19]  Dror Zuckerman Optimal stopping in a continuous search model , 1986 .

[20]  G. Stigler The Economics of Information , 1961, Journal of Political Economy.

[21]  Thomas S. Ferguson,et al.  Who Solved the Secretary Problem , 1989 .

[22]  Wolfgang Stadje,et al.  A full information pricing problem for the sale of several identical commodities , 1990, ZOR Methods Model. Oper. Res..

[23]  S. Lippman,et al.  THE ECONOMICS OF JOB SEARCH: A SURVEY* , 1976 .

[24]  David Siegmund,et al.  Great expectations: The theory of optimal stopping , 1971 .