A random tree search algorithm for Nash equilibrium in capacitated selfish replication games

Ahmadyan, Seyed Nematollah; Etesami, S. Rasoul; Poor, H. Vincent

doi:10.1109/cdc.2016.7798943

Cited by 5 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…, where   t ri denotes the corresponding radius of the players [30].  Then, each player exchanges his variables to the neighbours and minimum of his own variable and neighbours variables are updated.…”

Section: Least Best Response Dynamicsmentioning

confidence: 99%

Computation and Analysis of Price of Anarchy for Selfish Node Detection and efficient Resource Allocation for Dynamic Communication Network using Game theory

Murali

2022

Preprint

View full text Add to dashboard Cite

With the advent of novel technologies, the coverage of communication networks and the number of participating nodes have increased drastically. Due to the dynamic and decentralized nature of the system, some nodes tend to be uncooperative with other nodes within the network. The uncooperative nodes (selfish nodes) use the facilities of the cooperative nodes to raise their interest, which leads to security threats, path delay, congestion and a suboptimal use of resources. To curtail this issue and enhance the performance of the system, there is need to identify potentially selfish nodes. This paper proposes a combination of Nash equilibrium based game theory with Price of Anarchy (PoA) for detection of selfish nodes in a network. Also, a least response dynamic based Capacitated Selfish Resource Allocation (CSRA) game is proposed to enhance resource usage among participating nodes. The simulation was carried out using the SolarWinds simulator and an evaluation of the results demonstrates that the proposed approach promises outputs in terms of throughput, delay and delivery ratio in comparison to the state-of-the-art detection and allocation techniques.

show abstract

Section: Least Best Response Dynamicsmentioning

confidence: 99%