English
Related papers

Related papers: Regulation of Algorithmic Collusion

200 papers

The notion that algorithmic systems should be "transparent" and "explainable" is common in the many statements of consensus principles developed by governments, companies, and advocacy organizations. But what exactly do policy and legal…

Machine Learning · Computer Science 2023-09-18 Matthew O'Shaughnessy

The Artificial Intelligence paradigm (hereinafter referred to as "AI") builds on the analysis of data able, among other things, to snap pictures of the individuals' behaviors and preferences. Such data represent the most valuable currency…

General Economics · Economics 2019-04-30 Otello Ardovino , Jacopo Arpetti , Marco Delmastro

We study buyer-optimal procurement mechanisms when quality is contractible. When some costs are borne by every participant of a procurement auction regardless of winning, the classic analysis should be amended. We show that an optimal…

Theoretical Economics · Economics 2024-11-20 Pasha Andreyanov , Ilia Krasikov , Alex Suzdaltsev

We study whether large language models acting as autonomous bidders can tacitly collude by coordinating when to accept platform posted payouts in repeated Dutch auctions, without any communication. We present a minimal repeated auction…

Computer Science and Game Theory · Computer Science 2025-12-01 Sriram Tolety

We present a methodology to robustly estimate the competitive equilibria (CE) of combinatorial markets under the assumption that buyers do not know their precise valuations for bundles of goods, but instead can only provide noisy estimates.…

Computer Science and Game Theory · Computer Science 2021-01-26 Enrique Areyan Viqueira , Cyrus Cousins , Amy Greenwald

AI shopping agents are being deployed to hundreds of millions of consumers, creating a new intermediary between platforms, sellers, and buyers. We identify a novel market failure: vertical tacit collusion, where platforms controlling…

Computers and Society · Computer Science 2026-01-07 Felipe M. Affonso

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…

Theoretical Economics · Economics 2026-01-30 Jason Hartline

Algorithmic Mechanism Design attempts to marry computation and incentives, mainly by leveraging monetary transfers between designer and selfish agents involved. This is principally because in absence of money, very little can be done to…

Computer Science and Game Theory · Computer Science 2013-10-02 Dimitris Fotakis , Piotr Krysta , Carmine Ventre

This paper initiates a study into the century-old issue of market predictability from the perspective of computational complexity. We develop a simple agent-based model for a stock market where the agents are traders equipped with simple…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 James Aspnes , David F. Fischer , Michael J. Fischer , Ming-Yang Kao , Alok Kumar

Advertisers increasingly use automated bidding to optimize their ad campaigns on online advertising platforms. Autobidding optimizes an advertiser's objective subject to various constraints, e.g. average ROI and budget constraints. In this…

Computer Science and Game Theory · Computer Science 2024-04-16 Gagan Aggarwal , Giannis Fikioris , Mingfei Zhao

We introduce a formal framework for analyzing trades in financial markets. An exchange is where multiple buyers and sellers participate to trade. These days, all big exchanges use computer algorithms that implement double sided auctions to…

Logic in Computer Science · Computer Science 2019-07-19 Suneel Sarswat , Abhishek Kr Singh

We present a model of digital advertising with three key features: (i) advertisers can reach consumers on and off a platform, (ii) additional data enhances the value of advertiser-consumer matches, and (iii) bidding follows auction-like…

Theoretical Economics · Economics 2024-04-25 Dirk Bergemann , Alessandro Bonatti , Nicholas Wu

The competitive auction was first proposed by Goldberg, Hartline, and Wright. In their paper, they introduce the competitive analysis framework of online algorithm designing into the traditional revenue-maximizing auction design problem.…

Computer Science and Game Theory · Computer Science 2024-06-19 Pinyan Lu , Zongqi Wan , Jialin Zhang

The research identifies association rules that can inform marketing strategies and enhance operational efficiency. A structured methodology is applied to extract and interpret meaningful relationships within transactional data, emphasizing…

Databases · Computer Science 2024-12-30 Marina Kholod , Nikita Mokrenko

According to the fundamental theorems of welfare economics, any competitive equilibrium is Pareto efficient. Unfortunately, competitive equilibrium prices only exist under strong assumptions such as perfectly divisible goods and convex…

Computer Science and Game Theory · Computer Science 2023-05-24 Mete Şeref Ahunbay , Martin Bichler , Johannes Knörr

Algorithms of online platforms are required under the Digital Services Act (DSA) to comply with specific obligations concerning algorithmic transparency, user protection and privacy. To verify compliance with these requirements, DSA…

Computers and Society · Computer Science 2026-01-27 Sara Solarova , Matúš Mesarčík , Branislav Pecher , Ivan Srba

In settings where full incentive-compatibility is not available, such as core-constraint combinatorial auctions and budget-balanced combinatorial exchanges, we may wish to design mechanisms that are as incentive-compatible as possible. This…

Computer Science and Game Theory · Computer Science 2015-03-24 Benjamin Lubin

The study aimed at detecting cartel collusion involved analyzing decisions of the Russian Federal Antimonopoly Service and data on auctions. As a result, a machine learning model was developed that predicts with 91% accuracy the signs of…

Computer Science and Game Theory · Computer Science 2024-11-19 Konstantin D. Efimov

In today's era of big data, robust least-squares regression becomes a more challenging problem when considering the adversarial corruption along with explosive growth of datasets. Traditional robust methods can handle the noise but suffer…

Data Structures and Algorithms · Computer Science 2017-10-04 Xuchao Zhang , Liang Zhao , Arnold P. Boedihardjo , Chang-Tien Lu

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

Computer Science and Game Theory · Computer Science 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck
‹ Prev 1 8 9 10 Next ›