Corelab Seminar

Katia Papakostantinopoulou (UoA)
Game-theoretic Modeling of the Worldwide Web

The worldwide web has been the focus of an enormous amount of research in the last 15 years and several models have been proposed for it. These models aim at our understanding of the properties and evolution of the web, and assist us in designing more efficient web algorithms and applications (e.g. search engines).

Recently, the exploitation of web's link structure by the search engines as well as the emergence of advertising links have given new incentives to link placement: strategic web page owners now explicitly attempt to boost their reputation and monetary gain by careful selection of links, and Search Engine Optimization (SEO) has grown into a billion-dollar industry. Therefore Game Theory seems to provide the appropriate framework for studying the evolution of the web.

In this talk we will review models for the web graph with emphasis to the game-theoretic ones, and present advances of our related work in progress.