Nash bargaining and proportional fairness for log-convex utility sets

For comprehensive convex compact positive utility sets, the Nash bargaining solution (NBS) is obtained by maximizing a product of utilities, a strategy which is also known as "proportional fairness". However, the standard assumption of convexity may not be fulfilled. This is especially true for wireless communication systems, where interference and adaptive techniques can lead to complicated non-convex utility sets (e.g. the 2-user SIR region with linear receivers). In this paper, we show that the Nash bargaining framework can be extended to certain non-convex utility sets, whose logarithmic transformation is strictly convex comprehensive. As application examples, we consider feasible sets of signal-to-interference ratios (SIR), based on axiomatic log-convex interference functions. The resulting SIR region is known to be log-convex. However, strict log-convexity and compactness is required here. We derive conditions under which this is fulfilled. In this case, there is a single-valued Nash bargaining solution, which is equivalent to the proportionally fair operating point. The results are shown for a total power constraint, as well as for individual power constraints.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  Chi Wan Sung Log-convexity property of the feasible SIR region in power-controlled cellular systems , 2002, IEEE Communications Letters.

[3]  Shahram Shahbazpanahi,et al.  Robust Downlink Power Control in Wireless Cellular Systems , 2004, EURASIP J. Wirel. Commun. Netw..

[4]  Slawomir Stanczak,et al.  Convexity of some feasible QoS regions and asymptotic behavior of the minimum total power in CDMA systems , 2004, IEEE Transactions on Communications.

[5]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[6]  Slawomir Stanczak,et al.  An axiomatic approach to resource allocation and interference balancing , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[7]  Rudolf Mathar,et al.  Power control, capacity, and duality of uplink and downlink in cellular CDMA systems , 2004, IEEE Transactions on Communications.

[8]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[9]  Holger Boche,et al.  QoS-Based Resource Allocation and Transceiver Optimization , 2005, Found. Trends Commun. Inf. Theory.

[10]  Erik G. Larsson,et al.  The MISO Interference Channel : Competition versus Collaboration , 2007 .