Title :
Characterization of Non-Manipulable and Pareto Optimal Resource Allocation Strategies for Interference Coupled Wireless Systems
Author :
Boche, Holger ; Naik, Siddharth ; Alpcan, Tansu
Author_Institution :
Heinrich Hertz Inst., Tech. Univ. of Berlin, Berlin, Germany
Abstract :
This paper investigates the properties of social choice functions that represent resource allocation strategies in interference coupled wireless systems. The allocated resources can be physical layer parameters such as power vectors or antenna weights. Strategy proofness and efficiency of social choice functions are used to capture the respective properties of resource allocation strategy outcomes being non-manipulable and Pareto optimal. In addition, this paper introduces and investigates the concepts of (strict) intuitive fairness and non-participation in interference coupled systems. The analysis indicates certain inherent limitations when designing strategy proof and efficient resource allocation strategies, if the intuitive fairness and non-participation are imposed. These restrictions are investigated in an analytical social choice function framework for interference coupled wireless systems. Among other results, it is shown that a strategy proof and efficient resource allocation strategy for interference coupled wireless systems cannot simultaneously satisfy continuity and the frequently encountered property of non-participation.
Keywords :
Pareto analysis; radiocommunication; resource allocation; Pareto optimal resource allocation strategies; antenna weights; interference coupled wireless systems; intuitive fairness; nonmanipulable resource allocation strategies; nonparticipation; power vectors; strategy proof; Algorithm design and analysis; Communications Society; Control systems; Design engineering; Game theory; Interference; Laboratories; Physical layer; Power generation economics; Resource management;
Conference_Titel :
INFOCOM, 2010 Proceedings IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-5836-3
DOI :
10.1109/INFCOM.2010.5462069