English
Related papers

Related papers: Observational Learning with Competitive Prices

200 papers

Motivated by pricing in ad exchange markets, we consider the problem of robust learning of reserve prices against strategic buyers in repeated contextual second-price auctions. Buyers' valuations for an item depend on the context that…

Machine Learning · Computer Science 2020-02-27 Negin Golrezaei , Adel Javanmard , Vahab Mirrokni

Partial Observability -- where agents can only observe partial information about the true underlying state of the system -- is ubiquitous in real-world applications of Reinforcement Learning (RL). Theoretically, learning a near-optimal…

Machine Learning · Computer Science 2022-12-19 Fan Chen , Yu Bai , Song Mei

We study the problem of learning to bid when the bidder's value is dynamic, i.e., when the current value depends on past outcomes. Specifically, we consider a bidder participating in repeated second-price auctions whose value depends on the…

Machine Learning · Computer Science 2026-05-28 Benjamin Heymann , Otmane Sakhi

Prediction markets rely on liquidity to convert trades into informative prices, yet existing mechanisms fix liquidity ex ante. This restriction enforces a static trade-off between price responsiveness and worst-case loss despite inherently…

Computer Science and Game Theory · Computer Science 2026-05-12 Enrique Nueve , Bao Nguyen , Rafael Frongillo , Bo Waggoner

Active learning holds promise of significantly reducing data annotation costs while maintaining reasonable model performance. However, it requires sending data to annotators for labeling. This presents a possible privacy leak when the…

Machine Learning · Computer Science 2019-03-28 Oluwaseyi Feyisetan , Thomas Drake , Borja Balle , Tom Diethe

We develop a hierarchical Bayesian dynamic game for competitive inventory and pricing under incomplete information. Two firms repeatedly choose order quantities and prices while facing two layers of uncertainty: unknown market demand and…

Methodology · Statistics 2026-03-09 Debashis Chatterjee

Imitation by observation is an approach for learning from expert demonstrations that lack action information, such as videos. Recent approaches to this problem can be placed into two broad categories: training dynamics models that aim to…

Machine Learning · Computer Science 2019-05-21 Ashley D. Edwards , Charles L. Isbell

This paper characterizes informational outcomes in a model of dynamic signaling with vanishing commitment power. It shows that contrary to popular belief, informative equilibria with payoff-relevant signaling can exist without requiring…

Theoretical Economics · Economics 2024-05-17 Egor Starkov

In the classic herding model, agents receive private signals about an underlying binary state of nature, and act sequentially to choose one of two possible actions, after observing the actions of their predecessors. We investigate what…

Computer Science and Game Theory · Computer Science 2018-02-21 Yu Cheng , Wade Hann-Caruthers , Omer Tamuz

The rise of algorithmic pricing in online retail platforms has attracted significant interest in how autonomous software agents interact under competition. This article explores the potential emergence of algorithmic collusion -…

Computer Science and Game Theory · Computer Science 2025-04-24 Martin Bichler , Julius Durmann , Matthias Oberlechner

Motivated by settings in which predictive models may be required to be non-discriminatory with respect to certain attributes (such as race), but even collecting the sensitive attribute may be forbidden or restricted, we initiate the study…

Machine Learning · Computer Science 2019-06-04 Matthew Jagielski , Michael Kearns , Jieming Mao , Alina Oprea , Aaron Roth , Saeed Sharifi-Malvajerdi , Jonathan Ullman

Artificial intelligence algorithms are increasingly used by firms to set prices. Previous research shows that they can exhibit collusive behaviour, but how quickly they can do so has so far remained an open question. I show that a modern…

General Economics · Economics 2026-04-20 Kevin Michael Frick

In this paper, we derive and analyze a continuous of a binary option market with exogenous information. The resulting non-linear system has a discontinuous right hand side, which can be analyzed using zero-dimensional Filippov surfaces.…

Trading and Market Microstructure · Quantitative Finance 2022-11-30 Hannah Gampe , Christopher Griffin

We develop a theoretical trading conditioning model subject to price volatility and return information in terms of market psychological behavior, based on analytical transaction volume-price probability wave distributions in which we use…

Trading and Market Microstructure · Quantitative Finance 2010-02-09 Leilei Shi , Yiwen Wang , Ding Chen , Liyan Han , Yan Piao , Chengling Gou

In this paper we model the problem of learning preferences of a population as an active learning problem. We propose an algorithm can adaptively choose pairs of items to show to users coming from a heterogeneous population, and use the…

Machine Learning · Statistics 2016-06-23 Aniruddha Bhargava , Ravi Ganti , Robert Nowak

For a converging sequence of exponential L\'evy models, we give conditions under which the associated sequence of option prices converges. We also study the behaviour of the prices when no such convergence holds. We then consider two…

Probability · Mathematics 2018-04-20 S. Cawston , L. Vostrikova

We study learnability of linear utility functions from pairwise comparison queries. In particular, we consider two learning objectives. The first objective is to predict out-of-sample responses to pairwise comparisons, whereas the second is…

Machine Learning · Computer Science 2024-06-21 Luise Ge , Brendan Juba , Yevgeniy Vorobeychik

We study price discovery in a model where an informed agent has arbitrary private information about state probabilities and trades state-contingent claims. The model unifies the key elements of Arrow-Debreu (1954) and Kyle (1985). When the…

General Economics · Economics 2026-03-23 Christian Keller , Michael C. Tseng

We consider a market of risky financial assets whose participants are an informed trader, a representative uninformed trader, and noisy liquidity providers. We prove the existence of a market-clearing equilibrium when the insider…

Trading and Market Microstructure · Quantitative Finance 2025-04-02 Michail Anthropelos , Scott Robertson

A network of agents attempt to learn some unknown state of the world drawn by nature from a finite set. Agents observe private signals conditioned on the true state, and form beliefs about the unknown state accordingly. Each agent may face…

Machine Learning · Computer Science 2015-03-13 Shahin Shahrampour , Mohammad Amin Rahimian , Ali Jadbabaie