Game theory studies the strategic interactions between rational agents. It has a myriad of applications in politics, business, sports. A special branch of Game Theory, Auction Theory, has recently guided the development of Ebay, Google advertising auctions, and of the Wireless spectrum auctions.