Review Article Open Access

Price of Anarchy and Price of Stability Mapping for Analyzing Topology Design of Communication Networks

Kanmani S. 1 and M. Murali1
  • 1 Department of Computer Science and Engineering, SRM Institute of Science and Technology, India

Abstract

The goal of game theory is to model actions among players or users in a common space who deal with various situations and face various outcomes. The study of game theory is widely applied to a wide range of economic fields, including auctions, renewable energy, wireless sensor networks, and software defined networks. Resource allocation and cooperation between networks or terminals are important in the field of game theory networking. In order to infer concrete solutions for the players, game formulas are used. A solution is determined by classifying players and calculating the Price of Anarchy (PoA) and Price of Stability (PoS) in order to determine Nash equilibrium and evaluate efficiency. Using the Open Systems Interconnection (OSI) layer as a lens, this study examines a variety of applications of game theory in non-cooperative environments and communication systems. This study focuses on the 'presence of governing' or participation nodes in a set of players in a network. Also, a comparison of different research fields in game theory is made.

Journal of Computer Science
Volume 19 No. 5, 2023, 610-618

DOI: https://doi.org/10.3844/jcssp.2023.610.618

Submitted On: 13 December 2022 Published On: 15 April 2023

How to Cite: S., K. & Murali, M. (2023). Price of Anarchy and Price of Stability Mapping for Analyzing Topology Design of Communication Networks. Journal of Computer Science, 19(5), 610-618. https://doi.org/10.3844/jcssp.2023.610.618

  • 1,148 Views
  • 589 Downloads
  • 0 Citations

Download

Keywords

  • Nash Equilibrium
  • Game Theory
  • PoA and PoS
  • OSI Layers
  • Optimization Models