A generalization of Nash bargaining and proportional fairness to log-convex utility sets with power constraints

Holger Boche, Martin Schubert

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

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.

Original languageEnglish
Article number5773013
Pages (from-to)3390-3404
Number of pages15
JournalIEEE Transactions on Information Theory
Volume57
Issue number6
DOIs
StatePublished - Jun 2011

Keywords

  • Game theory
  • Nash bargaining
  • interference
  • multiuser channels
  • power control
  • proportional fairness

Fingerprint

Dive into the research topics of 'A generalization of Nash bargaining and proportional fairness to log-convex utility sets with power constraints'. Together they form a unique fingerprint.

Cite this