IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v78y2013i2p221-242.html
   My bibliography  Save this article

ALOHA networks: a game-theoretic approach

Author

Listed:
  • Sebastián Marbán
  • Peter Ven
  • Peter Borm
  • Herbert Hamers

Abstract

In this paper we consider a wireless network consisting of various nodes, where transmissions are regulated by the slotted ALOHA protocol. Nodes using the protocol behave autonomously, and decide at random whether to transmit in a particular time slot. Simultaneous transmissions by multiple nodes cause collisions, rendering the transmissions useless. Nodes can avoid collisions by cooperating, for example by exchanging control messages to coordinate their transmissions. We measure the network performance by the long-term average fraction of time slots in which a successful transmission takes place, and we are interested in how to allocate the performance gains obtained from cooperation among the nodes. To this end we define and analyze a cooperative ALOHA game. We show that this type of game is convex and we consider three solution concepts: the core, the Shapley value, and the compromise value. Furthermore, we develop a set of weighted gain splitting (WGS) allocation rules, and show that this set coincides with the core of the game. These WGS allocation rules can be used to provide an alternative characterization of the Shapley value. Finally, we analyze the sensitivity of the cooperative solution concepts with respect to changes in the wireless network. Copyright Springer-Verlag Berlin Heidelberg 2013

