Although bidding for online advertisements seems like a mundane task, it actually reveals very complex strategic decisions made by the various bidders. Here we explore the game theory aspects of online ad bidding. The Generalized Second-Price Auction Google auctions off all of their advertising slots (including hotel ads) in a mechanism known as the generalized second-price auction (GSP). In a...