Munich Personal RePEc Archive

# Interdomain routing and games

Levin, Hagay and Schapira, Michael and Zohar, Aviv (2008): Interdomain routing and games.

 Preview
PDF
MPRA_paper_8476.pdf

We study complexity and incentive-related issues in this model. Our main results are showing that in realistic and well-studied settings, BGP is incentive-compatible. I.e., not only does myopic behaviour of all players \emph{converge} to a stable'' routing outcome, but no player has motivation to unilaterally deviate from the protocol. Moreover, we show that even \emph{coalitions} of players of \emph{any} size cannot improve their routing outcomes by collaborating. Unlike the vast majority of works in mechanism design, our results do not require any monetary transfers (to or by the agents).