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

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.