Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics

Details Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics

2012-03-26

arxiv.org/abs/1203.5715v1

Computer Science

Computer Science and Game Theory

Scientific paper

We study a network formation game where nodes wish to send traffic to other nodes. Nodes can contract bilaterally other nodes to form bidirectional links as well as nodes can break unilaterally contracts to eliminate the corresponding links. Our model is an extension of the model considered in Arcaute et al. The novelty is that we do no require the traffic to be uniform all-to-all. Each node specifies the amount of traffic that it wants to send to any other node. We characterize stable topologies under a static point of view and we also study the game under a myopic dynamics. We show its convergence to stable networks under some natural assumptions on the contracting functions. Finally we consider the efficiency of pairwise Nash topologies from a social point of view and we show that the problem of deciding the existence stable topologies of a given price is $\NP$-complete.

Affiliated with

Also associated with

No associations

Rating

Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-642460