In multiuser rate allocation problem, a set of transmitters want to transmit the video sequences to corresponding receivers through a common channel that is shared by all transmitters. Since the transmitters compete for the same resource, ., channel bandwidth, they form a non-cooperative social network. The key problem in this social network is how to e±ciently and fairly allocate data rate among di®erent users. Most of the existing optimization-based methods, such as minimizing the weighted sum of the distortions or maximizing the weighted sum of the peak signal- to-noise ratios (PSNRs), have their weights heuristically determined. Moreover, those approaches mainly focus on the e±ciency issue while there is.