Competitive equilibrium computation at advertising marketplaces

Abstract

There have been two major market price determination techniques in Economics: Auction and Competitive Equilibrium. While auction has found great applications in practical markets such as antique market, and recently sponsored search market, equilibrium has been used mostly in policy analysis such as by the World Bank. In this talk, we discuss the possibility equilibrium analysis could be applied to the advertising market, with complexity analysis and polynomial time algorithm designs. In addition, we study issues where two concepts relate to each other, as well as the interplays between the market maker and advertisers.