Proceedings

Airdrop Games

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 3874-3882.

https://doi.org/10.24963/ijcai.2025/431

Abstract

Launching a new blockchain system or application is frequently facilitated by a so called airdrop, where the system designer chooses a pre-existing set of potentially interested parties and allocates newly minted tokens to them with the expectation that they will participate in the system — such engagement, especially if it is of significant level — facilitates the system and raises its value and also the value of its newly minted token, hence benefiting the airdrop recipients. A number of challenging questions befuddle designers in this setting, such as how to choose the set of interested parties and how to allocate tokens to them. To address these considerations we put forward a game theoretic model for such airdrop games. Our model can be used to guide the designer’s choices based on the way the system’s value depends on participation (modeled by a “technology function” in our framework) and the costs that participations incurs. We identify both bad and good equilibria and identify the settings and the choices that can be made where the designer can influence the players towards good equilibria in an expedient manner.

  1. [Alabi, 2017] Ken Alabi. Digital blockchain networks ap- pear to be following Metcalfe's Law. Electronic Com- merce Research and Applications, 24:23-29, 2017.
  2. [Allen et al., 2023] Darcy WE Allen, Chris Berg, and Aaron M Lane. Why airdrop cryptocurrency tokens? Jour- nal of Business Research, 163:113945, 2023.
  3. [Allen, 2024] Darcy WE Allen. Crypto airdrops: An evo- lutionary approach. Journal of Evolutionary Economics, pages 1-24, 2024.
  4. [Alós-Ferrer and Netzer, 2010] Carlos Alós-Ferrer and Nick Netzer. The logit-response dynamics. Games and Eco- nomic Behavior, 68(2):413-427, 2010.
  5. [Alós-Ferrer and Netzer, 2015] Carlos Alós-Ferrer and Nick Netzer. Robust stochastic stability. Economic Theory, 58:31-57, 2015.
  6. [Alós-Ferrer and Netzer, 2017] Carlos Alós-Ferrer and Nick Netzer. On the convergence of logit-response to (strict) nash equilibria. Economic Theory Bulletin, 5:1-8, 2017.
  7. [Arieli et al., 2018] Itai Arieli, Moran Koren, and Rann Smorodinsky. The one-shot crowdfunding game. In Proc. of the ACM Conference on Economics and Computation (EC), page 213-214, 2018.
  8. [Asadpour and Saberi, 2009] Arash Asadpour and Amin Saberi. On the inefficiency ratio of stable equilibria in con- gestion games. In Proc. of the 5th International Workshop on Internet and Network Economics (WINE), pages 545- 552. Springer, 2009.
  9. [Auletta et al., 2011] Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, and Giuseppe Persiano. Convergence to equilibrium of logit dynamics for strategic games. In Proc. of the 23rd annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 197-206, 2011.
  10. [Auletta et al., 2012] Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, and Giuseppe Persiano. Metastabil- ity of logit dynamics for coordination games. In Proc. of the 23rd annual ACM-SIAM Symposium on Discrete Algo- rithms (SODA), pages 1006-1024. SIAM, 2012.
  11. [Auletta et al., 2013a] Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, and Giuseppe Persiano. Logit dynamics with concurrent updates for local interac- tion games. In Proc. of the 21st Annual European Sympo- sium on Algorithms (ESA), pages 73-84. Springer, 2013.
  12. [Auletta et al., 2013b] Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, and Giuseppe Persiano. Mixing time and stationary expected social welfare of logit dynamics. Theory of Computing Systems, 53:3-40, 2013.
  13. [Babaioff et al., 2012] Moshe Babaioff, Michal Feldman, Noam Nisan, and Eyal Winter. Combinatorial agency. Journal of Economic Theory, 147(3):999-1034, 2012.
  14. [Bilò et al., 2023] Vittorio Bilò, Laurent Gourvès, and Jérôme Monnot. Project games. Theor. Comput. Sci., 940(Part):97-111, 2023.
  15. [Blume, 1993] Lawrence E Blume. The statistical mechanics of strategic interaction. Games and economic behavior, 5(3):387-424, 1993.
  16. [Blume, 2003] Lawrence E. Blume. How noise matters. Games and Economic Behavior, 44(2):251-271, 2003.
  17. [Boncinelli and Pin, 2012] Leonardo Boncinelli and Paolo Pin. Stochastic stability in best shot network games. Games and Economic Behavior, 75(2):538-554, 2012.
  18. [Bramoullé and Kranton, 2007] Yann Bramoullé and Rachel Kranton. Public goods in networks. Journal of Economic theory, 135(1):478-494, 2007.
  19. [Buragohain et al., 2003] Chiranjeeb Buragohain, Di- vyakant Agrawal, and Subhash Suri. A game theoretic framework for incentives in P2P systems. In Proc. of the 3rd International Conference on Peer-to-Peer Computing (P2P), pages 48-56. IEEE, 2003.
  20. [Chaidos et al., 2023] Pyrros Chaidos, Aggelos Kiayias, and Evangelos Markakis. Blockchain participation games. In Proc. of the 19th International Conference on Web and In- ternet Economics (WINE), pages 169-187. Springer, 2023.
  21. [Chang, 2020] Jen-Wen Chang. The economics of crowd- funding. American Economic Journal: Microeconomics, 12(2):257-280, 2020.
  22. [Chen and Saloff-Coste, 2013] Guan-Yu Chen and Laurent Saloff-Coste. On the mixing time and spectral gap for birth and death chains. ALEA-Latin American Journal of Prob- ability and Mathematical Statistics, 10(1):293-321, 2013.
  23. [Costain and Nakov, 2019] James Costain and Anton Nakov. Logit price dynamics. Journal of Money, Credit and Bank- ing, 51(1):43-78, 2019.
  24. [Coucheney et al., 2014] Pierre Coucheney, Stéphane Du- rand, Bruno Gaujal, and Corinne Touati. General revision protocols in best response algorithms for potential games. In 7th Int. Conference on NETwork Games, COntrol and OPtimization (NetGCoop), pages 239-246. IEEE, 2014.
  25. [Dall'Asta et al., 2011] Luca Dall'Asta, Paolo Pin, and Abolfazl Ramezanpour. Optimal equilibria of the best shot game. Journal of Public Economic Theory, 13(6):885- 901, 2011.
  26. [Do Dinh and Hollender, 2024] Jérémi Do Dinh and Alexan- dros Hollender. Tight inapproximability of nash equilibria in public goods games. Information Processing Letters, 186:106486, 2024.
  27. [EigenLabs, 2014] EigenLabs. The universal intersub- jective work token. White paper, 2014. url: https://www.blog.eigenlayer.xyz/eigen/. Link
  28. [Fan et al., 2023] Sizheng Fan, Tian Min, Xiao Wu, and Wei Cai. Altruistic and profit-oriented: Making sense of roles in web3 community from airdrop perspective. In Proc. of the Conference on Human Factors in Computing Systems (CHI). Association for Computing Machinery, 2023.
  29. [Ferraioli and Ventre, 2017] Diodato Ferraioli and Carmine Ventre. Social pressure in opinion games. In Proc. of the 26th International Joint Conference on Artificial Intelli- gence (IJCAI), pages 3661-3667, 2017. IJCAI
  30. [Ferraioli et al., 2016] Diodato Ferraioli, Paul W Goldberg, and Carmine Ventre. Decentralized dynamics for finite opinion games. Theoretical Computer Science, 648:96- 115, 2016.
  31. [Fröwis and Böhme, 2019] Michael Fröwis and Rainer Böhme. The operational cost of ethereum airdrops. In Data Privacy Management, Cryptocurrencies and Blockchain Technology: ESORICS 2019 Int. Workshops, DPM 2019 and CBT 2019, pages 255-270, 2019.
  32. [Galeotti and Goyal, 2010] Andrea Galeotti and Sanjeev Goyal. The law of the few. American Economic Review, 100(4):1468-92, September 2010.
  33. [Galeotti et al., 2010] Andrea Galeotti, Sanjeev Goyal, Matthew O Jackson, Fernando Vega-Redondo, and Leeat Yariv. Network games. The review of economic studies, 77(1):218-244, 2010.
  34. [Georganas et al., 2025] Sotiris Georganas, Aggelos Ki- ayias, and Paolo Penna. Airdrop games. arXiv preprint arXiv:2505.03428, 2025.
  35. [Gilboa and Nisan, 2022] Matan Gilboa and Noam Nisan. Complexity of public goods games on graphs. In Proc. of the 15th International Symposium on Algorithmic Game Theory (SAGT), pages 151-168. Springer, 2022.
  36. [Jiménez-Jiménez et al., 2021] Francisca Jiménez-Jiménez, Maria Virtudes Alba-Fernández, and Cristina Martínez- Gómez. Attracting the right crowd under asymmetric in- formation: A game theory application to rewards-based crowdfunding. Mathematics, 9(21), 2021.
  37. [Kleer, 2021] Pieter Kleer. Sampling from the gibbs distri- bution in congestion games. In Proc. of the 22nd ACM Conference on Economics and Computation (EC), pages 679-680, 2021.
  38. [Klimm and Stahlberg, 2023] Max Klimm and Maximil- ian J. Stahlberg. Complexity of equilibria in binary public goods games on undirected graphs. In Proc. of the 24th ACM Conference on Economics and Computation (EC), page 938-955, 2023.
  39. [Levin et al., 2006] David A. Levin, Yuval Peres, and Eliza- beth L. Wilmer. Markov chains and mixing times. Ameri- can Mathematical Society, 2006.
  40. [Lommers et al., 2023] Kristof Lommers, Christos Makridis, and Lieven Verboven. Designing airdrops. Available at SSRN 4427295, 2023.
  41. [Makridis et al., 2023] Christos A. Makridis, Michael Fröwis, Kiran Sridhar, and Rainer Böhme. The rise of decentralized cryptocurrency exchanges: Evaluating the role of airdrops and governance tokens. Journal of Corporate Finance, 79(C), 2023.
  42. [Mamageishvili and Penna, 2016] Akaki Mamageishvili and Paolo Penna. Tighter bounds on the inefficiency ratio of stable equilibria in load balancing games. Oper. Res. Lett., 44(5):645-648, 2016.
  43. [Messias et al., 2023] Johnnatan Messias, Aviv Yaish, and Benjamin Livshits. Airdrops: Giving money away is harder than it seems. arXiv:2312.02752, 2023.
  44. [Montanari and Saberi, 2009] Andrea Montanari and Amin Saberi. Convergence to equilibrium in local interaction games. In Proc. of the 50th annual Symp. on Foundations of Computer Science (FOCS), page 303-312, 2009.
  45. [Müller et al., 2021] David Müller, Yurii Nesterov, and Vladimir Shikhman. Dynamic pricing under nested logit demand. arXiv preprint arXiv:2101.04486, 2021.
  46. [Okada and Tercieux, 2012] Daijiro Okada and Olivier Ter- cieux. Log-linear dynamics and local potential. Journal of Economic Theory, 147(3):1140-1164, 2012.
  47. [Palacios and Tetali, 1996] JoséLuis Palacios and Prasad Tetali. A note on expected hitting times for birth and death chains. Statistics & Probability Letters, 30(2):119-125, 1996.
  48. [Papadimitriou and Peng, 2021] Christos Papadimitriou and Binghui Peng. Public goods games in directed networks. In Proc. of the 22nd ACM Conference on Economics and Computation (EC), page 745-762, 2021.
  49. [Penna, 2018] Paolo Penna. The price of anarchy and stabil- ity in general noisy best-response dynamics. Int. J. Game Theory, 47(3):839-855, 2018.
  50. [Sawa, 2019] Ryoji Sawa. Stochastic stability under logit choice in coalitional bargaining problems. Games and eco- nomic behavior, 113:633-650, 2019.
  51. [Shao et al., 2023] Qi Shao, Man Hon Cheung, and Jian- wei Huang. Crowdfunding with cognitive limitations. IEEE/ACM Trans. Netw., 31(6):2714-2729, may 2023.
  52. [Soundy et al., 2021] Jared Soundy, Chenhao Wang, Clay Stevens, and Hau Chan. Game-theoretic analysis of effort allocation of contributors to public projects. 2021. IJCAI
  53. [van de Geer and den Boer, 2022] Ruben van de Geer and Arnoud V den Boer. Price optimization under the finite- mixture logit model. Management Science, 68(10):7480- 7496, 2022.
  54. [Wang et al., 2023] Lu Wang, Xue Wang, and Hang Wei. Bundling and pricing strategies in crowdfunding. Avail- able at SSRN 4432999, 2023.
  55. [Ward, 2024] Mike Ward. Partner chains are coming to car- dano. IOHK blog post, November 2024.
  56. [Worldcoin, 2025] Worldcoin, 2025. Description available at https://world.org/worldcoin-token. Link
  57. [Yaish and Livshits, 2024] Aviv Yaish and Benjamin Livshits. Tierdrop: Harnessing airdrop farmers for user growth, 06 2024.
  58. [Yan and Chen, 2021] Xiang Yan and Yiling Chen. Optimal crowdfunding design. In Proc. of the 20th International Conference on Autonomous Agents and MultiAgent Sys- tems (AAMAS), pages 1704-1706, 2021.
  59. [Yu et al., 2020] Sixie Yu, Kai Zhou, Jeffrey Brantingham, and Yevgeniy Vorobeychik. Computing equilibria in bi- nary networked public goods games. In Proc. of the AAAI Conference on Artificial Intelligence, volume 34, pages 2310-2317, 2020.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards