Random assignments on preference domains with a tier structure

Also presented at ICSE '06: 28th International Conference on Software Engineering: 20-28 May 2006, Shanghai, China</p