Prosper, the largest online social lending marketplace with over a million members and $207 million in funded loans, uses an auction amongst lenders to finance each loan. In each auction, the borrower specifies D, the amount he wants to borrow, and a maximum acceptable interest rate R. Lenders...