The Economics of No-regret Learning Algorithms

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Hartline, Jason
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915761349459968
author Hartline, Jason
author_facet Hartline, Jason
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2601_22079
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle The Economics of No-regret Learning Algorithms
Hartline, Jason
Theoretical Economics
Computer Science and Game Theory
J.4
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.
title The Economics of No-regret Learning Algorithms
topic Theoretical Economics
Computer Science and Game Theory
J.4
url https://arxiv.org/abs/2601.22079