Encyclopedia of Wireless Networks

Living Edition
| Editors: Xuemin (Sherman) Shen, Xiaodong Lin, Kuan Zhang


  • Fan WuEmail author
  • Dan Peng
Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-32903-1_32-1



In markets where game theory and mechanism design are used for resource allocation or cost sharing, agents are independent and rational, i.e., each agent aims to get higher individual utility for itself. Collusion takes place when a subset of agents deviates from the strategy of truthfully reporting their private information to manipulate the game outcomes.

Historical Background

Collusion is a pervasive problem in markets. Agents have the incentive to collude and cheat, when collusion is profitable, e.g., they can gain more group utility as well as individual utilities.

Many case studies in practice show that traditional auctions are vulnerable to collusive behaviors. For example, in previous FCC spectrum auctions (Cramton and Schwartz, 2000), where the bids for spectrum licenses were large in hundreds of millions and there were no constraints on the submitted bids, bidders signaled with...

This is a preview of subscription content, log in to check access.


  1. Chen T, Zhu L, Wu F, Zhong S (2011) Stimulating cooperation in vehicular ad hoc networks: a coalitional game theoretic approach. IEEE Trans Veh Technol 60(2):566–579Google Scholar
  2. Clarke EH (1971) Multipart pricing of public goods. Public Choice 11(1):17–33Google Scholar
  3. Cramton P, Schwartz JA (2000) Collusive bidding: lessons from the FCC spectrum auctions. Regul Econ 17: 229–252Google Scholar
  4. Feigenbaum J, Schapira M, Shenker S (2007) Distributed Algorithmic Mechanism Design. In: Algorithmic Game Theory, Cambridge University Press, pp 363–384Google Scholar
  5. Goldberg AV, Hartline JD (2005) Collusion-resistant mechanisms for single-parameter agents. In: Sixteenth ACM-SIAM symposium on discrete algorithms, pp 620–629Google Scholar
  6. Groves T (1973) Incentives in teams. Econometrica 41(4):617–631Google Scholar
  7. Jain K, Mahdian M (2007) Cost Sharing. In: Algorithmic Game Theory, Cambridge University Press, pp 385–410Google Scholar
  8. Ji Z, Liu KJR (2008) Multi-stage pricing game for collusion-resistant dynamic spectrum allocation. IEEE J Sel Areas Commun 26(1):182–191Google Scholar
  9. Li F, Wu J (2010) FRAME: an innovative incentive scheme in vehicular networks. In: IEEE international conference on communications, pp 1–6Google Scholar
  10. Marshall RC, Marx LM (2009) The vulnerability of auctions to bidder collusion. Q J Econ 124(2):883–910Google Scholar
  11. Robinson MS (1984) Collusion and the choice of auction. Ucla Econ Working Pap 16(1):141–145Google Scholar
  12. Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J Finance 16(1):8–37Google Scholar
  13. Wang W, Li XY (2006) Low-cost routing in selfish and rational wireless ad hoc networks. IEEE Trans Mobile Comput 5(5):596–607Google Scholar
  14. Wu Y, Wang B, Liu KJR, Clancy TC (2009) A scalable collusion-resistant multi-winner cognitive spectrum auction game. IEEE Trans Commun 57(12):3805–3816Google Scholar
  15. Yang M, Zhang Z, Li X, Dai Y (2005) An Empirical Study of Free-Riding Behavior in the Maze P2P File-Sharing System. In: International Workshop on Peer-to-Peer Systems, pp 182–192Google Scholar
  16. Zhong S, Wu F (2010) A collusion-resistant routing scheme for noncooperative wireless ad hoc networks. IEEE/ACM Trans Netw 18(2):582–595Google Scholar
  17. Zhou X, Zheng H (2010) Breaking bidder collusion in large-scale spectrum auctions. In: Eleventh ACM international symposium on mobile ad hoc network and computing, pp 121–130Google Scholar
  18. Zhou X, Gandhi S, Suri S, Zheng H (2008) eBay in the sky: strategy-proof wireless spectrum auctions. In: International conference on mobile computing and networking, pp 2–13Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiChina

Section editors and affiliations

  • Jianwei Huang
    • 1
  • Yuan Luo
  1. 1.Department of Information EngineeringThe Chinese University of Hong Kong, StainHong KongChina