The Price of Anarchy (POA) of network coding and routing based on average pricing mechanism

The congestion pricing is an efficient allocation approach to mediate demand and supply of network resources. Different from the previous pricing using Affine Marginal Cost (AMC), we focus on studying the game between network coding and routing flows sharing a single link when users are price anticipating based on an Average Cost Sharing (ACS) pricing mechanism. We characterize the worst-case efficiency bounds of the game compared with the optimal, i.e., the price-of anarchy (POA), which can be ...