Skip to main content Accessibility help
  • Print publication year: 2013
  • Online publication date: December 2013

5 - Power allocation and spectrum sharing in wireless networks: an implementation theory approach

from Part I - Theoretical Fundamentals


1 E. Altman Z. Altman, “S-modular games and power control in wireless networks,” IEEE Transactions on Automatic Control, vol. 48, pp. 839–842, 2003.
2 P. Bajari J. Yeo,“Auction design and tacit collusion in FCC spectrum auctions,” Information Economics and Policy, vol. 22, no. 2, pp. 90–100, 2009.
3 D. Bergemann J. Valimaki, “The dynamic pivot mechanism,” Econometrica, vol. 78, no. 2, pp. 771–689, 2010.
4 M. Bloem T. Alpcan T. Basar, “A Stackelberg game for power control and channel allocation in cognitive radio networks,” in ValueTools ’07, Proc. 2nd International Conference on Performance Evaluation Methodologies and Tools, no. 4, 2007.
5 Y. Chen G. Yu Z. Zhang H. Chen P. Qiu, “On cognitive radio networks with opportunistic power control strategies in fading channels,” IEEE Transactions on Wireless Communications, vol. 7, no. 7, pp. 2752–2761, 2008.
6 P. Dasgupta P. Hammonds E. Maskin, “The implementation of social choice rules: Some general results on incentive compatibility,” The Review of Economic Studies, vol. 46, pp. 185–216, 1979.
7 A. Fattahi F. Fu M. Van Der Schaar F. Paganini, “Mechanism-based resource allocation for multimedia transmission over spectrum agile wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 3, pp. 601–612, 2007.
8 S. Gandhi C. Buragohain L. Cao H. Zheng S. Suri, “Towards real-time dynamic spectrum auctions,” Computer Networks, vol. 52, no. 4, pp. 879–897, 2008.
9 J. Green J. Laffont, Incentives in Public Decision Making. Amsterdam: North Holland, 1979.
10 T. Groves J. Ledyard, “Incentive compatibility since 1972,” in Information, Incentives, and Economic Mechanisms: Essays in Honor of Leonid Hurwicz. T. Groves R. Radner S. Reiter, eds. Minneapolis: University of Minnesota Press, 1987, pp. 48–109.
11 J. Huang R. Berry M. Honig, “Auction mechanisms for distributed spectrum sharing,” in 42nd Allerton Conference on Communication, Control, and Computing, 2004.
12 J. Huang R. A. Berry M. L. Honig, “Auction-based spectrum sharing,” ACM/Springer Mobile Networks and Applications Journal (MONET), vol. 11, no. 3, pp. 405–418, 2006.
13 L. Hurwicz, “Outcome functions yielding Walrasian and Lindahl allocations at Nash equilibrium points,” Review of Economic studies, vol. 46, pp. 217–225, 1979.
14 L. Hurwicz E. Maskin A. Postlewaite, “Feasible nash implementation of social choice correspondence when the designer does not know endowments or production sets,” in The Economics of Information Decentralization: Complexity, Efficiency and Stability. J. Ledyard, ed. Amsterdam: Kluwer, 1995.
15 J. Nash, “Non-cooperative games,” Ph.D. dissertation, Princeton University, 1950.
16 M. Jackson, “A crash course in implementation theory,” in Social Choice and Welfare, 2001, pp. 655–708.
17 M. O. Jackson, “Bayesian implementation,” Econometrica, vol. 59, no. 1, pp. 461–477, 1991.
18 J. Jia Q. Zhang Q. Zhang M. Liu, “Revenue generation for truthful spectrum auction in dynamic spectrum access,” in Proc. 10th ACM International Symposium on Mobile Ad Hoc Networking, 2009, pp. 3–12.
19 J. Jia Q. Zhang Q. Zhang M. Liu, “Revenue generation for truthful spectrum auction in dynamic spectrum access,” in Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2009.
20 A. Kakhbod A. Nayyar D. Teneketzis, “Revenue maximization in spectrum auctions for dynamic spectrum access,” May 2011, arXiv:1105.5743v1.
21 A. Kakhbod D. Teneketzis, “An efficient game form for multi-rate multicast service provisioning,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 11, 2012.
22 A. Kakhbod D. Teneketzis, “An efficient game form for unicast service provisioning,” IEEE Transaction on Automatic Control, vol. 57, no. 2, pp. 392–404, 2012.
23 A. Kakhbod D. Teneketzis, “Power allocation and spectrum sharing in multi-user multi-channel systems with strategic users,” IEEE Transactions on Automatic Control, vol. 57, no. 9, pp. 2338–2343, 2012.
24 G. Kasbekar S. Sarkar, “Spectrum auction framework for access allocation in cognitive radio networks,” IEEE/ACM Transactions on Networking, vol. 18, no. 6, pp. 1841–1854, 2010.
25 I. A. Kash D. C. Parkes, “Impersonation strategies in auctions,” Lecture Notes in Computer Science 6484, pp. 492–495, 2010.
26 J. O. Ledyard, “Optimal combinatoric auctions with single-minded bidders,” in Proc. 8th ACM Conference on Electronic Commerce, ser. EC ’07, 2007, pp. 237–242.
27 K. J. R. Liu B. Wang, Cognitive Radio Networking and Security, A Game-Theoretic View. Cambridge: Cambridge University Press, 2011.
28 A. Mas-Colell M. D. Whinston J. R. Green, Microeconomic Theory. Oxford: Oxford University Press, 2005.
29 E. Maskin, “The theory of implementation in Nash equilibrium: A survey,” in Social Goals and Social Organization. L. Hurwicz D. Schmeidler H. Sonnenschein, eds. Cambridge University Press, 1985, pp. 173–204.
30 E. Maskin, “Nash equilibrium and welfare optimality,” The Review of Economic Studies, vol. 66, pp. 23–38, 1999.
31 E. Maskin T. Sjostrom, “Implementation theory,” in Handbook of Social Choice Theory. vol. 1, K. Arrow A. Sen K. Suzumara, eds. Amsterdam: North Holland, 2002, pp. 237–288.
32 D. Monderer L. Shapley, “Potential games,” Games and Economic Behavior, vol. 14, no. 1, pp. 124–143, 1996.
33 R. Myerson, “Optimal auction design,” in Mathematics of Operations Research. 1981, pp. 58–73.
34 J. Neel R. Buehrer J. Reed R. Gilles, “Game theoretic analysis of a network of cognitive radios,” IEEE Midwest Symposium on Circuits and Systems, vol. 45, 2002.
35 M. Osborne A. Rubinstein, A Course in Game theory. Cambridge, MA: The MIT Press, 1994.
36 T. Palfrey, “Implementation theory,” in Handbook of Game Theory with Economic Applications. R. Aumann S. Hart, eds. Amsterdam: North Holland, 1994, pp. 2271–2326.
37 T. Palfrey S. Srivastava, “Implementation with incomplete information in exchange,” Econometrica, vol. 57, pp. 115–134, 1989.
38 T. Palfrey S. Srivastava, “Bayesian implementation,” in Fundamentals of Pure and Applied Economics 53. Harwood Academic, 1993.
39 M. Perez-Guirao R. Luebben T. Kaiser K. Jobmann, “Evolutionary game theoretical approach for ir-uwb sensor networks,” in IEEE International Conference on Communications Workshops, 2008, pp. 107–111.
40 S. Reichelstein S. Reiter, “Game forms with minimal message space,” Econometrica, vol. 56, no. 3, pp. 661–692, 1988.
41 C. Saraydar N. Mandayam D. Goodman, “Efficient power control via pricing in wireless data networks,” IEEE Transactions on Communications, vol. 50, pp. 291–303, 2002.
42 S. Sharma, “A mechanism design approach to decentralized resource allocation in wireless and large-scale networks: realization and implementation,” Ph.D. dissertation, University of Michigan, Ann Arbor, 2009.
43 S. Sharma D. Teneketzis, “An externalities-based decentralized optimal power allocation algorithm for wireless networks,” IEEE/ACM Transactions on Networking, vol. 17, no. 6, pp. 1819–1831, 2009.
44 S. Sharma D. Teneketzis, “A game-theoretic approach to decentralized optimal power allocation for cellular networks,” Telecommunication Systems journal, vol. 47, pp. 65–80, 2011.
45 S. Sharma D. Teneketzis, “Local public good provisioning in networks: A Nash implementation mechanism,” IEEE Journal on Selected Areas in Communication, vol. 30, no. 11, 2012.
46 T. Stoenescu J. Ledyard, “A pricing mechanism which implements in Nash equilibria a rate allocation problem in networks,” in Proc. 2006 45th IEEE Conference on Decision and Control, 2006, pp. 1270–1277.
47 C. Tekin M. Liu R. Southwell J. Huang S. Ahmad, “Atomic congestion games on graphs and their applications in networking,” to appear in IEEE/ACM Transactions on Networking, 2013.
48 W. Thompson, “Concepts of implementation,” Japanese Economic Review, vol. 47, pp. 133–143, 2001.
49 B. Wang K. Liu T. Clancy, “Evolutionary cooperative spectrum sensing game: how to collaborate?,” IEEE Transactions on Communications, vol. 58, no. 3, pp. 890–900, 2010.
50 B. Wang Y. Wu Z. Ji K. Liu T. Clancy, “Game theoretical mechanism design methods: suppressing cheating in cognitive radio networks,” IEEE Signal Processing Magazine, vol. 25, no. 6, pp. 74–84, 2008.
51 B. Wang Y. Wu R. Liu, “Game theory for cognitive radio networks: an overview,” Computer Networks, vol. 54, pp. 2537–2561, 2010.
52 X. Zhou S. Gandhi S. Suri H. Zheng, “Ebay in the sky: strategy-proof wireless spectrum auctions,” in Proc. 14th ACM International Conference on Mobile Computing and Networking, 2008, pp. 2–13.
53 X. Zhou H. Zheng, “Trust: a general framework for truthful double spectrum auctions,” in Proc. IEEE INFOCOM, 2009.