Repeated Inter‐Session Network Coding Games with an Average Cost Share Pricing Mechanism in Congested Networks
Year: 2015
Type: article
Abstract: It is important to analyze the efficiency of resource allocation with game theory in congested networks in which the users are selfish. The results are often obtained from a one-shot game, while in reality, the transmission is frequent and occurs more than once. We develop a repeated inter-session network coding game that is based on a novel Average cost share (ACS) pricing mechanism. The users choose repeated transmission rates and transmission modes between network coding and routing to maximize their own pay offs. The Price of anarchy (PoA) is adopted to analyze the efficiency of the resource allocation. Through considering different strategies for the multi users at the next stage, we find that network coding can improve the efficiency of resource allocation in the congested networks. We discuss trigger strategies that keep players from routing at new stages.
Source: Chinese Journal of Electronics
Authors: Gang Wang, Jie Leng, Cangzhou Yuan
Institution: Beihang University
Language: English
Topic: Game Theory and Applications
Field: Decision Sciences
Domain: Social Sciences
Open Access status: bronze
Awards: G6144845247, G6367433634
OpenAlex ID: W2363124504