IDEAS home Printed from https://ideas.repec.org/p/hal/journl/inria-00560807.html
   My bibliography  Save this paper

Interplay between security providers, consumers, and attackers: a weighted congestion game approach

Author

Listed:
  • Patrick Maillé

    (RSM - Département Réseaux, Sécurité et Multimédia - UEB - Université européenne de Bretagne - European University of Brittany - Télécom Bretagne - IMT - Institut Mines-Télécom [Paris])

  • Peter Reichl

    (FTW - Telecommunications Research Center Vienna [Autriche])

  • Bruno Tuffin

    (DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS - Inria Rennes – Bretagne Atlantique - Inria - Institut National de Recherche en Informatique et en Automatique - IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES - IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires - UR - Université de Rennes - INSA Rennes - Institut National des Sciences Appliquées - Rennes - INSA - Institut National des Sciences Appliquées - UBS - Université de Bretagne Sud - ENS Rennes - École normale supérieure - Rennes - Inria - Institut National de Recherche en Informatique et en Automatique - Télécom Bretagne - CentraleSupélec - CNRS - Centre National de la Recherche Scientifique)

Abstract

Network users can choose among different security solutions to protect their data. Those solutions are offered by competing providers, with possibly different performance and price levels. In this paper, we model the interactions among users as a noncooperative game, with a negative externality coming from the fact that attackers target popular systems to maximize their expected gain. Using a nonatomic weighted congestion game model for user interactions, we prove the existence and uniqueness of a user equilibrium, compute the corresponding Price of Anarchy, that is the loss of efficiency due to user selfishness, and investigate some consequences for the (higher-level) pricing game played by security providers.

Suggested Citation

  • Patrick Maillé & Peter Reichl & Bruno Tuffin, 2011. "Interplay between security providers, consumers, and attackers: a weighted congestion game approach," Post-Print inria-00560807, HAL.
    • Handle: RePEc:hal:journl:inria-00560807
    DOI: 10.1007/978-3-642-25280-8_8
    Note: View the original document on HAL open archive server: https://inria.hal.science/inria-00560807v1
    as

    Download full text from publisher

    File URL: https://inria.hal.science/inria-00560807v1/document
    Download Restriction: no
    File URL: https://libkey.io/10.1007/978-3-642-25280-8_8?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
    ---><---

    References listed on IDEAS

    as
    1. Ramesh Johari & Gabriel Y. Weintraub & Benjamin Van Roy, 2010. "Investment and Market Structure in Industries with Congestion," Operations Research, INFORMS, vol. 58(5), pages 1303-1317, October.
    2. Sandholm, William H., 2009. "Large population potential games," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1710-1725, July.
    3. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    4. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    5. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, April.
    7. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    8. Correa, José R. & Schulz, Andreas S. & Stier-Moses, Nicolás E., 2008. "A geometric approach to the price of anarchy in nonatomic congestion games," Games and Economic Behavior, Elsevier, vol. 64(2), pages 457-469, November.
    9. Milchtaich, Igal, 2009. "Weighted congestion games with separable preferences," Games and Economic Behavior, Elsevier, vol. 67(2), pages 750-757, November.
    10. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    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. Oyama, Daisuke, 2009. "Agglomeration under forward-looking expectations: Potentials and global stability," Regional Science and Urban Economics, Elsevier, vol. 39(6), pages 696-713, November.
    2. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    3. William H. Sandholm, 2005. "Negative Externalities and Evolutionary Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 72(3), pages 885-915.
    4. Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
    5. William Sandholm, 2014. "Probabilistic Interpretations of Integrability for Game Dynamics," Dynamic Games and Applications, Springer, vol. 4(1), pages 95-106, March.
    6. Chakrabarti, Subir K., 2003. "Pure strategy Markov equilibrium in stochastic games with a continuum of players," Journal of Mathematical Economics, Elsevier, vol. 39(7), pages 693-724, September.
    7. Hausken, Kjell, 2007. "Reputation, incomplete information, and differences in patience in repeated games with multiple equilibria," Economics Letters, Elsevier, vol. 97(2), pages 138-144, November.
    8. Ratul Lahkar, 2017. "Large Population Aggregative Potential Games," Dynamic Games and Applications, Springer, vol. 7(3), pages 443-467, September.
    9. Hausken, Kjell, 2007. "The impact of the future in games with multiple equilibria," Economics Letters, Elsevier, vol. 96(2), pages 183-188, August.
    10. D. Fudenberg & D. K. Levine, 2017. "Whither game theory? Towards a theory oflearning in games," Voprosy Ekonomiki, NP Voprosy Ekonomiki, issue 5.
    11. Luca Anderlini & Dino Gerardi & Roger Lagunoff, 2007. "Social Memory and Evidence from the Past," Levine's Bibliography 321307000000000850, UCLA Department of Economics.
    12. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. Larry Samuelson, 2016. "Game Theory in Economics and Beyond," Journal of Economic Perspectives, American Economic Association, vol. 30(4), pages 107-130, Fall.
    14. Sandholm, William H., 2010. "Decompositions and potentials for normal form games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 446-456, November.
    15. Janvier D. Nkurunziza, 2005. "Reputation and Credit without Collateral in Africa`s Formal Banking," Economics Series Working Papers WPS/2005-02, University of Oxford, Department of Economics.
    16. Christian Ewerhart, 2020. "Ordinal potentials in smooth games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
    17. repec:dau:papers:123456789/6818 is not listed on IDEAS
    18. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    19. Jon Olaf Olaussen, 2006. "Playing Chicken with Salmon," Working Paper Series 7406, Department of Economics, Norwegian University of Science and Technology.
    20. Quan Wen, 2002. "Repeated Games with Asynchronous Moves," Vanderbilt University Department of Economics Working Papers 0204, Vanderbilt University Department of Economics.
    21. H Peyton Young & Jason R. Marden and Lucy Y. Pao, 2011. "Achieving Pareto Optimality Through Distributed Learning," Economics Series Working Papers 557, University of Oxford, Department of Economics.

    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:hal:journl:inria-00560807. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.