IDEAS home Printed from https://ideas.repec.org/a/spr/telsys/v69y2018i1d10.1007_s11235-018-0420-x.html
   My bibliography  Save this article

Dynamic resource allocation for OFDMA femtocell networks: a game-theoretic approach

Author

Listed:
  • Azadeh Pourkabirian

    (Islamic Azad University)

  • Mehdi Dehghan Takht Fooladi

    (Amirkabir University of Technology)

  • Esmaeil Zeinali

    (Islamic Azad University)

  • Amir Masoud Rahmani

    (Islamic Azad University)

Abstract

Femtocells consisting of small femto base stations have emerged as an efficient solution for improving the capacity and coverage of wireless cellular networks. However, due to limited wireless radio resources, resource allocation is a key issue in two-tier femtocell networks. Motivated by this challenge, in this paper, we propose a resource allocation approach which satisfies the quality of service requirements and maximizes social welfare. Users compete with each other for a serving base station that fulfills their quality of service requirements, and the serving base stations prefer to serve more users to make more revenue. We model the competition among these rational decision makers as the Vickrey–Clarke–Groves auction game theory in which each user as a buyer submits a bid for resources, and each base station as a seller decides which users will win the auction and how much the winning users should pay and then it assigns the resources to the winning users. Unlike the previous studies, we also take into account macro user’s activity as cross-tier interference in the resource allocation process. We develop an algorithm based on Q-learning in which each user gradually learns from its own past information and adjusts its bid value to achieve the Nash equilibrium as the solution of the game without any interaction with other users. We also investigate the existence and uniqueness of the Nash equilibrium. Simulation results verify the accuracy of the numerical results obtained from the proposed model.

Suggested Citation

  • Azadeh Pourkabirian & Mehdi Dehghan Takht Fooladi & Esmaeil Zeinali & Amir Masoud Rahmani, 2018. "Dynamic resource allocation for OFDMA femtocell networks: a game-theoretic approach," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 69(1), pages 51-59, September.
  • Handle: RePEc:spr:telsys:v:69:y:2018:i:1:d:10.1007_s11235-018-0420-x
    DOI: 10.1007/s11235-018-0420-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11235-018-0420-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11235-018-0420-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ausubel Lawrence M & Milgrom Paul R, 2002. "Ascending Auctions with Package Bidding," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-44, August.
    2. Robert Day & Paul Milgrom, 2008. "Core-selecting package auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 393-407, March.
    3. Peter Cramton & Yoav Shoham & Richard Steinberg (ed.), 2006. "Combinatorial Auctions," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033429, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shirata, Yasuhiro, 2017. "First price package auction with many traders," Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 71-83.
    2. Marina Núñez & Francisco Robles, 2023. "Overbidding and underbidding in package allocation problems," UB School of Economics Working Papers 2023/440, University of Barcelona School of Economics.
    3. Thomas Kittsteiner & Marion Ott & Richard Steinberg, 2022. "Competing Combinatorial Auctions," Information Systems Research, INFORMS, vol. 33(4), pages 1130-1137, December.
    4. Benedikt Bünz & Benjamin Lubin & Sven Seuken, 2022. "Designing Core-Selecting Payment Rules: A Computational Search Approach," Information Systems Research, INFORMS, vol. 33(4), pages 1157-1173, December.
    5. Vohra, Rakesh V., 2015. "Combinatorial Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. Michael O. Ball & Alexander S. Estes & Mark Hansen & Yulin Liu, 2020. "Quantity-Contingent Auctions and Allocation of Airport Slots," Transportation Science, INFORMS, vol. 54(4), pages 858-881, July.
    7. A. Talman & Zaifu Yang, 2015. "An efficient multi-item dynamic auction with budget constrained bidders," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 769-784, August.
    8. Laurent Lamy, 2010. "Core-selecting package auctions: a comment on revenue-monotonicity," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 503-510, July.
    9. Paul Milgrom, 2009. "Assignment Messages and Exchanges," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 95-113, August.
    10. Simon Jantschgi & Heinrich H. Nax & Bary S. R. Pradelski & Marek Pycia, 2022. "On market prices in double auctions," ECON - Working Papers 404, Department of Economics - University of Zurich.
    11. Shino Takayama & Yuki Tamura & Terence Yeo, 2019. "Primaries, Strategic Voters and Heterogenous Valences," Discussion Papers Series 605, School of Economics, University of Queensland, Australia.
    12. Andor Goetzendorff & Martin Bichler & Pasha Shabalin & Robert W. Day, 2015. "Compact Bid Languages and Core Pricing in Large Multi-item Auctions," Management Science, INFORMS, vol. 61(7), pages 1684-1703, July.
    13. Ning Sun & Zaifu Yang, 2014. "An Efficient and Incentive Compatible Dynamic Auction for Multiple Complements," Journal of Political Economy, University of Chicago Press, vol. 122(2), pages 422-466.
    14. Jeong, Seungwon (Eugene) & Lee, Joosung, 2024. "The groupwise-pivotal referral auction: Core-selecting referral strategy-proof mechanism," Games and Economic Behavior, Elsevier, vol. 143(C), pages 191-203.
    15. Janssen, Maarten & Kasberger, Bernhard, 2019. "On the clock of the combinatorial clock auction," Theoretical Economics, Econometric Society, vol. 14(4), November.
    16. , K. & ,, 2016. "On the impossibility of core-selecting auctions," Theoretical Economics, Econometric Society, vol. 11(1), January.
    17. De Liu & Adib Bagh, 2020. "Preserving Bidder Privacy in Assignment Auctions: Design and Measurement," Management Science, INFORMS, vol. 66(7), pages 3162-3182, July.
    18. Hashimoto, Tadashi, 2018. "The generalized random priority mechanism with budgets," Journal of Economic Theory, Elsevier, vol. 177(C), pages 708-733.
    19. Lamy, Laurent, 2012. "On minimal ascending auctions with payment discounts," Games and Economic Behavior, Elsevier, vol. 75(2), pages 990-999.
    20. Peter Cramton, 2013. "Spectrum Auction Design," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 42(2), pages 161-190, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:telsys:v:69:y:2018:i:1:d:10.1007_s11235-018-0420-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.