IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v5y2015i1p26-64.html

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

    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. 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-25, April.
    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. Robert J. Aumann, 2025. "Correlated Equilibrium as an Expression of Bayesian Rationality," World Scientific Book Chapters, in: SELECTED CONTRIBUTIONS TO GAME THEORY, chapter 7, pages 175-200, World Scientific Publishing Co. Pte. Ltd..
    7. 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.
    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. Sundström, David, 2016. "On Specification and Inference in the Econometrics of Public Procurement," Umeå Economic Studies 931, Umeå University, Department of Economics.
    3. Tsakas, Elias, 2014. "Epistemic equivalence of extended belief hierarchies," Games and Economic Behavior, Elsevier, vol. 86(C), pages 126-144.
    4. 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.
    5. Axel Ockenfels & David Reiley & Abdolkarim Sadrieh, 2006. "Online Auctions," NBER Working Papers 12785, National Bureau of Economic Research, Inc.
    6. 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.
    7. Karthik N. Kannan, 2012. "Effects of Information Revelation Policies Under Cost Uncertainty," Information Systems Research, INFORMS, vol. 23(1), pages 75-92, March.
    8. 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.
    9. 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.
    10. Mitra, Manipushpak & Mutuswami, Suresh, 2011. "Group strategyproofness in queueing models," Games and Economic Behavior, Elsevier, vol. 72(1), pages 242-254, May.
    11. repec:wyi:journl:002158 is not listed on IDEAS
    12. 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.
    13. Safronov, Mikhail, 2018. "Coalition-proof full efficient implementation," Journal of Economic Theory, Elsevier, vol. 177(C), pages 659-677.
    14. 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.
    15. Tang, Qianfeng, 2015. "Interim partially correlated rationalizability," Games and Economic Behavior, Elsevier, vol. 91(C), pages 36-44.
    16. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. Jesse A. Schwartz & Quan Wen, 2018. "Robust trading mechanisms with budget surplus and partial trade," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 6(2), pages 201-208, October.
    18. Zimper, Alexander, 2009. "Half empty, half full and why we can agree to disagree forever," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 283-299, August.
    19. Yuchen Hu & Martin J. Wainwright & Stephen Bates, 2026. "Buying Data of Unknown Quality: Fisher Information Procurement Auctions," Papers 2604.08821, arXiv.org.
    20. Huifu Xu & Dali Zhang, 2013. "Stochastic Nash equilibrium problems: sample average approximation and applications," Computational Optimization and Applications, Springer, vol. 55(3), pages 597-645, July.
    21. Chen, Jing & Micali, Silvio, 2012. "Collusive dominant-strategy truthfulness," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1300-1312.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.