中文
相关论文

相关论文: Dynamic Incentive-aware Learning: Robust Pricing i…

200 篇论文

We consider dynamic pricing with covariates under a generalized linear demand model: a seller can dynamically adjust the price of a product over a horizon of $T$ time periods, and at each time period $t$, the demand of the product is…

机器学习 · 计算机科学 2023-11-14 Hanzhao Wang , Kalyan Talluri , Xiaocheng Li

In this paper we investigate the problem of measuring end-to-end Incentive Compatibility (IC) regret given black-box access to an auction mechanism. Our goal is to 1) compute an estimate for IC regret in an auction, 2) provide a measure of…

计算机科学与博弈论 · 计算机科学 2019-06-05 Zhe Feng , Okke Schrijvers , Eric Sodomka

We introduce robust learning equilibrium. The idea of learning equilibrium is that learning algorithms in multi-agent systems should themselves be in equilibrium rather than only lead to equilibrium. That is, learning equilibrium is immune…

计算机科学与博弈论 · 计算机科学 2012-07-02 Itai Ashlagi , Dov Monderer , Moshe Tennenholtz

We explore an active learning approach for dynamic fair resource allocation problems. Unlike previous work that assumes full feedback from all agents on their allocations, we consider feedback from a select subset of agents at each epoch of…

机器学习 · 计算机科学 2024-06-24 Riddhiman Bhattacharya , Thanh Nguyen , Will Wei Sun , Mohit Tawarmalani

We study an online contextual dynamic pricing problem, where customers decide whether to purchase a product based on its features and price. We introduce a novel approach to modeling a customer's expected demand by incorporating…

机器学习 · 计算机科学 2023-12-27 Jianyu Xu , Yu-Xiang Wang

We consider the problem of a firm seeking to use personalized pricing to sell an exogenously given stock of a product over a finite selling horizon to different consumer types. We assume that the type of an arriving consumer can be observed…

机器学习 · 计算机科学 2021-10-08 Ningyuan Chen , Guillermo Gallego

We study decision making in environments where the reward is only partially observed, but can be modeled as a function of an action and an observed context. This setting, known as contextual bandits, encompasses a wide variety of…

机器学习 · 计算机科学 2011-05-09 Miroslav Dudik , John Langford , Lihong Li

Budget management strategies in repeated auctions have received growing attention in online advertising markets. However, previous work on budget management in online bidding mainly focused on second-price auctions. The rapid shift from…

计算机科学与博弈论 · 计算机科学 2023-04-27 Qian Wang , Zongjun Yang , Xiaotie Deng , Yuqing Kong

We study the pricing behavior of third-party platforms facing strategic agents. Assuming the platform is a revenue maximizer, it observes market features that generally affect demand. Since only the equilibrium price and quantity are…

机器学习 · 计算机科学 2025-12-30 Rui Ai , David Simchi-Levi , Feng Zhu

We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly used as bidding agents in Internet advertising platforms,…

计算机科学与博弈论 · 计算机科学 2026-01-06 Jason Gaitonde , Yingkai Li , Bar Light , Brendan Lucier , Aleksandrs Slivkins

Bilateral trade models the problem of facilitating trades between a seller and a buyer having private valuations for the item being sold. In the online version of the problem, the learner faces a new seller and buyer at each time step, and…

计算机科学与博弈论 · 计算机科学 2024-05-29 Solenne Gaucher , Martino Bernasconi , Matteo Castiglioni , Andrea Celli , Vianney Perchet

Developing efficient sequential bidding strategies for repeated auctions is an important practical challenge in various marketing tasks. In this setting, the bidding agent obtains information, on both the value of the item at sale and the…

机器学习 · 计算机科学 2021-03-01 Juliette Achddou , Olivier Cappé , Aurélien Garivier

In this thesis, we research learning algorithms for optimal decision making in two different contexts, Reinforcement Learning in Part I and Auction Design in Part II. Reinforcement learning (RL) is an area of machine learning that is…

机器学习 · 计算机科学 2022-10-07 Jad Rahme

We study procurement design when the buyer is uncertain about both the value of the good and the seller's cost. The buyer has a conjectured model but does not fully trust it. She first identifies mechanisms that maximize her worst-case…

理论经济学 · 经济学 2025-12-10 Debasis Mishra , Sanket Patil , Alessandro Pavan

Motivated by the strategic participation of electricity producers in electricity day-ahead market, we study the problem of online learning in repeated multi-unit uniform price auctions focusing on the adversarial opposing bid setting. The…

计算机科学与博弈论 · 计算机科学 2025-01-20 Marius Potfer , Dorian Baudry , Hugo Richard , Vianney Perchet , Cheng Wan

Setting an effective reserve price for strategic bidders in repeated auctions is a central question in online advertising. In this paper, we investigate how to set an anonymous reserve price in repeated auctions based on historical bids in…

计算机科学与博弈论 · 计算机科学 2021-07-13 Zhe Feng , Sébastien Lahaie

Most of the work in the auction design literature assumes that bidders behave rationally based on the information available for every individual auction, and the revelation principle enables designers to restrict their efforts to incentive…

计算机科学与博弈论 · 计算机科学 2024-05-14 Juncheng Li , Pingzhong Tang

Firms increasingly delegate decisions to learning algorithms in platform markets. Standard algorithms perform well when platform policies are stationary, but firms often face ambiguity about whether policies are stationary or adapt…

理论经济学 · 经济学 2026-02-11 Kyohei Okumura

We consider the problem of contextual bandits and imitation learning, where the learner lacks direct knowledge of the executed action's reward. Instead, the learner can actively query an expert at each round to compare two actions and…

机器学习 · 计算机科学 2023-07-25 Ayush Sekhari , Karthik Sridharan , Wen Sun , Runzhe Wu

We study the online learning problem of a bidder who participates in repeated auctions. With the goal of maximizing his T-period payoff, the bidder determines the optimal allocation of his budget among his bids for $K$ goods at each period.…

计算机科学与博弈论 · 计算机科学 2017-11-20 Sevi Baltaoglu , Lang Tong , Qing Zhao