English
Related papers

Related papers: Algorithmic Collusion under Observed Demand Shocks

200 papers

This article provides a simple explanation of the asymptotic concavity of the price impact of a meta-order via the microstructural properties of the market. This explanation is made more precise by a model in which the local relationship…

Trading and Market Microstructure · Quantitative Finance 2020-12-15 Sergey Nadtochiy

We study the role of contextual information in the online learning problem of brokerage between traders. In this sequential problem, at each time step, two traders arrive with secret valuations about an asset they wish to trade. The learner…

Computational Finance · Quantitative Finance 2026-02-20 François Bachoc , Tommaso Cesari , Roberto Colomboni

Collaborative learning techniques have significantly advanced in recent years, enabling private model training across multiple organizations. Despite this opportunity, firms face a dilemma when considering data sharing with competitors --…

Machine Learning · Computer Science 2023-10-31 Nikita Tsoy , Nikola Konstantinov

We adopt the perspective of an aggregator, which seeks to coordinate its purchase of demand reductions from a fixed group of residential electricity customers, with its sale of the aggregate demand reduction in a two-settlement wholesale…

Systems and Control · Computer Science 2017-12-29 Kia Khezeli , Eilyan Bitar

A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) in which the constraint matrix is revealed column by column along with the corresponding…

Data Structures and Algorithms · Computer Science 2014-04-10 Shipra Agrawal , Zizhuo Wang , Yinyu Ye

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

We study the problem of online learning in adversarial bandit problems under a partial observability model called off-policy feedback. In this sequential decision making problem, the learner cannot directly observe its rewards, but instead…

Machine Learning · Computer Science 2022-07-20 Germano Gabbianelli , Matteo Papini , Gergely Neu

Machine learning algorithms are increasingly employed to price or value homes for sale, properties for rent, rides for hire, and various other goods and services. Machine learning-based prices are typically generated by complex algorithms…

Theoretical Economics · Economics 2023-02-21 Nikhil Malik , Emaad Manzoor

In speculative markets, risk-free profit opportunities are eliminated by traders exploiting them. Markets are therefore often described as "informationally efficient", rapidly removing predictable price changes, and leaving only residual…

Trading and Market Microstructure · Quantitative Finance 2013-10-08 Felix Patzelt , Klaus R. Pawelzik

Multi-Agent Reinforcement Learning involves agents that learn together in a shared environment, leading to emergent dynamics sensitive to initial conditions and parameter variations. A Dynamical Systems approach, which studies the evolution…

Multiagent Systems · Computer Science 2025-01-03 David Goll , Jobst Heitzig , Wolfram Barfuss

Although behavioral economics has demonstrated that there are many situations where rational choice is a poor empirical model, it has so far failed to provide quantitative models of economic problems such as price formation. We make a step…

Physics and Society · Physics 2008-12-02 Szabolcs Mike , J. Doyne Farmer

We study an online multi-task learning setting, in which instances of related tasks arrive sequentially, and are handled by task-specific online learners. We consider an algorithmic framework to model the relationship of these tasks via a…

Machine Learning · Computer Science 2017-02-10 Christoph Hirnschall , Adish Singla , Sebastian Tschiatschek , Andreas Krause

In many online platforms, customers' decisions are substantially influenced by product rankings as most customers only examine a few top-ranked products. Concurrently, such platforms also use the same data corresponding to customers'…

Machine Learning · Computer Science 2020-09-14 Negin Golrezaei , Vahideh Manshadi , Jon Schneider , Shreyas Sekar

We consider a network of agents. Associated with each agent are her covariate and outcome. Agents influence each other's outcomes according to a certain connection/influence structure. A subset of the agents participate on a platform, and…

Social and Information Networks · Computer Science 2022-01-28 Baris Ata , Alexandre Belloni , Ozan Candogan

When consequential decisions are informed by algorithmic input, individuals may feel compelled to alter their behavior in order to gain a system's approval. Models of agent responsiveness, termed "strategic manipulation," analyze the…

Machine Learning · Computer Science 2019-05-13 Lily Hu , Nicole Immorlica , Jennifer Wortman Vaughan

The prevalence of e-commerce has made detailed customers' personal information readily accessible to retailers, and this information has been widely used in pricing decisions. When involving personalized information, how to protect the…

Cryptography and Security · Computer Science 2021-07-27 Xi Chen , David Simchi-Levi , Yining Wang

Platform giants in China have operated with persistently compressed margins in highly concentrated markets for much of the past decade, despite market shares exceeding 60\% in core segments. Standard theory predicts otherwise: either the…

Theoretical Economics · Economics 2026-01-23 Liang Chen

Estimating consumer preferences is central to many problems in economics and marketing. This paper develops a flexible framework for learning individual preferences from partial ranking information by interpreting observed rankings as…

Machine Learning · Statistics 2026-02-19 Yu-Chang Chen , Chen Chian Fuh , Shang En Tsai

In online internet advertising, machine learning models are widely used to compute the likelihood of a user engaging with product related advertisements. However, the performance of traditional machine learning models is often impacted due…

Information Retrieval · Computer Science 2018-06-22 Marcelo Tallis , Pranjul Yadav

I prove that competitive market outcomes require computational intractability. If P = NP, firms can efficiently solve the collusion detection problem, identifying deviations from cooperative agreements in complex, noisy markets and thereby…

Computer Science and Game Theory · Computer Science 2026-02-25 Philip Z. Maymin