Suggested Citation

  • Sebastián Marbán & Peter Ven & Peter Borm & Herbert Hamers, 2013. "ALOHA networks: a game-theoretic approach," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(2), pages 221-242, October.
    • Handle: RePEc:spr:mathme:v:78:y:2013:i:2:p:221-242
    DOI: 10.1007/s00186-013-0441-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-013-0441-x
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00186-013-0441-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. Hamers, Herbert & Suijs, Jeroen & Tijs, Stef & Borm, Peter, 1996. "The Split Core for Sequencing Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 165-176, August.
    2. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    3. Ritzberger, Klaus, 2002. "Foundations of Non-Cooperative Game Theory," OUP Catalogue, Oxford University Press, number 9780199247868.
    4. Esmaeili, M. & Aryanezhad, Mir-Bahador & Zeephongsekul, P., 2009. "A game theory approach in seller-buyer supply chain," European Journal of Operational Research, Elsevier, vol. 195(2), pages 442-448, June.
    5. Yuri Levin & Jeff McGill & Mikhail Nediak, 2009. "Dynamic Pricing in the Presence of Strategic Consumers and Oligopolistic Competition," Management Science, INFORMS, vol. 55(1), pages 32-46, January.
    6. Nagarajan, Mahesh & Sosic, Greys, 2008. "Game-theoretic analysis of cooperation among supply chain agents: Review and extensions," European Journal of Operational Research, Elsevier, vol. 187(3), pages 719-745, June.
    7. Ichiishi, Tatsuro, 1981. "Super-modularity: Applications to convex games and to the greedy algorithm for LP," Journal of Economic Theory, Elsevier, vol. 25(2), pages 283-286, October.
    8. Yaron Hollander & Joseph Prashker, 2006. "The applicability of non-cooperative game theory in transport analysis," Transportation, Springer, vol. 33(5), pages 481-496, September.
    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. van Beek, Andries & Malmberg, Benjamin & Borm, Peter & Quant, Marieke & Schouten, Jop, 2021. "Cooperation and Competition in Linear Production and Sequencing Processes," Discussion Paper 2021-011, Tilburg University, Center for Economic Research.
    2. Fragnelli, V. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2006. "Convex Games with Countable Number of Players and Sequencing Situations," Discussion Paper 2006-119, Tilburg University, Center for Economic Research.
    3. Hamidi, Maryam & Liao, Haitao & Szidarovszky, Ferenc, 2016. "Non-cooperative and cooperative game-theoretic models for usage-based lease contracts," European Journal of Operational Research, Elsevier, vol. 255(1), pages 163-174.
    4. Özen, Ulas & Norde, Henk & Slikker, Marco, 2011. "On the convexity of newsvendor games," International Journal of Production Economics, Elsevier, vol. 133(1), pages 35-42, September.
    5. Heuvel, Wilco van den & Borm, Peter & Hamers, Herbert, 2007. "Economic lot-sizing games," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1117-1130, January.
    6. Herbert Hamers & Flip Klijn & Bas van Velzen, 2002. "On Games corresponding to Sequencing Situations with Precedence Relations," UFAE and IAE Working Papers 553.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    7. Emil CRI?AN & Ilie PARPUCEA, 2012. "A Theoretical Bayesian Game Model for the Vendor-Retailer Relation," Economia. Seria Management, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 15(1), pages 99-107, June.
    8. Herbert Hamers & Flip Klijn & Bas Velzen, 2005. "On the Convexity of Precedence Sequencing Games," Annals of Operations Research, Springer, vol. 137(1), pages 161-175, July.
    9. Suijs, J.P.M., 1998. "Cooperative decision making in a stochastic environment," Other publications TiSEM a84d779a-d5a9-48e9-bfe7-4, Tilburg University, School of Economics and Management.
    10. Jin Li & Sang-Chul Suh & Yuntong Wang, 2020. "Sharing pollution permits under welfare upper bounds," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(2), pages 489-505, July.
    11. Schouten, Jop & Saavedra-Nieves, Alejandro & Fiestras-Janeiro, G., 2020. "Sequencing Situations and Games with Non-Linear Cost Functions," Other publications TiSEM 3e1db5c9-0f77-4f91-a075-c, Tilburg University, School of Economics and Management.
    12. Bilbao, J.M. & Jiménez, N. & López, J.J., 2010. "The selectope for bicooperative games," European Journal of Operational Research, Elsevier, vol. 204(3), pages 522-532, August.
    13. Javier Martínez-de-Albéniz, F. & Núñez, Marina & Rafels, Carles, 2011. "Assignment markets that are uniquely determined by their core," European Journal of Operational Research, Elsevier, vol. 212(3), pages 529-534, August.
    14. Drechsel, J. & Kimms, A., 2010. "Computing core allocations in cooperative games with an application to cooperative procurement," International Journal of Production Economics, Elsevier, vol. 128(1), pages 310-321, November.
    15. Schouten, Jop & Saavedra-Nieves, Alejandro & Fiestras-Janeiro, G., 2020. "Sequencing Situations and Games with Non-Linear Cost Functions," Discussion Paper 2020-006, Tilburg University, Center for Economic Research.
    16. Schouten, Jop & Saavedra-Nieves, Alejandro & Fiestras-Janeiro, M. Gloria, 2021. "Sequencing situations and games with non-linear cost functions under optimal order consistency," European Journal of Operational Research, Elsevier, vol. 294(2), pages 734-745.
    17. van Beek, Andries & Malmberg, Benjamin & Borm, Peter & Quant, Marieke & Schouten, Jop, 2023. "Competition and cooperation in linear production and sequencing processes," Games and Economic Behavior, Elsevier, vol. 139(C), pages 117-132.
    18. F.Javier Martínez-de-Albéniz & Carles Rafels & Neus Ybern, 2015. "Insights into the nucleolus of the assignment game," UB School of Economics Working Papers 2015/333, University of Barcelona School of Economics.
    19. Ruud Hendrickx & Jacco Thijssen & Peter Borm, 2012. "Minimum cost spanning tree games and spillover stability," Theory and Decision, Springer, vol. 73(3), pages 441-451, September.
    20. Serap Ergün & Pınar Usta & Sırma Zeynep Alparslan Gök & Gerhard Wilhelm Weber, 2023. "A game theoretical approach to emergency logistics planning in natural disasters," Annals of Operations Research, Springer, vol. 324(1), pages 855-868, May.

    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:mathme:v:78:y:2013:i:2:p:221-242. 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.