Many real-life applications of house allocation problems are dynamic. For example, each year college freshmen move in and seniors move out of on-campus housing. Each student stays on campus for only a few years. A student is a "newcomer" in the beginning and then becomes an "existing tenant"....