Wonderful article and a very informative read on how to incorporate Probabilistic reasoning!

I was wondering though, how does Airbnb promote new listings? How does it ensure that users get some novelty in their search results?
Or is it that, users do not prefer new listings, and prefer to go with listings that are very well tried and tested?

Seems like an interesting problem to me. I would love to hear how you guys handle it!