Ask HN: Please explain short selling?

So I just wrote a stock prediction system... I understand just enough about the market to be dangerous. One thing I simply cannot wrap me head around is selling short. Who are the stocks borrowed from? Are the people lending the shares actually hoping for the stocks success?