Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
Publications
Publications
  • Article
  • Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS)

The Price of Anarchy of Self-Selection in Tullock Contests

By: Hau Chan, David C. Parkes and Karim R. Lakhani
  • Format:Electronic
ShareBar

Abstract

Crowdsourcing platforms operate by offering their clients the ability to obtain cost-effective solutions for their problems through contests. The top contestants with the best solutions are rewarded, and the submitted solutions are provided to the clients. Within the platforms, the contestants can self-select which contest they compete in. In this paper, we measure crowdsourcing efficiency induces by the strategic behavior of contestants. We first propose a game-theoretic model of self-selection in Tullock contests (SSTC). To study the efficiency of SSTC, we establish the existence of a pure-strategy Nash equilibrium (PSNE). We then study the efficiency, via the price of anarchy (PoA), that comes from the worst-case equilibria of SSTC. We develop general efficiency PoA bounds with respect to PSNE, fully mixed NE, and general equilibrium concepts. For the case of identical contestants, we show that the pure and fully mixed PoA are one when the number of contestants is large—implying self-selection is efficient. In simulations, we show that an empirical bound well approximates the pure PoA, and the bound goes to one as the number of contestants becomes large.

Keywords

Crowdsourcing Contests; Game Theory

Citation

Chan, Hau, David C. Parkes, and Karim R. Lakhani. "The Price of Anarchy of Self-Selection in Tullock Contests." Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 19th (2020): 1795–1797.
  • Register to Read

About The Author

Karim R. Lakhani

Technology and Operations Management
→More Publications

More from the Authors

    • April 2025 (Revised April 2025)
    • Faculty Research

    JPMorganChase: Leadership in the Age of GenAI

    By: Iavor I. Bojinov, Karim R. Lakhani and David Lane
    • 2025
    • Faculty Research

    The Cybernetic Teammate: A Field Experiment on Generative AI Reshaping Teamwork and Expertise

    By: Fabrizio Dell'Acqua, Charles Ayoubi, Hila Lifshitz, Raffaella Sadun, Ethan Mollick, Lilach Mollick, Yi Han, Jeff Goldman, Hari Nair, Stew Taub and Karim R. Lakhani
    • March 2025
    • Faculty Research

    Building an AI Factory at Procter & Gamble

    By: Iavor I Bojinov, Karim R. Lakhani and Alexis Lefort
More from the Authors
  • JPMorganChase: Leadership in the Age of GenAI By: Iavor I. Bojinov, Karim R. Lakhani and David Lane
  • The Cybernetic Teammate: A Field Experiment on Generative AI Reshaping Teamwork and Expertise By: Fabrizio Dell'Acqua, Charles Ayoubi, Hila Lifshitz, Raffaella Sadun, Ethan Mollick, Lilach Mollick, Yi Han, Jeff Goldman, Hari Nair, Stew Taub and Karim R. Lakhani
  • Building an AI Factory at Procter & Gamble By: Iavor I Bojinov, Karim R. Lakhani and Alexis Lefort
ǁ
Campus Map
Harvard Business School
Soldiers Field
Boston, MA 02163
→Map & Directions
→More Contact Information
  • Make a Gift
  • Site Map
  • Jobs
  • Harvard University
  • Trademarks
  • Policies
  • Accessibility
  • Digital Accessibility
Copyright © President & Fellows of Harvard College.