IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v5y2015i1p26-64.html
   My bibliography  Save this article

Adversarial Behavior in Network Games

Author

Listed:
  • Anil Chorppath
  • Tansu Alpcan
  • Holger Boche

Abstract

This paper studies the effects of and countermeasures against adversarial behavior in network resource allocation mechanisms such as auctions and pricing schemes. It models the heterogeneous behavior of users, which ranges from altruistic to selfish and to malicious, within the analytical framework of game theory. A mechanism design approach is adopted to quantify the effect of adversarial behavior, which ranges from extreme selfishness to destructive maliciousness. First, the well-known result on the Vicrey–Clarke–Groves (VCG) mechanism losing its efficiency property in the presence of malicious users is extended to the case of divisible resource allocation to motivate the need to quantify the effect of malicious behavior. Then, the Price of Malice of the VCG mechanism and of some other network mechanisms are derived. In this context, the dynamics and convergence properties of an iterative distributed pricing algorithm are analyzed. The resistance of a mechanism to collusions is investigated next, and the effect of collusion of some malicious users is quantified. Subsequently, the assumption that the malicious user has information about the utility function of selfish users is relaxed, and a regression-based iterative learning scheme is presented and applied to both pricing and auction mechanisms. Differentiated pricing as a method to counter adversarial behaviors is proposed and briefly discussed. The results obtained are illustrated with numerical examples and simulations. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Anil Chorppath & Tansu Alpcan & Holger Boche, 2015. "Adversarial Behavior in Network Games," Dynamic Games and Applications, Springer, vol. 5(1), pages 26-64, March.
    • Handle: RePEc:spr:dyngam:v:5:y:2015:i:1:p:26-64
    DOI: 10.1007/s13235-014-0120-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s13235-014-0120-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s13235-014-0120-4?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. Hervé Moulin & Scott Shenker, 2001. "Strategyproof sharing of submodular costs:budget balance versus efficiency," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(3), pages 511-533.
    2. Chen, Jing & Micali, Silvio, 2012. "Collusive dominant-strategy truthfulness," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1300-1312.
    3. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    4. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    5. John C. Harsanyi, 1967. "Games with Incomplete Information Played by "Bayesian" Players, I-III Part I. The Basic Model," Management Science, INFORMS, vol. 14(3), pages 159-182, November.
    6. Gaurab Aryal & Maria F. Gabrielli, 2012. "Estimating Revenue Under Collusion-Proof Auctions," ANU Working Papers in Economics and Econometrics 2012-597, Australian National University, College of Business and Economics, School of Economics.
    7. Morgan John & Steiglitz Ken & Reis George, 2003. "The Spite Motive and Equilibrium Behavior in Auctions," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 2(1), pages 1-27, 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. Jing Chen & Silvio Micali, 2016. "Leveraging Possibilistic Beliefs in Unrestricted Combinatorial Auctions," Games, MDPI, vol. 7(4), pages 1-19, October.
    2. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2014. "Egalitarian equivalence and strategyproofness in the queueing problem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 425-442, June.
    3. Sundström, David, 2016. "On Specification and Inference in the Econometrics of Public Procurement," Umeå Economic Studies 931, Umeå University, Department of Economics.
    4. Tsakas, Elias, 2014. "Epistemic equivalence of extended belief hierarchies," Games and Economic Behavior, Elsevier, vol. 86(C), pages 126-144.
    5. Estrella Alonso & Joaquin Sanchez-Soriano & Juan Tejada, 2015. "A parametric family of two ranked objects auctions: equilibria and associated risk," Annals of Operations Research, Springer, vol. 225(1), pages 141-160, February.
    6. Axel Ockenfels & David Reiley & Abdolkarim Sadrieh, 2006. "Online Auctions," NBER Working Papers 12785, National Bureau of Economic Research, Inc.
    7. Jason Shachat & Lijia Wei, 2012. "Procuring Commodities: First-Price Sealed-Bid or English Auctions?," Marketing Science, INFORMS, vol. 31(2), pages 317-333, March.
    8. Estrella Alonso & Joaquín Sánchez-Soriano & Juan Tejada, 2020. "Mixed Mechanisms for Auctioning Ranked Items," Mathematics, MDPI, vol. 8(12), pages 1-26, December.
    9. Karthik N. Kannan, 2012. "Effects of Information Revelation Policies Under Cost Uncertainty," Information Systems Research, INFORMS, vol. 23(1), pages 75-92, March.
    10. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    11. Yuji Fujinaka & Takuma Wakayama, 2011. "Secure implementation in Shapley–Scarf housing markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 147-169, September.
    12. Soham R. Phade & Venkat Anantharam, 2021. "Mechanism Design for Cumulative Prospect Theoretic Agents: A General Framework and the Revelation Principle," Papers 2101.08722, arXiv.org.
    13. Gabuthy, Yannick & Jacquemet, Nicolas & Marchand, Nadège, 2008. "Does resorting to online dispute resolution promote agreements? Experimental evidence," European Economic Review, Elsevier, vol. 52(2), pages 259-282, February.
    14. Peter J. Hammond, 2017. "Designing a strategyproof spot market mechanism with many traders: twenty-two steps to Walrasian equilibrium," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(1), pages 1-50, January.
    15. Mitra, Manipushpak & Mutuswami, Suresh, 2011. "Group strategyproofness in queueing models," Games and Economic Behavior, Elsevier, vol. 72(1), pages 242-254, May.
    16. repec:wyi:journl:002158 is not listed on IDEAS
    17. Bartling, Björn & Netzer, Nick, 2016. "An externality-robust auction: Theory and experimental evidence," Games and Economic Behavior, Elsevier, vol. 97(C), pages 186-204.
    18. Safronov, Mikhail, 2018. "Coalition-proof full efficient implementation," Journal of Economic Theory, Elsevier, vol. 177(C), pages 659-677.
    19. Angeletos, G.-M. & Lian, C., 2016. "Incomplete Information in Macroeconomics," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 1065-1240, Elsevier.
    20. Tang, Qianfeng, 2015. "Interim partially correlated rationalizability," Games and Economic Behavior, Elsevier, vol. 91(C), pages 36-44.
    21. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.

    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:dyngam:v:5:y:2015:i:1:p:26-64. 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.