TEL-AVIV UNIVERSITY RAYMOND AND BEVERLY SACKLER FACULTY OF EXACT SCIENCES SCHOOL OF COMPUTER SCIENCE A Network Creation Game with Nonuniform Interests This thesis was submitted in partial fulfillment of the requirements for the M.Sc. degree in the School of Computer Science, Tel-Aviv University by Yair Halevi The research work for this thesis has been carried out at Tel-Aviv University under the supervision of Prof. Yishay Mansour June 2007