{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T03:41:46Z","timestamp":1785210106717,"version":"3.55.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T00:00:00Z","timestamp":1683158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T00:00:00Z","timestamp":1683158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Mach Intell"],"DOI":"10.1038\/s42256-023-00646-0","type":"journal-article","created":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T16:02:48Z","timestamp":1683216168000},"page":"497-504","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Adversarial competition and collusion in algorithmic markets"],"prefix":"10.1038","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9956-1187","authenticated-orcid":false,"given":"Luc","family":"Rocher","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arnaud J.","family":"Tournier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2559-5616","authenticated-orcid":false,"given":"Yves-Alexandre","family":"de Montjoye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,5,4]]},"reference":[{"key":"646_CR1","unstructured":"Dalgleish, R. Retail sales, Great Britain: December 2020. Office for National Statistics https:\/\/www.ons.gov.uk\/businessindustryandtrade\/retailindustry\/bulletins\/retailsales\/december2020 (2021)."},{"key":"646_CR2","unstructured":"Buck, R. et al. Perspectives on Retail and Consumer Goods Issue 8 (McKinsey, 2020); https:\/\/web.archive.org\/web\/20200924092104\/https:\/\/www.mckinsey.com\/~\/media\/mckinsey\/industries\/retail\/our%20insights\/perspectives%20on%20retail%20and%20consumer%20goods%20number%208\/perspectives-on-retail-and-consumer-goods_issue-8.pdf"},{"key":"646_CR3","unstructured":"Pricing Algorithms: Economic Working Paper on the Use of Algorithms to Facilitate Collusion and Personalised Pricing (Competition and Markets Authority, 2018); https:\/\/gov.uk\/government\/publications\/pricing-algorithms-research-collusion-and-personalised-pricing"},{"key":"646_CR4","unstructured":"Algorithms and Collusion: Competition Policy in the Digital Age (OECD, 2017); http:\/\/www.oecd.org\/daf\/competition\/Algorithms-and-colllusion-competition-policy-in-the-digital-age.pdf"},{"key":"646_CR5","doi-asserted-by":"crossref","unstructured":"Chen, L., Mislove, A. & Wilson, C. An empirical analysis of algorithmic pricing on Amazon marketplace. In Proc. 25th Conference on World Wide Web (eds Bourdeau, J. et al.) 1339\u20131349 (International World Wide Web Conferences Steering Committee, 2016).","DOI":"10.1145\/2872427.2883089"},{"key":"646_CR6","first-page":"159","volume":"15","author":"S Thomas","year":"2019","unstructured":"Thomas, S. Harmful signals: cartel prohibition and oligopoly theory in the age of machine learning. J. Compet. Law Econ. 15, 159\u2013203 (2019).","journal-title":"J. Compet. Law Econ."},{"key":"646_CR7","unstructured":"Axelrod, R. in The Dynamics of Norms Vol. 1 (eds Lowenstein, C. & Lowenstein, M.) 1\u201316 (Cambridge Univ. Press, 1987)."},{"key":"646_CR8","unstructured":"Lerer, A. & Peysakhovich, A. Maintaining cooperation in complex social dilemmas using deep reinforcement learning. Preprint at http:\/\/arxiv.org\/abs\/1707.01068 (2017)."},{"key":"646_CR9","doi-asserted-by":"crossref","unstructured":"Assad, S., Clark, R., Ershov, D. & Xu, L. Algorithmic Pricing and Competition: Empirical Evidence from the German Retail Gasoline Market CESifo Working Paper No. 8521 (SSRN, 2020); http:\/\/papers.ssrn.com\/abstract=3682021","DOI":"10.2139\/ssrn.3682021"},{"key":"646_CR10","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1093\/jeclap\/lpx033","volume":"8","author":"N Petit","year":"2017","unstructured":"Petit, N. Antitrust and artificial intelligence: a research agenda. J. Eur. Compet. Law Pract. 8, 361\u2013362 (2017).","journal-title":"J. Eur. Compet. Law Pract."},{"key":"646_CR11","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1023\/A:1015504423309","volume":"5","author":"G Tesauro","year":"2002","unstructured":"Tesauro, G. & Kephart, J. O. Pricing in agent economies using multi-agent q-learning. Auton. Agent. Multi. Agent. Syst. 5, 289\u2013304 (2002).","journal-title":"Auton. Agent. Multi. Agent. Syst."},{"key":"646_CR12","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1111\/1756-2171.12383","volume":"52","author":"T Klein","year":"2021","unstructured":"Klein, T. Autonomous algorithmic collusion: Q-learning under sequential pricing. RAND J. Econ. 52, 538\u2013558 (2021).","journal-title":"RAND J. Econ."},{"key":"646_CR13","doi-asserted-by":"publisher","first-page":"3267","DOI":"10.1257\/aer.20190623","volume":"110","author":"E Calvano","year":"2020","unstructured":"Calvano, E., Calzolari, G., Denicol\u00f3, V. & Pastorello, S. Artificial intelligence, algorithmic pricing, and collusion. Am. Econ. Rev. 110, 3267\u201397 (2020).","journal-title":"Am. Econ. Rev."},{"key":"646_CR14","doi-asserted-by":"publisher","first-page":"1040","DOI":"10.1126\/science.abe3796","volume":"370","author":"E Calvano","year":"2020","unstructured":"Calvano, E., Calzolari, G., Denicol\u00f2, V., Harrington, J. E. & Pastorello, S. Protecting consumers from collusive prices due to AI. Science 370, 1040\u20131042 (2020).","journal-title":"Science"},{"key":"646_CR15","unstructured":"Salcedo, B. Pricing algorithms and tacit collusion. Bruno Salcedo http:\/\/brunosalcedo.com\/docs\/collusion.pdf (2015)."},{"key":"646_CR16","doi-asserted-by":"publisher","first-page":"10409","DOI":"10.1073\/pnas.1206569109","volume":"109","author":"WH Press","year":"2012","unstructured":"Press, W. H. & Dyson, F. J. Iterated prisoner\u2019s dilemma contains strategies that dominate any evolutionary opponent. Proc. Natl Acad. Sci. USA 109, 10409\u201310413 (2012).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"646_CR17","unstructured":"Eisen, M. Amazon\u2019s $23,698,655.93 book about flies. Michael Eisen https:\/\/www.michaeleisen.org\/blog\/?p=358 (2011)."},{"key":"646_CR18","unstructured":"K\u00fchn, K.-U. & Tadelis, S. Algorithmic collusion. CRESSE https:\/\/cresse.info\/wp-content\/uploads\/2020\/02\/2017_sps5_pr2_Algorithmic-Collusion.pdf (2017)."},{"key":"646_CR19","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1038\/s41467-017-02597-8","volume":"9","author":"JW Crandall","year":"2018","unstructured":"Crandall, J. W. et al. Cooperating with machines. Nat. Commun. 9, 233 (2018).","journal-title":"Nat. Commun."},{"key":"646_CR20","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Domingos, P., Sanghai, S. & Verma, D. Adversarial classification. In Proc. Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (eds Kim, W. et al.) 99\u2013108 (ACM, 2004).","DOI":"10.1145\/1014052.1014066"},{"key":"646_CR21","doi-asserted-by":"crossref","unstructured":"Eykholt, K. et al. Robust physical-world attacks on deep learning visual classification. In Proc. 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition 1625\u20131634 (IEEE, 2018).","DOI":"10.1109\/CVPR.2018.00175"},{"key":"646_CR22","doi-asserted-by":"crossref","unstructured":"Matsumoto, T., Matsumoto, H., Yamada, K. & Hoshino, S. Impact of artificial \"gummy\" fingers on fingerprint systems. In Proc. SPIE 4677, Optical Security and Counterfeit Deterrence Techniques IV (ed. van Renesse, R. L.) 275\u2013289 (SPIE, 2002).","DOI":"10.1117\/12.462719"},{"key":"646_CR23","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.patcog.2018.07.023","volume":"84","author":"B Biggio","year":"2018","unstructured":"Biggio, B. & Roli, F. Wild patterns: ten years after the rise of adversarial machine learning. Pattern Recognit. 84, 317\u2013331 (2018).","journal-title":"Pattern Recognit."},{"key":"646_CR24","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1109\/TEVC.2019.2890858","volume":"23","author":"J Su","year":"2019","unstructured":"Su, J., Vargas, D. V. & Sakurai, K. One pixel attack for fooling deep neural networks. IEEE Trans. Evol. Comput. 23, 828\u2013841 (2019).","journal-title":"IEEE Trans. Evol. Comput."},{"key":"646_CR25","doi-asserted-by":"crossref","unstructured":"Carlini, N. & Wagner, D. Audio adversarial examples: targeted attacks on speech-to-text. In 2018 IEEE Security and Privacy Workshops 1\u20137 (IEEE, 2018).","DOI":"10.1109\/SPW.2018.00009"},{"key":"646_CR26","first-page":"146","volume":"1","author":"Q Lei","year":"2019","unstructured":"Lei, Q. et al. Discrete adversarial attacks and submodular optimization with applications to text classification. Proc. Mach. Learn. Syst. 1, 146\u2013165 (2019).","journal-title":"Proc. Mach. Learn. Syst."},{"key":"646_CR27","doi-asserted-by":"crossref","unstructured":"Ivaldi, M., Jullien, B., Rey, P., Seabright, P. & Tirole, J. in The Political Economy of Antitrust Vol. 282 of Contributions to Economic Analysis (eds Ghosal, V. & J. Stennek, J.) 217\u2013239 (Elsevier, 2007).","DOI":"10.1016\/S0573-8555(06)82008-0"},{"key":"646_CR28","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1093\/joclec\/nhz004","volume":"14","author":"U Schwalbe","year":"2018","unstructured":"Schwalbe, U. Algorithms, machine learning, and collusion. J. Compet. Law Econ. 14, 568\u2013607 (2018).","journal-title":"J. Compet. Law Econ."},{"key":"646_CR29","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1038\/nature24270","volume":"550","author":"D Silver","year":"2017","unstructured":"Silver, D. et al. Mastering the game of Go without human knowledge. Nature 550, 354\u2013359 (2017).","journal-title":"Nature"},{"key":"646_CR30","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1038\/s41586-019-1724-z","volume":"575","author":"O Vinyals","year":"2019","unstructured":"Vinyals, O. et al. Grandmaster level in Starcraft II using multi-agent reinforcement learning. Nature 575, 350\u2013354 (2019).","journal-title":"Nature"},{"key":"646_CR31","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.2307\/2938316","volume":"58","author":"P Milgrom","year":"1990","unstructured":"Milgrom, P. & Roberts, J. Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58, 1255\u20131277 (1990).","journal-title":"Econometrica"},{"key":"646_CR32","doi-asserted-by":"crossref","unstructured":"Schlosser, R. & Boissier, M. Dynamic pricing under competition on online marketplaces: a data-driven approach. In Proc. 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining Vol. 24 (eds Guo, Y. & Farooq, F.) 705\u2013714 (ACM, 2018).","DOI":"10.1145\/3219819.3219833"},{"key":"646_CR33","first-page":"1","volume":"85","author":"Council of European Union","year":"1985","unstructured":"Council of European Union Commission decision of 19 December 1984 relating to a proceeding under Article 85 of the EEC treaty (IV\/29.725 - wood pulp). Official J. L 85, 1\u201352 (1985).","journal-title":"Official J. L"},{"key":"646_CR34","unstructured":"Guniganti, P. US DOJ deputy: algorithmic cartel requires agreement. GCR https:\/\/globalcompetitionreview.com\/us-doj-deputy-algorithmic-cartel-requires-agreement (2018)."},{"key":"646_CR35","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1126\/science.7466396","volume":"211","author":"R Axelrod","year":"1981","unstructured":"Axelrod, R. & Hamilton, W. D. The evolution of cooperation. Science 211, 1390\u20131396 (1981).","journal-title":"Science"},{"key":"646_CR36","doi-asserted-by":"crossref","unstructured":"Chen, L., Mislove, A. & Wilson, C. Peeking beneath the hood of Uber. In Proc. 2015 Internet Measurement Conference (eds Cho, K. et al.) 495\u2013508 (ACM, 2015).","DOI":"10.1145\/2815675.2815681"},{"key":"646_CR37","unstructured":"Liu, G. & Lai, L. Provably efficient black-box action poisoning attacks against reinforcement learning. Adv. Neural Inf. Process. Syst. 34, 1\u201311 (2021)."},{"key":"646_CR38","unstructured":"Zhang, X., Zhu, X. & Lessard, L. Online data poisoning attacks. In Proc. 2nd Conference on Learning for Dynamics and Control (eds Bayen, A. M. et al.) 201\u2013210 (PMLR, 2020)."},{"key":"646_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/mksc.2020.1276","volume":"40","author":"KT Hansen","year":"2021","unstructured":"Hansen, K. T., Misra, K. & Pai, M. M. Frontiers: algorithmic collusion: supra-competitive prices via independent algorithms. Mark. Sci. 40, 1\u201312 (2021).","journal-title":"Mark. Sci."},{"key":"646_CR40","unstructured":"Sutton, R. S. & Barto, A. G. Reinforcement Learning: An Introduction (MIT Press, 2018)."},{"key":"646_CR41","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1109\/TSMCC.2007.913919","volume":"38","author":"L Busoniu","year":"2008","unstructured":"Busoniu, L., Babuska, R. & De Schutter, B. A comprehensive survey of multiagent reinforcement learning. IEEE Trans. Syst. Man. Cybern. C 38, 156\u2013172 (2008).","journal-title":"IEEE Trans. Syst. Man. Cybern. C"},{"key":"646_CR42","unstructured":"Wang, T. T. et al. Adversarial policies beat professional-level Go AIs. Preprint at http:\/\/arxiv.org\/abs\/2211.00241 (2023)."},{"key":"646_CR43","unstructured":"Ariel, E. & Maurice, E. S. Virtual Competition: The Promise and Perils of the Algorithm-driven Economy (Harvard Univ. Press (2016)."},{"key":"646_CR44","doi-asserted-by":"publisher","unstructured":"Rocher, L. & Tournier, A. J. Cabale: a reproducible Python environment for adversarial collusion experiments. OSF https:\/\/doi.org\/10.17605\/osf.io\/2yuvm (2023).","DOI":"10.17605\/osf.io\/2yuvm"}],"container-title":["Nature Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s42256-023-00646-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s42256-023-00646-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s42256-023-00646-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,22]],"date-time":"2023-05-22T23:03:53Z","timestamp":1684796633000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s42256-023-00646-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,4]]},"references-count":44,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["646"],"URL":"https:\/\/doi.org\/10.1038\/s42256-023-00646-0","relation":{},"ISSN":["2522-5839"],"issn-type":[{"value":"2522-5839","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,4]]},"assertion":[{"value":"10 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"L.R. acknowledges support from EPSRC (EP\/W016419\/1). The other authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}