You forget about all the money that developers get from sale profits. The games budget isn't the only income source for the developers. Bungie probably has millions and is still making money off of Halo. The 500 mill was more than likely mostly used towards R&D for the game, not paying the employees.