Proceedings

Equilibrium Characterization for Data Acquisition Games

Download BibTeX Cite

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. Main track. Pages 252-258.

https://doi.org/10.24963/ijcai.2019/36

Abstract

We study a game between two firms which each provide a service based on machine learning.  The firms are presented with the opportunity to purchase a new corpus of data, which will allow them to potentially improve the quality of their products. The firms can decide whether or not they want to buy the data, as well as which learning model to build on that data. We demonstrate a reduction from this potentially complicated action space  to a one-shot, two-action game in which each firm only decides whether or not to buy the data. The game admits several regimes which depend on the relative strength of the two firms at the outset and the price at which the data is being offered. We analyze the game's Nash equilibria in all parameter regimes and demonstrate that, in expectation, the outcome of the game is that the initially stronger firm's market position weakens whereas the initially weaker firm's market position becomes stronger. Finally, we consider the perspective of the users of the service and demonstrate that the expected outcome at equilibrium is not the one which maximizes the welfare of the consumers.

  1. [Barron, 1994] Andrew Barron. Approximation and estima- tion bounds for artificial neural networks. Machine Learn- ing, 14(1):115-133, 1994.
  2. [Ben-Porat and Tennenholtz, 2018] Omer Ben-Porat and Moshe Tennenholtz. A game-theoretic approach to recommendation systems with strategic content providers. In Proceedings of the 32nd Annual Conferenceon Neural Information Processing Systems, pages 1118-1128, 2018.
  3. [Ben-Porat and Tennenholtz, 2019] Omer Ben-Porat and Moshe Tennenholtz. Regression equilibrium. In Pro- ceedings of the 2019 ACM Conference on Economics and Computation, 2019.
  4. [Berend and Kontorovich, 2011] Daniel Berend and Aryeh Kontorovich. The missing mass problem. CoRR, abs/1111.2328, 2011.
  5. [Berry et al., 2017] Randall Berry, Michael Honig, Thanh Nguyen, Vijay Subramanian, and Rakesh Vohra. The value of sharing intermittent spectrum. CoRR, abs/1704.06828, 2017.
  6. [David, 1987] Paul David. Some new standards for the eco- nomics of standardization in the information age. Eco- nomic Policy and Technological Performance, pages 206- 239, 1987.
  7. [Decrouez et al., 2018] Geoffrey Decrouez, Michael Grabchak, and Quentin Paris. Finite sample properties of the mean occupancy counts and probabilities. Bernoulli, 24(3):1910-1941, 2018.
  8. [Economides, 1996] Nicholas Economides. The economics of networks. International Journal of Industrial Organi- zation, 14(6):673-699, 1996.
  9. [Farrell and Saloner, 1986] Joseph Farrell and Garth Saloner. Installed base and compatibility: Innovation, product pre- announcements, and predation. The American Economic Review, 76(5):940-955, 1986.
  10. [Good, 1953] Irving Good. The population frequencies of the species and the estimation of population parameters. Biometrika, 40(3-4):237-264, 1953.
  11. [Kamien and Tauman, 1986] Morton Kamien and Yair Tau- man. Fees versus royalties and the private value of a patent. The Quarterly Journal of Economics, 101(3):471- 491, 1986.
  12. [Kamien et al., 1992] Morton Kamien, Shmuel Oren, and Yair Tauman. Optimal licensing of cost-reducing innova- tion. Journal of Mathematical Economics, 21(5):483-508, 1992.
  13. [Katz and Shapiro, 1985] Michael Katz and Carl Shapiro. Network externalities, competition, and compatibility. The American Economic Review, 75(3):424-440, 1985.
  14. [Kearns and Vazirani, 1994] Michael Kearns and Umesh Vazirani. An Introduction to Computational Learning The- ory. MIT Press, 1994.
  15. [Mansour et al., 2018] Yishay Mansour, Aleksandrs Slivkins, and Zhiwei Steven Wu. Competing ban- dits: Learning under competition. In Proceedings of the 9th Innovations in Theoretical Computer Science Conference, pages 48:1-48:27, 2018.
  16. [Orlitsky et al., 2003] Alon Orlitsky, Narayana Santhanam, and Junan Zhang. Always good turing: Asymptotically optimal probability estimation. In Proceedings of the 44th Symposium on Foundations of Computer Science, pages 179-188, 2003.
  17. [Primack and Korosec, 2016] Dan Primack and Kirsten Ko- rosec. GM buying self-driving tech startup for more than $1 billion. Fortune, 2016.
  18. [Shalev-Shwartz and Ben-David, 2014] Shai Shalev- Shwartz and Shai Ben-David. Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press, 2014.
  19. [Tullock, 2001] Gordon Tullock. Efficient Rent Seeking, pages 3-16. Springer, 2001.

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

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