1st International Conference on Game Theory for Networks

Research Article

Fairer pricing of resource allocation strategies - Individual guarantees approach

  • @INPROCEEDINGS{10.1109/GAMENETS.2009.5137433,
        author={Siddharth Naik and Holger Boche},
        title={Fairer pricing of resource allocation strategies - Individual guarantees approach},
        proceedings={1st International Conference on Game Theory for Networks},
        publisher={IEEE},
        proceedings_a={GAMENETS},
        year={2009},
        month={6},
        keywords={},
        doi={10.1109/GAMENETS.2009.5137433}
    }
    
  • Siddharth Naik
    Holger Boche
    Year: 2009
    Fairer pricing of resource allocation strategies - Individual guarantees approach
    GAMENETS
    IEEE
    DOI: 10.1109/GAMENETS.2009.5137433
Siddharth Naik1,*, Holger Boche1,*
  • 1: Technical University of Berlin, Heinrich Hertz Institute Einsteinufer 25, 10587 Berlin, Germany.
*Contact email: naik@hhi.fraunhofer.de, holger.boche@mk.tu-berlin.de

Abstract

We propose an individual guarantees approach for comparing resource allocation strategies at the physical layer in wireless systems. For this purpose we utilize the collective choice function to represent resource allocation strategies. We utilize an axiomatic framework to emulate certain desirable and undesirable properties of resource allocation strategies. We utilize basic bargaining sets as a tool to investigate the individual guarantees of certain commonly encountered resource allocation strategies - max-min balancing, maximization of the sum of utilities and proportional fairness. We also provide certain interesting consequences to continuity related properties of resource allocation strategies. The basic bargaining sets along with the individual guarantee structures provide certain intuition as to what could be means for implementing a fairer pricing strategy based on the losses incurred by users currently in the system, when new users arrive in the system.