Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Route Distribution Incentives   We present an incentive model for route distribution in the context of path
vector routing protocols and we focus on the Border Gateway Protocol (BGP). BGP
is the de-facto protocol for interdomain routing on the Internet. We model BGP
route distribution and computation using a game in which a BGP speaker
advertises its prefix to its direct neighbors promising them a reward for
further distributing the route deeper into the network, the neighbors do the
same thing with their neighbors, and so on. The result of this cascaded route
distribution is an advertised prefix and hence reachability of the BGP speaker.
We first study the convergence of BGP protocol dynamics to a unique outcome
tree in the defined game. We then proceed to study the existence of equilibria
in the full information game considering competition dynamics. We focus our
work on the simplest two classes of graphs: 1) the line (and the tree) graphs
which involve no competition, and 2) the ring graph which involves competition.

2
The categories of this paper are: math
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph