Characterization of Non-Manipulable and Pareto Optimal Resource Allocation Strategies for Interference Coupled Wireless Systems

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.

[1]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[2]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[3]  William Thomson,et al.  The Fair Division of a Fixed Supply Among a Growing Population , 1983, Math. Oper. Res..

[4]  N. Rama Suri.  Design of Incentive Compatible Protocols for Wireless Networks: A Game Theoretic Approach , 2006 .

[5]  Junde Song,et al.  Strategy proof trust management in wireless ad hoc network , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[6]  Sujit Gujar,et al.  Foundations of mechanism design: A tutorial Part 1-Key concepts and classical results , 2008 .

[7]  M. Hazewinkel.  Encyclopaedia of mathematics , 1987 .

[8]  Holger Boche,et al.  A Unified Framework for Interference Modeling for Multi-User Wireless Networks , 2009, 2009 IEEE International Conference on Communications.

[9]  Sujit Gujar,et al.  Foundations of mechanism design: A tutorial Part 2-Advanced concepts and results , 2008 .

[10]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[11]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[12]  K. J. Ray Liu,et al.  Repeated open spectrum sharing game with cheat-proof strategies , 2009, IEEE Transactions on Wireless Communications.

[13]  T. Saijo,et al.  Secure implementation , 1998 .

[14]  B. Peleg,et al.  Strategy-proof voting schemes with continuous preferences , 1990 .

[15]  Éva Tardos,et al.  Group strategy proof mechanisms via primal-dual algorithms , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[16]  Tansu Alpcan,et al.  A control theoretic approach to noncooperative game design , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[17]  Y. Narahari,et al.  An Efficient Pricing Based Protocol for Broadcasting in Wireless Ad hoc Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[18]  Xiang-Yang Li,et al.  Truthful low-cost unicast in selfish wireless networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[19]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[20]  Zongkai Yang,et al.  Auction-based admission control and pricing for priority services , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[21]  Miki Kato,et al.  Non‐Dummy Agents in Pure Exchange Economies , 2004 .

[22]  Tansu Alpcan,et al.  Noncooperative Games for Control of Networked Systems , 2006 .

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

[24]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[25]  E. Maskin.  Nash Equilibrium and Welfare Optimality , 1999 .