Back to search

Athens University Economics and Business (AUEB)

Εφαρμοσμένη επιχειρησιακή έρευνα στην πληροφορική: παιγνιοθεωρητικά υποδείγματα για δίκτυα χρηστών του διαδικτύου

Abstract

dc:description

This thesis analyzes the behavior and the interaction of individuals or member communities of internet user networks, by developing quantitative economic models. Game Theoretic analysis is used as a tool to solve these models and predict users' behavior in equilibrium. The first part models the interaction between spam senders and e-mail users as a two-player adversary game, where anti-spam filters are intervened. The resulting game is solved by applying a prototypal diagrammatic method that allows the determination of all Nash equilibria in 2xM nonzero sum games. This method is presented in detail and then used to prove for the 2xM case the Nash existence theorem, the Minimax theorem and the lesser known fact that the total number of Nash equilibria is odd. The derived equilibria of the spam game predict the strategies that the two opponent communities will eventually adopt. Moreover, the results are employed to optimally tune the anti-spam filters, so that users' expected utility is maximized. The basic spam game is extended to include the possibility of employing Human Interactive Proofs (HIPs), in conjunction with anti-spam filters. The analysis shows that making relatively cheap HIPs widely available to the community of e-mail users, reduces the volume of spam on the internet and increases the benefit that legitimate users obtain from the e-mail. Finally, a signalling game, that models the interaction between (legitimate or spam) e-mail senders and users, is introduced. The mechanism of Attention Bonds is employed. A unique perfect Bayesian equilibrium, which guarantees legitimate communication, is established only when the bonds are relatively expensive and the percentage of spam messages is relatively high. In the second part of this thesis a new model of the interaction of rational peers in large Peer-to-Peer (P2P) networks is developed. At the heart of the model is altruism, an intrinsic parameter reflecting peers' inherent willingness to contribute. Two different approaches for modelling altruistic behaviour are introduced. With either approach, Game Theoretic analysis is used to calculate Nash equilibria and predict peers' behavior in terms of individual contribution. Two cases of P2P networks are considered: (i) of peers that have homogeneous altruism levels or (ii) of peers that have heterogeneous altruism levels, but with known probability distributions. The analysis shows that, under the effects of altruism, a substantial fraction of peers will contribute when altruism levels are within certain intervals, even though no incentive mechanism is used. The model is enhanced with a simple but powerful incentive scheme to limit free-riding and increase contribution to the network. The particular incentive scheme is shown to achieve its goal on networks with altruistic peers, although the benefit that the strongly altruistic peers receive is decreased.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Vassilakis, Dimitrios-Konstantinos
  • Βασιλάκης, Δημήτριος-Κωνσταντίνος

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/17375

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

Vassilakis, Dimitrios-Konstantinos; Βασιλάκης, Δημήτριος-Κωνσταντίνος. Εφαρμοσμένη επιχειρησιακή έρευνα στην πληροφορική: παιγνιοθεωρητικά υποδείγματα για δίκτυα χρηστών του διαδικτύου. Athens University Economics and Business (AUEB), 2009. http://hdl.handle.net/10442/hedi/17375