A fundamental challenge for modern economics is to understand what happens when actors in an economy are replaced with algorithms. Like rationality has enabled understanding of outcomes of classical economic actors, no-regret can enable the understanding of outcomes of algorithmic actors. This review article covers the classical computer science literature on no-regret algorithms to provide a foundation for an overview of the latest economics research on no-regret algorithms, focusing on the emerging topics of manipulation, statistical inference, and algorithmic collusion.

翻译：现代经济学面临的一个根本性挑战是理解当经济中的参与者被算法取代时会发生什么。正如理性使我们能够理解传统经济参与者的行为结果，无悔性则使我们能够理解算法参与者的行为结果。本文回顾了关于无悔算法的经典计算机科学文献，为概述当前经济学领域对无悔算法的最新研究奠定基础，重点关注操纵、统计推断和算法合谋等新兴议题。