English
Related papers

Related papers: Collusive Outcomes Without Collusion

200 papers

In contextual dynamic pricing, a seller sequentially prices goods based on contextual information. Buyers will purchase products only if the prices are below their valuations. The goal of the seller is to design a pricing strategy that…

Machine Learning · Statistics 2025-02-14 Matilde Tullii , Solenne Gaucher , Nadav Merlis , Vianney Perchet

Most sales applications are characterized by competition and limited demand information. For successful pricing strategies, frequent price adjustments as well as anticipation of market dynamics are crucial. Both effects are challenging as…

Computer Science and Game Theory · Computer Science 2018-09-10 Rainer Schlosser , Martin Boissier

This paper is concerned with the determination of pricing strategies for a firm that in each period of a finite horizon receives replenishment quantities of a single product which it sells in two markets, e.g., a long-distance market and an…

Optimization and Control · Mathematics 2015-09-25 Wen , Chen , Adam Fleischhacker , Michael N. Katehakis

We study the problem of online learning in competitive settings in the context of two-sided matching markets. In particular, one side of the market, the agents, must learn about their preferences over the other side, the firms, through…

Artificial Intelligence · Computer Science 2022-06-07 Chinmay Maheshwari , Eric Mazumdar , Shankar Sastry

Algorithmic collusion has emerged as a central question in AI: Will the interaction between different AI agents deployed in markets lead to collusion? More generally, understanding how emergent behavior, be it a cartel or market dominance…

Multiagent Systems · Computer Science 2025-10-31 Ziyi Wang , Carmine Ventre , Maria Polukarov

Although both data availability and the demand for accurate forecasts are increasing, collaboration between stakeholders is often constrained by data ownership and competitive interests. In contrast to recent proposals within cooperative…

Machine Learning · Computer Science 2026-05-14 Michael Vitali , Pierre Pinson

Algorithmic pricing on online e-commerce platforms raises the concern of tacit collusion, where reinforcement learning algorithms learn to set collusive prices in a decentralized manner and through nothing more than profit feedback. This…

Multiagent Systems · Computer Science 2022-06-14 Gianluca Brero , Nicolas Lepore , Eric Mibuari , David C. Parkes

The rapid expansion of digital commerce platforms has amplified the strategic importance of coordinated pricing and inventory management decisions among competing retailers. Motivated by practices on leading e-commerce platforms, we analyze…

General Economics · Economics 2025-12-02 Hang Wu , Qin Wu , Yue Liu , Mengmeng Shi

We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires…

Machine Learning · Computer Science 2022-09-27 Jianyu Xu , Dan Qiao , Yu-Xiang Wang

Securities markets are quintessential complex adaptive systems in which heterogeneous agents compete in an attempt to maximize returns. Species of trading agents are also subject to evolutionary pressure as entire classes of strategies…

Neural and Evolutionary Computing · Computer Science 2019-12-23 David Rushing Dewhurst , Yi Li , Alexander Bogdan , Jasmine Geng

Machine-learning technologies are seeing increased deployment in real-world market scenarios. In this work, we explore the strategic behaviors of large language models (LLMs) when deployed as autonomous agents in multi-commodity markets,…

Computer Science and Game Theory · Computer Science 2025-05-19 Ryan Y. Lin , Siddhartha Ojha , Kevin Cai , Maxwell F. Chen

Duality of linear programming is a standard approach to the classical weighted maximum matching problem. From an economic perspective, the dual variables can be regarded as prices of products and payoffs of buyers in a two-sided matching…

Data Structures and Algorithms · Computer Science 2019-12-03 Xiaoming Li , Tao Lin

The primary contribution of this paper resides in devising constant-factor approximation guarantees for revenue maximization in two-sided matching markets, under general pairwise rewards. A major distinction between our work and…

Computer Science and Game Theory · Computer Science 2024-11-26 Dan Nissim , Danny Segev , Alfredo Torrico

We embed observational learning (BHW) in a symmetric duopoly with random arrivals and search frictions. With fixed posted prices, a mixed-strategy pricing equilibrium exists and yields price dispersion even with ex-ante identical firms. We…

Theoretical Economics · Economics 2025-09-08 Georgy Lukyanov , Ariza Azova

Motivated by the practical challenge in monitoring the performance of a large number of algorithmic trading orders, this paper provides a methodology that leads to automatic discovery of the causes that lie behind a poor trading…

Trading and Market Microstructure · Quantitative Finance 2013-03-04 Robert Azencott , Arjun Beri , Yutheeka Gadhyan , Nicolas Joseph , Charles-Albert Lehalle , Matthew Rowley

Motivated by recent progress on pricing in the AI literature, we study marketplaces that contain multiple vendors offering identical or similar products and unit-demand buyers with different valuations on these vendors. The objective of…

Data regulations increasingly enable consumers to switch among market segments, making segmentation an endogenous outcome of strategic interaction. We study a model in which consumers choose segments before a monopolist sets…

Theoretical Economics · Economics 2026-05-14 Zhonghong Kuang , Sanxi Li , Yi Liu , Yang Yu

This paper introduces the Minimum Price Markov Game (MPMG), a theoretical model that reasonably approximates real-world first-price markets following the minimum price rule, such as public auctions. The goal is to provide researchers and…

Computer Science and Game Theory · Computer Science 2025-03-20 Igor Sadoune , Marcelin Joanis , Andrea Lodi

Key challenges in running a retail business include how to select products to present to consumers (the assortment problem), and how to price products (the pricing problem) to maximize revenue or profit. Instead of considering these…

Machine Learning · Statistics 2023-09-19 Junhui Cai , Ran Chen , Martin J. Wainwright , Linda Zhao

This study investigates the dynamic game behaviors of dual-channel supply chains involving an oligopoly manufacturer selling low-carbon products to online and offline retailers. The price game models under government subsidy are discussed…

Numerical Analysis · Mathematics 2023-03-28 Yi Tian , Li Zhao , Meihong Zhu