Lending decisions with limits on capital available: The polygamous marriage problem

In order to stimulate or subdue the economy, banking regulators have sought to impose caps or floors on individual bank's lending to certain types of borrowers. This paper shows that the resultant decision problem for a bank of which potential borrower to accept is a variant of the marriage/secretary problem where one can accept several applicants. The paper solves the decision problem using dynamic programming. We give results on the form of the optimal lending problem and counter examples to further “reasonable” conjectures which do not hold in the general case. By solving numerical examples we show the potential loss of profit and the inconsistency in the lending decision that are caused by introducing floors and caps on lending. The paper also describes some other situations where the same decision occurs.

[1]  Morteza Zadimoghaddam,et al.  Submodular secretary problem and extensions , 2013, TALG.

[2]  L. Thomas Consumer credit models: pricing, profit and portfolios , 2009 .

[3]  Thomas S. Ferguson,et al.  House-Hunting Without Second Moments , 2010 .

[4]  C. Derman,et al.  A Sequential Stochastic Assignment Problem , 1972 .

[5]  Young H. Chun Selecting the best choice in the full information group interview problem , 1999, Eur. J. Oper. Res..

[6]  J. Preater,et al.  On Multiple Choice Secretary Problems , 1994, Math. Oper. Res..

[7]  U. Rieder,et al.  Markov Decision Processes , 2010 .

[8]  Richard Van Slyke,et al.  Finite Horizon Stochastic Knapsacks with Applications to Yield Management , 2000, Oper. Res..

[9]  Anton J. Kleywegt,et al.  The Dynamic and Stochastic Knapsack Problem with Random Sized Items , 2001, Oper. Res..

[10]  Anton J. Kleywegt,et al.  The Dynamic and Stochastic Knapsack Problem , 1998, Oper. Res..

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

[12]  M. H. Smith,et al.  A secretary problem with uncertain employment , 1975, Journal of Applied Probability.

[13]  Amnon Rapoport,et al.  Analysis of heuristic solutions to the best choice problem , 2003, Eur. J. Oper. Res..

[14]  Dan Zhang,et al.  A single-resource revenue management problem with random resource consumptions , 2010, J. Oper. Res. Soc..

[15]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[16]  G. Prastacos Optimal Sequential Investment Decisions Under Conditions of Uncertainty , 1983 .

[17]  Minoru Yoshida Probability maximizing approach to a secretary problem by random change-point of the distribution law of the observed process , 1984 .

[18]  U. Rieder,et al.  Markov Decision Processes with Applications to Finance , 2011 .

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