Back to search

Athens University Economics and Business (AUEB)

Μελέτη του παγκόσμιου ιστού με χρήση θεωρίας οικονομικών και παιγνίων

Abstract

dc:description

The worldwide web is created, supported, used, and run by a multitude of selfish, optimizing economic agents with various and dynamically varying degrees of competition and interest alignment.In this dissertation we propose models that capture the grid of interests in the worldwide web, using concepts and techniques that come from the fields of Economics and Game Theory.The first proposed model is economic and consists of three types of interacting players: (a) Document authors, that provide content in the worldwide web. (b) Users that seek useful information in the worldwide web, and (c) a Search Engine whose purpose is to help users find interesting documents. The worldwide web is created by the interaction of the above mentioned players, each one of them is interested in maximizing utility by interacting with other players. A basic element of this model is the utility U(i,d) that correlates user i with the document d. Some interesting questions we examine are: What is the efficiency or price of anarchy of the search algorithm, in other words, which fraction of the maximum possible utility can be realized by a search engine? What are the characteristics of the ultimate worldwide web state that results from this process? We find experimentally that total utility is increased when users' utilities are clustered. Also, the degree of the documents follows a power law distribution in this case. Finally, we pose a number of interesting questions about the competition and quality of search engines, search algorithms, incentives of the webpages and search engine spamming. The second model is game-theoretic. Worldwide web is modelled as a graph, in which each node provides information. The action space of each node consists of choosing a set of outgoing links along with click probabilities on these links. A node's utility is the product of the traffic through this node, perhaps captured by its PageRank in the Markov chain created by the strategy profile, times the quality of the node, a surrogate for the website's monetization potential. The latter depends on the intrinsic quality of the node's content, as modified by the chosen outgoing links and probabilities. We only require that the quality be a concave function of the node's strategy (meaning the distribution over outgoing links). We suggest a natural example of a quality function. We prove that the resulting game always has a pure Nash equilibrium. Experiments suggest that these equilibria are not hard to compute, have characteristics consistent with what we know about the worldwide web, and seem to have very favorable price of anarchy. Quantifying rigorously the price of anarchy of these equilibria, as well as the complexity of finding them, are important open problems.Finally, we examine experimentally two more models that are extensions with utility functions of known network creation models.

Degree

thesis:*
Grantor dc:publisher
Athens University Economics and Business (AUEB)
Year dc:date
2015

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Kouroupas, Georgios
  • Κούρουπας, Γεώργιος

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • BY_NC
Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/36211

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kouroupas, Georgios; Κούρουπας, Γεώργιος. Μελέτη του παγκόσμιου ιστού με χρήση θεωρίας οικονομικών και παιγνίων. Athens University Economics and Business (AUEB), 2015. http://hdl.handle.net/10442/hedi/36211