An Evolutionary Game-Based Mechanism for Routing P2P Network Flow among Selfish Peers

@article{Zuo2014AnEG,
  title={An Evolutionary Game-Based Mechanism for Routing P2P Network Flow among Selfish Peers},
  author={Fang Zuo and Wei Zhang},
  journal={J. Networks},
  year={2014},
  volume={9},
  pages={10-17}
}
  • Fang Zuo, Wei Zhang
  • Published 2014
  • Computer Science
  • J. Networks
Aimed to improving the efficiency of self-interested P2P node’s routing traffic through a congested network and overcoming confusion condition caused by selfish routing in P2P networks, we introduce an evolution game-based routing model to study the selfish routing behaviors of nodes in P2P networks. In the paper, we model the routing behaviors of nodes as a noncooperative routing game, in which self-interested player’s route traffic through a congestion-sensitive network. We extend the model… 
An Eigentrust dynamic evolutionary model in P2P file-sharing systems
TLDR
An EigenTrust evolutionary game model using evolutionary game theory to model strategic peers and their transaction behaviors, which is close to the realistic scenario and showed that rational users are inclined to cooperate even under some conditions in which malicious peers try to destroy the system.
An Active Defense Model with Low Power Consumption and Deviation for Wireless Sensor Networks Utilizing Evolutionary Game Theory
TLDR
It is argued that the stability and reliability of wireless sensor networks can be improved by adding a defense model into the strategy space of the rational nodes and establishing a preventive mechanism that forces the malicious node to abandon the attack and even switch to cooperative strategies.

References

SHOWING 1-10 OF 10 REFERENCES
Selfish routing and the price of anarchy
TLDR
A survey of recent work that analyzes the price of anarchy of selfish routing, a classical mathematical model of how self-interested users might route traffic through a congested network.
On the topologies formed by selfish peers
TLDR
It is proved that it is NP-hard to decide whether the game has a Nash equilibrium and can stabilize, and the complexity of Nash equilibria is established in the game theoretic model of P2P networks.
Selfish Overlay Network Creation and Maintenance
TLDR
EGOIST, an SNS-inspired prototype overlay routing system for PlanetLab is designed, built, and deployed, and it is demonstrated that EGOIST outperforms existing heuristic overlays on a variety of performance metrics, including delay, available bandwidth, and node utilization, while it remains competitive with an optimal but unscalable full-mesh overlay.
Selfish routing with atomic players
One of the most successful applications of the price of anarchy---the worst-case ratio between the objective function values of noncooperative equilibria and optima---is to "selfish routing", a
Network Games with Atomic Players
TLDR
The worst-case inefficiency of Nash equilibria in network and congestion games with atomic players that can split their flow is analyzed and it is concluded that although self-interested agents will not in general achieve a fully efficient solution, the loss is not too large.
On a network creation game
TLDR
The Nash equilibria of this game are studied, and results suggesting that the "price of anarchy" in this context (the relative cost of the lack of coordination) may be modest are proved.
P4p: provider portal for applications
TLDR
The experiments demonstrated that P4P either improves or maintains the same level of application performance of native P2P applications, while, at the same time, it substantially reduces network provider cost compared with either native or latency-based localized P1P applications.
The price of anarchy of finite congestion games
TLDR
The price of anarchy of pure Nash equilibria in congestion games with linear latency functions is considered and some of the results are extended to latency functions that are polynomials of bounded degree.
Evolutionary Game Theory
This text introduces current evolutionary game theory--where ideas from evolutionary biology and rationalistic economics meet--emphasizing the links between static and dynamic approaches and