Journal article

Adversarial Behavior in Network Games

Anil Kumar Chorppath, Tansu Alpcan, Holger Boche

DYNAMIC GAMES AND APPLICATIONS | SPRINGER BIRKHAUSER | Published : 2015

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 ..

View full abstract

Grants

Awarded by COIN project by German National Science Foundation (DFG)


Funding Acknowledgements

This work has been supported in part by Deutsche Telekom Laboratories, Berlin, Germany and by the COIN project by German National Science Foundation (DFG) BO 1734/24-1. A conference version of this work has appeared in proceedings of Gamecomm 2011, May 2011, Cachen, France.