A Generalization of Nash Bargaining and Proportional Fairness to Log-Convex Utility Sets With Power Constraints
Authors:
- 23 May 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 57 (6) , 3390-3404
Abstract
Many solutions and concepts in resource allocation and game theory rely on the assumption of a convex utility set. In this paper, we show that the less restrictive assumption of a logarithmic “hidden” convexity is sometimes sufficient. We consider the problems of Nash bargaining and proportional fairness, which are closely related. We extend the Nash bargaining framework to a broader family of log-convex sets. We then focus on the set of feasible signal-to-interference-plus-noise ratios (SINRs), for the cases of individual power constraints and a sum power constraint. Under the assumption of log-convex interference functions, we show how Pareto optimality of boundary points depends on the interference coupling between the users. Finally, we provide necessary and sufficient conditions for strict log-convexity of the feasible SINR region.Keywords
This publication has 39 references indexed in Scilit:
- Power Control By Geometric ProgrammingIEEE Transactions on Wireless Communications, 2007
- On downlink beamforming with indefinite shaping constraintsIEEE Transactions on Signal Processing, 2006
- Convergence Theorem for a General Class of Power-Control AlgorithmsIEEE Transactions on Communications, 2004
- Solution of the Multiuser Downlink Beamforming Problem With Individual SINR ConstraintsIEEE Transactions on Vehicular Technology, 2004
- Power control leased on bit error rate (BER) measurements2002
- Joint optimal power control and beamforming in wireless networks using antenna arraysIEEE Transactions on Communications, 1998
- Adaptive power control and MMSE interference suppressionWireless Networks, 1998
- Rate of convergence for minimum power assignment algorithms in cellular radio systemsWireless Networks, 1998
- A framework for uplink power control in cellular radio systemsIEEE Journal on Selected Areas in Communications, 1995
- An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacityIEEE Journal on Selected Areas in Communications, 1995