English
Related papers

Related papers: Observational Learning with Competitive Prices

200 papers

As a firm varies the price of a product, consumers exhibit reference effects, making purchase decisions based not only on the prevailing price but also the product's price history. We consider the problem of learning such behavioral…

Computer Science and Game Theory · Computer Science 2017-08-31 Abbas Kazerouni , Benjamin Van Roy

We study an online market-making problem in which a learner sequentially posts bid and ask prices for a single asset while interacting with traders holding private valuations. Unlike existing online learning formulations that assume fully…

Machine Learning · Computer Science 2026-05-20 Davide Maran , Marcello Restelli

Firms increasingly rely on dynamic pricing to respond to evolving customer demand, yet in many applications they observe only the revenue generated by a single posted price in each period. At the same time, market conditions may shift…

Machine Learning · Computer Science 2026-05-21 Xiangyu Yang , Feng Xu , Jian-Qiang Hu , Jiaqiao Hu

When online sellers use AI learning algorithms to automatically compete on e-commerce platforms, there is concern that they will learn to coordinate on higher than competitive prices. However, this concern was primarily raised in…

General Economics · Economics 2025-11-03 Hangcheng Zhao , Ron Berman

Auction data often contain information on only the most competitive bids as opposed to all bids. The usual measurement error approaches to unobserved heterogeneity are inapplicable due to dependence among order statistics. We bridge this…

Econometrics · Economics 2023-04-25 Yao Luo , Ruli Xiao

The ability to learn from others (social learning) is often deemed a cause of human species success. But if social learning is indeed more efficient (whether less costly or more accurate) than individual learning, it raises the question of…

Physics and Society · Physics 2021-01-01 Benoît de Courson , Léo Fitouchi , Jean-Philippe Bouchaud , Michael Benzaquen

We address the problem of reinforcement learning in which observations may exhibit an arbitrary form of stochastic dependence on past observations and actions. The task for an agent is to attain the best possible asymptotic reward where the…

Machine Learning · Computer Science 2007-05-23 Daniil Ryabko , Marcus Hutter

We explore the striking mathematical connections that exist between market scoring rules, cost function based prediction markets, and no-regret learning. We show that any cost function based prediction market can be interpreted as an…

Artificial Intelligence · Computer Science 2010-03-02 Yiling Chen , Jennifer Wortman Vaughan

We study dynamic signaling when the informed party does not observe the signals generated by her actions. A long-run player signals her type continuously over time to a myopic second player who privately monitors her behavior; in turn, the…

Theoretical Economics · Economics 2020-07-31 Gonzalo Cisternas , Aaron Kolb

Auction-based Federated Learning (AFL) enables open collaboration among self-interested data consumers and data owners. Existing AFL approaches are commonly under the assumption of sellers' market in that the service clients as sellers are…

Machine Learning · Computer Science 2023-09-12 Jiaxi Yang , Zihao Guo , Sheng Cao , Cuifang Zhao , Li-Chuan Tsai

We construct a universally Bayes consistent learning rule that satisfies differential privacy (DP). We first handle the setting of binary classification and then extend our rule to the more general setting of density estimation (with…

Machine Learning · Computer Science 2022-12-09 Olivier Bousquet , Haim Kaplan , Aryeh Kontorovich , Yishay Mansour , Shay Moran , Menachem Sadigurschi , Uri Stemmer

Equilibrium computation in markets usually considers settings where player valuation functions are known. We consider the setting where player valuations are unknown; using a PAC learning-theoretic framework, we analyze some classes of…

Computer Science and Game Theory · Computer Science 2021-09-10 Vignesh Viswanathan , Omer Lev , Neel Patel , Yair Zick

We consider a model of oligopolistic competition in a market with search frictions, in which competing firms with products of unknown quality advertise how much information a consumer's visit will glean. In the unique symmetric equilibrium…

Probability · Mathematics 2022-05-27 Pak Hung Au , Mark Whitmeyer

Motivated by agentic markets -- two-sided markets in which consumers and businesses are assisted by AI tools that facilitate consumers' search -- we study the impact of improved search technology on learning and welfare in markets. We put…

Computer Science and Game Theory · Computer Science 2026-03-30 Brendan Lucier , Nicole Immorlica , Markus Mobius , Aleksandrs Slivkins , Daniel G. Goldstein , Jake M. Hofman , Sonia Jaffe , David M. Rothschild

In a secondary spectrum market primaries set prices for their unused channels to the secondaries. The payoff of a primary depends on the availability of unused channels of its competitors. We consider a model were a primary can acquire its…

Computer Science and Game Theory · Computer Science 2016-10-25 Arnob Ghosh , Saswati Sarkar , Randall Berry

A seller offers an asset in a decentralised market. Buyers have private signals about their common value. I study whether the market becomes allocatively more efficient with (i) more buyers, (ii) better-informed buyers. Both increase the…

Theoretical Economics · Economics 2025-08-04 D. Carlos Akkar

We consider apprenticeship learning, i.e., having an agent learn a task by observing an expert demonstrating the task in a partially observable environment when the model of the environment is uncertain. This setting is useful in…

Machine Learning · Computer Science 2012-07-03 Takaki Makino , Johane Takeuchi

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

One of the main challenges in the field of embodied artificial intelligence is the open-ended autonomous learning of complex behaviours. Our approach is to use task-independent, information-driven intrinsic motivation(s) to support…

Artificial Intelligence · Computer Science 2013-09-27 Keyan Zahedi , Georg Martius , Nihat Ay

We consider learning problems where the training set consists of two types of examples: private and public. The goal is to design a learning algorithm that satisfies differential privacy only with respect to the private examples. This…

Machine Learning · Computer Science 2019-10-28 Noga Alon , Raef Bassily , Shay Moran